Suiming Guo

摘要： 这种方法很神奇 只要o(n)的复杂度from:http://blog.csdn.net/csalp/article/details/6870186=====================================================求浮点数数组A={A1,A2,A3,…,An}中，Aj-Ai（j>i）的最大值。要求时间复杂度越小越好。1、问题分析：如果没有时间现在，那么直接使用两层for循环，就能搞定问题。其代码大致如下：Code::int find_max_diff_slow(int *array,int len){ int i=len-1,j=0,ret=0,di 阅读全文

摘要： 今天看到一个很神奇的字符串搜索的算法——后缀树，之前真是孤陋寡闻啊。而且后缀树的资料好像还不那么多，讲的也不完全清楚，搜索再三，发现了一些讲得比较清楚的文章：1. 关于后缀树：http://blog.sina.com.cn/s/blog_4c98b9600100atij.html2. 后缀树【suffix tree】：http://blog.csdn.net/TsengYuen/article/details/48159213. 【英文】Suffix Tree：http://www.allisons.org/ll/AlgDS/Tree/Suffix/====================== 阅读全文