摘要：原文链接sed 手册阅读笔记摘要sed 手册本身不太适合初学者，我在看的过程中加了一些 自己的注释和一些例子，帮助理解，如有偏差或错误，请指出，多谢。目录1. sed的工作原理2. sed中如何选择特定的行3. sed的命令行选项4. sed命令1. sed的工作原理sed维护两个缓冲区，pattern space和 hold space，命令开始执行之前都为空。pattern space缓冲区用于临时保存每次读取的一行的内容，大部分的 匹配和替换等等操作都是针对pattern space中的内容进行的，因此不会对输 入文件有任何影响；而hold space则作为后备缓冲区使用。sed针对输入 阅读全文

摘要：最近在做一些图论的题，像steiner 树一类的算法，还有网络流，下面转载了500道进阶练习题，希望以后能针对性的训练一下，毕竟是熟能生巧，不练不知道。=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better 基础并查集★1102 Constructing R... 阅读全文

摘要：在博客园设置中，找到页首html，并加入如下js代码：<script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML"> MathJax.Hub.Config({ extensions: ["tex2jax.js","TeX/noErrors.js","TeX/AMSsymbols.js"], jax: ["in 阅读全文

摘要：编译原理课程主要分为两种，一种侧重理论，一种侧重实现(implemention)。而LEX&YACCl是一个可以很方便实践编译原理的有力工具，结合龙书来学习是个不错的选择。如果你已经使用了一段时间的Unix，你会发现很多神奇的YACC/LEX程序，或则你是一个GNU/linux的程序员，则是Flex & Bison, Flex 是Vern Paxon有用lex实现的，而Bison则是GNU版本的YACC，新版本是向上兼容的，所以你可以用Flex/Bison来尝试下面的例子。 LexLex程序产生一个所谓的‘Lexer’。这是一个将字符流作为它的输入的函数，而且每当出现一组字符串 阅读全文

摘要：英文源文件来自http://linux.die.net/man/4/epoll名字epoll-I/O事件消息通知器包含文件#include <sys/epoll.h>描述epoll是一个poll的变种，它可以用来作为边沿或者电平触发接口，可以很好的扩展到大量的监管的fds(文件描述符)。在建立和控制一个epoll集合的过程中会有以下三个call: epoll_create, epoll_ctl, epoll_wait.epoll_create建立一个连接到fd的epoll set. 至于对某个特定的fds，则是通过epoll_ctl, 最后，实际的等待是通过epoll_wait启动 阅读全文