2020年4月19日
KMP
摘要： KMP这个代码的复杂度是n+m的，但是蛮力法的复杂度是n^2，所以还是提高了 至于为啥是叫kmp，因为是三个人共同提出的这个算法，将他们三个人的姓氏的首字母合在一起，就叫了这个名字KMP。 kmp看懂了，但是代码还是不熟练，需要继续巩固，这个代码的理解花了好几个小时，主要参考了两个网站， https 阅读全文
posted @ 2020-04-19 16:28 someonezero 阅读(163) 评论(0) 推荐(0)
2020年4月18日
dp入门 最长公共序列，最长上升序列
摘要： 今天是看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 阅读(173) 评论(0) 推荐(0)
2020年4月16日
DFS的一天
摘要： 今天写了三题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 阅读(121) 评论(0) 推荐(0)