图（Graph）
（参考资料：《大话数据结构》《算法导论》）
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为:G(V,E)，其中G表示一个图，V是图G中顶点（Vertex)的集合，E是图中边的集合。
图的相关术语
1.无向图与有向图
无向图：图中任意两个顶点u和v之间的边没有方向（无...
分类：
其他好文 时间：
2015-04-13 23:04:08
阅读次数：
245
所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。
哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。
下面以一个实例来构建一颗哈夫曼编码树。
设字符集S={A，B，C，D，E，F}，字符出现的...
分类：
编程语言 时间：
2015-04-13 22:56:18
阅读次数：
198
章节笔记1.数据结构绪论数据结构：相互之间存在一种或多种特定关系的数据元素集合。数据：是描述客观事物的符号，计算机可以操作的对象，符号集合。数据元素：是组成数据的、有一定意义的基本单位，也称为记录。如人类中的人。数据项：一个数据元素可以由若干个数据项组成。如人的眼、耳。是不可分割的最小单位。数据对象...
分类：
其他好文 时间：
2015-04-13 20:26:09
阅读次数：
162
什么叫做序列化?将内存中的对象转换为线性结构的字符串(有时也称字节流),以便存储或者传输.这种对象转换为字符串的行为通常叫做序列化.内存中的任意数据结构都可以映射为一个字符串.序列化函数签名#pickle.dump(obj, file[, protocol])首先尝试将table对象序列化写入文件dbase中,写入方式是字节形式:table = {'a' : [1, 2, 3], 'b' : ['s...
分类：
编程语言 时间：
2015-04-13 18:58:46
阅读次数：
149
serialize()序列表表格内容为字符串，用于 Ajax 请求。serializeArray()序列化表格元素 (类似 '.serialize()' 方法) 返回 JSON 数据结构数据。.serializeArray()编码一个form元素集合为一个“name属性值/value属性值”的数组。...
分类：
其他好文 时间：
2015-04-13 18:33:26
阅读次数：
113
学习过C++的朋友们应该对STL和泛型编程这两个名词不会陌生。两者之间的关系不言而喻，泛型编程的思想促使了STL的诞生，而STL则很好地体现了泛型编程这种思想。这次想简单说一下STL在ACM中的一些应用。我们知道，在ACM竞赛中，经常需要用到数组、字符串、队列、堆栈、链表等数据结构和排序、搜索...
分类：
编程语言 时间：
2015-04-13 18:19:19
阅读次数：
192
在 看 严蔚敏的 数据结构 一书 7.5小节时，书上 说“ 判断有向图是否存在环要不无向图复杂。对于无向图来说，深度优先遍历过程中遇到回边（即指向已访问过的顶点的边），则必定存在环路”。 看的不明白，所以 网上 百度了一下。
有了思路：故写下算法 和思路，以便以后 温故。
思路：
1.一个n个顶点,e条边的 无向图，若 e>= n，必有环路。
2.若 e 如果 遇到 一个 节点 被访问过 ...
分类：
其他好文 时间：
2015-04-13 16:48:02
阅读次数：
172
参考的文章有：http://www.cnblogs.com/CCBB/archive/2009/06/01/1493971.htmlhttp://www.cnblogs.com/zhangchaoyang/articles/2236860.htmlhttp://zhangliang008008.bl...
分类：
其他好文 时间：
2015-04-13 16:33:20
阅读次数：
136
表单 使用serializeArray获取所有： 用户名： 手机号： 生日： $('#addForm').serializeArray();//返回数据结构，是json数组，每个对像分别name和value为key，代表这个表单元素的name和value[ {"...
分类：
Web程序 时间：
2015-04-13 15:57:54
阅读次数：
141
Sort a linked list using insertion sort.这道题是用链表做插入排序。虽然之前数据结构中学习了链表的插入删除等，但那些都是最简单的基本操作，只是给出一个节点，直接给出插入位置。首先，插入排序的思想是，每次将一个元素插入到前面已排序的有序的链表中，因此首先要找到需要...
分类：
其他好文 时间：
2015-04-13 15:57:47
阅读次数：
100
