- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 必学经典算法之——归并排序
定义归并排序是通过合并多个有序序列的排序方法，是运用分支法的典型范例。主要步骤划分：将待排序的序列划分为大小大致相等的两个子序列。治理：当子序列的规模大于1时，递归排序子序列，如果子序列规模为1则称为有序序列。组合：将两个有序序列合并为一个有序序列。时间和空间复杂度时间复杂度：O(nlogn)空间复杂度：O(n)代码实现public class MergeSort { public st...
2018-05-15 23:42:23
455
原创 必学经典算法之——堆排序
堆的定义n个元素的序列{k1,k2,k3, ... ,kn}，当且仅当满足以下关系时，称之为堆。堆排序要点建堆：将n个元素建成堆。排序：输出堆顶元素后，调整剩余元素，使之成为大根堆；继续输>出堆顶，继续调整，依此类推。（一）筛选：调整堆使之成为大根堆或小根堆输出堆顶元素后，将堆底元素送入堆顶，由于根结点不满足堆的性质，此时堆被破坏，而根结点的左右子树仍然是堆。然后，将根结点与左右子树，较大或...
2018-05-15 23:28:44
303
DiskFileItemFactory需要的jar包commons-fileupload-1.3.jar和commons-io-1.2.jar
DiskFileItemFactory需要的jar包commons-fileupload-1.3.jar和commons-io-1.2.jar
2016-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人