piankejingmo-CSDN博客

原创 Spark与JVM高级特性:Object的值传递

找不同：var oldedges_cogroup: RDD[(Int,(Iterable[(Array[Int],Array[Int],Array[Int],Array[Int],Array[Int])], Iterable[Array[Array[Int]]]) )] = graph.flatMap(s => { if(s(0)!...

2018-09-14 22:06:58 280

原创 2018今日头条校招大数据方向第三批编程题2

链接：https://www.nowcoder.com/questionTerminal/1f8d61e3090644d8996fdec01694d3cf来源：牛客网有一个推箱子的游戏, 一开始的情况如下图:上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧...

2018-08-24 14:27:09 787

原创今日头条2018校招大数据方向第一批简答题长地址转短地址

早期短链接广泛应用于图片上传网站，通过缩短网址URL链接字数，达到减少代码字符串的目的。常见于网店图片分类的使用，因有字符个数限制，采用短链接可以达到外链图片的目的。自微博盛行以来，在微博字数有限的特色下，短链接也盛行于微博网站，以节省字数给博主发布更多文字的空间。问题描述：设计一个短链生成和查询系统，需要提供以下两个功能： 1、提供长链转换短链的接口 2、点击短链能跳转到...

2018-08-21 14:34:04 615

原创 hashcode和产生的具体偏移量

static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); } if ((p = tab[i = (n - 1) & hash]) == null) ...

2018-08-19 17:05:33 621

原创《深入理解JVM》解读一：线程安全与锁优化，Java语言层面和JVM实现层面，以及一些尚未思考清楚的问题

线程安全的恰当定义：当多个线程访问同一个对象时，如果不用考虑这些线程在运行时环境下的调度和交替执行，也不需要进行额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获得正确的结果，那这个对象是线程安全的。根据线程安全的“安全程度”由强至弱排序，Java语言中各种操作共享的数据分为5类1、不可变：final修饰的变量、String等2、绝对线程安全：满足上述定义3...

2018-08-19 15:20:20 159

输入：N，M以下M行，格式为 p q k，表示节点p和q之间的路径长度为k求连通N个节点所用路径的最大值最小是多少思路：类似最小生成树，贪心法，直到图连通，算法终止，返回此时用到的最长路径难点：贪心+图连通检测（并查集）并查集：功能：两个，查找根节点（即判断是否属于某个集合），合并集合（将两个集合中任意两个点相连，即可连通两个分量）步骤：1、将路径按长度从小到大排序2、按长度添加路径，更新并查...

2018-03-15 14:22:03 581 1

原创 Intellij+maven：jar包冲突的解决方法(Hbase和Guava的冲突)

Hbase依赖的guava是12.0，程序中用到的guava是22.0，jar包冲突，总是报NoSuchMethod和ClassNoDef之类的错误解决方法：将guava-22.0单独打成jar包，并改名，再重新放回源程序1、guava单独打成jar包，并加入源程序的maven本地仓库（1）、guava单独打成jar包的pom文件<project xmlns="http://

2018-01-21 14:07:21 5624 1

原创 VS的使用

1、程序运行完毕后不立即退出（1）设置工程属性（2）Ctrl+F5调试运行2、参数设置从argv[1]开始输入，默认argv[0]是程序名字

2017-10-26 10:17:27 221

原创数学类-10161-Ant on a Chessboard

题目大意：给出步数，判断位置。位置图如下类似于蛇形前进。解题过程：一次AC正确代码：# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/using namespace s

2016-08-17 13:41:48 367

原创数学类-113 - Power of Cryptography

题目大意：给出n和p，计算p的n次根方。数据范围：1解题过程：思路一：高精度加二分。在UVA上一直是WA，但怎么检查都没出错，后来去网上看了一位仁兄说高精度的在POJ能过，UVA过不了，我就去POJ试了。。居然真的过了。。。。若是哪位看官用高精度在UVA过了，请赐教，将代码粘给我膜拜一下。以下是我设计的数据和代码，有几个数据超过了范围，不过我设置的数组长是500，也能计算设计数

2016-08-16 19:49:21 324

原创排序检索-10785 - The Mad Numerologist

题目大意：每个字母都有对应value，元音和辅音分开计算，给出长度n，根据规则选出lucky name规则：1、名字长度必须为n;2、元音总值和辅音总值必须分别保持最小值3、元音在奇数位，辅音在偶数位4、一个名字中，同一个元音不超过21个，同一个辅音不超过5个5、在保证元音总值和辅音总值最小的基础上，选择字典序最小的解题过程：WA2次，没有正确理解规则

2016-08-13 14:23:59 293

原创排序检索-10474 - Where is the Marble?

题目大意：给出一组数据，按升序排列。给出一个数字，查询它在数组中的位置，并输出，不存在，则输出“no found”解题过程：WA一次，没有考虑到给出的数字大于所有数据的情况正确代码：# include # include # include # include # include # include # include # include //*#define fin

2016-08-13 12:35:04 239

原创排序检索 10420-List of conquests

题目大意：统计国家名字出现的次数，按照字母顺序输出解题过程：一次AC正确代码：# include # include # include # include # include //# define LOCALusing namespace std; struct country{ char name[75];// char qname[75]; int num; c

2016-08-12 17:42:52 244

原创排序检索-10194-football

题目大意：给出每场比赛的得分情况，统计参赛队伍的排名。具体排名规则不再赘述。解题过程：WA无数次。主要原因：1、排序规则不是一味按照从大到小排的，如最少比赛数就是从小到大排的；2、队名并不是完全asc码排序的，而是把队名转成小写再排序的，这是我看别人的结题报告才发现的。我觉得这是UVA本身的Bug，因为我做的另一道UVA题就是完全按照ASC码排序的，表述却都是“lexographic orde

2016-08-12 16:29:24 387

原创排序检索-400 Unix ls

题目大意：按顺序排列文件名，并按照规则输出。规则：1、以最长文件名的长度len为标准，最后一列文件名的所占长度为len，其他各列文件名长度为len+2；2、文件名从上到下排列，取最少行数。图像解释：解题过程：一次AC正确代码：# include # include # include # include # include # include # include

2016-08-11 15:06:44 272

转载深入 char * ,char ** ,char a[ ] ,char *a[] 内核

daiyutage的专栏目录视图摘要视图订阅【公告】博客系统优化升级【收藏】Scala 资源一应俱全博乐招募开始啦程序员七夕表白礼品指南关闭深入 char * ,char ** ,char a[ ] ,cha

2016-08-10 17:34:34 579

原创排序检索-340 Master-Mind Hints

题目大意：统计secret与guess中数字相同且位置相同的个数，以及数字相同但位置不同的个数解题过程：一次AC正确代码：# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/

2016-08-10 16:24:48 262

原创排序检索 299 train swapping

题目大意：相邻元素翻转，直到数组升序排列解题过程：一次AC正确代码：# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/using namespace std;/*ifst

2016-08-10 14:14:11 291

原创关于各种字符数组及指针的小研究

# include # include # include # include # include # include # include # include //*#define local//*/# define maxn 10000# define maxint 2147483647using namespace std;/*ifstream fin("in

2016-08-08 00:27:36 291

原创排序检索-156 Ananagrams-待处理问题为char** p、 char (p) [n]、char p[n]的异同

题目大意：给一串单词，找出不能依靠变换字母顺序就得到新的单词的单词解题过程：本次qsort char二维数组成功！！！！值得注意的是：int cmpchar(const void * a,const void * b){ return strcmp(*(char(*)[30])a,*(char(*)[30])b);}与网上的*(char**)a-*(char**)b不同。我的

2016-08-07 17:27:27 414

转载转一篇很牛的文章，说明string、char和char*、char**等的使用

大气象学习园地博客园新闻新随笔管理订阅随笔- 664 文章- 1 评论- 2646 C++二级指针char **的用法char **p和char *p[]基本一样，区别讲不出来，写个例子体会吧。#include using namespace std;void main(){

2016-08-07 17:26:21 7047 5

原创排序检索-152 Tree‘s Crowd

题目大意：n棵树，计算彼此之间的最近距离，取最近距离的整数，依次输出最近距离为i（0解题过程：比较简单，一次AC正确代码：# include # include # include # include # include # include //# define LOCALusing namespace std;int tree[5000][3]; int clodis[

2016-08-06 23:41:14 322

原创排序检索-123 quick searching

题目大意：给出忽略词和标题们，在标题中过滤忽略词，剩下的就是关键词，根据关键词的字母排序输出标题，要求除了关键词是大写的，其他单词都是小写，一条标题有多个关键词要分别输出，一条标题有两个相同的关键词当成是不同的关键词输出。解题过程：这道题RE了无数次，开始是以为自己的数组开小了，后来发现是qsort问题，qsort不能用于给string数组排序，于是自己编了一个cmp和sort函数正确代码

2016-08-06 22:18:11 212

原创排序检索-120 Stacks of lapjacks

题目大意：煎饼要按照从小到大的顺序排列，只有一种调换顺序的方法，盛起一沓煎饼，整个翻转过来解题过程：思路是，找到应该出在位置p的煎饼i，先将i翻转到top，再翻转到位置p，直到顺序完全正确为止，一次AC正确代码：# include # include # include # include # include # include # include # include /

2016-08-04 14:55:48 179

原创高精度运算-10494 If We Were a Child Again

题目大意：s1 OP s2，计算值解题过程：这道题一开始我用bign的结构体写的，后来TLE之后，发现没有必要所有运算都用高精度，因为除数是int型的，所以在运算的中间结果也不会超过long long型正确代码;# include # include # include # include # include # include # include # include /

2016-08-01 19:45:16 218

原创高精度-10106 product

题目大意：给出x和y，计算x*y解题过程：WA4次，因为乘数为0时，会输出000000000……；还有初始化问题，因为在做加法时，不管两个因数的长短，直接加，这就要求保证bign中未用到的s数组元素必须为0，加上因数为0的判断和每次bign赋值时初始化之后，AC正确代码：# include # include # include # include # include # inc

2016-07-30 18:56:58 215

原创高精度运算-748 求幂

题目大意，给出r和n，求r的n次方解题过程：一次AC，好开森~正确代码：# include # include # include # include # include # include # include # include //*#define fin cin#define fout cout//*/# define maxn 500using name

2016-07-29 22:37:41 275

原创高精度运算-465 Overflow

题目大意：给出两个非负整数和运算符，判断非负整数和运算结果是否越界，C中以int为界，最大值2147483647解题过程：Runtime Error 2次，WA无数次。。在判断加法时没什么陷阱，在判断乘法时，要考虑到一个因数为0时，即使另一个因数越界，结果也不会越界，还有一个考虑不周的地方就是要去掉前导0，坑爹。。。正确代码：

2016-07-29 10:23:42 228

原创高精度运算-424 integer inquiry

题目大意：高精度计算解题过程：虽然很简单，但是WA了无数次，仔细检查之后，主要问题出在，虽然输入过程中字符串最长只有100，但是计算结果最长有102，改正过后AC正确代码：# include # include # include # include # include # include # include # include # define maxn 200//*

2016-07-28 19:31:33 247

原创字符串-10878 Decode the tape

题目大意：还原了计算机很原始的纸带打孔输入，打孔的地方为1.解题过程：第一次提交时Presentation Error，后来检查发现果然是完全按照孔来的，不能随便加上转行，去掉输出后的转行AC正确代码：# include # include # include # include # include # include # include # include //*#d

2016-07-27 01:25:20 229

原创字符串-10815 Andy’s First Dictionary

题目大意：给一段文章，分离单词，按字母序排列，不要重复解题过程：挺无语的，第一次WA，检查了半天不知道为什么，后来发现调试的时候忘记把文件输入去掉了。。。正确代码：# include # include # include # include # include # include # include # include //*#define fin cin#defi

2016-07-27 00:37:05 207

原创字符串-10115 Automatic Editing

题目大意：根据规则，修改字符串解题过程：第一次Time limit exceeded，分析原因是忽略了题目中的一个提示，已经使用完毕的规则将不再使用，改正之后AC正确代码：# include # include # include # include # include # include # include //*#define fin cin#define fou

2016-07-26 22:04:15 195

原创字符串-644 Immediate Decodability

题目大意：可解码的条件是：任意两个codeA和B，A不是B的前缀，B也不是A的前缀。解题过程：主要两个思路：1、字符串部分比较；2、转成数值比较，C=B/A，判断C在2的n次方到m次方之间，D=B-(A*pow(2,n))，if D注意：strcmp()函数的比较过程比较有特点，先看对应位字母排序，字母排序都相等时长度更长的字符串比较“大”：01

2016-07-23 18:40:44 209

原创字符串-537 Artificial Intelligence?

题目大意：P、U、I任意给两个值，根据公式P=U*I计算第三个值。解题过程：最大的难点在于怎么从一整行题目中获取需要的值和单位，通过这道题，我对scanf和printf的格式化字符串有了更深的理解，% 、*、 m、 l和h、格式，每个都是有用的，一次AC正确代码：# include # include # include # include # include //# defin

2016-07-23 17:14:24 308

原创字符串-409 - Excuses, Excuses!

题目大意：自动检测烂借口，根据关键词判断哪些理由是蹩脚的借口：关键词出现得越多，说明借口越蹩脚，输出最烂的借口解题过程：2次compiler error，因为使用了strlwr()函数，不是标准C库函数，只在VC中可以用，但是DEV_C++通过了。。改成tolower（）函数后，一次AC正确代码：# include # include # include # include # i

2016-07-23 14:08:42 283

原创字符串-10361 Automatic Poetry

题目大意：s1s3s5c...转化为：s1s2s3s4s5cs4s3s2s5解题过程：开始时WA2次，而且没找到原因。。。只能归结于程序写得太繁琐，可能某个地方输出不对了，后来改成平铺直叙的写法，一次AC。注意：1、正确代码中使用了fstream库函数2、在使用cin.getline()时，连续使用cin.getline，转行会统一处理，但是当从cin转到cin

2016-07-18 17:52:53 408

原创字符串-10010 Where’s Waldorf

题目大意：给定m*n的字母网格，给出需要找到的单词，按照八个方向分别查找，但是与普通的广搜或者深搜区别，方向始终保持一致，不弯曲，不交叉，找出最上最左的第一个字母位置解题过程：一次AC，但是在调试过程中费了一点功夫，因为对scanf和printf还不熟，scanf按地址传递，printf直接打印正确代码：# include # include # include # include

2016-07-16 12:52:27 189

原创字符串-401 - Palindromes

401 - Palindromes题目大意：回文字符串和镜像字符串的定义不同，互相交叉，判断一个字符串是回文还是镜像的，或者二者都属于或者二者都不属于。解题过程：提交了4次才AC，第一次是缺少判断，字符本身没有反转对应字符时，即使对应位置的字符的反转字符相同（都为"n",说明没有反转字符），也不属于镜像字符。第二、三次是格式错误，第二次少了“--”，

2016-07-11 14:21:05 300

算法设计技巧与分析课件

空空如也