基本算法
齐天大圣后裔啦
这个作者很懒,什么都没留下…
展开
-
快速排序法
快速排序法 自己写的 import java.util.*; public class FastSort { public static void main(String[] args){ int[] num={1,2,4,9,11,14,8,9,1,3}; doSort(num); System.out.println(Arrays.to原创 2015-10-20 19:32:04 · 270 阅读 · 0 评论 -
堆排序法
堆排序思想 1.构造大顶堆 2.上滤方法调整堆 3.剔除大顶堆第一项import java.util.*; public class HeapSort { public static void main(String[] args){ int[] num={1,2,4,9,11,14,8,9,1,3}; doSort(num); Syst原创 2015-10-29 21:04:28 · 295 阅读 · 0 评论 -
希尔排序
希尔排序思路 1.选取希尔分割点 2.对每一段进行插入排序import java.util.*; public class ShellSort { public static void main(String[] args){ int[] num={2,2,4,9,11,14,8,9,1,3}; doSort(num); System.ou原创 2015-10-29 21:07:11 · 210 阅读 · 0 评论 -
动态规划(一)
动态规划算法第一节 初步认识动态规划算法,即将一个大问题分解为多个小问题,在许多小问题中找最优解动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度, 因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点,当阅读一个题目并且开始尝试解决它时,首先看一下它的限制。 如果要求在多项式时间内解决,那么原创 2016-02-25 21:13:24 · 390 阅读 · 0 评论