《算法》常用算法
常用算法盘点,leetcode刷题
Yngz_Miao
这个作者很懒,什么都没留下…
展开
-
【排序算法】九大内部排序算法总结(附对比分析,C++实现)
排序基本上属于算法里面必须要掌握的一块了,也是各家面试的重点考察的部分之一。所谓内部排序,就是参与排序的数据都存储在内存中。分析排序算法的性能,一般从算法的时间复杂度、空间复杂度和稳定性三个方面着手。为了方便对比分析,首先先把九大内部排序算法在时间、空间以及稳定性方面的性能总结如下:九大内部排序 分类 方法 时间复杂度 空间复杂度 稳定性 最好 最坏 ...原创 2018-08-20 17:45:44 · 62819 阅读 · 5 评论 -
【动态规划】01背包问题(通俗易懂,超基础讲解)
问题描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8i(物品编号) 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6 总...原创 2018-08-24 22:29:29 · 438652 阅读 · 147 评论