题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。
由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。
链表结构如下：
struct node
{
int val;
node* next;
};
题目不是很难，很快就能想到好办法：)
首先回顾一下普通的删除方法，...
分类：
其他好文 时间：
2014-08-02 05:14:14
阅读次数：
231
为了提高查找效率，这里将敏感词用树形结构存储，每个节点有一个map成员，其映射关系为一个string对应一个TreeNode。STL::map是按照operator 2 #include 3 //#include 4 using namespace std; 5 6 7 class Tree...
分类：
编程语言 时间：
2014-08-01 13:31:41
阅读次数：
486
1 工厂模式简介
工厂模式的定义：简单地说，用来实例化对象，代替new操作。
工厂模式专门负责将大量有共同接口的类实例化。工作模式可以动态决定将哪一个类实例化，不用先知道每次要实例化哪一个类。
工厂模式可以分一下三种形态：
简单工厂 (Simple Factory)
模式：又称静态工厂模式（StaticFactory）。
工厂方法 (Factroy M...
分类：
编程语言 时间：
2014-08-01 00:10:40
阅读次数：
320
1 工厂方法模式简介
工厂方法 (Factroy Method)
模式：又称多态性工厂模式（Polymorphic Factory），在这种模式中，核心工厂不再是一个具体的类，而是一个抽象工厂，提供具体工厂实现的接口，具体创建产品交由子工厂去做，抽象工厂不涉及任何产品被实例化的细节。而不同等级的产品，就对应一个不同等级的工厂，如下图。
图1
1.1工厂方法模式（多态性工...
分类：
编程语言 时间：
2014-08-01 00:09:40
阅读次数：
269
一、基本概念 带余除法（division algorithm，除法定理）：a∈Z，d∈Z*，有唯一的整数 q 和 r，并且0≤r＜d0，满足 a= d q+r。q 称为商，r 称为余数。通俗说法：整数除以正整数得到唯一的商（quotient）和余数（re...
分类：
其他好文 时间：
2014-07-31 23:12:30
阅读次数：
297
说起屏障这个东西，相信对于大多数朋友来说比较陌生，不过要是说起pthread_join这个函数，相信都比较熟悉。我们通常使用这个函数来等待其它线程结束，例如主线程创建一些线程，这些线程去完成一些工作，而主线程需要去等待这些线程结束。其实pthread_join就实现了一种屏障。我们可以对屏障这样.....
分类：
编程语言 时间：
2014-07-31 20:21:37
阅读次数：
263
ARC（自动引用计数）是2011年伴随iOS5来的一项技术。简单来说就是通过LLVM3.0编译器帮助程序处理“一大部分”OC中的内存管理。为什么是“一大部分”，这个等会儿解释。一直以来内存管理这个话题都是初学iOS开发，初学OC语言必须要面对的知识点，也是大家容易出错的地方。对象释放后调用会造成cr...
分类：
其他好文 时间：
2014-07-31 20:05:47
阅读次数：
737
cocos2d-x 3.0 内存管理机制 浅析入门...
分类：
其他好文 时间：
2014-07-30 17:39:55
阅读次数：
234
