1.261.两个不准的心理测试2.一下午台球 3.重写了一遍 2435终于过掉,原来的代码可以给下次捉虫大赛当比赛题。4.了解floodfill,加入kmp及hoj16411.271.北大warmup3赛 做了三个小时 做出三道题 大概看了两道 对有想法有思路却实现不正常的现象再次体会并深恶痛绝2.出去买电视,没买来,明天再出去买 3.hash部分,hoj2021未果,发现用我的想法hash的性能根本没有体现。2214虽然过了,但也有同样的问题.pku挂了。4.完成拉链法(未测试)。准备明天拉一个人一起整理。明天估计要玩一天。hoho1.281.吃饭。2.乱看。早点睡觉。1.291.hoj1751 求最短路径 2.并查集 LCA Tarjan算法,对RMQ问题ST算法处于懵懂状态。3.动力不足。1.301.杂事。没收获。2.同学会。见到那么多故人很高兴.神侃.讨论写科幻小说的构思和可行性.1.311.311.hoj1673。很有趣:队友实现笛卡尔树时 新元素插入时由根向下在hoj AC POJ TLE.我后来试着由叶向根方式,两个oj全ac 但在hoj没前者快。2.认识了二项堆和fib堆 理论复杂度很理想,但是实际复杂度不被各种资料看好,于是我也不看好,没实现.3.病毒肆虐,在最短时间内恢复了一下机器,然后找了n久的卡巴key4.整理线段树+数状数组。hoj1867ac
这段时间状态疲软,可能跟连续作战有关. 没有好好的完成任务,总结做的也不是很好.吸取教训,继续自虐.
Plan for 2.1-2.5
2.1 图论:遍历 | prapare for mvc step by step 2.2-2.5 每天一个part | RMQ彻底解决
2.2 拓扑排序+强连通分量. | Trie 后缀树
2.3 最小生成树+最短路径 | 随机二叉树 AVL树
2.4 图匹配 | 红黑树
2.5 总结:图论+数据结构简短report,Spring mvc笔记,专题若干.