算法导论
文章平均质量分 72
深海的幽灵
坚持与努力
展开
-
Codeforces Round #597 (Div. 2) C
Codeforces Round #597 (Div. 2) C超级详解原创 2022-12-21 22:15:05 · 439 阅读 · 1 评论 -
0-1背包dp问题
dp背包问题原创 2022-12-18 23:08:28 · 532 阅读 · 0 评论 -
算法导论 动态规划
算法导论 动态规划 矩阵链乘法 最优搜索二叉树总结原创 2022-12-18 16:16:40 · 242 阅读 · 0 评论 -
算法导论 7.4-5
当输入数据已经“几乎有序”时,插入排序速度很快。在实际应用中,我们可以利用这一特点来提高快速排序的速度。当对一个长度小于k的子数组调用快速排序时,让它不做任何排序就返回。当上层的快速排序调用返回后,对整个数组运行插入排序来完成排序过程。试证明:这一排序算法的期望复杂度为O(nk+nlog(n/k))。分别从理论和实践的角度说明我们应该如何选择k?原创 2022-11-09 09:30:31 · 185 阅读 · 0 评论 -
算法导论 实验三 快速排序及其优化
当输入基本有序时,插入排序的运行速度很快。在实际应用中,我们可以利用这一特性来提高快速排序的速度。在对一个长度小于k的子数组调用快速排序时,让它不做任何操作就返回。当上层的快速排序调用返回后,再对整个数组运用插入排序来完成排序过程。原创 2022-11-08 23:47:04 · 539 阅读 · 0 评论