![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lxxxxxt
这个作者很懒,什么都没留下…
展开
-
KMP模式匹配算法
求一个字符串(模式串)在另一个字符串(主串)中的位置,称为字符串模式匹配。 朴素字符串模式匹配 在朴素的字符串模式匹配算法中,对主串S和模式串T分别设置指针i和j,假设字符串下标从0开始,初始时i和j分别指向每个串的第0个位置。在第n趟匹配开始时,i指向主串S中的第n-1个位置,j指向模式串T的第0个位置,然后逐个向后比较。若T中的每一个字符都与S中的字符相等,则称匹配成功;否则,当遇到某个字符不相等时,i重新指向S的第n个位置,j重新指向T的第0个位置,继续进行第n+1趟匹配。 KMP 利用已经得原创 2020-08-26 21:33:29 · 177 阅读 · 0 评论 -
各种排序算法
冒泡排序 思想:递增时,比较两个相邻的元素,将值大的元素交换到右边。那么一趟排序后,最大的元素放在最后。 package sort; /* 递增: * 比较两个/相邻/的元素,值较大的交换到后面 * 一趟排序后,最大的数在最后,不参与加下来的排序 */ public class BubbleSort { public static void main(String[] args) { int [] arr = {3,1,4,5,6,2,7}; Sort(arr); } /原创 2020-08-16 19:39:30 · 152 阅读 · 0 评论 -
DFS和BFS
深度优先搜索DFS 深度优先搜索,是从图中的一个顶点出发,每次遍历当前访问顶点的临界点,一直到访问的顶点没有未被访问过的临界点为止。然后采用依次回退的方式,查看来的路上每一个顶点是否有其它未被访问的临界点。访问完成后,判断图中的顶点是否已经全部遍历完成,如果没有,以未访问的顶点为起始点,重复上述过程。 深度优先搜索是一个不断回溯的过程,类似树的先序遍历。 可以采用递归或者栈来实现。 图的深度优...原创 2020-03-29 20:16:31 · 118 阅读 · 0 评论 -
算法题——动态规划问题
常用的数据结构:数组、链表、栈、队列、哈希表、树、图等的基本概念和实现; 常用的算法:DFS / BFS、最短路径算法(Dijkstra)、贪心算法、动态规划、蓄水池算法、Manacher 算法、字符串匹配算法等; 动态规划算法 动态规划(Dynamic programming,简称DP),核心思想是把原问题分解成子问题进行求解。 与分治法不同,分治法通常利用递归求解,将分解后的...原创 2020-03-14 22:32:06 · 127 阅读 · 0 评论