摘要:
(一)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,... 阅读全文