数据结构
文章平均质量分 77
胡德君
这个作者很懒,什么都没留下…
展开
-
外部排序
1.外存分为两类:顺序存储设备(磁带),直接存储设备(磁盘) 2.外部排序过程: 1)生成初始顺序串: (1) 内部排序法:生成的顺串大小等于内存大小 (2) 置换选择排序法:可以增加初串长度,家少归并次数 2)归并方法 多路归并法,胜方树->败方树原创 2014-02-25 07:57:58 · 498 阅读 · 0 评论 -
查找小结
折半查找(二分查找) 1.顺序表 等概率 2.low mid high 3.判定二叉树 4.递归到非递归属于第一种 简单的循环可以解决,所以在递归里面的出口条件不需要while语句。1) 递归方法实现: int BSearch(elemtype a[],elemtype x,int low,int high原创 2014-02-25 08:08:23 · 465 阅读 · 0 评论 -
内部排序
快速排序---交换类排序 1.快速排序是目前被认为的最好的一种内部排序方法。(外部排序是指待排记录数量很大,排序过程中需要对外存进行访问) 2.与插入排序相比,由于其用到递归,需要栈空间。 3.不稳定排序eg:(3 2 2) 4.改进: 1)三者取中原创 2014-02-25 07:54:49 · 588 阅读 · 0 评论 -
递归小结
1.递归的方法能使一些复杂的问题处理起来简单明了,程序短小精悍。但递归也有其致命的缺陷,就是在递归过程中需要不断保存现场,对空间要求很高,容易造成栈溢出,所以递归的深度有限,而且降低了程序的运行效率。因此,在必要的时候应当将递归转化为非递归。 2.转化的方法一般有以下两种,一是递归转化为递推,用迭代的思想去求解(循环),程序效率要高得多,如求Fabonacci数列问题;二是自己定义堆栈来原创 2014-02-25 08:00:23 · 625 阅读 · 0 评论 -
图
关键路径(AOE) 1.关键路径研究的问题是:(1)完成整项工程至少需要的时间 (2) 哪些活动是关键(即这些事件缩短可以使整个时间缩短) 2.活动为边,事件为点 3.某个事件vi的最早开始时间(以vi为尾的活动(边)的最早开始时间)和常理一样,是指在给vi做铺垫的前几个事件中 用的时间最长 的 事件都马不停蹄的做完后(其中用时短的活动肯定能做完)原创 2014-02-25 08:13:01 · 562 阅读 · 0 评论