在存有10亿个数的文件中找到最大的100万个数

这是《编程珠玑》中的一道题目。10亿个整数,假设每个整数需要四个字节,如果使用排序的话,需要大约4G的内存,现在的很多pc都没有多这么内存,更不用说作者那个年代。
我们借助最小堆来解决这个问题。

阅读更多

【译】检测链表中是否存在循环

翻译自 链接


阅读更多

【译】php中防止SQL注入

翻译自 stackoverflow

使用预处理语句参数化查询。这样的话,SQL语句会和参数分离开来,单独发送给数据库解析。使用这种方法的话,对任意攻击者来说,注入恶意的SQL都是不可能的。

阅读更多

hexo添加 'Fork me on GitHub'

闲话少说,效果如下:

阅读更多

hexo使用github作为图片链接源

今天使用hexo在github上搭建了本博客。
hexo支持标准的markdown语法,在markdown中插入图片可以使用如下语法:

1
![链接文字]( /path/to/image )

阅读更多

python端口扫描

这学期选修了“信息安全”专业的《网络安全》课程,这是网络安全课程的第一个实验,要求写一个程序,多线程扫描目的主机的端口。
很简单的一个小程序,鉴于正在学python,所以就用python写了,刚学python,所以可能有点不pythonic.

阅读更多

使用二级指针操作单链表

最近正在重读《编程珠玑》,对于以前忽略的细节,现在也有了更深的了解。
这是13章课后习题中的第4题,向有序单链表中插入新结点。linus曾经谈到过使用二级指针删除结点的问题,具体请见“酷壳网”。

阅读更多