num

【算法学习记录-排序题】【PAT A1062】Talent and Virtue

大兔子大兔子 提交于 2020-01-26 19:10:38
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virtue must be a "sage(圣人)"; being less excellent but with one's virtue outweighs talent can be called a "nobleman(君子)"; being good in neither is a "fool man(愚人)"; yet a fool man is better than a "small man(小人)" who prefers talent than virtue. Now given the grades of talent and virtue of a group of people, you are supposed to rank them according to Sima Guang's theory. Input Specification: Each input

字符串算法学习笔记

痞子三分冷 提交于 2020-01-26 18:26:29
目录 字符串算法学习笔记 符号使用说民 kmp学习笔记 exkmp AC自动机总结 fail树 AC自动机上DP 杂题 后缀数据结构学习 字符串算法学习笔记 天坑,大概暑假就能填完了。 符号使用说民 一般用 \(S,T\) 表示一个字符串 字符串一般从1开始 用 \(S[l\ldots r]\) 表示一个子串 用 \(S\in T\) 表示 \(S\) 是 \(T\) 的子串 题目后的 \(\text{easy/normal/hard/lunatic}\) 表示题目的难度(大概对应NOIp d1t1+/NOIp d1d2+/弱省省选/强省省选) kmp学习笔记 exkmp 咕了( AC自动机总结 假设你们都懂AC自动机是啥了 fail树 \(\text{fail}\) 树就是连接所有 \(fail_u\) 和 \(u\) 的树。 考虑到 \(fail_u\) 所代表的串 \(\in u\) 所代表的串 所以若u所代表的串 \(\in S\) ,则在fail树上u到根的所有节点代表的串也 \(\in S\) 我们来看几个例题学习一下 P3966 [TJOI2013]单词 (normal) 题目链接 将fail树建出来。 然后将每一个串所走过的位置+1 然后每一个串的出现次数就是结束位置的fail树中的子树的权值之和。 代码如下 #include<bits/stdc++.h>

Spark学习之路 (十五)SparkCore的源码解读(一)启动脚本[转]

给你一囗甜甜゛ 提交于 2020-01-26 18:18:18
启动脚本分析 独立部署模式下,主要由master和slaves组成,master可以利用zk实现高可用性,其driver,work,app等信息可以持久化到zk上;slaves由一台至多台主机构成。Driver通过向Master申请资源获取运行环境。 启动master和slaves主要是执行/usr/dahua/spark/sbin目录下的start-master.sh和start-slaves.sh,或者执行 start-all.sh,其中star-all.sh本质上就是调用start-master.sh和start-slaves.sh start-all.sh #1.判断SPARK_HOME是否有值,没有将其设置为当前文件所在目录的上级目录 if [ -z "${SPARK_HOME}" ]; then export SPARK_HOME="$(cd "`dirname "$0"`"/..; pwd)" fi #2.执行${SPARK_HOME}/sbin/spark-config.sh,见以下分析 . "${SPARK_HOME}/sbin/spark-config.sh" #3.执行"${SPARK_HOME}/sbin"/start-master.sh,见以下分析 "${SPARK_HOME}/sbin"/start-master.sh #4.执行"${SPARK

将excel里的有效数据提取出来

自闭症网瘾萝莉.ら 提交于 2020-01-26 18:13:54
1.将excel里的有效数据提取出来 import xlrd import os path="text" #创建文件“text” def readexcel(): dable=xlrd.open_workbook('考生号码.xls') #打开excel table=dable.sheets()[0] #鼠标光标位置 nrows=table.nrows #光标以后的所有内容,获取表的行数 for i in range(nrows): #for循环出excel表里所有数据 num=table.row_values(i) #通过row_values来获取每一行的值 #print(num) filename=str(num[1]) #将表内第二列提取出来转换成字符串 filename=os.path.join(path,filename) #写路径文件"text",创建提取第二列名文本 try: with open(filename,'w') as f: #用w形式打开以第二列为名的文本 pass f.write(str(num)) #写入提取数据 except Exception as e: print(e) readexcel() 来源: https://www.cnblogs.com/cui00/p/12234485.html

Spark学习之路 (六)Spark Transformation和Action[转]

故事扮演 提交于 2020-01-26 18:07:46
Transformation算子 基本的初始化 (1)java static SparkConf conf = null; static JavaSparkContext sc = null; static { conf = new SparkConf(); conf.setMaster("local").setAppName("TestTransformation"); sc = new JavaSparkContext(conf); } (2)scala private val conf: SparkConf = new SparkConf().setAppName("TestTransformation").setMaster("local") private val sparkContext = new SparkContext(conf) map、flatMap、mapParations、mapPartitionsWithIndex map jdk7 map十分容易理解,他是将源JavaRDD的一个一个元素的传入call方法,并经过算法后一个一个的返回从而生成一个新的JavaRDD。 public static void map(){ //String[] names = {"张无忌","赵敏","周芷若"}; List<String> list = Arrays

文艺平衡树

自古美人都是妖i 提交于 2020-01-26 18:02:02
#include<bits/stdc++.h> #define MAXN 300005 using namespace std; int n,m,a,b; struct Splay{ int num[MAXN],ch[MAXN][2],sz[MAXN],f[MAXN],cnt[MAXN],rt,tot,tag[MAXN]; int get(int x){ return (x==ch[f[x]][1]); } int up(int x){ sz[x] = cnt[x]; if(ch[x][0])sz[x] = sz[x]+sz[ch[x][0]]; if(ch[x][1])sz[x] = sz[x]+sz[ch[x][1]]; return 0; } int down(int x){ if(tag[x]){ tag[x] = 0; swap(ch[x][0],ch[x][1]); if(ch[x][0])tag[ch[x][0]] = tag[ch[x][0]]^1; if(ch[x][1])tag[ch[x][1]] = tag[ch[x][1]]^1; } } int found(int x){ int now=rt,ans=1; while(1){ if(num[now]<=x){ ans = ans+sz[ch[now][0]]; if(num[now]==x){

面向对象程序设计寒假作业1

家住魔仙堡 提交于 2020-01-26 17:51:07
这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/2020OOP 这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/2020OOP/homework/10224 这个作业的目标 1.了解c语言的缺点与c++的优点 2.了解c/c++的编译过程 3.查看c++编译器的版 4.用命令行编译一份c/c++代码 5.编写一个程序 作业正文 如下 问答题 1.c语言的缺陷:①c语言作为一个面向过程的程序设计,有机会接触到底层,相较于面向对象的c++更容易在编程的时候报错 ②定义了变量的类型的之后,之后的scanf和printf又要明确变量的类型,有些繁琐 ③定义变量的类型与输入变量的类型不相同时,会因为损失精度而warning却不会error 2.c语言的编译过程:①.编译预处理 读取c源程序,对其中的伪指令(以#开头的指令)和特殊符号进行处理 ②.编译阶段 经过预编译得到的输出文件中,将只有常量。如数字、字符串、变量的定义,以及C语言的关键字,如main,if,else,for,while,{,},+,-,*,,等等。预编译程序所要作得工作就是通过词法分析和语法分析,在确认所有的指令都符合语法规则之后,将其翻译成等价的中间代码表示或汇编代码。 ③.汇编过程

编程题

不问归期 提交于 2020-01-26 17:50:39
题目 中国文化博大精深,从仓颉造字开始,汉字一直流传到了今天。我们在感叹汉字的源远流长时,也不禁感慨,为什么没有一门使用汉字编程的语言?汉字真的不能编程吗?最近文言文编程火了一把, 吾有一數。曰三。名之曰「甲」 。这朴实无华的变量定义无疑不是几千年来中华文化的发展中一朵奇葩。 今天小王同学想,文言文能编程那白话文呢?他找到了你,让你帮帮他。 编程要求 编程要求 编写一个程序,输入满足以下语法要求的一段文字,输出运行后的结果。 变量定义:整数 钱包 等于 零 运算(加法):钱包 增加 四 运算(减法):钱包 减少 四 输出:看看 钱包 样例 输入: 整数 钱包 等于 零 钱包 增加 四 钱包 减少 三 看看 钱包 输出: 一 注意: 输入输出用例均为GBK编码,推荐使用vscode把文本切换为GBK编码。 数字只会出现以下 零一二三四五六七八九十。 分为三个模块;一是将汉字转为数字,二是计算,三是将数字转为汉字并输出。 1、汉字转为数字 int hanzi(char num[]) { int h=0; if(strcmp("一",num)==0) h=1; if(strcmp("二",num)==0) h=2; if(strcmp("三",num)==0) h=3; if(strcmp("四",num)==0) h=4; if(strcmp("五",num)==0) h=5; if

作业1编程题

▼魔方 西西 提交于 2020-01-26 15:55:29
面向对象程序设计第一次作业(编程题) 这个作业属于哪个课程 2020年面向对象程序设计 这个作业要求在哪里 面向对象程序设计寒假作业1 这个作业的目标 实现白话文编程,学会写博客 作业正文 编程题 其他参考文献 C语言中汉字的存储和输出 编程题 题目要求如下: 中国文化博大精深,从仓颉造字开始,汉字一直流传到了今天。我们在感叹汉字的源远流长时,也不禁感慨,为什么没有一门使用汉字编程的语言? 汉字真的不能编程吗?最近文言文编程火了一把,吾有一數。曰三。名之曰「甲」。这朴实无华的变量定义无疑不是几千年来中华文化的发展中一朵奇葩。 今天小王同学想,文言文能编程那白话文呢?他找到了你,让你帮帮他。 编程要求 编写一个程序,输入满足以下语法要求的一段文字,输出运行后的结果。 变量定义:整数 钱包 等于 零 运算(加法):钱包 增加 四 运算(减法):钱包 减少 四 输出:看看 钱包 样例 输入: 整数 钱包 等于 零 钱包 增加 四 钱包 减少 三 看看 钱包 输出: 一 注意: 输入输出用例均为GBK编码,推荐使用vscode把文本切换为GBK编码。 数字只会出现以下 零一二三四五六七八九十 。 思考过程: 首先阅读题目,分别有变量定义,变量名称,运算类型,数值,四类组成。 程序要实现的功能: 将中文数字转化为阿拉伯数字 将阿拉伯数字转化为中文数字 判断进行的运算种类(等于,增加,减少

面向对象程序设计第一次作业

帅比萌擦擦* 提交于 2020-01-26 15:52:35
面向对象程序设计第一次作业 这个作业属于哪个课程 2020年面向对象程序设计 这个作业要求在哪里 面向对象程序设计寒假作业1 这个作业的目标 安装开发环境,了解C/C++优缺点,编译过程,了解命令行特点,学会用命令行编译代码,懂得配置环境变量,实现白话文编程,学会写博客 作业正文 问答题 实践题 编程题 其他参考文献 在Windows命令行中编译运行C/C++程序 - C语言编译过程简析 - C语言中汉字的存储和输出 问答题 你认为C语言有什么缺陷(你觉得哪里用的不顺手): 我觉得C语言在处理格式上很不方便,例如有的题目要求空格或者换行等特殊格式,C语言要额外写很多代码才能达到。其次C语言对语法的检查有时候不太严格,一些错误C语言本身并不会报错,初学者很容易出错,例如:数组下标越界,“=”与“==”使用错误,定义数组时误用变量,输入时没有加入地址符等,虽然使编程更灵活自由,但也给初学者带来很多问题。 查阅相关资料,简述一下C语言/C++的编译过程: 总的来说分为,预处理,编译,汇编,链接,四个步骤。 预处理:对源文件进行一些文本处理,例如#include等头文件,#define定义的宏,将他们全部替换为可以直接编译的语句,得到的是一个比源文件大的文件。 编译:主要作用是进行语法检查,如没有错误,将生成汇编代码( 注意不是直接生成二进制代码 ),文件从.c变为汇编代码文件.s。 汇编