- 博客(5)
- 收藏
- 关注
RSS订阅转载 select、poll、epoll的比较(转自阿笨猫的窝)
linux提供了select、poll、epoll接口来实现IO复用，三者的原型如下所示，本文从参数、实现、性能等方面对三者进行对比。 int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); int poll(struct po
2013-11-23 10:48:36
658
转载 STL源码剖析的一个错误,转自豆瓣
关于 std::copy 函数的，当 copy 最终调用到 memmove 时，侯捷对 memmove 的说明是错误的。 特此说明一下： 1. memmove 并不是先申请一块 temp 内存，把 src 拷贝到 temp，再从 temp 拷贝到 dest！ 2. memmove 不会释放，或者清零 src 3. memmove 真正做的，是根据 src 和 des
2013-11-19 20:29:44
830
原创 图的遍历
图的遍历可分为深度优先搜索和广度优先搜索。 深度优先遍历（Depth First Search）类似于树的先根遍历，是树的先根遍历的推广。核心思想是，先假设初始状态是图中所有顶点未曾被访问，则深度优先搜索图中的某个顶点V出发，然后依次从V的未被访问的邻接点出发深度优先遍历图，直到图中所有和V有路径相通的节点都被访问到，若此时力中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过
2013-11-17 15:50:53
675
转载 转自陈皓-coolshell-程序员技术练级攻略
前言 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发） 建议： 不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至少10年通用。回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。一
2013-11-13 20:53:41
1147
原创 对KMP算法理解
KMP算法是一种在一个字符串中匹配另一个字符串的高效算法。简单字符的匹配算法时间复杂度为O（m*n）;kmp算法的时间复杂度为O（m+n）。 下面是我在VS上的求next值验证算法。 #include "abc.h" #include using namespace std; int main() { char p[]="abaabcdc"; int i=0,k=0;
2013-11-12 21:45:27
514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人