摘要：
可以用cas 以及fetch等原子操作来实现无锁的队列，说是无锁其实感觉也是有锁的，只是锁的力度比较小，能提升性能 使用数组来实现队列是很常见的方法，因为没有内存的分部和释放，一切都会变得简单，实现的思路如下： 1）数组队列应该是一个ring buffer形式的数组（环形数组） 2）数组的元素应该有 阅读全文
摘要：
要实现稳定的快排必须使用额外的空间，每次扫两次数组，把大于key和小于key的放在额外数组两侧，然后拷贝到原数组中。 阅读全文
摘要：
1、简单工厂 通过不同的参数返回不同的子类对象实体。 2、策略模式 封装算法，根据传入不同的子类实体，调用不同的子类方法 6、装饰模式 动态地给一个对象添加一些额外的职责，就增加功能来说，装饰模式比生成子类更为灵活。 7、代理模式 代理类与实际工作类继承同一父类，代理模式其实就是在访问对象的时候引入 阅读全文
摘要：
map要实现线程安全必须要加锁，如果使用mutex会产生大量的线程等待，可以使用读写锁，一个线程在写的时候别的线程等待，多个线程可以同时读。 rwlock的实现可以基于atomic（c++ 11 的原子操作的类实现），也可以加上raii来实现锁的自动解除。 阅读全文
摘要：
Windows消息机制概述 消息是指什么？ 消息系统对于一个win32程序来说十分重要，它是一个程序运行的动力源泉。一个消息，是系统定义的一个32位的值，他唯一的定义了一个事件，向 Windows发出一个通知，告诉应用程序某个事情发生了。例如，单击鼠标、改变窗口尺寸、按下键盘上的一个键都会使Wind 阅读全文
摘要：
void *memcpy(void *dst, const void *src, size_t len) { if(NULL == dst || NULL == src){ return NULL; } void *ret = dst; if(dst = (char *)src + len){ ... 阅读全文
摘要：
原文地址：http://blog.csdn.net/kangroger/article/details/38864689 01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？ 看到这个问 阅读全文
摘要：
C++线程池原理及创建（转） 本文给出了一个通用的线程池框架，该框架将与线程执行相关的任务进行了高层次的抽象，使之与具体的执行任务无关。另外该线程池具有动态伸缩性，它能根据执行任务的轻重自动调整线程池中线程的数量。文章的最后，我们给出一个简单示例程序，通过该示例程序，我们会发现，通过该线程池框架执行 阅读全文
摘要：
测试在软件生命周期中的重要性，不用我多说想必大家也都非常清楚。软件测试有很多分类，从测试的方法上可分为：黑盒测试、白盒测试、静态测试、动态测试等；从软件开发的过程分为：单元测试、集成测试、确认测试、验收、回归等。 在众多的分类中，与开发人员关系最紧密的莫过于单元测试了。像其他种类的测试基本上都是由专 阅读全文
摘要：
java中equals方法的用法以及==的用法（转） equals 方法是 java.lang.Object 类的方法。 有两种用法说明： （1）对于字符串变量来说，使用“==”和“equals()”方法比较字符串时，其比较方法不同。 “==”比较两个变量本身的值，即两个对象在内存中的首地址。 “e 阅读全文