ahqsqs3474-CSDN博客

转载 [转]用c语言实现的daemon实例

守护进程（Daemon）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的进程。Linux的大多数服务器就是用守护进程实现的。比如，Internet服务器inetd，Web服务器httpd等。同时，守护进程完成许多系统任务。比如，作业规划进程crond，打印进程lpd等。守护进程的编程本身并不复杂，复杂的是各种版本的U...

2011-09-26 11:28:00 120

转载 Declare vs Define in C and C++

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 "un...

2011-09-06 12:13:00 185

转载 g++ -I

./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里面做的事情是不一样的哦~~ 通过实...

2011-08-23 20:39:00 306

转载 How to be a Star Engineer

Robert E. Kelley, Carnegie Mellon UniversityRobert E. Kelley, "How to be a star engineer," IEEE Spectrum, pp. 51-58, Oct. 1999.翻譯：馬仕毅摘錄部份[Problem]貝爾實驗室由全世界最好的大學中聘用了最優秀，最聰明的畢業生,然而, 最後只有少數的人真正發揮他們的...

2011-08-10 13:03:00 156

转载 [转]程序员技术练级攻略

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友(他在本站的id是Mailper)告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发...

2011-08-09 10:02:00 100

转载 POJ 2104 K-th Number

这个题以前就做过了，用归并树+二分，2000+ms水过了。今天整理资料，zhk提到了划分树，于是去试了一下，经过几次小小的错误，最终过掉了，900+ms。时间效率很高，O(mlogn)，是区间查询第k大值的利器。该总结的东西基本上都写在注释里面了，就不再废话了。POJ 2104 K-th Number(划分树)1//从源序列开始，首先用buffer将此序列排序。...

2010-12-05 16:22:00 100

转载 ZOJ 2985 Robotic Sort

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

2010-11-25 21:51:00 82

转载 HDU 3669 Cross the Wall

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

2010-11-21 23:42:00 136

转载 POJ 3461 Oulipo

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

2009-10-17 14:46:00 64

转载 HDU 2222 Keywords Search

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

2009-10-15 23:01:00 119

转载 POJ 1207 The 3n + 1 problem

这题是水题，太水了...刚开始觉得题目给的范围还挺大的，于是想到了记忆化搜索，记录中间结果，以后查询的时候就不用再搜索。结果由于某些原因，想得太简单，没有考虑到这个数将会上升得非常快，超出了MaxN(1,000,000)的范围，造成下标越界。后来又想到这个数只有当它为2的n次幂的时候才会收敛，于是该了一下，438ms过了。后来发现网上居然还有暴力枚举的方法，还0ms就AC了，令我很不爽。...

2009-09-28 22:37:00 65

转载 POJ 1637 Sightseeing tour

这道题是第一道欧拉回路(混合图求欧拉回路)的题，还算比较顺利地过掉了。1 定义欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。2 无向图是否具有欧拉通路或回路的判定G有欧拉通路的充分必要条件为：G 连通，G中只有...

2009-09-28 14:39:00 151

转载 POJ 1815 Friendship

这道题纠结了一天，终于还是写出来了。这道题就是一个求源和汇联通度的题，转换过来就是最大流最小割问题。之前也做过一些最大流的题，但都只是单纯的最大流而已，算不上难题。这题是我的第一道最小割~~刚开始有好几个地方想错了：1.求最小割。刚开始是在网络里面找满流边，后来才发现是错的，需要从源点开始进行DFS，具体分析网上有一篇很好的论文。2.枚举。这道题要求有多个最小割的情况是，按字典顺序输出割...

2009-09-27 13:34:00 67

ahqsqs3474的博客