04 2013 档案

图的定义与术语2 - 数据结构和算法55
摘要：图的定义与术语2让编程改变世界Change the world by program图的顶点与边之间的关系对于无向图G=(V,E)，如果边(V1,V2)∈E，则称顶点V1和V2互为邻接点(Adjacent)，即V1和V2相邻接。边(V1,V2)依附(incident)于顶点V1和V2，或者说边(V1... 阅读全文
posted @ 2013-04-28 04:07 我就爱小甲鱼
图的定义与术语2 - 数据结构和算法55
摘要：图的定义与术语2让编程改变世界Change the world by program图的顶点与边之间的关系对于无向图G=(V,E)，如果边(V1,V2)∈E，则称顶点V1和V2互为邻接点(Adjacent)，即V1和V2相邻接。边(V1,V2)依附(incident)于顶点V1和V2，或者说边(V1... 阅读全文
posted @ 2013-04-28 04:07 我就爱小甲鱼
图的定义与术语 - 数据结构和算法54
摘要：图的定义与术语让编程改变世界Change the world by program在前边讲解的线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。但这仅仅都只是一对一，一对多的简单... 阅读全文
posted @ 2013-04-26 04:25 我就爱小甲鱼
图的定义与术语 - 数据结构和算法54
摘要：图的定义与术语让编程改变世界Change the world by program在前边讲解的线性表中，每个元素之间只有一个直接前驱和一个直接后继，在树形结构中，数据元素之间是层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。但这仅仅都只是一对一，一对多的简单... 阅读全文
posted @ 2013-04-26 04:25 我就爱小甲鱼
赫夫曼编码 - 数据结构和算法52
摘要：赫夫曼编码让编程改变世界Change the world by program赫夫曼编码上一节课我们已经谈了赫夫曼树的基本原理和构造方式，而赫夫曼编码可以很有效地压缩数据（通常可以节省20%~90%的空间，具体压缩率依赖于数据的特性）。名词解释：定长编码，变长编码，前缀码定长编码：像ASCII编码变... 阅读全文
posted @ 2013-04-18 05:09 我就爱小甲鱼
赫夫曼编码 - 数据结构和算法52
摘要：赫夫曼编码让编程改变世界Change the world by program赫夫曼编码上一节课我们已经谈了赫夫曼树的基本原理和构造方式，而赫夫曼编码可以很有效地压缩数据（通常可以节省20%~90%的空间，具体压缩率依赖于数据的特性）。名词解释：定长编码，变长编码，前缀码定长编码：像ASCII编码变... 阅读全文
posted @ 2013-04-18 05:09 我就爱小甲鱼
赫夫曼树 - 数据结构和算法51
摘要：赫夫曼树让编程改变世界Change the world by program赫夫曼树在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。谈到数据压缩，就不能不提赫夫曼（Huffman）编码，赫夫曼编码是首个实用的压缩编码方案，即使在今天的许多知名压缩算法里，依然可以见到赫夫曼编码的影子。另外，在数据... 阅读全文
posted @ 2013-04-16 01:31 我就爱小甲鱼
赫夫曼树 - 数据结构和算法51
摘要：赫夫曼树让编程改变世界Change the world by program赫夫曼树在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。谈到数据压缩，就不能不提赫夫曼（Huffman）编码，赫夫曼编码是首个实用的压缩编码方案，即使在今天的许多知名压缩算法里，依然可以见到赫夫曼编码的影子。另外，在数据... 阅读全文
posted @ 2013-04-16 01:31 我就爱小甲鱼
树、森林及二叉树的相互转换 - 数据结构和算法50
摘要：树、森林及二叉树的相互转换让编程改变世界Change the world by program树、森林及二叉树的相互转换从一个屌丝逆袭高富帅的小故事说起。在这一章节开始的时候我们是从一棵普通的树开始介绍，在满足树的条件下可以是任意形状，一个结点可以有任意多个孩子，这样对树的处理显然要复杂很多。所以我... 阅读全文
posted @ 2013-04-13 03:56 我就爱小甲鱼
树、森林及二叉树的相互转换 - 数据结构和算法50
摘要：树、森林及二叉树的相互转换让编程改变世界Change the world by program树、森林及二叉树的相互转换从一个屌丝逆袭高富帅的小故事说起。在这一章节开始的时候我们是从一棵普通的树开始介绍，在满足树的条件下可以是任意形状，一个结点可以有任意多个孩子，这样对树的处理显然要复杂很多。所以我... 阅读全文
posted @ 2013-04-13 03:56 我就爱小甲鱼
线索二叉树代码实现 - 数据结构和算法49
摘要：线索二叉树代码实现让编程改变世界Change the world by program程序参考代码：http://bbs.fishc.com/forum-112-1.html[buy]获得所有教学视频、课件、源代码等资源打包[/buy][Downlink href='http://kuai.xu... 阅读全文
posted @ 2013-04-10 04:50 我就爱小甲鱼
线索二叉树代码实现 - 数据结构和算法49
摘要：线索二叉树代码实现让编程改变世界Change the world by program程序参考代码：http://bbs.fishc.com/forum-112-1.html[buy]获得所有教学视频、课件、源代码等资源打包[/buy][Downlink href='http://kuai.xu... 阅读全文
posted @ 2013-04-10 04:50 我就爱小甲鱼
线索二叉树 - 数据结构和算法48
摘要：线索二叉树让编程改变世界Change the world by program线索二叉树为什么需要线索二叉树呢？我想正如程序猿发觉单链表并不总能满足他们设计的程序某些要求的时候，发明了双向链表来弥补一样，线索二叉树也是在需求中被创造的！那普通的二叉树到底有什么缺陷让我们发指呢？一，浪费空间二，浪费时... 阅读全文
posted @ 2013-04-09 04:24 我就爱小甲鱼
线索二叉树 - 数据结构和算法48
摘要：线索二叉树让编程改变世界Change the world by program线索二叉树为什么需要线索二叉树呢？我想正如程序猿发觉单链表并不总能满足他们设计的程序某些要求的时候，发明了双向链表来弥补一样，线索二叉树也是在需求中被创造的！那普通的二叉树到底有什么缺陷让我们发指呢？一，浪费空间二，浪费时... 阅读全文
posted @ 2013-04-09 04:24 我就爱小甲鱼
二叉树的建立和遍历算法 - 数据结构和算法47
摘要：二叉树的建立和遍历算法让编程改变世界Change the world by program有童鞋会说，我们上节课研究这么多遍历的方法干啥呢？聪明的鱼油们怎么看？！对于二叉树，思路方面我们已经谈得够多了，是时候由小甲鱼带大家来上机操作。题目要求：建议二叉树并输出每个字符所在的层数。如右图要求输出A在第... 阅读全文
posted @ 2013-04-05 05:00 我就爱小甲鱼
二叉树的建立和遍历算法 - 数据结构和算法47
摘要：二叉树的建立和遍历算法让编程改变世界Change the world by program有童鞋会说，我们上节课研究这么多遍历的方法干啥呢？聪明的鱼油们怎么看？！对于二叉树，思路方面我们已经谈得够多了，是时候由小甲鱼带大家来上机操作。题目要求：建议二叉树并输出每个字符所在的层数。如右图要求输出A在第... 阅读全文
posted @ 2013-04-05 05:00 我就爱小甲鱼
二叉树的遍历 - 数据结构和算法46
摘要：二叉树的遍历让编程改变世界Change the world by program二叉树的遍历(traversing binary tree)是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。这里有两个关键词小甲鱼给加红了：次序和访问二叉树的遍历次序不同于线... 阅读全文
posted @ 2013-04-04 03:55 我就爱小甲鱼
二叉树的遍历 - 数据结构和算法46
摘要：二叉树的遍历让编程改变世界Change the world by program二叉树的遍历(traversing binary tree)是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。这里有两个关键词小甲鱼给加红了：次序和访问二叉树的遍历次序不同于线... 阅读全文
posted @ 2013-04-04 03:55 我就爱小甲鱼
二叉树的存储结构 - 数据结构和算法45
摘要：二叉树的存储结构让编程改变世界Change the world by program二叉树的存储结构树结构在计算机中的存储形式很多，可谓天马行空任你创造，只要能够按照要求完成任务即可。在前边的演示中，我们发觉很难单单只用顺序存储结构或者链式存储结构来存放。但是二叉树是一种特殊的树，由于它的特殊性，使... 阅读全文
posted @ 2013-04-04 03:40 我就爱小甲鱼
二叉树的存储结构 - 数据结构和算法45
摘要：二叉树的存储结构让编程改变世界Change the world by program二叉树的存储结构树结构在计算机中的存储形式很多，可谓天马行空任你创造，只要能够按照要求完成任务即可。在前边的演示中，我们发觉很难单单只用顺序存储结构或者链式存储结构来存放。但是二叉树是一种特殊的树，由于它的特殊性，使... 阅读全文
posted @ 2013-04-04 03:40 我就爱小甲鱼
二叉树2 - 数据结构和算法44
摘要：二叉树2让编程改变世界Change the world by program二叉树的性质二叉树的性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)这个性质其实很好记忆，考试的时候懂得画出二叉树的图便可以推出二叉树的性质二：深度为k的二叉树至多有2^k-1个结点(k>=1)这里一定要看清... 阅读全文
posted @ 2013-04-02 03:15 我就爱小甲鱼
二叉树2 - 数据结构和算法44
摘要：二叉树2让编程改变世界Change the world by program二叉树的性质二叉树的性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)这个性质其实很好记忆，考试的时候懂得画出二叉树的图便可以推出二叉树的性质二：深度为k的二叉树至多有2^k-1个结点(k>=1)这里一定要看清... 阅读全文
posted @ 2013-04-02 03:15 我就爱小甲鱼