算法学习
地球炒蛋725
这个作者很懒,什么都没留下…
展开
-
图综合练习--构建邻接表:快速使用vector
vector > 变量名(大小n,vector)vector 变量名字(大小).pop_back(这里不需要传入参数)——删除队尾元素。vector的下标可以是字符、字符串等,不局限于int。.push_back(需要添加的数据)——在队尾追加。使用:类似于数组——变量名[数据位置].clear()——清空vector。相当于一个二维数组,变量【】【】vector 的嵌套。原创 2022-10-31 18:49:39 · 444 阅读 · 1 评论 -
【数据结构—— 二叉树的中后序遍历构建及求叶子】
对于每组测试数据,首先输入一个整数N (1原创 2022-10-15 16:13:31 · 1183 阅读 · 0 评论 -
【算法——KMP】:acwing模板理解以及DS串应用--KMP算法
为什么要找这个呢,因为我们想要节省一点时间,所以我们想要找到模板串从开头开始某个j长度的部分和我失配位置前的j个长度是相同的,那么我们就不用再去比较前前面的了,只用继续往下匹配就好。所以我们需要做一个预处理,求ne数组,得到每个位置的前后缀公共数量值了,然后在匹配的时候,通过ne数组我们可以快速得到A的长度j,从而方便我们去匹配i和j+1的位置。如果想要匹配,模板串开头开始j的长度的部分一定i前部分一定要匹配得上我们才会开始匹配第i个位置,不然根本不会轮到i位置比较,因为前面都失配了。原创 2022-10-02 11:04:18 · 336 阅读 · 0 评论 -
【算法——动态规划一】:背包问题
acwing原创 2022-08-20 15:18:14 · 149 阅读 · 0 评论 -
【算法——数据结构】:栈、队列、kmp、查并集
算法原创 2022-08-14 22:20:36 · 139 阅读 · 0 评论 -
【算法学习】:排序、二分、前缀和、差分
acwing原创 2022-08-07 20:59:48 · 148 阅读 · 0 评论