字段是Python是字典中唯一的键-值类型，是Python中非常重要的数据结构，因其用哈希的方式存储数据，其复杂度为O(1)，速度非常快。下面列出字典的常用的用途....
分类：
编程语言 时间：
2015-04-24 22:49:01
阅读次数：
216
map是用来存放键值对的数据结构，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样...
分类：
编程语言 时间：
2015-04-24 21:04:48
阅读次数：
148
原文：http://blog.csdn.net/morewindows/article/details/7029587STL系列之六 set与hash_setset和hash_set是STL中比较重要的容器，有必要对其进行深入了解。在STL中，set是以红黑树（RB-tree）作为底层数据结构的，h...
分类：
其他好文 时间：
2015-04-24 20:58:40
阅读次数：
121
题目描述Trie 图就是在 Trie 树上建立 fail 指针，类似于KMP算法中的next数组的作用。这个数据结构的作用是判断一个字符串中是否包含一组字符串中的任意一个。结构体定义是这样的：typedef struct trie_node { trie_node *nodes[26]; trie_...
分类：
其他好文 时间：
2015-04-24 20:44:14
阅读次数：
120
题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。当年数据结构课程设计用A*做过，现在忘光了，2333 1 #include 2 #include 3 #include 4 #include 5 #define VM 1005 6 #define EM 10010 7 usi...
分类：
其他好文 时间：
2015-04-24 20:43:40
阅读次数：
125
5.4.2 基本块的合并
我们在第5.4.1节时给出了由基本块构成的双向链表和控制流图，为阅读方便，我们这里再次给出“图5.1.4 基本块的静态结构和动态结构”。在这一小节中，我们试图把双向链表中相邻的基本块进行合并，当然这种合并需要满足一定条件，同时要保持程序的原有语义。在合并后，控制流图中的前驱与后继关系也要进行调整。我们需要改动的数据结构有图5.4.1中的双向链表和控制流图。需要...
分类：
其他好文 时间：
2015-04-24 19:13:54
阅读次数：
136
【题目链接】click here~~
【题目大意】这个题说的是有m个小朋友（boy），老师要选择尽可能多的小朋友，有一个规则，他们要有关系（比如a,b,c,如果a认识b,b认识c，那么a和c也算有关系）输入他们的关系图，询问最多可以选多少小朋友
【解题思路】把有关系的小朋友加入一个集合中，最后只要统计哪个集合的元素多就行了
代码：
#include
using namespace s...
分类：
其他好文 时间：
2015-04-24 19:09:46
阅读次数：
134
数据结构学习笔记——线性表的应用线性表的应用线性表的自然连接计算任意两个表的简单自然连接过程讨论线性表的应用。假设有两个表A和B,分别是m1行、n1列和m2行、n2列,它们简单自然连接结果C=A*B（i==j）,其中i表示表A中列号,j表示表B中的列号,C为A和B的笛卡儿积中满足指定连接条件的所有记...
分类：
其他好文 时间：
2015-04-24 18:56:28
阅读次数：
146
在GOF的《设计模式:可复用面向对象软件的基础》一书中对访问者模式是这样说的：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由地演化。该模式的目的是要把处理从数...
分类：
其他好文 时间：
2015-04-24 18:51:06
阅读次数：
156
数据结构学习笔记——绪论为了更贴切的描述一种数据结构，通常采用二元组表示：(对于一种数据结构其逻辑结构唯一)B=(D,R)其中，B是一种数据结构，它由数据元素的集合D和D上二元关系的集合R所组成。即D={ di | 1 0}R={ rj | 1 0}D 上的一个关系r是序偶的集合，对于r中任一序.....
分类：
其他好文 时间：
2015-04-24 18:36:42
阅读次数：
110
