![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法艺术
文章平均质量分 75
sparkliang
新版CSDN,查看&批准好友申请的地方在哪呢?
展开
-
直线扫描算法
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原创 2008-12-14 17:40:00 · 5119 阅读 · 1 评论 -
求1的个数问题
《编程之美》中有一个求1出现次数的问题,给定一个十进制正整数N,写下从1到N的所有正整数,然后数一下其中1出现的次数;如果将这个问题稍微改变一下,要求数一下其中含有1的数字的个数;比如N=12,f(N)=4,(1, 10, 11, 12) 看起来问题基本一样,但实际上两者还是有很大的不同的,改变后的问题应该说是一个排列组合问题; 这里给出一种解法:首先现将问题转化为原创 2009-08-18 17:21:00 · 2195 阅读 · 0 评论 -
CRC32算法-从bit到table-driven
本文的目的就是为了展示CRC是如何从最原始的算法开始,逐步演变成基于校验表的CRC算法的全过程,你将会看到从基于bit的基本CRC算法如何逐步推演==〉扩张到使用CRC校验表的逐Byte计算==〉扩张到如何去掉追加的r个0==〉考虑实际中的位反转;直到最终的CRC32算法; 鉴于CSDN图片上传问题,发个PDF放在资源中,http://sparkliang.dow原创 2010-01-24 22:52:00 · 3814 阅读 · 1 评论 -
对ZZL字符串匹配算法的改 ——ZZL最短匹配定理
对ZZL字符串匹配算法的改进——ZZL最短匹配定理张亮 ZZL算法是一种可做特殊用途的字符串匹配算法,本文将改进ZZL算法,在ZZL算法的基础上,提出了ZZL最短匹配定理,根据模式串的自身特征以进一步减少不必要的匹配次数。字符串匹配 字符串匹配的含义就是:在主串S中,从位置start开始查找是否存在模式串(也称作模式串)T,如在主串S中查找到一个与模式串T相原创 2010-01-28 13:20:00 · 6860 阅读 · 2 评论 -
一致性hash算法 - consistent hashing
一致性hash算法(consistenthashing)张亮consistent hashing算法早在1997年就在论文Consistenthashing and random trees中被提出,目前在cache系统中应用越来越广泛;1基本场景比如你有N个cache服务器(后面简称c原创 2010-02-02 09:19:00 · 197701 阅读 · 137 评论 -
KMP算法真的很简单1
spark 11.9999 Normal 0 7.8 pt 0 2 false false false MicrosoftInternetExplorer4原创 2010-02-03 12:49:00 · 10777 阅读 · 14 评论 -
C/C++语言实现动态数组
C/C++语言实现动态数组C数组的小问题 这里说的动态数组是可以根据需要动态增长占用内存的数组,比如程序初始分配了100个元素,可是运行了一段时间后区区100个空间不能满足了,现在需要400个,怎么办呢;那肯定需要再额外分配300个。 C语言有realloc()函数来解决空间扩充的问题,但是不要忘了realloc可能会迁移内存,很多时候数组中的元素会被其它函数/模块原创 2010-03-09 12:29:00 · 15391 阅读 · 22 评论 -
ZZL字符串匹配算法
转载一篇关于字符串匹配算法ZZL的论文, 图片有点问题,将就着看吧,这个算法其实很简单!就是先统计特征串的首字符在主串中中的位置,然后每次匹配都是从存储的位置开始。在平摊意义下,还是很有效果的。 字号:大 中 小 一种可做特殊用途的字符串匹配算法纪福全 朱战立(西安石油大学计算机学转载 2009-12-31 13:25:00 · 6872 阅读 · 5 评论 -
从MySQL Bug#67718浅谈B+树索引的分裂优化
原文链接:http://hedengcheng.com/?p=525转载 2014-06-11 10:41:00 · 10097 阅读 · 7 评论