摘要: 理解参照 网站 https://blog.csdn.net/li528405176/article/details/86615003 代码参考网址 https://blog.csdn.net/feierxiaoyezi/article/details/79998060?depth_1-utm_sou 阅读全文
posted @ 2020-04-21 11:08 someonezero 阅读(125) 评论(0) 推荐(0) 编辑
摘要: KMP这个代码的复杂度是n+m的,但是蛮力法的复杂度是n^2,所以还是提高了 至于为啥是叫kmp,因为是三个人共同提出的这个算法,将他们三个人的姓氏的首字母合在一起,就叫了这个名字KMP。 kmp看懂了,但是代码还是不熟练,需要继续巩固,这个代码的理解花了好几个小时,主要参考了两个网站, https 阅读全文
posted @ 2020-04-19 16:28 someonezero 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 今天是看kuangbin专题12 的第一题hdu的1024最大n对子序列的最大和看不懂,就来看基础的dp最长上升序列 1.最长公共序列 //date:2020.4.18 //author:lujunfeng/* 状态转移方程dp[i][j]=0(i==0||j==0)=dp[i-1][j-1](i! 阅读全文
posted @ 2020-04-18 23:16 someonezero 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 今天写了三题DFS 1.找连通块 kuangbin专题1-12题 这题用BFS和DFS都可以,DFS代码简单,但是BFS要快一点,但也差不多,套路都差不多 这是DFS找连通块 //date:2020.4.16//author:lujunfeng#include <bits/stdc++.h>usin 阅读全文
posted @ 2020-04-16 21:42 someonezero 阅读(115) 评论(0) 推荐(0) 编辑