摘要： 守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond，打印进程lpd等。守护进程的编程本身并不复杂，复杂的是各种版本的Unix的实现机制不尽相同，造成不同Unix环境下守护进程的编程规则并不一致。这需要读者注意，照搬某些书上的规则（特别是BSD4.3和低版本的System V）到Linux会出现错误的。下面将全面介绍Linux下守护 阅读全文

摘要： In C and C++, there is a subtle but important distinction between the meaning of the words declare and define. If you don't understand the difference, you'll run into weird linker errors like "undefined symbol foo" or "undefined reference to 'foo'" or even "u 阅读全文

摘要： ./a.cpp./include/first.h./include/include.first.hg++ -I./ -I./include/include -I./include a.cppg++ -I./ -I./include -I./include/include a.cpp会发生什么呢？上面两个first.h里面做的事情是不一样的哦~~ 通过实验你会知道，如果能够在第一个路径里面找到期望的include文件，那么编译器是不会承认第二次找到的文件的！这里两个first.h的格式都为#ifndefFIRST_H#defineFIRST_HclassCFirst{//省略实现};#endif 阅读全文

摘要： Robert E. Kelley, Carnegie Mellon UniversityRobert E. Kelley, "How to be a star engineer," IEEE Spectrum, pp. 51-58, Oct. 1999.翻譯：馬仕毅摘錄部份[Problem]貝爾實驗室由全世界最好的大學中聘用了最優秀，最聰明的畢業生,然而, 最後只有少數的人真正發揮他們的潛力而成為卓越的工程師。大部分的新進人員發展成可以穩定地完成任務的執行者，生產力並沒有特別突出，無法幫助貝爾實驗室在提昇AT&T的市場競爭力方面，做出顯著的貢獻。貝爾實驗室想要知道的 阅读全文

摘要： 月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友(他在本站的id是Mailper)告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历，我在把他的心得做了不多的增改，并根据我的经历增加了“进阶”一节。这是一篇由新手和我这个老家伙根据我们的经历完成的文章。我的这个朋友把这篇文章取名叫Build Your Programming Techn 阅读全文

摘要： 这个题以前就做过了，用归并树+二分，2000+ms水过了。今天整理资料，zhk提到了划分树，于是去试了一下，经过几次小小的错误，最终过掉了，900+ms。时间效率很高，O(mlogn)，是区间查询第k大值的利器。该总结的东西基本上都写在注释里面了，就不再废话了。POJ 2104 K-th Number(划分树)Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1//从源序列开始，首先用buffer将此序列排序。2//每次划分的时候按照中点值将元素按照 阅读全文

摘要： 事实证明这不是一道太难的题，只要能把伸展树(Splay Tree)写好，并且能在上面做一些拓展的操作。之前想法比较简单，想建个笛卡尔树(Cartesian Tree)，由笛卡尔树的性质来保证整棵树的有序性(左儿子的下标小，右儿子的下标大，父亲节点的关键字大于儿子节点的关键字)。后来越想越复杂，因为reverse操作在笛卡尔树上面做起来很麻烦，时间效率肯定暴低，所以放弃了使用笛卡尔树，还是老老实实写... 阅读全文

摘要： 很久没有来这个Blog写东西了。之前因为决定去腾讯，所以竞赛的事情放下了很长一段时间，现在重新拾起。zhk大神要准备为WF拼一次，我和Talker与他并肩奋斗，于是zhk给我们推荐了一些题目去做，于是，就有了这个做到泪奔的Cross the Wall。闲话少说，该题目为DP中的战斗机——斜率优化，在最简单的斜率优化基础上添加了一维K，总的来说思想还是没太大变化。之前上网找了... 阅读全文

摘要： 之前比赛的时候，一道KMP的题目没有做出来，很是郁闷。最近一两天仔细研究了一下KMP，收获不少。基本的KMP思想算法什么的就不再赘述了。只是我在网上找资料的时候发现KMP的失配数组(next[])有两个版本，但是几乎没有资料将这两个版本的next[]做一个较好的分析。于是，写了这篇blog，对这两类next[]做了一个简单的分析，希望对大家有帮助，也希望大家能指出其中的错误和不足。由于直接贴文本格... 阅读全文

摘要： 发现字符串处理方面的基础很薄弱，于是这两天打算加强一下，去做了一个AC自动机的题。在做AC自动机之前，先做了一个trie树的题练手，做好准备。说起AC自动机，就让我想起了数字电路里面的状态图和状态转移。当初一道实验题目就是设计一个电路，当输入的一串0-1信号中出现了给定的模式时输出一个高电平，做法就是根据特定模式编程设计一个状态图，然后根据不同的输入在状态图上转移，在某些状态下输入特定值则输出高电... 阅读全文