实验三 —: || 姓名 | 郭子任 | Pro11.二叉搜索树结点定义public class public class TreeNode { int val;//关键字 TreeNode left;//左孩子 TreeNode right;//右孩子 TreeNode parent;//父节点 public TreeNode() { 2021-03-18 算法导论笔记 ustc 算法导论笔记
实用英语期末-最终版 英语期末背诵版： 焦点 视点 语气 主题 2020-06-01 （2020-05-18 的课）1.Ken: 嗨，爱丽丝，你就是我要找的那个。 说你的数据库，你如何使用它。 我可以帮你吗？Hi, Alice, you are the one I am just looking for. So, say your database, how are you working with Hi, Al 2021-03-18 ustc ustc
第10次课 贪心 活动选择问题：  部分子问题的解就可以得出原问题的解，这时用动态规划，效率比较低。 贪心法解此问题：【25：00】 选择+独立性检测 加权胚是要求最大问题，如果实际问题是求最小的，要做转化 A一直是独立的 算法返回的结果A是最优子集 【18:00】 加权胚的贪心选择性质 现在要证明A也是最优子集, 怎么证明？通过权值 【47:00】加权胚的最优子结 2021-03-18 算法导论笔记 ustc 算法导论笔记
第11次课 -贪心理论证明 2020-06-01 【04：00】 证明哈夫曼树是最优的 最后得到了最优的前缀码树。 Q是优先级队列 starN的 时间复杂度 Q是二叉堆的话， 插入和删除都是O(logn) 总共执行n次，总的时间复杂度O(nlogn) ![image-2020060 2021-03-18 算法导论笔记 ustc 算法导论笔记
第14次课 【05：00】开始 平摊分析不涉及到 概率分析 3种方法中势函数是应用最广泛的 怎么验证势函数是否正确？对于二进制这个例子，证明如下 平摊分析 第i次操作的平摊代价： 【32：50】8.5 动态表 扩张和收缩 什么时候扩张，扩张多少合适，要如何确定高效合理的扩展策略？ 【53：00】开始分析n次插入操作的平摊代价是多少？ 传统方法： 【01：03：00】合计法分析 2021-03-18 算法导论笔记 ustc 算法导论笔记