![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Aprial2018
这个作者很懒,什么都没留下…
展开
-
可以应用动态规划求解的问题具有的特点
在应用动态规划之前,要分析能否把大问题分解成小问题,分解后的每个小问题也存在最优解。如果把小问题的最优解组合起来能够得到整个问题的最优解,那么就可以考虑应用动态规划解决这个问题。此类问题具有的特点:【1】问题的目标是求一个问题的最优解;【2】整体问题的最优解依赖于各个子问题的最优解;【3】把大问题分解成若干个小问题,这些小问题之间还有相互重叠的更小的子问题;【4】从上往下分析问题,从下往上解决问题...原创 2018-04-22 20:52:41 · 5488 阅读 · 0 评论 -
快速排序:Java实现(必须掌握的两种实现方式)
第一种实现方式采用《算法导论》(原书第3版)中的快速排序算法,且参考了《剑指Offer》(第2版)中递归实现快速排序的代码,如下: public void quickSort_1(int[] data, int start, int end) { if (data == null || start < 0 || end > data.length - 1) { ...原创 2018-05-09 16:08:34 · 15452 阅读 · 7 评论 -
排序算法总结
算法稳定性:假设在数组中存在a[i] = a[j],若在排序之前,a[i]在a[j]的前面。排序之后,a[i]仍然在a[j]的前面。则这个算法就是稳定的。原创 2018-06-01 22:59:03 · 243 阅读 · 0 评论