![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
#FJW
这个作者很懒,什么都没留下…
展开
-
二分查找和二叉树查找的区别
关于二分查找和二叉树的理解:(1)二分查找即折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难(2)二叉查找树,它或者是一棵空树,或者若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。两者明显的区别是二分查找速度快删除和插入困难,二对于建...原创 2020-05-06 14:12:13 · 5685 阅读 · 2 评论 -
动态规划求01背包问题
public class First { int n =5;//n个物品 int[] w = {0,5,4,8,6,9};//物品对应重量 int[] v = {0,20,6,8,15,18};//物品对应的价格 int C = 18;//背包容量 int[][] maxv = new int[n+1][C+1]; public int test()...原创 2019-11-28 10:50:55 · 169 阅读 · 0 评论 -
Dijkstra算法求最短路径
public class Dijk { public static void dijkstra(int v,int[][] f,int[] d,int[] pre) { int n = d.length-1; boolean[] s = new boolean[n+1]; for(int j=1;j<=n;j++) { ...原创 2019-11-28 10:47:42 · 158 阅读 · 0 评论 -
八大排序方法
冒泡排序/** * 冒泡排序 */ public static int[] mpSort(int[] a) { boolean falg = true; for(int i=0;i<a.length-1;i++) { falg = true; for(int j=0;j<a.length-1;j++) { if(a[j]>a[j+1])...原创 2019-10-24 11:23:49 · 92 阅读 · 0 评论 -
动态规划算法
动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,利用各阶...原创 2019-10-17 14:57:25 · 122 阅读 · 0 评论