数据结构之图

图的特性图(Graph)是一种比线性表和树更为复杂的数据结构。线性结构：是研究数据元素之间的一对一关系。在这种结构中，除第一个和最后一个元素外，任何一个元素都有唯一的一个直接前驱和直接后继。树结构：是研究数据元素之间的一对多的关系。在这种结构中，...

树的计数

问题引出问题：具有n个节点的不同形态的树（二叉树）有多少棵。相关概念： 二叉树T和T’相似是指：二者都为空树或者都不为空树，且它们的左右子树分别相似。 二叉树T和T’等价是指：二者不仅相似，而且对应结点上的数据元素均相同。

回溯法与树的遍历

回溯法(backtracking)是解决问题的一种策略，是穷举法的一种推广，一种搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树，利用试探和回溯的搜索技术求得问题的解。回溯法也是设计递归过程的一种重要方...

数据结构之Huffman树

基本概念要了解节本概念还有些基本概念要了解： 路径：从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径 路径长度：路径上的分支数目称作路径长度 树的路径长度：是从树根到每一节点的路径长度之和。完全二叉树就是路径最短的二叉树。 结...

静态博客系统使用心得

今天晚上心血来潮搜了一下静态博客系统，也就是静态网页生成器，发现了好多实现（有兴趣自己百度静态博客系统），不同语言，不同风格，功能强大的，易用的，精致的各种类型。我一个一个全打开了，看了一下它们做的系统，有一小半算是烂尾了吧，毕竟工具性的东西还是...

一些有趣的linux命令

这些命令可能玩linux的都已经接触过了，今天闲着没事敲了敲，发现每一个都很有意思，都是用字符实现了一些不可思议的东西。下面把这些命令列了一下，有兴趣自己敲敲试试吧！