Chaobs

摘要： 此教程是我花了一点时间和功夫整理出来的，希望能够帮到喜欢Lisp（Common Lisp）的朋友们。本人排版很烂还望多多海涵！ 《Lisp简明教程》PDF格式下载 《Lisp简明教程》ODT格式下载 具体的内容我已经编辑好了，想下载的朋友可以用上面的链接。本人水平有限，如有疏漏还望之处（要... 阅读全文

摘要： 上一次我说到所谓的“非递归”快速排序算法，不过是用栈来消除了递归，它的运行时间肯定比递归算法长，我们不妨来实际实现一下。代码如下： 1 #include 2 #include 3 #include 4 5 #define MAX_TOP 10000 /*一个很大的栈*/ 6 ... 阅读全文

摘要： 快速排序是目前基于关键字的内部排序算法中平均性能最好的，它采用了分治策略，这既是快速排序的优点也是它的缺点。从快速排序的算法描述上我们可以发现它具有递归的结构： （1）确定一个分界，将待排序的数组分为左、右两个部分； （2）使所有小（大）于临界值的数据移到左部分，大（小）于临界值的数... 阅读全文

摘要： 这几天开始玩Common Lisp，遇上了一个有意思的问题，CL一般是解释运行，也有实现可以编译生成字节码（fas文件）。我正在用的两种CL实现是SBCL和CLISP，前者是我从《实用Common Lisp编程》一书中看来的，CLISP相对于SBCL的特点之一就是CLISP把Lisp编译成字节码... 阅读全文

摘要： 暴风影音是一款功能颇为强大的综合在线与本地播放功能的老牌播放器。长期以来暴风的主要盈利方式还是片头的插入广告和暂停时的贴片广告，现在的片头广告已经可以达到几十秒了！我发现了一个小技巧可以免去这几十秒的等待，和大家分享如下： 首先，在设置——>播放设置——>屏幕设置中选上“最小化时暂停播放”如图... 阅读全文

摘要： 首先向C语言之父Dennis MacAlistair Ritchie致敬！ 当今几乎所有的实用的编译器/解释器（以下统称编译器）都是用C语言编写的，有一些语言比如Clojure,Jython等是基于JVM或者说是用Java实现的，IronPython等是基于.NET实现的，但是Java和C#等... 阅读全文

摘要： 传说人类建造通天塔触怒上帝，上帝施法使人类语言混乱彼此之间无法交流。这就是说各种各样的语言其实就是祸乱之源——只会导致交流的不便。可是看看如今的程序设计语言的数量，你会怀疑人类时候又在造“通天塔”了？真的有这么多语言的必要吗？我到底要学习多少种程序设计语言才够用呢？ 阅读全文

摘要： 在阅读有些程序的源码时，很希望能够马上弄清楚源码中到底包含了哪些头文件，以确定是否需要为了特殊的函数而手动加入#include。借助flex的词法分析实现了这一功能，本质上就是对正则表达式的匹配。注意这个程序不能够处理包含嵌套的情形（也就是说不能指出包含文件包含了哪些文件），感兴趣的可以通过栈来... 阅读全文

摘要： 有下面非常经典的一个字符串复制程序。 test1.c 1 #include 2 int main() 3 { 4 char str_t[]="This String comes from t";//初始化字符数组 5 char str_s[]="This is an empt... 阅读全文

摘要： flex是一个词法分析器生成器，它是编译器和解释器编程人员的常用工具之一。flex的程序主要由一系列带有指令（称为动作代码）的正则表达式组成。在匹配输入时，flex会将所有的正则表达式翻译成确定性有穷自动机，这使得flex等词法分析器生成器生成的词法分析器匹配输入模式的效率非常高。当然，有人指责... 阅读全文