小结1.26-1.31+TO DO:2.1-2.5

最新推荐文章于 2026-01-04 20:56:17 发布

原创最新推荐文章于 2026-01-04 20:56:17 发布 · 871 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#mvc #数据结构 #spring #算法 #report #测试

本篇记录了作者在算法与数据结构学习过程中的点滴心得，包括心理测试的编程实现、台球程序的设计、复杂算法如Tarjan、ST算法的理解与实践、不同数据结构的性能对比等。

1.26
1.两个不准的心理测试
2.一下午台球
3.重写了一遍 2435终于过掉，原来的代码可以给下次捉虫大赛当比赛题。
4.了解floodfill,加入kmp及hoj1641
1.27
1.北大warmup3赛做了三个小时做出三道题大概看了两道对有想法有思路却实现
不正常的现象再次体会并深恶痛绝
2.出去买电视，没买来，明天再出去买
3.hash部分，hoj2021未果，发现用我的想法hash的性能根本没有体现。2214虽然过了,但也有同样的问题.pku挂了。
4.完成拉链法(未测试)。
准备明天拉一个人一起整理。明天估计要玩一天。hoho
1.28
1.吃饭。
2.乱看。早点睡觉。
1.29
1.hoj1751 求最短路径
2.并查集 LCA Tarjan算法，对RMQ问题ST算法处于懵懂状态。
3.动力不足。
1.30
1.杂事。没收获。
2.同学会。见到那么多故人很高兴.神侃.讨论写科幻小说的构思和可行性.
1.31
1.31
1.hoj1673。很有趣：队友实现笛卡尔树时新元素插入时由根向下在hoj AC POJ TLE.我后来试着由叶向根方式，两个oj全ac 但在hoj没前者快。
2.认识了二项堆和fib堆理论复杂度很理想,但是实际复杂度不被各种资料看好,于是我也不看好,没实现.
3.病毒肆虐，在最短时间内恢复了一下机器，然后找了n久的卡巴key
4.整理线段树+数状数组。hoj1867ac