摘要： C++实现的“桶排序”，采用了模板技术。底层数据结构是 std::map ，其本质是优先队列。 时间复杂度是O（M + N），其中 M 是数据范围的最大值，N 是数据量。额外的，当 M = O（N） 时，时间复杂度是 O（N）。 #include <iostream> #include <map> 阅读全文

摘要： 树的概念 树是一种能够分层储存数据的重要数据结构，树中的每个元素被称为树的节点，每个节点有若干个指针指向子节点。从节点的角度来看，树是由唯一的起始节点引出的节点集合。这个起始结点称为根(root)。树中节点的子树数目称为节点的度(degree)。 在面试中，关于树的面试问题非常常见，尤其是关于二叉树 阅读全文

摘要： Total Difference Strings 给一个string列表，判断有多少个不同的string，返回个数相同的定义：字符串长度相等并从左到右，或从右往左是同样的字符 abc 和 cba 为视为相同。 采用“哈希表”来存储字符串，在O(N)的时间复杂度内完成。#include #in... 阅读全文

摘要： 公有成员函数 std::list::remove 删除与给定值相等的元素 从容器中删除所有与 val 值相等的元素。list::remove 函数删除给定元素时，会调用被删除对象的析构函数，并且缩小相应大小的容器 size 。 list::remove 与另一个成员函数 list::erase 不同 阅读全文

摘要： 函数模板 std::remove 头文件<algorithm> 从一个范围中删除某值 [注释：本文是 std::remove 算法的参考手册，关于 <cstdio.h> 头文件下的 remove 函数，请参见：http://www.cplusplus.com/reference/cstdio/rem 阅读全文

摘要： Observer 模式在实践中的应用场景： 为 Point 类设计一个数据绑定机制，当其坐标 x 或 y 被更改时，可以通知外界其更改的过程。将更改过程打印在控制台上。考虑使用松耦合设计。 代码： 阅读全文

摘要： 对于这样一种类与类之间的关系，我们希望为其编写“深拷贝”。两个类的定义如下： 1. 构造函数 2. 拷贝构造函数 3. 赋值构造函数 全部代码 & 测试用例 #include <iostream> using namespace std; struct Shape { int no; //形状编号 阅读全文

摘要： Array & String大纲 1. 入门题 string match 2. Array 中 HashTable 的应用 3. C/C++ 中的 string 4. 例题分析part 1 入门题 在 source（母串）中，寻找 target（子串） 是否出现。/* Returns th... 阅读全文

摘要： 1. HTTP协议中，报文头部 Content-Length 指的是 \r\n空行之后内容的长度。比如下面的报文： POST /submitdata/service.asmx/g_Submit HTTP/1.1 Host: cf.51welink.com Content-Type: applicat 阅读全文

摘要： "数据结构"模式 常常有一些组件在内部具有特定的数据结构，如果让客户程序依赖这些特定的数据结构，将极大地破坏组件的复用。这时候，将这些特定数据结构封装在内部，在外部提供统一的接口，来实现与特定数据结构无关的访问，是一种行之有效的解决方案。 典型模式 #Composite #Iterato... 阅读全文