![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
比天空更远
whyJava!我爱Java!
展开
-
【动态规划】01背包问题
01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中,可以取得的最大价值。Pi表示第i件物品的价值。决策:为了背包中物品总价值最大化,第 i件物品应该放入背包中吗 ?题目描述:假设山洞里共有a,b,c,d ,e这5件宝物(不是5种宝物)...原创 2019-08-06 21:12:11 · 168 阅读 · 0 评论 -
经典排序算法动图图解
目录1、冒泡排序(Bubble Sort)2、选择排序(Selection Sort)3、插入排序(Insertion Sort)4、希尔排序(Shell Sort)5、归并排序(Merge Sort)6、快速排序(Quick Sort)7、堆排序(Heap Sort)8、计数排序(Counting Sort)9、桶排序(Bucket Sort)10、基数排...转载 2019-08-05 10:41:28 · 4270 阅读 · 0 评论 -
【转】快速排序(java实现)
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大...原创 2019-07-24 16:24:52 · 201 阅读 · 0 评论 -
排序算法代码
总结一些简单排序算法代码,便于日后查看目录1.二分查找(递归)2.冒泡排序3.选择排序4.插入排序5.归并排序6.快速排序7.经典快速排序8.堆排序1.二分查找(递归)pubilc static int getMax(int arr[],int L, int R){ if(arr == null || arr.length...原创 2019-07-24 13:33:20 · 187 阅读 · 0 评论