![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Relly-Lee
这个作者很懒,什么都没留下…
展开
-
01背包代码解析
#include<iostream> #include<algorithm> using namespace std; const intmaxn = 100; intn, v, f[maxn][maxn]; intc[maxn];//每个物品占用空间 intw[maxn];//每个物品的价值 int main() { cin >> n >...原创 2019-08-08 16:04:23 · 473 阅读 · 0 评论 -
排序算法的一点总结
原贴:https://blog.csdn.net/DeepLies/article/details/52593597 排序稳定性在一定情况下,取决于是否有不相邻的两个元素发生交换。 二叉树排序,最坏情况时间复杂度O(n^2)与堆排序不同,堆排序最坏情况时间复杂度为O(log2n)。 原因在于二叉排序树,最坏情况建立的当前根节点小于接下来的所有节点,及成了都只有右子树的单叉树。建立树时间复杂度...原创 2019-09-20 15:33:26 · 87 阅读 · 0 评论