- 博客(4)
- 资源 (20)
- 收藏
- 关注
原创 快递员也使用LSD算法
今天看LSD基数排序算法,该算法对一个数(基数选择为2)或者一个字符串(基数选择为128或者256或者10)进行表述位的从右到左进行排序,最后得到一个有序序列,但是要注意要使用稳定的排序的算法,否则将不能得出正确结果。例如带排序的序列如下:1377206888913772068878137720668801377206888313772068882
2013-06-30 16:53:50 1810
原创 C算法第一卷(第三版)纠错
下面是我在看C算法第一卷时发现的一些bug,如有不正确之处请各位网友指出,不胜感激。(之后bug陆续更新)*老外在用数组时一般都喜欢把数组的第一个元素作为标示变量或者直接就不用。比如:p317 的#define bin(A) 1 + count(A)就是这样C算法第一卷bug页数错误描述 解决方式 p311quicksortB中的
2013-06-28 23:55:59 1147
转载 尾递归分析
昨天被问到了尾递归及编译器对它的处理相关,一直对它没有研究过,解释得很含糊。回来查了下,记录如下:递归有线性递归(普通的递归)和尾递归。由于尾递归的特殊性,一般的编译器会做些特殊处理。因此,在效率和开销上,比普通递归好。举个例子,计算n!1)线性递归:type recurve(long n){ return (n == 1) ? 1 : n * re
2013-06-22 11:24:33 764
转载 指针和数组的关系
1.char **p, a[16][8]; 问:p=a是否会导致程序在以后出现问题?为什么? 会,因为a的类型为char (*)[8], p只是一个指向指针的指针,没有数组类型信息。p[1][2]和a[1][2]代表一样的意思吗?p = a; 问 a[1][2] = 1; 那么p[1][2]的值是多少 ?我们应该知道 二维数组在内存中也是一维排布的所以 a[1][2] 代表
2013-06-05 21:37:59 483
VC实现的线程池new
2013-11-14
VC实现的线程池
2012-12-20
VC6.0中C++实现线程池
2012-12-17
C++实现线程池(VC6.0工程),实际项目应用
2012-12-12
自定义定时器实现(多对象多定时器)
2012-08-19
局域网流量监控系统
2012-02-11
局域网流软件局域网流软件局域网流软件
2010-12-16
数字图像处理,对一幅图像做直方图的均衡化
2010-05-27
MCI播放器实例支持MP3.WMA.WAV.MP2
2010-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人