研究安全的人多了，互联网就变得不安全了

摘要： web应用程序的安全问题是基于这样一种假设——所有用户都是潜在的hacker，他们的任何输入都应该是不被信任的。以该假设为基础便产生了一系列防御机制，这些防御机制在概念上是基本相似的，只是在设计细节和执行效果上会有较大的不同。web应用的防御机制主要由以下核心元素组成：处理用户对程序数据和功能的访问，以阻止未经授权用户的访问处理用户提交到程序的数据，防止非法输入导致程序出错而泄露信息。对于入侵者，要有一套防卫措施来抵御入侵要有专门提供给管理员使用的功能窗口，使管理员能够配置应用程序的功能，监视应用程序的运行状态。 由于以上元素在防御机制中所扮演的核心角色，知己知彼方能百战不殆，彻底的了解... 阅读全文

摘要： 问题：已知n个未排序的数，求找出其中第k小的数，即排名第k的数。(k<n)最简单的方法：将n个数排序，然后返回A[k]。但已经证明常见的排序算法（比如快排等）最快也就是O(nlogn)。那么我们可以做的更好，比如在线性时间O(n)里解决该问题吗？这种问题是比较常见的，比如要找出最大的数，最小的数，以及中位数等等，现在我们尝试在线性时间内找出中位数随机的分治算法该方法非常类似于随机化快速排序，其分析过程也跟随机化快速排序类似//随机产生一个从low到high之间的数 int random(int low,int high){ srand((unsigned)time(NULL)); ... 阅读全文

摘要： 证明：所有基于比较模型（comparison model 通过比较两个元素的大小以确定元素的位置）的排序算法的运算速度不会快于O(nlogn)比如快速排序（nlogn），堆排序（nlogn），归并排序（nlogn），插入排序（n2）……等等，都是基于比较模型为了证明该结论，引入决策树这个工具例如，假设要排序三个元素，a,b,c , 构造的决策树如下所示 a > b? / \ b>c? a>c? / \ / \ a,b,c a>c? b,a,c b>c? / \ / \ ... 阅读全文

摘要： 分治算法 divide and conquer 阅读全文

摘要： 简述求解递归式的三种方法：代换法，递归树法和主方法 阅读全文

摘要： 作者：M. Tim Jones(mtj@mtjones.com), 资深软件工程师, Emulex简介：Web spider 是用来进行 Internet 信息的搜索、过滤和聚合的软件代理。使用通用脚本语言和一些 Web 模块组合，就可以轻松地开发自己的 Web spider。本文介绍了如何为 Linux® 构建 spider 和 scraper，从而实现在 Web 站点上爬行并搜集信息，具体到本例就是搜集股票数据。spider是一个为实现特定目的以特定方法在 Internet 上爬行的程序。其目的可能是为了搜集信息也可能是为了理解 Web 站点的结构和有效性。spider 是现代搜 阅读全文