邻接矩阵是一种不错的图存储结构，但是我们发现，对于边数相对较少的图，这种结构是存在对存储空间的极大浪费的。我们知道，顺序存储结构存在预先分配内存可能造成空间浪费的问题，于是引出了链式存储的结构。同样的，我们也可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。因此，对于图的存储结构，我们同样引入 ...
分类：
其他好文 时间：
2017-01-01 22:54:19
阅读次数：
252
基本介绍 我们都知道，Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型： namedtuple() namedtuple主要用来产生可以使用名称来访问元素的数据对象，通常 ...
分类：
其他好文 时间：
2016-12-24 17:14:33
阅读次数：
132
在collections中提供了如下的类：['deque', 'defaultdict', 'namedtuple', 'UserDict', 'UserList','UserString', 'Counter', 'OrderedDict', 'ChainMap'] 1.namedtuple(): ...
分类：
编程语言 时间：
2016-12-23 19:24:07
阅读次数：
159
queue.h use_q.c /*功能函数的实现*/ main.c /* 用户接口 */ ...
分类：
编程语言 时间：
2016-12-22 22:43:50
阅读次数：
319
1、使用第三方库 MJExtension 将字典转模型 2、在 cellForRowAtIndexPath： 中将 AppModel 创给 MyTableViewCell， 然后在 MyTabelViewCell 里面对 cell 内的每个控件进行赋值 3、MyTabelViewCell 类需要重写 ...
分类：
其他好文 时间：
2016-12-13 18:45:16
阅读次数：
312
http://www.cnblogs.com/batteryhp/p/4868348.html 第一章 准备工作 今天开始码这本书--《利用python进行数据分析》。R和python都得会用才行，这是码这本书的原因。首先按照书上说的进行安装，google下载了epd_free-7.3-1-win- ...
分类：
编程语言 时间：
2016-12-13 10:08:54
阅读次数：
444
思路： dfs序其实是很水的东西。 和树链剖分一样， 都是对树链的hash。 该题做法是：每次对子树全部赋值为1，对一个点赋值为0，查询子树最小值。 该题需要注意的是：当我们对一棵子树全都赋值为1的时候， 我们要查询一下赋值前子树最小值是不是0， 如果是的话， 要让该子树父节点变成0， 否则变0的信 ...
分类：
其他好文 时间：
2016-12-07 20:44:35
阅读次数：
264
Java中List，ArrayList、Vector，map，HashTable，HashMap区别用法 标签： vectorhashmaplistjavaiteratorinteger 标签： vectorhashmaplistjavaiteratorinteger ArrayList 和Vect ...
分类：
编程语言 时间：
2016-11-30 16:37:11
阅读次数：
241
const int DefaultVertices = 30; template<class T,class E> struct Edge{ int dest; //边结点定义 Edge<T,E> *link; //下一条边链指针 Edge(){} Edge(int num,E weight):de ...
分类：
其他好文 时间：
2016-11-29 22:06:13
阅读次数：
296
