摘要：简单总结：有软件断点和硬件断点 软件断点：软件断点在X86系统中为中断指令INT 3，其二进制代码opcode是0xCC。当程序执行到INT 3指令时，会引发软件中断。操作系统的INT 3中断处理器会寻找注册在该进程上的调试处理程序。从而像Windbg和VS等等调试器就有了上下其手的机会。程序出错时 阅读全文

摘要：概念明确：被匹配串S、匹配串P。如从cbabce找ab，前者和后者分别称为被匹配串、匹配串。设S长度为n、P长度为k 暴力算法 最容易想到的方法：从首字母开始，逐个比较下去。一旦发现有不同的字符就停止并将这个匹配串后移一位，然后从头开始进行下一次比较。这样，就需要将字串中的所有字符一一比较。 KMP 阅读全文

摘要：知道一堆词汇里各个字出现的概率pi，则对这些字的最优编码下各字的位长（也即每个字包含的信息）为： 香农公式：，知道各字的位长后，可依次给他们编码0、10、110... 这些字的平均编码长度为（也即信息量，或称信息熵）： 信息熵： 总结：信息是不确定性（无序）的度量，不确定性体现在概率分布上：概率分布 阅读全文

摘要：1 函数式编程 函数式编程（Functional Programming）是编程范式的一种。最常见的编程范式是命令式编程（Impera Programming），比如面向过程、面向对象编程都属于命令式编程，大家用得最多、最熟悉。函数式编程并非近几年的新技术或新思维，其诞生已有50多年时间。 在函数式 阅读全文

摘要：ps：一直很好奇控制论研究的是什么，最近看到一文觉得不错，转于此权当备忘 原文链接：http://3g.renren.com/share.do?curpage=1&id=8576830318&suid=1083539214&flag=1&htf=324 以下为正文 瓦特在蒸汽机的转轴上安了一个小棍， 阅读全文