sparkliang的专栏

v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}w/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);} Normal 0 7.8 pt 0 2

     《编程之美》中有一个求1出现次数的问题，给定一个十进制正整数N，写下从1到N的所有正整数，然后数一下其中1出现的次数；如果将这个问题稍微改变一下，要求数一下其中含有1的数字的个数；比如N=12，f(N)=4,(1, 10, 11, 12) 看起来问题基本一样，但实际上两者还是有很大的不同的，改变后的问题应该说是一个排列组合问题；  这里给出一种解法：首先现将问题转化为

   本文的目的就是为了展示CRC是如何从最原始的算法开始，逐步演变成基于校验表的CRC算法的全过程,你将会看到从基于bit的基本CRC算法如何逐步推演==〉扩张到使用CRC校验表的逐Byte计算==〉扩张到如何去掉追加的r个0==〉考虑实际中的位反转；直到最终的CRC32算法；   鉴于优快云图片上传问题，发个PDF放在资源中，http://sparkliang.dow

对ZZL字符串匹配算法的改进——ZZL最短匹配定理张亮       ZZL算法是一种可做特殊用途的字符串匹配算法，本文将改进ZZL算法，在ZZL算法的基础上，提出了ZZL最短匹配定理，根据模式串的自身特征以进一步减少不必要的匹配次数。字符串匹配     字符串匹配的含义就是：在主串S中，从位置start开始查找是否存在模式串（也称作模式串）T，如在主串S中查找到一个与模式串T相

一致性hash算法（consistenthashing）张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出，目前在cache系统中应用越来越广泛；1基本场景比如你有N个cache服务器（后面简称c

spark 11.9999 Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4

C/C++语言实现动态数组C数组的小问题     这里说的动态数组是可以根据需要动态增长占用内存的数组，比如程序初始分配了100个元素，可是运行了一段时间后区区100个空间不能满足了，现在需要400个，怎么办呢；那肯定需要再额外分配300个。     C语言有realloc()函数来解决空间扩充的问题，但是不要忘了realloc可能会迁移内存，很多时候数组中的元素会被其它函数/模块

转载一篇关于字符串匹配算法ZZL的论文， 图片有点问题，将就着看吧，这个算法其实很简单！就是先统计特征串的首字符在主串中中的位置，然后每次匹配都是从存储的位置开始。在平摊意义下，还是很有效果的。  字号：大 中 小 一种可做特殊用途的字符串匹配算法纪福全 朱战立(西安石油大学计算机学

原文链接：http://hedengcheng.com/?p=525