摘要： 听课：（22:38-3:00） 例6：给出二叉树的前序中序求后序 树 树是一种数据结构，它是由n(n>=0)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 它具有以下的特点： 1、每个节点有零个或多个子节点 2、没有父节点的节点成 阅读全文

摘要： 听课部分：(0:30-3:30) 一、递归 定义：一个函数在执行时再次调用函数“本身”（逻辑相同，但使用了不同的空间去执行） 例1：NC15173 The Biggest Water Problem 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变 阅读全文

摘要： 听课：（16:00~20:00） 老师说：枚举才是最难的，很多小技巧很灵活。。 贪心：选当前看起来最好的 1.贪心算法是指：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是某种意义上的局部最优解。 2.能够使用贪心算法的问题都是能严格证明贪心出的局部最优 阅读全文

摘要： 听课部分：（9:00~13:00） 例17：Flip Game先考虑结论：若按一个按钮两次则无意义思路：枚举第一行的按法，共2^4种按法并往下推由于下一行只能去影响上一行所以下一行的按法唯一。如何存放？用int就可以存放所谓的二进制数字串位运算<<左移，>>右移，|或，&与，~取反，^异或在例17中 阅读全文

摘要： 听课部分：(13:30-15:30) 例9：中位数图 思维，前缀和，后缀和 例10：激光炸弹 二维前缀和f[i][j]表示前i行前j列的总和 公式：f[i][j]=f[i-1][j]+f[i][j-1]+a[i][j]-f[i-1][j-1] 例11：带权中文数的两种解法 解法1： 结论：对每个点的 阅读全文

摘要： 听课部分：(10.30~13:00;) 一、模拟 *例1：多项式输出（AC） 心得：把问题分成两个部分：系数和次数 分支练习特判 *例2:机器翻译（AC） 比较简单，开vector模拟即可，其实用队列可简化。。。 用bool数组可更一步简化（空间换时间） 二、枚举：一一列举，不重不漏 优化枚举，减少 阅读全文

摘要： 听课部分：10:20~12:00 1.时间复杂度：衡量程序运行速度的量度，他在衡量的时候忽略了硬件的差异 程序执行基本操作的次数，记作T(n) 为什么是定性描述？因为各种所谓“基本操作”的所用时间不尽相同。 大O表示法：考察n趋近于正无穷时的情况。 当且仅当存在常数c>0和N>=1，对一切n>N均有 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/19850 A：EZ B：新手常见眼瞎，每个数据不爆int 没注意总和爆int，查代码查10min，服了 C：暴力枚举 D：sort的应用 E：栈的应用，若某字符串合法，那么对于每个a必有最近的b与之匹配 #include <b 阅读全文

摘要： ***，大早上起来跑步结果下雪了，无奈回来睡觉。 高中无基础，由于第一学期只学了基础语法部分，先学基础数据结构 听课部分:8:30~11:00,2:00~3:00 一、数据结构 1.栈：后进先出。 pop()：弹出，push()：进入，top()：获取顶端元素，size()，empty()：判断是否 阅读全文