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
