11 2021 档案

摘要:通过这题学习了一下扫描线。 有两种思路。 第一种是利用点的配对加上面积来判断,比较简单不需要扫描线。 另一种是利用边的匹配。把每个矩形拆成左右两条边。 这样我们排序之后就可以从左向右扫描。 每个纵轴必然对应着几段线段并且左右两边的合并后的线段是重合的。 1 class Solution { 2 pu 阅读全文
posted @ 2021-11-16 15:52 大财主 阅读(72) 评论(0) 推荐(0) 编辑
摘要:一个简单的Tire树模板题,存个档 1 class MapSum { 2 3 struct TrieNode { 4 TrieNode* next[26]; 5 int val; 6 TrieNode() { 7 for(int i = 0; i < 26; i++) 8 this->next[i] 阅读全文
posted @ 2021-11-14 11:19 大财主 阅读(21) 评论(0) 推荐(0) 编辑
摘要:退役选手开始刷LeetCode重温算法,没想到KMP已经忘得一干二净了,整理一下思路 KMP算法就是对于下面用来匹配的串,因为我们已经知道比较到 P[j] 的时候, S[i - 1, i - j] 的部分和 P[j - 1, 0 ] 的部分是匹配的 那么我们如果知道P[j - 1] 的最长相等前缀( 阅读全文
posted @ 2021-11-08 15:09 大财主 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示