七十里外

摘要：递归的归并排序是很占空间和时间的，而非递归算法就不一样了，额外空间复杂度最少为O(N)。陈越姥姥的慕课里就讲得很清楚~戳这儿这里... 阅读全文

posted @ 2020-08-27 00:04 七十里外阅读(95) 评论(0) 推荐(0)

摘要：目录一、拓扑排序1.概念定义AOV网络拓扑序、DAG 2.拓扑排序思路例题3.解决实际问题关键路径问题AOE网络(Activ... 阅读全文

posted @ 2020-08-26 19:33 七十里外阅读(90) 评论(0) 推荐(0)

摘要：目录 08-图7 公路村村通 (30分)题目大意代码测试点 08-图8 How Long Does It Take (25分)题... 阅读全文

posted @ 2020-08-21 03:45 七十里外阅读(41) 评论(0) 推荐(0)

摘要：目录一、什么是状压dp？二、常用位运算三、例题[A-Hie with the Pie](https://vjudge.net/c... 阅读全文

posted @ 2020-08-15 20:37 七十里外阅读(145) 评论(0) 推荐(0)

摘要：目录 07-图4 哈利·波特的考试 (25分)题目大意思路代码测试点 07-图5 Saving James Bond - Har... 阅读全文

posted @ 2020-08-08 20:33 七十里外阅读(58) 评论(0) 推荐(0)

摘要：目录 06-图1 列出连通集 (25分)题目大意代码测试点 06-图2 Saving James Bond - Easy Ver... 阅读全文

posted @ 2020-08-08 20:10 七十里外阅读(52) 评论(0) 推荐(0)

摘要：目录 05-树7 堆中的路径 (25分)题目大意代码测试点 05-树8 File Transfer (25分)题目大意思路代码测... 阅读全文

posted @ 2020-08-08 20:00 七十里外阅读(80) 评论(0) 推荐(0)

摘要：目录 04-树4 是否同一棵二叉搜索树 (25分)题目大意思路代码测试点 04-树5 Root of AVL Tree (25分... 阅读全文

posted @ 2020-08-08 19:53 七十里外阅读(76) 评论(0) 推荐(0)

摘要：目录 03-树1 树的同构 (25分)思路代码测试点 03-树2 List Leaves (25分)题目大意思路 03-树3 ... 阅读全文

posted @ 2020-08-08 19:33 七十里外阅读(47) 评论(0) 推荐(0)

摘要：目录 02-线性结构1 两个有序链表序列的合并 (15分)代码测试点 02-线性结构2 一元多项式的乘法与加法运算 (20分)思... 阅读全文

posted @ 2020-08-08 19:25 七十里外阅读(92) 评论(0) 推荐(0)