不二的笨笨

摘要： 我已经掌握了的东西算法篇1、 贪心策略2、 枚举策略3、 深度与广度优先搜索4、 排序算法（快速排序、堆排序、拓扑排序）5、 KMP 与 扩展KMP6、 LCA的离线Tarjan算法与在线RMQ算法7、 图的三种最短路径算法（迪杰斯特拉、弗洛伊德、SPFA）8、 图的两种生成树算法（普利姆、克鲁斯卡尔）9、 图的两种强连通分量算法（Tarjan、Kosaraju）10、 二分图匹配的算法（匈牙利算法）11、 初步动态规划（线型、资源型、树型、区域型）数据结构篇1、 链式线性表（插入、删除、查找）2、 队列与栈（插入、删除）3、 堆（大根堆、小根堆）4、 二叉搜索树（BST）5、 字母树（Tri 阅读全文

摘要： 今天向总是安排要上网络流的，但是基哥上午都没有来上课，于是上午老师让我们自己调程序，我于是练上了treap，就这样，打了一个上午的treap，并没有花太多的时间来进行学习，因为昨天晚上就看完了treap，觉得实现起来还是挺简单的，并且旋转操作跟splay也没有差多少，上午基本上是完成了操作，最大的感叹就是：treap哪里好了？平心而论，我并不觉得treap有多好理解了，相比之下，splay是不是更好理解一些！再说扩展操作，treap麻烦无比，基本上特定的操作都要写出5行左右的过程，但是splay却简单无比，过程都不用，两句话搞定，这让我对splay有点寒心，更是想吐槽昨天晚上看的郭家宝的那.. 阅读全文