摘要：
搭建使用SVN的快速教程,能够帮助熟悉Subversion的基本配置和操作 首先需要正确安装Subversion客户端程序svn以及管理工具svnadmin。假定你使用 Subversion 1.2 或更新版本(可以运行 svn --version来检查)。 Subversion的所有版本化数据都储存在中心版本库中，因此我们需要先创建一个版本库： $ svnadmin create /... 阅读全文
摘要：
Ubuntu下配置samba实现文件夹共享一. samba的安装:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->sudoapt-getinsallsambasudoapt-getinstallsmbfs二. 创建共享目录:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->mkdir/home 阅读全文
摘要：
Trie一个保存了 8 个键的 trie 结构，"A", "to", "tea", "ted", "ten", "i", "in", and "inn".在计算机科学中，trie，又称前缀树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值， 阅读全文
摘要：
关于SVN 目录结构 Subversion有一个很标准的目录结构，是这样的。比如项目是proj，svn地址为svn://proj/，那么标准的svn布局是 svn://proj/ | +-trunk +-branches +-tags 这 是一个标准的布局，trunk为主开发目录，branches为分支开发目录，tags为tag存档目录（不允许修改）。但是具体这几个目录应该如何使 用，svn并没有明确的规范，更多的还是用户自己的习惯。 对于这几个开发目录，一般的使用方法有两种。我更多的是从软件产品的角度出发 （比如freebsd），因为互联网的开发模式是完全不一样的。第一种方法，使用trun. 阅读全文
摘要：
阅读全文
摘要：
数据结构（三）树、二叉树、最优二叉树树 树形结构是一类非常重要的非线性结构，它可以很好地描述客观世界中广泛存在的具有分支关系或层次特性的对象，因此在计算机领域里有着广泛应用，如操作系统中的文件管理、编译程序中的语法结构和数据库系统信息组织形式等。树的相关定义节点的度：一个节点含有的子树的个数称为该节点的度；树的度：一棵树中，最大的节点的度称为树的度；叶节点或终端节点：度为零的节点；非终端节点或分支节点：度不为零的节点；双亲节点或父节点：若一个结点含有子节点，则这个节点称为其子节点的父节点；孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点；兄弟节点：具有相同父节点的节点互称为兄弟. 阅读全文
摘要：
数据结构（二）排序总结排序 所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。 排序是数据处理中经常使用的一种重要运算。在计算机及其应用系统中，花费在排序上的时间在系统运行时间中占有很大比重，并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但并没有一个万能的排序方法来解决所有问题，接下来介绍几种常用的排序方法，并对它们进行分析和比较。分类1．按是否涉及数据的内、外存交换 内排序 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序。 外排序 若排序过程中要进行数据的内、外存交换，则称之为外部排序。... 阅读全文
摘要：
网络数据包捕获函数库Libpcap安装与使用（非常强大）1.Libpcap简介 Libpcap是Packet Capture Libray的英文缩写，即数据包捕获函数库。该库提供的C函数接口用于捕捉经过指定网络接口的数据包，该接口应该是被设为混杂模式。这个在原始套接子中有提到。 著名的软件TCPDUMP就是在Libpcap的基础上开发而成的。Libpcap提供的接口函数实现和封装了与数据包截获有关的过程。 Libpcap提供了用户级别的网络数据包捕获接口，并充分考虑到应用程序的可移植性。Libpcap可以在绝大多数Linux平台上运行。在Windows平台上，也有一款与其功能类似的开发库... 阅读全文
摘要：
数据结构（一）图图的定义 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 图分为两类，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。相关问题图的遍历问题最小生成树问题单源最短路径问题拓扑排序问题关键路径图的遍历方法 和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。1.深度优先算法的思... 阅读全文
摘要：
Ubuntu下配置samba实现文件夹共享一. samba的安装:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->sudoapt-getinsallsambasudoapt-getinstallsmbfs二. 创建共享目录:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->mkdir/home 阅读全文