WillFung-CSDN博客

原创 1045. Favorite Color Stripe (30)

1045. Favorite Color Stripe (30)题目Sample Input: 6 5 2 3 1 5 6 12 2 2 4 1 5 5 6 3 1 1 5 6 Sample Output: 7如上用例，给定小明喜欢的数字先后顺序{2 3 1 5 6} 给定一串数字{2 2 4 1 5 5 6 3 1 1 5 6} 求出满足小明喜欢的数字顺序的最长子串的长度，满足小明喜欢的数字顺

2016-11-10 22:41:32 166

原创 1034. Head of a Gang (30)

1034. Head of a Gang (30)题目：警方通过核对人们的通话记录查找团伙的头目。如果两个人有一条通话记录，那么称这两个人有关系。两个人关系的权重用他们之间通话记录的总长度表示。如果一个群体超过2个人，相互有联系，而且群体总权重超过阈值K，那么把这个群体叫做gang。在gang中，权重最高的人叫做head。现在给定N条通话记录，以及阈值K，找出所有gang的head，以及gang中团

2016-11-09 11:04:41 367

原创 1023. Have Fun with Numbers (20)

1023. Have Fun with Numbers (20)题目给定一个数N(<=20位)，乘以2，得到一个新的数，如果新数的所有位的数字是原数所有位的数字的一种新的排列，那么输出Yes和新数。否则输出No和新数。思路先给这个数乘以2，然后分别对原数和新数的所有位数升序排列，判断排序后的两个数是否相等。由于数字很大，没法用基本数据类型存储，所以要用数组存储。然后转成string，排序就可以了。c

2016-11-02 22:38:26 258

原创 1020. Tree Traversals (25)

1020. Tree Traversals (25)题目给定一棵二叉树的后续遍历和中序遍历的结果，输出层序遍历的结果。思路：后序结果的最后一个元素是根节点。在中序遍历结果中找到根节点，那么根节点左边的所有元素都是左子树结点（m个），右边的所有元素都是右子树结点（n个）。那么后续遍历的前m个元素都是左子树的结点，m+1~m+1+n个元素都是右子树的结点。按照这样的规律递归遍历中序和后序的数组。

2016-11-02 22:27:54 185

原创 1025. PAT Ranking (25)

1025. PAT Ranking (25)题目给定全国的地区个数，以及每个地区的人的成绩。要求输出每个人的地区排名和全国排名。思路自定义结构体存储（id，成绩，地区号，local排名，final排名），一个local的vector和final的vector分别存储局部地区人们的成绩以及全国所有人的成绩。 1. 每次读取完一个地区人的成绩，就对这个地区人们的成绩降序排序。计算每个人的排名。 2.

2016-11-02 22:14:22 163

原创 1024. Palindromic Number (25)

1024. Palindromic Number (25)题目给定一个数，求出它的回文对以及所用的步骤数。如何求回文对？ 1. 逆转原数，与原数求和。 2. 判断新的数是不是回文数，如果不是，重复1，直到得到回文数。给定原数N (<= 10^10)，步骤数K(<=100)思路估计最终回文数的最大长度：每次求和，几乎相当于乘以2，那么100次求和后的数相当于(10^10)(2^100) 。2^

2016-11-02 22:05:17 182

原创 1021. Deepest Root (25)

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-11-02 20:09:12 488

原创 spark streaming demo

spark streaming demo spark streaming代码 val conf=new SparkConf().setMaster("local[*]").setAppName("sparkStreamingDemo") ...需要注意的就是上面的master需要设置成local[*]。如果设置成local或者local[1]会报错如下：WARN BlockManager: Bloc

2015-07-23 01:03:51 351

转载 linux 安装 JAVA

（转自：这里）安装以JDK1.6.0_43为例下载jdk-6u43-linux-x64.bin，http://www.oracle.com/technetwork/java/javase/downloads/index.html 增加可执行权限 chmod +x jdk-6u43-linux-x64.bin，执行 ./jdk-6u43-linux-x64.bin 生成目录jd

2015-07-09 22:19:54 237

u010801194的专栏