![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
有时间指导毕业设计
这个作者很懒,什么都没留下…
展开
-
递归,动态规划实现
动态规划原创 2022-08-05 18:21:13 · 109 阅读 · 0 评论 -
暴力匹配算法
暴力匹配算法的实现,没有匹配就后移一位(粗暴,简单容易理解):package com.demo.kmp;public class ViolenceMatch { public static void main(String[] args) { String str1 ="abcdefgf"; String str2 = "fgf"; System.out.println(violencematch(str1, str2)); }原创 2021-04-05 18:47:32 · 269 阅读 · 1 评论 -
KMP算法的java代码实现
KMP算法比暴力匹配的算法的效率要高很多,用到了部分值配表。**部分匹配值:**就是前缀和后缀的最长的元素的原创 2021-04-04 18:10:03 · 321 阅读 · 2 评论 -
韩顺平老师的课程马踏棋盘算法优化
在一个8*8的方格中,要求从任何的起点出发尽可能多的不重复的方格?怎么可以把方格走完?实现思路:代码实现:原创 2021-03-21 19:22:15 · 374 阅读 · 2 评论 -
递归迷宫问题
直到6,5这个小球标志的点package com.demo;public class LosePath { public static void main(String[] args) {//创建一个二维数组,模拟迷宫问题// 地图 int[][] map = new int[8][7];// 使用1表示墙// 上下全部置为1 for (int i = 0; i < 7; i++) { .原创 2021-03-09 14:06:30 · 81 阅读 · 0 评论 -
后缀表达式(逆波兰表达式)实现计算器
代码实现:实现的一些自己的思路总结:可以直接使用java中的栈Stack stack=new Stack();表达式直接使用String suffixexpression=“3 4 * 6 /”;这种格式的后缀表达式,把表达式放入ArrayList集合中操作,用空格隔开使用一个方法来计算表达式,直接使用item.matches();正则表达式来匹配一。整型变成字符串 数字加上一个 " "空字符就好package com.demo;import java.util.ArrayLis..原创 2021-02-26 22:04:40 · 499 阅读 · 0 评论 -
栈的应用,java用数组实现
package com.demo;import java.util.Scanner;public class ArrayStackDemo { public static void main(String[] args) { //玩一把 ArrayStack stack = new ArrayStack( 4 ); String key=""; boolean loop=true;//控制是否退出菜单 Sc原创 2021-02-21 14:44:56 · 75 阅读 · 0 评论 -
约瑟夫环(JosePhu)
出圈的实现思路:package com.demo;public class JosePhu { public static void main(String[] args) { //测试看看创建和遍历环形链表是否正确 CircleSingleLinkedList circleSingleLinkedList = new CircleSingleLinkedList(); circleSingleLinkedList.addBoy( 5 ...原创 2021-02-19 12:54:26 · 201 阅读 · 0 评论 -
八皇后问题
package com.demo;import com.sun.xml.internal.fastinfoset.tools.XML_SAX_StAX_FI;public class BaHuangHou { //最多八个皇后 int max = 8; //定义array数组保存放置皇后的结果,如 int[] array = new int[max]; private static int count = 0; private static int .原创 2021-02-18 11:36:28 · 79 阅读 · 0 评论 -
插入排序
把前面的数看成一个有序表,然后一个个把后面的数据插入到有序表中package com.demo.sort;import java.util.Arrays;public class InserSorting { public static void insertSorting(int[] arr){ //首先假装第一个数是个有序表,然后把后面的数一个个插入 for (int i = 1; i <arr.length; i++) { .原创 2021-02-09 13:45:37 · 61 阅读 · 0 评论 -
选择法排序
package com.demo.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class SelectSorting { public static void main(String[] args) { int [] arr=new int[80000]; for (int i = 0; i < arr.le.原创 2021-02-06 17:22:00 · 316 阅读 · 1 评论 -
冒泡排序优化详解
import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;import java.util.Random;import java.util.Scanner;public class Sort { public static void main(String[] args) { int[] b = new int[80000]; for (int i =原创 2021-02-05 16:55:31 · 79 阅读 · 0 评论 -
单向链表的尾部添加节点,展示结点
package com.demo.Link;import java.util.Scanner;public class SingleLinkList { public static void main(String[] args) { //进行测试 HeroNode heroNode = new HeroNode( 1, "houzhicong", "chxuyuan" ); HeroNode heroNode1 = new HeroNode( 2, "原创 2021-02-04 14:02:04 · 853 阅读 · 0 评论