我们知道编程语言经历了汇编，面向过程，面向对象，而操作系统也经历了，单任务，批处理，到多任务的变化，数据结构是由线性结构，到树状结构，到图的演变。人类历史上，最初的经验都是口口相传的，由爷爷传给爸爸，爸爸传给儿子，跟我们的线性结构很像。再到后来，就是纸张的发明和私塾的出现，这时的知识传递是树状的，由...
分类：
编程语言 时间：
2014-06-08 23:55:04
阅读次数：
464
/*思路：类似图论中“一笔画”问题，两根木棒的相连接的端点是一样的颜色，（a,b）--(b,c)--(c, d)....方法：trie树+并查集，
利用trie树建立字符串和某一个节点的映射，并将这些和字符串构成映射的节点建成图， 用并查集判断图的连通*/ 1 #include 2 #includ....
分类：
其他好文 时间：
2014-06-08 21:46:18
阅读次数：
330
5月29，30日
终于到了这一天。晚上有数据结构课，10点多的火车，我们就没有去上课，下午在宿舍里收拾东西，晚上8点左右从南校出发，9点半多到达火车站和老师学长学姐们会和。
第一次去北京，第一次买的卧铺，真的很兴奋。对这次北京之行满满的都是期待。卧铺，躺在上面很舒服，因为第一次，不知道还需要换票，就把票放在包里了，找了一会才找到，看来还是得把票随身带着。卧铺晚上熄灯...
分类：
其他好文 时间：
2014-06-08 05:53:51
阅读次数：
311
树的遍历
在学习完成树的基本结构以后，我们开始研究一些树的应用模式。访问树的全部节点，一般有三种模式，这些模式的不同之处，仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”，这三种遍历模式叫做前序、中序和后序。下面我们对遍历模式作更仔细的定义，同时研究使用这延续模式的例子。
前序遍历...
分类：
编程语言 时间：
2014-06-08 05:49:56
阅读次数：
323
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
声明和初始化变量
Javascript变量默认是全局作用域的.严格来说,使用之前是不需要定义的.
当一个javascript变量在没有被声明之前直接进行初始化,它就是一个全局变量.在这本书中,我们沿用编译语言如c++和java的编程约定.在使用变量之前都进行声明.
这还有一个附带的好处,声明的变量可以作为本地变量.
我们将会在本章节的后面讨论更多关于变量的作用域.
声明ja...
分类：
编程语言 时间：
2014-06-08 04:54:06
阅读次数：
219
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
变量作用域
变量作用域就是指在一个程序中,变量的值在哪里可以被获取到.javascript函数作用域被定义为函数作用域,这意味着变量的值在定义和声明该变量的函数,包括任何在该函数的嵌套函数里是可见的.
当一个变量定义在函数的外面,在主程序中,该变量将会拥有全局作用域.这就意味着它的值可以被程序的任何地方,包括函数获取.
下面的小程序演示全局变量时如何工作的.
funct...
分类：
编程语言 时间：
2014-06-08 03:23:45
阅读次数：
303
题目意思：有n个村庄，编号1-n，以矩阵的形式给出任意两个村庄之间的距离，然后告诉已经有q个村庄已经修好了路，问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树，所以将距离排序，从小到大依次并入，直到集合数为1为止。...
分类：
其他好文 时间：
2014-06-08 03:22:29
阅读次数：
289
