hulinku的博客

转自：http://jmchxy.blog.163.com/blog/static/746082322013121113818518/ 近期有网友在博客中留言，希望俺介绍散列值校验文件的知识。所以俺干脆写一篇”文件完整性校验”的扫盲教程。由于本文是扫盲性质，尽量不涉及太技术化的内容。★什么是”完整性校验”？　　所谓的”完整性校验”，顾名思义，就是检查文件是否完整。那么，什么情况下会导致文件不完整捏

package sort;import java.util.Arrays;public class QuickSort { private static final int CUTOFF = 10; public static void main(String[] args) { int[] a = {4,9,32,6,18,2,10,18,9,7,9,25,12}; q...

package sort;import java.util.Arrays;public class MergeSort { /** * @param args */ public static void main(String[] args) { int[] a = {3,6,2,9,5,8,7,1,4}; System.out.println(Arrays.toSt...

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。    当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；   ...

package sort;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { int[] a = {3,6,2,9,5,8,7,1,4}; heapSort(a); System.out.println(Arrays.toString(a)); }...

package sort;import java.util.Arrays;public class ShellSort { public static void main(String[] args) { int[] a = {3,6,2,9,5,8,7,1,4}; shellSort(a); System.out.println(Arrays.toString(a));...

package sort;import java.util.Arrays;public class InsertionSort { public static void main(String[] args) { int[] a = {3,6,2,9,5,8,7,1,4}; insertionSort(a); System.out.println(Arrays.toSt...

//最大子序列和问题的四种算法//注意以下算法只是求出最大的和，并没有找出对应的子序列public class MaxSubSum { public static void main(String[] args) { int[] a = { 4, -3, 5, -2, -1, 2, 6, -2 }; System.out.println(maxSubSum1(a)); Syst

什么是启发式算法启发式算法一般用于解决NP-hard问题，其中NP是指非确定性多项式。启发式算法（Heuristic Algorithm）有不同的定义：一种定义为，一个基于直观或经验的构造的算法，对优化问题的实例能给出可接受的计算成本（计算时间、占用空间等）内，给出一个近似最优解，该近似解于真实最优解的偏离程度不一定可以事先预计；另一种是，启发式算法是一种技术，这种技术使得在可接受的计算...