题目：将给定的路径名简化，返回最简形式。
path = "/home/",
=> "/home"
path = "/a/./b/../../c/",
=> "/c"
虽然咋看起来比较杂乱，但还是比较整齐的，每个部分由‘/‘进行分割，就像文本处理中，由空格或tab分割的单词一样，对得到的不同的分割此进行不同的处理。得到的可能的分割词包括：
string simplifyP...
分类：
其他好文 时间：
2014-05-26 06:13:24
阅读次数：
213
题目：输入一颗二叉树的根结点，判断该二叉树是不是平衡二叉树。平衡二叉树是满足所有结点的左右子树的高度差不超过1的二叉树
方案一：遍历数组的每一个结点，对每一个结点求它的左右子树的高度并进行判断。时间复杂度大于O(n)，小于O(n^2)效率较低，因为有很多点需要重复访问。
//二叉树的结点
struct BinaryTreeNode{
int m_value;
Bin...
分类：
其他好文 时间：
2014-05-26 04:34:53
阅读次数：
192
Schemaless and StructurelessGraph Querying摘要
1. 摘要
由于图数据库的复杂模式和不同的信息描述方式，对于非专业用户来说查询复杂的图数据库是异常困难的。一个好的图查询引擎应该支持多种转化——同义词、缩略词、简写以及本体等等，并且应该能够对搜索结果进行一个很好地排序。
基于此问题本文提出了一种新型的查询框架来方便用户查询，解放了为构造查询图而抓耳挠腮...
分类：
数据库 时间：
2014-05-26 03:45:34
阅读次数：
335
在开发一个复杂的应用程序的时候，我们需要把各个功能拆分、封装到不同的文件，在需要的时候引用该文件。没人会写一个几万行代码的文件，这样在可读性、复用性和维护性上都很差，几乎所有的编程语言都有自己的模块组织方式，比如Java中的包、C#中的程序集等，node.js使用模块和包来组织，其机制实现参照了CommonJS标准，虽未完全遵守，但差距不大，使用起来非常简单。
在node.js中模块与文件是...
分类：
Web程序 时间：
2014-05-26 03:45:20
阅读次数：
366
删除链表结点注意保证链表不会断开。删除的节点是尾结点时，并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类：
其他好文 时间：
2014-05-26 03:38:22
阅读次数：
166
缓存（caching): 当组合结构很复杂，或者遍历的代价太高，那么实现组合节点的缓存就很有帮助。
（1） Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
（2） Collect...
分类：
其他好文 时间：
2014-05-24 23:37:45
阅读次数：
432
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
建造者模式，将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。
建造者模式可以将一个产品的内部表象与产品的生成过程分割开来，从而可以使一个建造过程生成具有不同的内部表象的产品对象。如果我们使用了建造者模式，那么用户就只需指定需要建造的类型就可以得到他们，而具体建造的过程和细节就不需要知道了。
Product就是具体产品类，由多个部件组成。
Buil...
分类：
其他好文 时间：
2014-05-24 20:49:48
阅读次数：
243
排序（二）
以上排序算法都有一个性质：在排序的最终结果中，各元素的次序依赖于它们之间的比较。我们把这类排序算法称为比较排序。
任何比较排序的时间复杂度的下界是nlgn。
以下排序算法是用运算而不是比较来确定排序顺序的。因此下界nlgn对它们是不适用的。
键索引计数法（计数排序）
计数排序假设n个输入元素中的每一个都是在0到k区间的一个整数，其中k为某个整数...
分类：
其他好文 时间：
2014-05-24 20:26:16
阅读次数：
273
题目：输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字。要求时间复杂度为O(n)，空间复杂度为O(1)
1 题目要求时间复杂度为O(n)并且空间复杂度为O(1)。这个时候朴素的方法利用数字来记录出现次数的方案都是不行的。
2 根据题目的特点，只有两个数出现一次，其它的所有数据都是出现2次。如果这两个数是a和b，那么对这个数组异或的结果就是a^...
分类：
其他好文 时间：
2014-05-24 14:17:24
阅读次数：
258
