- 博客(7)
- 收藏
- 关注
RSS订阅原创 高频手撕面试题
dp[i][1] 表示第i天不持有股票所得最多现金。dp[i][1] 表示第i天不持有股票所得最多现金。dp[i][0] 表示第i天持有股票所得最多现金。105.从前序与中序遍历序列构造二叉树，最后版本。dp[i][0] 表示第i天持有股票所得现金。bagweight n(物品个数)输出 最大价值 按照例子为9。一天一共就有五个状态，物品的容量和价值数组。
2023-09-03 22:07:43
42
原创 排序算法总结
因此，快速排序往往比其他排序算法（如heapsort）执行得更好，尽管它通常执行大致相同数量的比较和交换，因为在heapsort的情况下，访问更加分散。注意，数组并没有被分成两半，相反，其中一个子数组始终为空，这导致调用栈非常长。【解析】对长度为n的线性表排序，在最坏情况下，冒泡排序、快速排序和直接插入排序需要比较的次数为n(n－1)/2，而堆排序需要比较的次数为O(nlog2n)。改进:增加一个flag的标志，当前一轮没有进行交换时，说明数组已经有序，没有必要再进行下一轮的循环了，直接退出。
2023-09-03 11:22:25
48
原创 0809每日一学
【解析】对长度为n的线性表排序，在最坏情况下，冒泡排序、快速排序和直接插入排序需要比较的次数为n(n－1)/2，而堆排序需要比较的次数为O(nlog2n)。-下列排序方法中，最坏情况下时间复杂度最小的是。bagweight n(物品个数)输出 最大价值 按照例子为9。物品的容量和价值数组。
2023-08-11 20:24:00
69
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人