浅墨浓香

想要天亮进城，就得天黑赶路。

导航

随笔分类 -  数据结构实战分析

上一页 1 2 3 4 下一页

第59课 树到二叉树的转换

摘要：1. 通用树的回顾 （1）双亲孩子表示法 ①每个结点都有一个指向其双亲的指针 ②每个结点都有若干个指向其孩子的指针 （2）孩子兄弟表示法（二叉树） ①每个结点都有一个指向其第一个孩子的指针 ②每个结点都有一个指向第一个右兄弟的指针 （3） 孩子兄弟表示法的特点 ①能够表示任意的树形结构 ②每个结点包 阅读全文

posted @ 2017-11-27 22:00 浅墨浓香 阅读(280) 评论(0) 推荐(0)

第58课 树形结构的层次遍历

该文被密码保护。

posted @ 2017-11-26 13:20 浅墨浓香 阅读(11) 评论(0) 推荐(0)

第57课 树中属性操作的实现

该文被密码保护。

posted @ 2017-11-23 00:11 浅墨浓香 阅读(12) 评论(0) 推荐(0)

第56课 树中结点的删除操作

该文被密码保护。

posted @ 2017-11-21 23:39 浅墨浓香 阅读(9) 评论(0) 推荐(0)

第55课 树的清除操作

该文被密码保护。

posted @ 2017-11-21 22:13 浅墨浓香 阅读(10) 评论(0) 推荐(0)

第54课 树中结点的查找和插入操作

该文被密码保护。

posted @ 2017-10-31 18:55 浅墨浓香 阅读(25) 评论(0) 推荐(0)

第53课 树的存储结构与实现

该文被密码保护。

posted @ 2017-10-28 23:24 浅墨浓香 阅读(26) 评论(0) 推荐(0)

第52课 树的定义和操作

摘要：1. 树的定义 （1）树是一种非线性的数据结构 （2）树是由个结点组成的有限集合。如果n=0，称为空树。如果n>0，则： ①有一个特定的称之为根(root)的结点 ②根结点只有直接后继，但没有直接前驱 ③除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0、T1、…Tm-1，每个集合又是一棵 阅读全文

posted @ 2017-10-28 22:44 浅墨浓香 阅读(414) 评论(0) 推荐(0)

第51课 排序的工程应用示例

该文被密码保护。

posted @ 2017-10-28 22:37 浅墨浓香 阅读(20) 评论(0) 推荐(1)

第50课 堆排序和桶排序

摘要：1. 堆排序（Heap Sort） （1）堆：这里所指的堆，一般是一颗完全二叉树，同时满足以下两个性质（以大顶堆为例） ①每个父结点的键值总是大于等于其左右孩子的键值。 ②每个结点的左子树和右子树都是一个大顶堆。 （2）基本思想（以大顶堆为例）： 将待排序的序列构成一个大顶堆（如图①）。此时，整个序 阅读全文

posted @ 2017-10-28 22:36 浅墨浓香 阅读(1789) 评论(0) 推荐(0)

第49课 归并排序和快速排序

该文被密码保护。

posted @ 2017-10-12 09:34 浅墨浓香 阅读(22) 评论(0) 推荐(0)

第48课 冒泡排序和希尔排序

该文被密码保护。

posted @ 2017-10-11 00:32 浅墨浓香 阅读(21) 评论(0) 推荐(0)

第47课 选择排序和插入排序

摘要：1. 选择排序 （1）基本思想：每次（例如第i次，i=1,2,…,n-2）从后面n-i个待排的数据元素中选出关键字最小的元素，作为有序元素序列第i个元素。 （2）实例分析 2. 插入排序 （1）插入排序的基本思想 当插入第i(i≥1)个数据元素时，前面的V[0],V[1],…,V[i-1]已经排好序 阅读全文

posted @ 2017-10-09 22:23 浅墨浓香 阅读(356) 评论(1) 推荐(1)

第46课 排序的基本概念

该文被密码保护。

posted @ 2017-09-30 23:00 浅墨浓香 阅读(16) 评论(0) 推荐(0)

第45课 递归的思想与应用（下）

摘要：1. 函数调用栈的回顾 （1）用于保存函数中的实参、局部变量、临时变量等。 （2）从起始地址开始往一个方向增长（如：高地址→低地址） （3）有一个专用“指针”标识当前已使用内存的“顶部” （4）当函数调用结束时，栈会恢复到被调用前的状态。可以利用这个时机进行一些的回溯算法的设计。 【实例分析】函数调 阅读全文

posted @ 2017-09-12 23:27 浅墨浓香 阅读(276) 评论(0) 推荐(0)

第44课 递归的思想与应用（中）

该文被密码保护。

posted @ 2017-09-12 12:43 浅墨浓香 阅读(27) 评论(0) 推荐(0)

第43课 递归的思想与应用（上）

该文被密码保护。

posted @ 2017-08-24 21:37 浅墨浓香 阅读(21) 评论(0) 推荐(0)

第42课 kmp算法的应用

该文被密码保护。

posted @ 2017-08-23 23:11 浅墨浓香 阅读(18) 评论(0) 推荐(0)

第41课 kmp子串查找算法

摘要：1. 朴素算法的改进 （1）朴素算法的优化线索 ①因为 Pa != Pb 且Pb==Sb；所以Pa ！= Sb；因此在Sd处失配时，子串P右移1位比较没有意义，因为前面的比较己经知道了Pa ！= Sb，可以利用己经比较过的事实，而不必进行第2轮的比较，从而提高效率。 ②KMP算法就是为解决这一问题而 阅读全文

posted @ 2017-08-18 21:27 浅墨浓香 阅读(465) 评论(1) 推荐(0)

第40课 字符串类的创建（下）

该文被密码保护。

posted @ 2017-08-14 22:48 浅墨浓香 阅读(15) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页