刷题总结
ziachen
这个作者很懒,什么都没留下…
展开
-
并查集详解(一个有爱的江湖故事)
大佬的并查集的江湖故事,一读就懂 例子就是杭电上的畅通工程: http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。转载 2020-05-24 15:19:42 · 593 阅读 · 0 评论 -
LeetCode10:正则表达式匹配(个人总结备忘)
LeetCode10:正则表达式匹配 1、题目 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 输入: s = “aa” p = “a*” 输出: true 解释: 因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a’。因此,字符串 “aa” 可被视为 ‘a’ 重复了一次。 2、动态规划法 dp[i][j]:s的前i位和p的前j位是否匹配 关键点:...原创 2020-04-08 16:35:41 · 112 阅读 · 0 评论