![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
JuinH
学无止境
展开
-
JAVA快速排序
public class Quick_Sort { public static int[] quick_sort(int []arr,int t,int l) { int top=t,last=l,mid=(t+l)/2; //mid-----关键字 if(last<top) return arr ;转载 2017-05-09 15:38:49 · 284 阅读 · 0 评论 -
java 动态规划
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能原创 2017-07-29 15:12:03 · 511 阅读 · 0 评论 -
广度优先搜索与深度优先遍历
广度优先搜索有一个有向图如图a: 图a 广度优先搜索的策略是:假设我们以顶点0为原点进行搜索,首先确定邻接0的顶点集合S0 = {1,2},然后确定顶点1的集合S1 = {3},顶点2没有邻接点,所以集合为空。然后确定3的邻接点集合S3,因为2已经被遍历过,所以不考虑,所以由顶点3知道的邻接点集...原创 2018-03-07 22:22:38 · 1218 阅读 · 0 评论