记录有意义的东西
发布时间:2013-04-14 17:28:04
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出.........【阅读全文】
发布时间:2013-04-14 17:26:15
http://www.cnblogs.com/morewindows/archive/2011/08/11/2134593.html归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删.........【阅读全文】
发布时间:2013-04-14 15:03:38
SPServer 是一个实现了半同步/半异步(Half-Sync/Half-Async)和领导者/追随者(Leader/Follower) 模式的服务器框架,能够简化 TCP server 的开发工作。SPServer 使用 c++ 实现,目前实现了以下功能:1.封装了 TCP server 中接受连接的功能;2.使用非阻塞型I/O和事件驱动模型,基于 libevent;3.对于 HSHA 线程池,由主线.........【阅读全文】