#include#include #include #include #include //解析下面的json//pairint main(){ using namespace boost::property_tree; std::string strJson = "{ \"people...
分类：
Web程序 时间：
2014-07-22 22:59:52
阅读次数：
230
简单工厂模式的最大优点在于工厂类中包含了必要的逻辑判断，根据客户端的选择条件动态实例化相关的类，对于客户端来说，去除了与具体产品的依赖。例如在简单工厂模式中出现的工厂函数：
Operation* FactoryFunction(double left, double right, char op)
{
switch (op)
{
case '+':
ret...
分类：
其他好文 时间：
2014-07-22 22:38:56
阅读次数：
283
题设：设数组a[0],…,a[n-1]中存放着n>=1个已由小到大排序的不同整数，判断整数x是否在数组a中。若是，返回j，使得x=a[j];否则，返回-1。题解：利用数组中的整数已排序的性质，可以设计高效的求解算法。令left和right分别表示当前需要查找的数组部分的起点与终点下标。初始时，lef...
分类：
其他好文 时间：
2014-07-22 22:37:13
阅读次数：
170
查看二进制有以下几种方法：方法一：hexdumpapt-get install libdata-hexdumper-perl安装好之后就可以直接hexdump your_binary_file也可以直接使用hd命令来代替hexdump如果想要慢慢看 ： hd your_binary_file | m...
分类：
系统相关 时间：
2014-07-22 22:35:12
阅读次数：
186
set相关算法
------------------------------------------------------------------------------------
描述：
set_union ， set_difference ， set_intersection ， set_symmetric_difference 算法接受的 set ，
必须是有序区间，适用于以 RB-tree 为底层的 set/multiset ， 不适用于以 hash 为底层的 hash_set/hash_mul...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
214
RB-tree(红黑树)
--------------------------------------------------------------------------
平衡二叉搜索树 --> 平衡可提高搜索效率
常见的平衡二叉搜索树有：
AVL-tree(任何节点的左右子树高度相差最多 1)、红黑树、AA-tree
AVL-tree
破坏平衡的情况及恢复平衡的方法
恢复时要先找到失去平衡的点
外侧插入 --> 单旋转
内侧插入 --> 双旋转
图5-10
图5-11
图5-12
红黑树是...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
316
set
------------------------------------------------------------------------
所有元素都会根据元素的键值自动被排序。
不可以通过 set 的迭代器改变 set 的元素值。因为 set 元素值就是其键值，关系到 set 元素的排列规则。
set::iterator 被定义为底层 RB-tree 的 const_iterator，杜绝写入操作
标准的 STL set 以 RB-tree 为底层机制，就像 stack 以 dequ...
分类：
其他好文 时间：
2014-07-22 22:34:33
阅读次数：
231
题意：与区间查询点更新，点有20W个，询问区间的最大值。曾经用线段树，1000+ms,今天的伸展树，890没ms，差不多。
第一次学习伸展树，一共花了2个单位时间，感觉伸展树真很有用，也很好玩。现在只学了一点点。切个点更新试试。
大致思路：用编号（数组）作为树的键值建树，每插一个数，沿路节点更新最大值（每个结点有一个附加信息标记以之为子树的树所有点的最大值）。所以，查询时【i,j】，只要把i-...
分类：
其他好文 时间：
2014-07-22 22:34:13
阅读次数：
294
此实例实现的功能：在一个树形控件中显示鸡啄米网站的简单结构分层，共有三层，分别为鸡啄米网站、各个分类和文章。用鼠标左键单击改变选中节点后，将选中节点的文本显示到编辑框中。下面是具体实现步骤：
1. 创建一个基于对话框的MFC工程，名称设置为“Example31”。
2. 在自动生成的对话框模板IDD_EXAMPLE31_DIALOG中，删除“TODO: Pl...
分类：
其他好文 时间：
2014-07-22 14:36:48
阅读次数：
372
