摘要：
(一)python对象的基本实现 众所周之，python是个极其简洁高效的脚本语言，其设计思维之简洁，编写之简单，已成公认。想着深入了解内部机制，探索一下源代码，并记录一些东西。诚然，人总是健忘的，因而只有不断地写日记和笔记记录自己的想法，我们的有益的想法和生活的点滴才能被永久地保存下来，否者只能在别人思想的轨道上空转，始终成为不了自己的东西。 当然对于现存的事物，我们最好或者一定要采取critica thingking的态度。准备考试，最大的痛苦就是要照抄全搬，头脑越学越死。当时归根到底我们学习不是为了考试，不是为了分数，更重要的是提高自己的capability。 python源码的注释很. 阅读全文
摘要：
原文链接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启动 阅读全文
摘要：
看了太多杂七杂八的东西，而一直不肯去实践，觉得还是得写写博客，总觉得自己太过于贪心，什么都想学，结果什么都不精通。为了以后不再这样下去，我觉得写写blog还是很有必要的。把自己学到的东西用自己的话表述出来，这是一种能力。而写博客恰恰能帮助自己做到这一点。 最近看了《effective C++》,因为看的是英文版，有很多地方都是跳过去的，因为有些东西，明白了就不需要再花那么多时间去细看了。关于C++面向对象的理解，一个是在代码设计方面，主要是照顾到代码复用，pure virtual function主要是提供一个interface，而commonvirtual function 主要是既提供In 阅读全文
摘要：
说说最近的几个事情1.project采用lua，ui模块肯定是要彻底使用utf-16的，可是lua不支持，怎么办？最后好像是写了userdata，可以将multibytes转成utf-16保存在这个userdata中；接着为了保证字符串相同的userdata做key时是相同的，于是又添加了相应的避免重复功能；最后还为这个userdata在gc方面作了保证。2.google:lua unicode，... 阅读全文