摘要: 【KMP】很经典的字符串匹配算法 KMP算法,大家一定非常熟悉啦!是非常高效的字符串匹配算法。模式串进行记忆实现跳转!下面我们将从最朴素的思路为起点,寻找可以优化的点。进而一步步实现KMP! 阅读全文
posted @ 2023-03-05 11:00 阿新的杂记 阅读(40) 评论(0) 推荐(0)
摘要: 【Tire树】高效统计字符串 Tire树是很关键的一种数据结构,你应该听过他的另外一个名字,即字典树,可以高效存储和查找字符串集合。 阅读全文
posted @ 2023-02-25 17:25 阿新的杂记 阅读(63) 评论(2) 推荐(0)
摘要: 【并查集】连通块中的数量 并查集可以高效解决集合查询和合并操作。 当遇到需要判断所属关系的问题时,记得想到并查集。 阅读全文
posted @ 2023-02-16 10:30 阿新的杂记 阅读(142) 评论(0) 推荐(0)
摘要: 【散列表】字符串哈希快速判重 字符串哈希能够帮我快速判断两个字符子串是否相同。非常的好用! 阅读全文
posted @ 2023-02-15 11:07 阿新的杂记 阅读(75) 评论(0) 推荐(0)
摘要: 【二分图】匈牙利求最大匹配 看看有意思的月佬算法! 阅读全文
posted @ 2023-02-14 16:59 阿新的杂记 阅读(56) 评论(0) 推荐(0)
摘要: 【DFS】飞行员兄弟 更新一道简单的搜索题。 阅读全文
posted @ 2023-02-13 19:53 阿新的杂记 阅读(42) 评论(0) 推荐(0)
摘要: 关于知识付费的思考 不要让知识付费耗费你的影响力和精力! 阅读全文
posted @ 2023-02-05 21:28 阿新的杂记 阅读(119) 评论(6) 推荐(1)
摘要: 十九岁纪念|HBD To ME 过去没有留下什么美好的回忆,空余感叹时间流逝。20岁,希望有所改变。 阅读全文
posted @ 2023-01-27 16:51 阿新的杂记 阅读(465) 评论(0) 推荐(1)
摘要: 从合并石子学区间DP 区间DP是一种思考方式很不一样的DP问题。 结合合并石头进行问题思考,你就能学会区间DP啦! 阅读全文
posted @ 2023-01-19 14:38 阿新的杂记 阅读(41) 评论(0) 推荐(0)
摘要: 买卖股票的最佳时机 (含手续费) 买股票的系列问题五! 这次股票的限制是操作含有手续费。 讲完这道股票系列就完结啦! 阅读全文
posted @ 2023-01-18 13:55 阿新的杂记 阅读(40) 评论(0) 推荐(0)