![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法
文章平均质量分 59
炸弹小黑裙
自己有在加油哦!!!
展开
-
KMP算法详解--快来康康
自己记下,以免忘记 引入 首先我们来看一个例子,现在有两个字符串A和字符串B,问你在A中是否有B,有几个?为了方便叙述,我们给出例子: A=”abcaabababaa” B=”abab” 那么普通的匹配是怎么操作的呢?我们想到的肯定是暴利匹配法即一位一位地比, 暴力匹配算法 下面请看暴利匹配的核心代码: public static int ViolentMatch(char[] s, char[...原创 2020-03-24 23:00:58 · 433 阅读 · 0 评论 -
杀人游戏——约瑟夫环(不用链表)
用循环数组解决约瑟夫环问题 首先我们得知道约瑟夫环是什么,其实我们就可以通过杀人游戏来了解。/游戏简介:相传有一个海盗,不仅仅掠夺商船的财务,而且还将船上的无辜人杀掉,有一天掳来的一批人中有一个数学家出了一个主意,让所有人站成一个圈开始报数,让海盗说一个恶魔数字,人开始遇到报的数与恶魔数字相同就拉出去杀掉,然后继续报数,遇到恶魔数字就拉出去杀掉,直到剩下一个人,数学家表示,不管说道哪个恶魔数,自己...原创 2018-12-08 13:33:12 · 1044 阅读 · 0 评论 -
杀人游戏----约瑟夫环(不用链表优化版)
时间优化版杀人游戏----约瑟夫环 关于代码的一些基础都在上一个文章中参考:查看上一篇文章请点击我 首先得创建一个数组,此次数组的任何一个元素的值都是下一个要报数的人的数组下标,如图所示: 其数组元素的初始化代码如下: for(int i=0; i < count-1; i++) { array[index]=index+1; } 若当前是index,则其下一个要报数人的下标是:arr...原创 2018-12-13 16:41:04 · 262 阅读 · 0 评论 -
排序集锦
(快速排序,堆排序,希尔排序,选择排序,交换排序,插入排序) 分为.h ,.C文件可以持有对代码的持有权 下面是.h文件 #ifndef _STRIGHTINSERTSORT_H_ #define _STRIGHTINSERTSORT_H_ #define QUICK_SORT 0 #define HEAP_SORT 1 #define SHELL_SORT...原创 2019-03-11 18:27:54 · 99 阅读 · 0 评论