2014年11月24日

KMP算法
摘要： #include #include #include // 这个还是有些问题的！！voidget_next_flaw(char * t, int next[]){ int i, j; i = 0; j = -1; next[i] = -1;// 先规定好最初始的next值 while (i = s... 阅读全文
posted @ 2014-11-24 22:09 kuosl 阅读(128) 评论(0) 推荐(0) 编辑

2014年11月17日

Linux Shell之sed命令
摘要： sed是一个很好的文件处理工具，本身是一个管道命令，主要是以行为单位进行处理，可以将数据行进行替换、删除、新增、选取等特定工作，下面先了解一下sed的用法sed命令行格式为： sed [-nefri] ‘command’ 输入文本 常用选项： -n∶使用安... 阅读全文
posted @ 2014-11-17 15:53 kuosl 阅读(222) 评论(0) 推荐(0) 编辑
Linux basic 3 Linux的时钟滴答
摘要： 调度程序运行时，要在所有处于可运行状态的进程之中选择最值得运行的进程投入运行。选择进程的依据是什么呢？在每个进程的task_struct结构中有这么五项：need_resched、nice、counter、policy 及rt_priority（1） need_resched: 在调度时机到... 阅读全文
posted @ 2014-11-17 15:49 kuosl 阅读(987) 评论(0) 推荐(0) 编辑

2014年11月14日

动态规划解决“最大子数组”问题
摘要： TODO: 动态规划到底是个什么玩艺？ref:http://www.cnblogs.com/waytofall/archive/2012/04/10/2439820.htmlI 只考虑怎样产生更大的子组和：假设处理到第i个节点时：1. 考虑是否i节点是否可使子组的和变大 a) 如果i节点大于0，则... 阅读全文
posted @ 2014-11-14 00:17 kuosl 阅读(236) 评论(0) 推荐(0) 编辑

2014年8月30日

CLOEXEC的作用
摘要： CLOEXEC 就是新的内核里的这个选项是把fcntl的这个设置放在open里原子操作,以免在多线程程序里有可能会出现fcntl在设置的同时其它线程在 fork+execve,虽然在线程里fork比较罕见.这个选项的意思就是子进程默认是继承父进程打开的所有fd,如果句柄加入了这个设置,在 execv... 阅读全文
posted @ 2014-08-30 21:15 kuosl 阅读(2214) 评论(0) 推荐(0) 编辑

2014年6月13日

select、poll、epoll的比较
摘要： select、poll、epoll的比较http://my.chinaunix.net/space.php?uid=20196318&do=blog&id=366042http://blog.endlesscode.com/2010/03/27/select-poll-epoll-intro/linux提供了select、poll、epoll接口来实现IO复用，三者的原型如下所示，本文从参数、实现... 阅读全文
posted @ 2014-06-13 21:39 kuosl 阅读(204) 评论(0) 推荐(0) 编辑

导航