Introduction-to-Algorithms
byd yes
这个作者很懒,什么都没留下…
展开
-
递归树计算合并排序代价(4.2)
原创 2014-10-26 13:45:22 · 603 阅读 · 1 评论 -
双向循环链表(10.2)
1.理论2.C代码原创 2014-11-04 22:01:13 · 571 阅读 · 0 评论 -
栈和队列(10.1)
1.栈 堆栈是一种数据结构,按先进后出(First In Last Out,FILO)的方式工作,使用一个称作堆栈指针的专用寄存器指示前的操作位置,堆栈指针总是指向栈顶。1、递增堆栈:向高地址方向生长2、递减堆栈:向低地址方向生长3、满堆栈:堆栈指针指向最后压入堆栈的有效数据项4、空堆栈:堆栈指针指向下一个要放入数据的空位置原创 2014-11-03 21:27:25 · 776 阅读 · 0 评论 -
快速排序算法(7)
1.理论参见:2.c代码原创 2014-10-16 16:55:24 · 528 阅读 · 0 评论 -
最小值和最大值(9.1)
1.理论在一个有n个元素的集合中原创 2014-11-02 15:04:20 · 811 阅读 · 0 评论 -
快速排序之随机化版本(7)
1.注意产生随机数是在p到r之间2.c代码原创 2014-10-17 21:05:03 · 525 阅读 · 0 评论 -
基数排序(8.2)
1.理论基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程:(1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为3,则放入3号桶中)(2)收集,再将放置在0~9号桶中的数据按顺序放到数组中重复(1)(2)过程,从个位到最高位(比如32位无符号整形最大数4294967296,最高位10位)以【521原创 2014-11-01 22:45:45 · 495 阅读 · 0 评论 -
桶排序(8.3)
1.理论桶排序的基本思想 假设有一组长度为N的待排关键字序列K[1....n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ,将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ,那么该关键字k就作为B[i]中的元素(每个桶B[i]都是一组大小为N/M的序列)。接着对每个桶B[i]中的所有元素进行比较排序(可以使用快排)。然后依次枚举输出B[原创 2014-11-02 01:05:19 · 462 阅读 · 0 评论 -
计数排序(8.1)
1.理论计数排序的基本思想是对每一个原创 2014-11-01 17:22:57 · 544 阅读 · 0 评论 -
最大优先级队列(6)
1.理论参见:http://www.cnblogs.com/Anker/archive/2013/01/23/2873951.html2.c代码原创 2014-10-14 21:49:09 · 593 阅读 · 0 评论 -
堆排序(6)
1.理论参见:http://blog.csdn.net/genios/article/details/81570312.c代码:原创 2014-10-13 22:18:30 · 462 阅读 · 0 评论 -
插入排序(2)
插入排序理论:原创 2014-10-10 21:08:32 · 595 阅读 · 0 评论 -
魔法矩阵c++实现(nil)
#include #include using namespace std;int main(int argc, char *argv[]){ while(1){ int iOdd = -1; int i,j,iOddSquare,**piArr; int iRow = 0,iColumn,iRowTemp,iColumnT原创 2014-10-12 00:22:17 · 842 阅读 · 0 评论 -
回文数字判定(nil)
#include #include #include using namespace std;int main(int argc, char *argv[]){ int iNumber = -1; char cArr[300]; int iCount; int j,k; while(1){/*测试的数字别太大了 太大了就会溢出,在20位内的整数是原创 2014-10-12 12:56:08 · 502 阅读 · 0 评论 -
分治排序(2)
/************************************************************************* > File Name: merge.c > Author: NULL > Mail: 574889524@qq.com > Created Time: Fri 10 Oct 2014 09:15:22 PM CST ***********原创 2014-10-12 12:50:51 · 454 阅读 · 0 评论 -
递归树证明(4.1)
1.由于无法显示数学符号,截图原创 2014-10-24 21:04:45 · 642 阅读 · 0 评论 -
以期望线性时间选择第i小的元素(9.2)
1.理论利用分治算法原创 2014-11-02 16:10:11 · 626 阅读 · 0 评论
分享