图的遍历指的是从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的许多其它操作都是建立在遍历操作的基础之上。图的遍历方法目前有深度优先搜索法和广度（宽度）优先搜索法两种算法。深度优先搜索法DFS深度优先搜索法的基本思想是：从...
分类：
其他好文 时间：
2014-06-27 22:09:35
阅读次数：
310
衡量程序的标准 衡量一个程序是否优质，可以从多个角度进行分析。其中，最常见的衡量标准是程序的时间复杂度、空间复杂度，以及代码的可读性、可扩展性。针对程序的时间复杂度和空间复杂度，想要优化程序代码，需要对数据结构与算法有深入的理解，并且熟悉计算机系统的基本概念和原理；而针对代码的可读性和可扩展性，想....
分类：
编程语言 时间：
2014-06-26 00:19:26
阅读次数：
313
数据结构采用双向循环链表。由候选角色组成链表的节点，将链表中的节点在屏幕上按照椭圆分布。.h: 1 //链表节点——候选角色 2 class CandidateRole :public CCNode{ 3 public: 4 CandidateRole(); 5 ~Candidate...
分类：
其他好文 时间：
2014-06-22 13:08:07
阅读次数：
506
一.mysql的安装，这个相对简单，直接去官网下载mysql安装程序，就可以完成安装过程，网上有很多安装教程，这个没什么注意事项。
二、C++访问mysql，主要是用到mysql定义的头文件，内部定义了各种数据结构和函数，比如MYSQL，MYSQL_RES，MYSQL_ROW,mysql_real_connect等等一系列的结构和函数。这里要注意的就是将头文件及lib文件以及dll文件配置...
分类：
数据库 时间：
2014-06-22 12:05:30
阅读次数：
300
同一个配置项可以同时出现多个块内，例如HTTP块、server块、location块。一个配置项到底是取哪个块中的值完全有我们定义的模块决定。
处理HTTP配置项分以下4个步骤：
创建数据结构用于存储配置项对应的参数设定配置项在配置文件中出现时的限制条件与回调方法实现上述回调方法，或使用Nginx预设的14个回调方法合并不同级别的同名配置项
1、分配用于保存配置参数的数据结构...
分类：
其他好文 时间：
2014-06-22 11:44:49
阅读次数：
255
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。当实际存...
分类：
编程语言 时间：
2014-06-22 10:55:33
阅读次数：
302
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
银行家算法：
银行家算法是一种最有代表性的避免死锁的算法。又被称为“资源分配拒绝”法。
银行家算法中的数据结构：
（1）可利用资源向量Available。这是一个含有m个元素的数组，其中的每一个元素代表一类可利用的资源数组，其初始值是系统中所配置的该类全部可用资源的数目，其数值随该类资源的分配和回收而动态地改变。
（2）最大需求矩阵Max。这是一个n*m的矩阵，它定义了系统中n个进程中的每...
分类：
其他好文 时间：
2014-06-22 06:17:14
阅读次数：
319
