算法设计与分析重制版习题集

都怪我们学校那个『算法设计与分析』的习题系统太坑爹了,在Firefox(on Linux)根本没法儿做题,于是萌生了把它克隆出来的念头。

开始以为用wget一个命令就可以搞定了,没想到还真低估了这货!ajax神马的让wget彻底无力了。没办法,得先把真实url找出来。

不难,找到它请求了哪些url就行了。好了,我需要的就是那些题目的url,当然是按题号排的,有三百多道,所以当初的人肉克隆方案肯定是不可能的(谁吃饱了撑的去一页一页地拷贝?!)。然后……简单的shell脚本,一个循环把那些url写入到一个文件中,然后我们亲爱的wget就可以发挥作用了。

好了,现在差不多已经把那些题目的html版给拿下了,还有个小问题就是wget下下来的文件名字有点问题,同样,简单的脚本就可以调整了。

然后就是造个主页来放来整理那些题目,直接用学校的那个简单的表格,稍微调整一下,链接的话用sed匹配、替换一下就可以搞定。

好了,大致就是这样,最后的页面是这样的。

还没完,为了能够在没有网络的情况下继续coding(比如说在自习室),这里是离线版(考虑到dropbox在部分地区可能无法访问,这里是备用链接),因为转换比较粗糙,所以排版可能有点坑爹,不过你也可以直接wget下上面那个网站,看html,这样可能排版会好看一点。