c++编程练习
地球炒蛋725
这个作者很懒,什么都没留下…
展开
-
图综合练习--构建邻接表:快速使用vector
vector > 变量名(大小n,vector)vector 变量名字(大小).pop_back(这里不需要传入参数)——删除队尾元素。vector的下标可以是字符、字符串等,不局限于int。.push_back(需要添加的数据)——在队尾追加。使用:类似于数组——变量名[数据位置].clear()——清空vector。相当于一个二维数组,变量【】【】vector 的嵌套。原创 2022-10-31 18:49:39 · 479 阅读 · 1 评论 -
【算法——KMP】:acwing模板理解以及DS串应用--KMP算法
为什么要找这个呢,因为我们想要节省一点时间,所以我们想要找到模板串从开头开始某个j长度的部分和我失配位置前的j个长度是相同的,那么我们就不用再去比较前前面的了,只用继续往下匹配就好。所以我们需要做一个预处理,求ne数组,得到每个位置的前后缀公共数量值了,然后在匹配的时候,通过ne数组我们可以快速得到A的长度j,从而方便我们去匹配i和j+1的位置。如果想要匹配,模板串开头开始j的长度的部分一定i前部分一定要匹配得上我们才会开始匹配第i个位置,不然根本不会轮到i位置比较,因为前面都失配了。原创 2022-10-02 11:04:18 · 362 阅读 · 0 评论 -
洛谷P1190:接水问题
接水问题原创 2022-07-27 15:54:47 · 342 阅读 · 0 评论 -
洛谷P1678:烦恼的高考
二分法原创 2022-07-25 22:40:11 · 141 阅读 · 0 评论 -
洛谷P1304:哥德巴赫猜想
哥德巴赫猜想原创 2022-07-24 16:18:33 · 277 阅读 · 0 评论 -
洛谷P1739:表达式括号匹配
括号匹配原创 2022-07-23 17:59:14 · 219 阅读 · 0 评论 -
洛谷:P1031均分纸牌
均分纸牌原创 2022-07-22 22:32:08 · 79 阅读 · 0 评论 -
洛谷:P1115最大子段和
练习原创 2022-07-21 22:16:10 · 104 阅读 · 0 评论 -
力扣:爬楼梯
爬楼梯原创 2022-07-20 23:21:25 · 1542 阅读 · 0 评论