- 博客(8)
- 收藏
- 关注
RSS订阅原创 KMP解决字符串匹配问题
1、问题描述 解决字符串1是否包含字符串2，包含则返回第一次出现位置，否则返回-1。 2、解决思路 步骤： 1 先得到子串的部分匹配表 2使用部分匹配表完成KMP匹配 3、代码 `在这里插入package test.commonArgrithm.kmp; import java.util.Arrays; public class Kmp { public static void main(String[] args) { // TODO Auto-generated method stub
2021-02-03 10:53:23
125
原创 排序算法（三）：归并、基数排序的JAVA实现
排序算法（三）：归并、基数排序的JAVA实现 常见的8大排序算法分类如下： 归并、基数都需要开辟新的存储空间，以内存换时间，加快排序速度。 一、归并 分治思想。 治阶段：最后一步为例 二、基数 基数排序：因为0-9，所以创建10个桶（数组），按照待排序数组数据个位数的大小，对应放入桶中（即数组），如15，325 放在5桶中，对应新开辟的数组下标5。按照顺序重新放入原来数组中。第二轮：按照待排序数组数据十位数的大小，依次类推。。。直到完成最大位的数据的放桶，生成。 代码实现：详情思路见代码注释 pack
2021-01-11 13:40:00
109
原创 排序算法（二）：希尔、快速排序的JAVA实现
排序算法（二）：希尔、快速排序的JAVA实现 常见的8大排序算法分类如下： 一：希尔排序 1.1思路 （1）增量gap需要循环来实现，直到增量<1。 （2）在每组操作时，类似冒泡、选择进行排序 1.2代码实现 package test.sort; import java.util.Arrays; /** * @author shkstart * @create 2021-01-09 19:47 */ public class Shellsort { public static
2021-01-11 11:03:57
113
原创 排序算法（一）：冒泡、选择、插入的JAVA实现
排序算法（一）：冒泡、选择、插入的JAVA实现 常见的8大排序算法分类如下： 冒泡、选择、插入属于最基本的排序算法，其时间复杂度为O(n^2)。 一、冒泡 1.1基本思路 （1）第一轮比较：以从小到大的顺序，数组第一个数据与第二个数据比较，较大值放在后面，即第二个位置 （2）接着比较数组第2个数据与第3个数据，较大值放在后面。 （3）接着比较数组第3个数据与第4个数据，较大值放在后面，依次类推。 （4）第二轮比较：同第一轮的做法，但只比较到数组倒数2、3的位置，因为数组最后一个位置已放了最大值 （5）同理
2021-01-11 10:01:29
123
原创 环形队列的数组实现(JAVA)
环形队列的数组实现(JAVA) 队列是先进先出的线性结构，环形结构则是队列已满后，取出数据，则可以在取出的位置上继续添加数据。 PS：学自尚硅谷的总结，打call！ 1基本思路 队列： （1）front为队列头的前一个元素、rear队列的最后元素 。默认均-1。front随取出数据+1，rear随添加数据+1。 （2） 队列满的条件：rear=MAX-1；数组最大容量。空的条件：front=rear； （3） 添加操作：判断是否满，尾指针rear+1； 环形队列： （1）front为队列第一个，rear
2021-01-08 21:26:46
212
原创 数组、单向链表实现栈的功能（Java实现）
数组、单向链表实现栈的功能（Java实现） 栈是一种线性存储结构，存入的数据先进后出。如先后存入1，2，3，取出的数据依次是3，2，1。 1、数组实现 1.1思路 （1）定义一个top代表栈顶 初始化-1（因为数组默认0开始）; stack 数组 （2）入栈操作：top++ ;stack[top]=data; （3）出栈操作：int value=stack[top];top–;return value; 1.2代码实现 package test.stack; import java.ut
2021-01-08 19:03:14
200
1
原创 递归回溯之八皇后问题（JAVA实现）
递归之八皇后问题 1、问题描述 在国际象棋棋盘，每行棋盘放置一个皇后，使得所有皇后均不在一条直线或者对角线上。 2、解决思路 将第一个皇后放在第一行第一列 第二个皇后放在第二行第一列，判断是否与上面放置的皇后冲突，冲突则继续放在第二列，第三列 重复放置直到第八个皇后 会有回溯的产生，即找到第一个皇后放在第一行第一列的初始条件解法后，会将第一个皇后放在第一行第二列（实际上，在第一种初始下，2 3…皇后都会有回溯，详情见代码） 第一个皇后放在第一行第二列，重复上述，然后第一个皇后放在第一行第三列。。。继续.
2021-01-08 15:25:14
2874
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人