数据结构
文章平均质量分 54
io无心
(*๓´╰╯`๓)♡
展开
-
kmp算法(java)
前言开始是跟着大话数据结构敲的,结果是数组越界后来找了骗其它博主的文章,推了下他的思路,发现他的结果是正确的,next数组的值是不对的(跟暴力匹配没啥区别),又找了找其它的文章,竟然发现不止一位是按这种思路写的…思路思路可以看看它的代码可以参考我的,思路清晰,注释详细代码package myPackage;public class KMP { public static int[] getNext(char[] str) { int[] next = new in原创 2021-09-04 09:49:37 · 254 阅读 · 0 评论 -
java实现四则运算(支持括号)
思路先把表达式转为后缀表达式,再计算后缀表达式的结果中缀转为后缀表达式可以去括号,方便计算代码package myPackage;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;public class Main { //检查数字的长度 static public int findNumLen(String expressi原创 2021-08-31 11:08:39 · 1718 阅读 · 0 评论 -
java中缀表达式转后缀表达式
思想先把数字与符号分解出来放到一个List<String>中,创建两个类,一个保存结果,一个保存符号 * / + -()思路:https://www.bilibili.com/video/BV1aJ411i7G7代码有详细注释package myPackage;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;public cla原创 2021-08-31 09:43:14 · 309 阅读 · 0 评论 -
常见的五种排序,冒泡排序,选择排序,插入排序,并归排序,快速排序
冒泡排序冒泡排序介绍:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地跑过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小)那么它就会按照大到小的排序方式来。它必须要把算所有的元素重复地进行跑一遍,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。冒泡排序算法的原理如下:1,比较相邻的元素。如果第一个比第二个大,就交换他们两个,如果不是相等的就跳过比下面的元素 ,这样依次的循环下去 直到所有的元素都比较完成才结束。2,针对所有的元素重复以上的原创 2020-09-23 14:10:50 · 2199 阅读 · 1 评论