1.memmove函数原型:void *memmove(void *dest, const
void *source, size_t count)返回值说明:返回指向dest的void
*指针参数说明:dest,source分别为目标串和源串的首地址。count为要移动的字符的个数函数说明:memm...
分类:
其他好文 时间:
2014-05-10 06:18:35
阅读次数:
226
《一》数据类型(typeof)获取数据的类型;例如 var a=12;
alert(typeof a);弹出的 是 Number;1. 数值number 例如 var = 12,此时变量便是一个数值2. 字符串string 例如
var a = "abc";此时数据类型便是 字符串3 对象 obje...
分类:
其他好文 时间:
2014-05-10 06:05:09
阅读次数:
263
1. int cmp(const void *x,const void *y) {return
*(int*)y-*(int*)x;}//非增序
qsort(a,n,sizeof(a[0]),cmp);//参数分别为(首位置,个数,大小,比较函数)(后续更新)2.int num=unique(a,....
分类:
其他好文 时间:
2014-05-10 05:29:43
阅读次数:
284
标准库类型--pair类型定义在utility头文件中定义本文地址:http://www.cnblogs.com/archimedes/p/cpp-pair.html,转载请注明源地址。1、pair的创建和初始化pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,...
分类:
编程语言 时间:
2014-05-10 02:55:04
阅读次数:
429
算法描述: 对于整数x、y,用f(x,y)表示x、y的最大公约数。一个数能整除x、y
,则该数必能整除 y、x%y;一个数能整除y、x%y,则该数必能整除x、y(结尾证明)。这样便可将 原问题转化成更小的数的最大公约数,直到其中一个为0。 即
f(x,y) = f(y, x%y) ...
分类:
其他好文 时间:
2014-05-10 02:23:50
阅读次数:
312
spark shuffle流程分析
回到ShuffleMapTask.runTask函数
现在回到ShuffleMapTask.runTask函数中:
overridedef runTask(context:TaskContext):
MapStatus = {
首先得到要reduce的task的个数。
valnumOutputSplits=
dep.partitioner.num...
分类:
其他好文 时间:
2014-05-09 22:58:33
阅读次数:
574
刚开始做的时候用线段树做的,然后就跳进坑里了……因为要开方,所以区间的值都得全部变,然后想用lazy标记的,但是发现用不了,单点更新这个用不了,然后就不用了,就T了。然后实在不行了,看了别人的题解,原来是用树状数组+并查集的方法,唉……没想到啊!
因为开方之后多次那个数就会变成1了,所以是1的时候开方下去就没用了。树状数组更新的时候就把其更新的差更新即可,太机智了这题……
昨天做了,然后出错找...
分类:
其他好文 时间:
2014-05-09 22:35:22
阅读次数:
290
要求子集,有非常现成的方法。N个数,子集的个数是2^N,每个元素都有在集合中和不在集合中两种状态,这些状态用[0,pow(2,N)]中每个数来穷举,如果这个数中的第i位为1,说明当前集合中包含源数组中的第i个数。
至于有没有重复的元素,大部分有重复元素的问题,都可以借助一个vis集合,里面存放所有已经求得的集合或者其他形式的解,只有少数题目会超时,哪些问题具体的说。
class Solutio...
分类:
其他好文 时间:
2014-05-09 21:56:02
阅读次数:
244
这道题还挺难的。递归的思路是好想,不过不出意料的超时了。
dp嘛。想一下i-1的编码加上第i个编码会怎样,如果加上的这个编码不是0,那么这一位可以独立解码,那长为i的解码个数至少是长为i-1的解码个数。还有呢?如果i-1位是1,可以把i-1位和i位同时解码出来,还有呢?如果i-1位是2而i位是0-6中的数字,也可以同时解码这两位编码。满足这个条件的时候,当前长度的解码个数还要加上i-2时的解码个...
分类:
其他好文 时间:
2014-05-09 21:53:04
阅读次数:
226