算法笔记
关注
分享
扫一扫
文章平均质量分 57
Coder_Num233
It is normal to be out of control...
展开
-
Rabin-Karp 字符串匹配算法
复赛比完了就继续研究些算法呗，然后觉得自己字符串匹配还不会，就去啃了啃算法导论，觉得Rabin-Karp挺有意思的就写篇Blog记录一下。原创 2016-12-06 17:50:15 · 786 阅读 · 0 评论 -
[NOIP1999]导弹拦截NlogN做法
导弹拦截是一道经典的DP题，当时的数据使得N^2做法完全能够AC这道题。 然而对于这种最长不上升、或不下降、或严格上升、或严格下降的子序列长度求解问题都有一个非常实用的NlogN的做法，这种做法因为使用了二分查找，所以将N的复杂度降低到了logN。原创 2017-09-19 15:42:05 · 1850 阅读 · 0 评论 -
[树形DP入门]没有上司的舞会
嗯博主作为一个蒟蒻半年忘了验证手机然后……就登不上号了QAQ 趁大休回去博主验证完了可算是能登录了orz原创 2017-09-17 17:29:35 · 388 阅读 · 0 评论 -
矩(方)阵运算
打完一个矩阵快速幂的板子以后心血来潮写了个namespace……不过因为是快速幂的板子所以也就能支持长宽一致的矩阵之间的运算，别的之后再改吧… 这篇Blog可能随时就会改掉，毕竟之后还要往里面塞一些乱七八糟的东西什么的，比如至少先支持真正的矩阵之间的加减乘运算的说…原创 2017-02-09 17:11:03 · 482 阅读 · 0 评论 -
[Tarjan算法]最近公共祖先(LCA)问题求解
想了一想几个月前打的用于解LCA的Tarjan貌似弃坑就没再管它，然后虚拟机磁盘被我莫名其妙起爆了以后之前打的程序全都打了水漂就想起了被置之不理的Tarjan解LCA问题的板子，索性就把坑填上呗，毕竟我不是挖坑不填的主（明明还有一堆乱七八糟的平衡树没填 ）原创 2017-02-15 21:44:00 · 865 阅读 · 0 评论