摘要：
1. 图的表示2. 有向图的遍历算法:深度优先3.有向图的遍历算法:广度优先4 代码反思5. 下载1. 图的表示 1.1 图的定义图G定义为V和E的集合G={V, E}，其中V表示图中的所有的顶点集合，E表示的是G中的所有的边的集合。图按照E中的元素是否有方向，分为有向图和无向图。1.2 图的表示方法上面给出的数学上图的定义，那么在计算机中如何表示图？通常意义上，有下面的两种方法：邻接表和邻接矩阵表示法。无向图的邻接表和邻接矩阵表示如下所示：有向图的邻接表和邻接矩阵表示如下所示：根据上面的表示方法，下面定义图G的这种数据结构（邻接表），首先定义图的顶点GraphVertex： // 顶点显示的 阅读全文
摘要：
1.MongoDB数据库简介2.MongoDB安装3.MongoDB控制台简介4. 如何向数据库插入数据？5. 如何查询数据库？6. java操作数据库示例7. 代码下载1.MongoDB数据库简介分布式的CAP理论告诉我们，一个分布式系统不可能同时满足一致性，可用性和分区容错性，最多只能满足其中的两个。关系型数据库通过把更新操作写到事务型日志里实现了部分耐用性，但带来的是写性能的下降。MongoDB（不仅仅sql）数据库通过降低一些特性来达到高性能的需求。MongoDB取自“humongous”，是一种开源文档数据库。MongoDB是一种面向集合（collection）的，模式自由的数据库。 阅读全文
摘要：
阅读全文
摘要：
1.状态机及形式语言基础2. 版本1：仅仅匹配一个？3. 版本2：如何匹配*？4. 如何实现*, ?的匹配？5. 如何实现根据输入的pattern，生成DFA状态机？1. 状态机及形式语言基础1.1 语言和文法在计算机中存在下面两个比较重要的问题，一个问题提出之后，能否使用计算机来执行，如果能够执行的话，那么该怎么执行？这些都是计算模型需要解决的问题，为解决山这些问题，需要来首先了一下什么是形式语言，相对于自然语言而言，如何去描述一个形式语言(文法)？自然语言就是日常的口头语言，将一个自然语言翻译成另外的一种自然语言的问题引出了“形式语言”的概念。下面就是一个迭代的定义： 1.字母表V：含有有 阅读全文
摘要：
1. vs2008如何检查内存泄漏？2. Linux下如何检查c++程序内存泄漏？1. vs2008如何检查内存泄漏？vs2008中检查内存泄漏是比较简单的。新建一个win32console application，包含如下的头文件：#define _CRTDBG_MAP_ALLOC#include <stdlib.h>#include <crtdbg.h>通过包含#include <crtdbg.h>，将malloc和free映射成_malloc_dbg和_free_dbg，而这两个函数负责跟踪内存的申请和内存的释放。测试下面的程序：#define _CR 阅读全文
摘要：
codeblock代码提示加速如此简单： 阅读全文
摘要：
<?xmlversion="1.0"encoding="UTF-8"?><projectname="firstAnt"default="createdoc"><propertyname="src.dir"value="src"/><propertyname="doc.dir"value="doc"/><targetname="createdoc"><d 阅读全文
摘要：
1.CAP2. IO的五分钟法则3. RAM是硬盘，硬盘是磁带4. 不要删除数据1.CAPCAP理论是由Eric Brewer教授最先提出，分别是指Consistency(保证数据一致性)，Availability(可用性，指数据的高速访问)，Tolerance（分区容忍性，需要能够在分布式的环境下运行）。后来经过证明表示CAP三个条件在一个分布式系统中不可能同时满足，最多只能同时满足CAP三个原则中的两个。既然鱼和熊掌不可兼得的话，那么一个分布式系统就只能在上面的三个方面进行平衡。对于大型网站，如果对于数据的可用性和容忍分区性要求比较高的话，一般倾向者AP的方向设计。2. IO的五分钟法则如 阅读全文
摘要：
1. nosql是什么？nosql能给我们带来什么？2. 常见nosql数据库1. nosql是什么？nosql通过名字大致上也能推断出，nosql简单的将就是非(no)关系型数据库(sql)。nosql的logo表法的更是淋漓尽致。那么人们在使用了这么长时间的关系型数据库之后，为什么开始转向非关系型数据库？官网上对nosql的feature使用了下面的几个关键词：being non-relational, distributed, open-source and horizontal scalable. 这是一些多么令人兴奋的特性啊。尤其是在中国这个人口大国的国情下（如果你的网站比较popu 阅读全文
摘要：
1. 直接寻址2. 散列表3. 散列函数设计1. 直接寻址使用散列的目的是能够快速取得某个元素，那么如果能够保证每个元素都存在一个“槽”的话（类似于数组），就能够完成在O(1)的时间内完成取元素的工作。如果一个集合的元素都是取自全域U={1, 2, ... m}，那么通过使用数组T[1,...m]来保证每个元素都存在与之对应的”槽“。2. 散列表散列方式下，关键字k是放在h(k)中，显然散列表方法中最主要的是如何设计散列函数，尽可能的减少散列之间的冲突。但是散列中的冲突是无法避免的，那么常见的两种解决方法是：链接法和开放寻址法。2.1 链接法链接法的核心思想就是冲突的元素（具有相同的h(k)） 阅读全文
摘要：
1. 数组最大值和最小值问题2.给定数组A，查找数组中第i小的数据3. 代码下载1. 最大值和最小值问题1.1 给定一个数组A，如何求得数组A中的最大元素和最小元素？最直接的算法显然就是通过遍历数组实现，那么现在的问题是这个算法是否是最优的呢？类比比赛淘汰机制的话，可以看出上面的算法在比较次数上是最优的。简单的实现：int maxElementInArray(int* arr, int length){ int max = arr[0]; for(int i = 1; i < length; ++i) { if (arr[i] > max) max = arr[i]; } retu 阅读全文
摘要：
1. 二叉树简介2. 二叉树实现代码及boost类库中对于图的支持简单介绍3. 代码反思4. 代码下载1. 二叉树简介二叉树顾名思义，除了叶子节点之外，每个节点均含有两个子节点。例如：二叉查找树是满足下面的下面条件的 二叉树：下面定义在二叉查找树上的操作： 1. 二叉查找树上最大元素：maxElement 2. 最小元素：minElement 3. 前序遍历：preOrder 4. 中序遍历：inOrder 5. 后序遍历：postOrder 6.中序遍历的前驱：precursor 7. 中序遍历后继：successor 8. 插入节点：insertNode 9. 删除节点：deleteNod 阅读全文
摘要：
1. ant简介2. ant部署web application demo3. 拓展问题，如果通过java代码形式来部署一个tomcat应用程序1. ant简介ant是一种java的build工具，类似于unix上的make工具，官方网站：http://ant.apache.org/，logo是一个小蚂蚁。2. ant部署web application demo/Files/xuqiang/j2se/ant-sample.rar可能出现错误记录及注意事项如下： 1.taskdef class org.apache.catalina.ant.DeployTask cannot be found：将 阅读全文