
算法设计与分析
文章平均质量分 91
炒香菇的书呆子
略懂Linux和数据库的不知名人士
帝都末流211 CS专业
RHCE、PGCE、Antdb ACP
优快云博客、华为云、阿里云、51CTO博客专家
全网粉丝4W+。
参加过Openeuler、龙蜥(演讲)、AWS(分享)、华为鲲鹏(获奖)等多次线下KOL活动。
展开
-
三个基本排序算法
1选择排序 1.1过程分析 对于一个不确定的整形数组,首先将i=0所在的数和后面的所有数进行比较,找出最小的数i=j交换数组中的数,下一次再从i=1开始比较,直到i=num.length-1 1.2动画分析 1.2算法描述 public class selectsort { public static void main(String[] args) { int[] num= {2,3,5,4,1,9,8,7};//要排序的数组 T1(num); for(int n:num) //增强型f原创 2020-05-13 13:35:22 · 986 阅读 · 0 评论 -
KMP算法图解
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到...转载 2020-05-02 21:50:39 · 881 阅读 · 2 评论