04 2015 档案

摘要:快速排序算法和合并排序算法一样,也是基于分治模式。对子数组A[p...r]快速排序的分治过程的三个步骤为:分解:把数组A[p...r]分为A[p...q-1]与A[q+1...r]两部分,其中A[p...q-1]中的每个元素都小于等于A[q]而A[q+1...r]中的每个元素都大于等于A[q];解决... 阅读全文
posted @ 2015-04-22 09:23 CoderInCV 阅读(175) 评论(0) 推荐(0) 编辑
摘要:希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行... 阅读全文
posted @ 2015-04-15 21:16 CoderInCV 阅读(286) 评论(0) 推荐(0) 编辑
摘要:先把代码贴了,有时间再写思路。。二叉树定义:binaryTree.h 1 #ifndef BINARYTREE_H 2 #define BINARYTREE_H 3 #include 4 #include "LinkedQueue.h" 5 6 template 7 class B... 阅读全文
posted @ 2015-04-15 18:47 CoderInCV 阅读(382) 评论(0) 推荐(0) 编辑
摘要:1、理想情况在一个使用有序链表描述的具有n个元素的字典中进行搜索,至多需要n次比较。如果在链中部节点加一个指针,则比较次数可以减少到n/2+1。搜索时,首先将要搜索的元素与中间节点进行比较,如果该元素较小,则仅需搜索链表的左半部分。否则,只需搜索又半部分。以上图为例,如果要搜索的数为26,则将26先... 阅读全文
posted @ 2015-04-12 22:26 CoderInCV 阅读(1904) 评论(0) 推荐(0) 编辑
摘要:1、定义:字典(dictionary)是一些元素的结合。每个元素有一个称作key的域,不同元素的key各不相同。其抽象数据类型描述为:抽象数据类型Dictionary{实例: 具有不同关键字的元素组合操作: Create():创建一个空字典 Search(k,x):搜索关键字为k的元素 In... 阅读全文
posted @ 2015-04-12 21:43 CoderInCV 阅读(5062) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示