- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 设计模式(三):门面模式
考虑生活中的这样一个场景：我要去百度大厦找厂长，那门卫就得拦着我呀，肯定不让我进，门卫肯定会说，你在这里稍等片刻，我去跟厂长通报一声，这就是门面模式，听起来貌似跟代理模式很像(确实，从代码层级来看是很像的，但是有蛮多不同之处，后面慢慢看)，门面模式具体的定义就是：子系统的外部跟内部系统相关模块的通信需要经过一个统一的门面对象进行，门面对象就成为了一个更高层次的接口。门面模式的简
2015-05-28 13:18:09
44
原创 Trie树的应用
Trie树是一种空间换时间的字典树，我自己一般叫它为26叉树，还有一种类似的树是 三叉树 ,可以用来做自动补全算法，这项算法可以用来做搜索引擎的自动搜索补全功能。下面仅仅 以我自己对Trie树的理解来看看Trie树是什么神奇的结构？我们以一下的字符串来构造一颗Trie树，abc,abcd,abd,b,bcd,efg,hij,这就是Trie树的结构
2014-07-01 22:46:17
57
原创 循环递增数组的二分查找
来看看标准的二分查找，复杂度O(lgn)int BinarySearch(const int *a,int low,int high,int key){ int mid; while(low high mid = low + (high-low)>>1; //防止( low + hign ) 会发生溢出 if(a[mid] == key){ return mid; }
2014-06-21 20:35:31
107
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人