Monthly Archives: August 2010

按字典序打印自然数（递归/非递归）

Posted on 2010/08/31 by admin

给定一自然数，要求按照字典序打印1－N，空间复杂度是常数，如N为11打印： 1 10 11 2 3 4 5 6 7 8 9

Posted in C / C++, 算法与数据结构 | Tagged , , , , | Comments Off

全排列算法（递归/非递归）

Posted on 2010/08/31 by admin

递归算法 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。

Posted in 算法与数据结构 | Tagged , , , , | Comments Off

Google’s BigTable 原理

Posted on 2010/08/30 by admin

官方的 Google Reader blog 中有对BigTable 的解释。这是Google 内部开发的一个用来处理大数据量的系统。这种系统适合处理半结构化的数据比如 RSS 数据源。 以下发言 是 Andrew Hitchcock 在 2005 年10月18号 基于： Google 的工程师 Jeff Dean 在华盛顿大学的一次谈话 (Creative Commons License).

Posted in 大规模数据, 算法与数据结构 | Tagged , , | Comments Off

Prüfer编码与Cayley公式

Posted on 2010/08/29 by admin

Cayley公式是说一个完全图K_n有n^(n-2)棵生成树，换句话说n个节点的带标号的无根树有n^(n-2)个。 Prüfer编码是对带标号无根树的一种编码方式。给定一棵带标号的无根树，找出编号最小的叶子节点，写下与它相邻的节点的编号，然后删掉这个叶子节点。反复执行这个操作直到只剩两个节点为止。写下的编码即为Prüfer编码。

Posted in 算法与数据结构 | Tagged , , , , | Comments Off

Treap

Posted on 2010/08/21 by admin

如果一个二叉排序树节点插入的顺序是随机的，这样我们得到的二叉排序树大多数情况下是平衡的，Treap正是利用这一点来创建一棵相对平衡的二叉树。Treap是一棵二叉排序树，它的左子树和右子树分别是一个Treap。和一般的二叉排序树不同的是，Treap纪录一个额外的数据，就是优先级，通过对优先级的随机赋值可以达到上述目的。

Posted in 算法与数据结构 | Tagged , , , , | 1 Comment

怎样恢复刚刚删除的文件

Posted on 2010/08/18 by admin

怎样恢复刚刚删除的文件（已经清空回收站）！ 步骤： 1、单击“开始——运行，然后输入regedit （打开注册表）

Posted in 日常技巧 | Tagged , , , | Comments Off

模型同步

Posted on 2010/08/18 by admin

模型驱动开发，会出现大量的模型，当更新一个模型时，需要同步的更新其他的模型，以保证模型之间的一致性。 例如：MUL Modeling Tool VS. Database Design Tool，存在大量的一致性关系 找到需要修改的地方，确定修改值，在不同的修改方法之间选择权衡

Posted in 软件工程 | Tagged | Comments Off