随笔分类 - 算法
学校的算法作业
摘要：因为这个是自己写的，可能很麻烦，不过特别好懂 import java.util.Stack; public class 队列实现栈 { private static Stack<Object> stackin = new Stack<>(); private static Stack<Object>
阅读全文
摘要：这次的算法算是从头到尾给位涨知识，没想到状态机和算法结合出来能出来KMP算法，这里我就不献丑了，搜索KMP百度第一个知乎那个写的使真的好，我也是看他的才学习到的 KMP 算法详解 - 知乎 (zhihu.com)。这个使它算法的链接 细节的部分大佬已经说过了，我就说一下简略的步骤和相应的方法把，如果
阅读全文
摘要：import java.util.HashMap; import java.util.Map; import java.util.Stack; public class 判断括号是否合法 { public static boolean isValid(String s){ Stack<Charact
阅读全文
摘要：import java.util.List; /** * The type 判断链表是否有环 快慢指针. */ public class 判断链表是否有环_快慢指针 { /** * The type List node. */ public static class ListNode{ /** *
阅读全文
摘要：代码的输入内容，不想看不用看，也不是什么重要的，我写的时候偷了懒，需求的那个我直接要求输入了，如果想要标准的，可以输入目前有的，一个循环减去相应的就是需求的，我只不过用输入省去了这个步骤 package 实验二_banker; import java.util.Arrays; /** * The t
阅读全文
摘要：public class 反转链表 { public static class ListNode{ public int data; public ListNode next; } public static ListNode reverseList(ListNode pHead){ ListNod
阅读全文
摘要：public class 链表两两反转 { public static class ListNode{ public int data; public ListNode next; } public ListNode swapPairs(ListNode head){ // 链表头增加虚拟结点 du
阅读全文
摘要：不知道有没有bug，我感觉输入负数说不定会出bug，就是相当于零坐标只能建在最左面 import java.util.ArrayList; import java.util.Scanner; public class offic { public static int[] text = {1,2,3
阅读全文
摘要：功能实现了，不过细节没有修改，想用的可以修改修改，哪里细节不好注释都写了 *这个程序没有设置相应的，如果输入不是数学三角形的就会报错！没事改改，加点条件，别这么懒 再用Arraylist我就是狗，真难用 * */ import java.util.ArrayList; import java.uti
阅读全文
摘要：实验要求 实验 2：装箱问题 [实验目的] 1. 练习贪婪法求解 2. 练习链表的使用 [实验题目] 装箱问题可简述如下：设有编号为 0、1、…、n-1 的 n 种物品，体积分别为 v0、v1、…、vn-1。将这 n 种物品装到容量都为 V 的若干箱子里。约定这 n 种物品的 体积均不超过 V，即对
阅读全文
摘要：wait-notify解决方法： Buffer方法：对应的是进程的拿出和放入 import java.util.LinkedList; import static java.lang.Thread.sleep; public class Buffer { private final int MAX
阅读全文
摘要：算法--地铁线路问题 废话不说，上代码，都有注释，就不解释什么了 import java.util.Scanner; public class train { public static String[] one = {"A10", "A11", "A12", "A13", "A14", "A15"
阅读全文
