五味子

小舟从此逝,江海寄余生

0%

kuangbin专题和洛谷专题的刷题记录,以及简单搜索总结

阅读全文 »

做POJ3279的时候,苦于不知道怎么枚举集合,于是看了白书中的专栏《集合的整数表示》小白表示被惊艳到了!

阅读全文 »

  • Dijistra及其堆优化
  • Bellman-Ford及其队列优化(SPFA)
  • Floyd-Warshall算法
阅读全文 »

KMP算法的理解

参考:

https://www.zhihu.com/question/21923021/answer/281346746 @海纳 大大讲解得十分清楚,就不重复造轮子了

https://www.cnblogs.com/cherryljr/p/6519748.html 这里的nextval讲的清楚,但是前面太罗嗦,建议跳转nextval挑着看

还借鉴了一点《大话数据结构》,但是它太罗嗦,没看下去的兴趣和耐心,而且和我的next数组定义上有点出入……

阅读全文 »