摘要：SDL库有很多的扩展，这很方便。但是每个扩展库都很臃肿，一般都会拖上额外的两三个开源库，更有甚者，扩展库的大小比SDL库本身还大得多。但有一个自带的、很有用的库很容易被大家忽视。它就是本文要讲的SDL_Test库。本库可以在不加载TTF库时在窗口上绘制字符串。 函数名叫SDLTest_DrawStr 阅读全文

摘要：最近看了一本叫做《黑客与画家》的书，其中对于Lisp语言大加褒奖。自己试着用了一下，虽然确实有反人类之嫌，但是确实是一门不错的语言，New Architect杂志上有一篇介绍ITA软件公司的文章，里面说"一行Lisp代码相当于20行C代码"。Lisp的强大，从中就可见一斑了。另外，Lisp还有理论上 阅读全文

摘要：树状数组(BIT)是一个查询和修改复杂度都为log(n)的数据结构，主要用于查询任意两位之间的所有元素之和，其编程简单，很容易被实现。而且可以很容易地扩展到二维。让我们来看一道很裸的二维树状数组题： 在一个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在 阅读全文

摘要：素数的验证，可能会被作为所谓“循环练习”的题目。因为其算法实在太简单（不知道直接暴力循环能不能算一种算法）。经典的方法就是试除，用循环变量i从2开始到n-1，如果有取模为0的，就直接return false。到最后，还没有模出0，就return true。这个算法也可以优化n-1为sqrt(n)。原 阅读全文