摘要：快排的原理是，让一个数作为中间值A，使得左边的数都小于(大于)等于A，右边的数都大于(小于)A。 1 public static void quickSort(Integer[] arrayList,int begin,int end){2 if(begin>=end)... 阅读全文

摘要：编辑距离指通过修改，删除，添加。使得两个字符串能够相同所需要操作的次数。 edit(i,j) if S1[i]==S2[j] temp=0; else temp=1; edit(i,j)=min(A[i-... 阅读全文

摘要：第一个问题，查找出1000万数据中最大的100万条。 对这个问题的第一反应就是利用排序算法，排序有很多种。其中以快排用的最多。只需多次paration得到前100万即可。 还有一种思路就是建立一个100万大小的堆，然后再不断的对进来的数据进行堆调整。当查找出的数据越小的时候，优势会特别明显。比如10 阅读全文

摘要：朋友们，好久不见了。最近忙着其他事情，一直没有到博客园转转。你们还好吗？ 已知二叉树的前序和中序，输出后序。不能用其他非标准库 输入：AB BA 输出：BA 最长回文。比如： 版权所有，欢迎转载，但是转载请注明出处：潇一 阅读全文