
算法
fierygit
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图论总结
图论总结文章目录图论总结图是什么?图的分类图的表示图的遍历DFSBFS比较应用floodfill算法桥和隔点欧拉回路和欧拉路径状态压缩最小生成树并查集Kruskalprim最短路径dijkstra和单源最短路径Bellman-FordFloyed-Warshall拓扑排序网络流和最大流Ford-FulkersonEdmonds-Karp匈牙利算法算法这东西,容易忘记, 捡起来很快, 但也要时间...原创 2020-03-01 19:40:22 · 744 阅读 · 0 评论 -
manacher算法(最长回文串)
题目解释:子串:小于等于原字符串长度由原字符串中任意个连续字符组成的子序列回文:关于中间字符对称的文法,即“aba”(单核)、“cabbac”(双核)等最长回文子串:1.寻找回文子串;2.该子串是回文子串中长度最长的。以上原作者:胥临轩链接:https://www.zhihu.com/question/37289584/answer/370848679首先要知道这个算法是用来在O(n)的...转载 2020-01-20 13:36:59 · 177 阅读 · 0 评论 -
leetcode hot100
leetcode100 练习刷题笔记!!!来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可...原创 2020-01-19 23:28:38 · 1393 阅读 · 0 评论