
算法&
文章平均质量分 83
猫已经找不回了
猫已经找不回了
展开
-
一种固定内存池的实现(含代码)
所谓内存池,是指,应用程序可以通过系统的内存分配调用预先一次性申请适当大小的内存作为一个内存池,之后应用程序自己对内存的分配和释放则可以通过这个内存池来完成。只有当内存池大小需要动态扩展时,才需要再调用系统的内存分配函数,其他时间对内存的一切操作都在应用程序的掌控之中。应用程序自定义的内存池根据不同的适用场景又有不同的类型。从线程安全的角度来分,内存池可以分为单线程内存池和多线程内存原创 2009-09-10 12:31:00 · 7796 阅读 · 8 评论 -
排序——快速排序(QuickSort)
有些东西再不贴出来,以后可能再也找不到了。陆续整理曾写过的排序算法。 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。原理不多做介绍了,有需要可以看看这里:http://www.原创 2009-09-16 15:10:00 · 7611 阅读 · 7 评论 -
strcmp的实现原型
int __cdecl strcmp ( const char * src, const char * dst ) { int ret = 0 ;转载 2009-09-10 17:42:00 · 31965 阅读 · 2 评论 -
一个很牛的求圆周率的6行代码
int a=10000,b,c=2800,d,e,f[2801],g; main(){ for(;b-c;) f[b++]=a/5; for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);} 很早以前找到过这段代码,感觉蛮牛的,转载 2009-05-13 19:26:00 · 3592 阅读 · 3 评论 -
对Diffie-Hellman密钥交换算法实现的一点改进
Diffie-Hellman 算法描述: 目前被许多商业产品交易采用。HD 算法为公开的密钥算法,发明于1976年。该算法不能用于加密或解密,而是用于密钥的传输和分配。 DH 算法的安全性体现在:在有限域上计算离散对数非常困难。 离散对数 :定义素数p的原始根(primitive root)为这样一个数,它能生成1~p-1所有数的一个数。现设a为p的原始根,则原创 2009-04-30 19:10:00 · 7771 阅读 · 1 评论