2017年10月29日
Trie树
摘要： Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie的简单实现(插入、查询) 阅读全文
posted @ 2017-10-29 14:31 Fate0729 阅读(185) 评论(0) 推荐(0)
2017年10月19日
控件视图的实现原理
摘要： 控件类的实现原理：CTreeCtrl TreeCtrl = *(CTreeCtrl *)CTreeView; 实现条件：CTreeCtrl类中没有虚函数和成员变量 由于CTreeCtrl类中没有虚函数和新的数据成员，因此具有和基类CWnd一样的虚函数表和数据摆放 阅读全文
posted @ 2017-10-19 14:28 Fate0729 阅读(222) 评论(0) 推荐(0)
2017年10月16日
建造者模式
摘要： 问题：相同的过程经过不同的处理方法得到不同的结果 注意： 1. 基类保护属性的使用（该属性在子类中同为保护属性，只能类的成员变量调用） 2. 公共属性和公共方法全放在基类 3. 泛化、依赖、组合关系的使用 阅读全文
posted @ 2017-10-16 12:39 Fate0729 阅读(115) 评论(0) 推荐(0)
2017年10月15日
链表法解决hash冲突
摘要： /* @链表法解决hash冲突 * 大单元数组，小单元链表 */ #pragma once #include using namespace std; template struct Node { size_t key; map_t content; Node *next; bool isEmpty; Node():next(NU... 阅读全文
posted @ 2017-10-15 19:02 Fate0729 阅读(2142) 评论(0) 推荐(0)
原型模式（克隆）
摘要： 1. 实质： 创建个全新的对象（将原型对象的属性全部传递给新对象），它们在内存中拥有新的地址， 对克隆产生的对象不会对任何原型对象产生影响，每个克隆对象都是相互独立的。 2. 通用克隆 3. 浅克隆和深克隆 4. 原型管理器设计 阅读全文
posted @ 2017-10-15 00:20 Fate0729 阅读(190) 评论(0) 推荐(0)