数据结构与算法
JunyouPeng
这个作者很懒,什么都没留下…
展开
-
图的遍历算法
BFS(广度优先遍历) public void BFS(Graph G,start){ //队列 Queue Q; //visit 数组 boolean[] visit= new boolean[G.size()]; //visit 数组全部设置为未到达过 for (int i=0;i<G.size;i++){ visit[i] = false; }原创 2020-11-18 02:35:25 · 89 阅读 · 0 评论 -
排序算法
6、快速排序(Quick Sort) 思路:快速排序的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 执行步骤: 选择一个基准,i指针指向数组头部,j指针指向数组尾部。i指针向右搜索大于基准的数,j指针向左搜索小于基准的数字,两边都搜索到之后,交换位置。 循环执行1,直到i指针与j指针碰面,将基准与i指针所指的数互换位置。此时i指针左边的数全部小于基准,i指针右边的数全部大于基准。 递归执行被基准分转载 2020-11-15 03:53:38 · 64 阅读 · 0 评论 -
模式匹配算法(KMP算法详解)
1. 朴素的模式匹配算法 从主串S="goodgoogle"中找到T=“google’这个子串的位置 public static int Index(String S,String T){ int i =0; int j =0; char[] s =S.toCharArray(); char[] t =T.toCharArray(); while(i<s.length&&j<t.length)原创 2020-11-10 05:36:19 · 762 阅读 · 0 评论