练习两年半的攻城狮

摘要： 今天在刷leetCode时，碰到了一个题是这样的。 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 看到这个题的第一时间，就想到了利用集合ArrayList来存储，并且判断。 代码： class Solu 阅读全文

摘要： 1. KMP 算法(字符串匹配算法)较 BF(朴素的字符串匹配)算法有哪些改进 1） 在主串和子串匹配的过程中，主串不再回退，只改变子串的比较位置。 2） 为子串生成对应的next数组，每次匹配失败，通过访问next数组获知子串再一次开始匹配的位置。 2. 在KMP算法中，为了确定在匹配不成功时，下 阅读全文

摘要： 计算一个字符串里面每个字符出现的次数 思路：1，创建一个HashMap集合，key值存字符，value存出现的次数 2，遍历元素得到字符串 3，遍历期间判断集合有无此字符串，有的话在存入char并且++value，没有的话先存入字符，value存入1； 4，打印输出集合。 测试输入jinitaime 阅读全文

摘要： 快速失败： jdk上异常解释：某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器 阅读全文

摘要： 巴什博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 规律：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s 阅读全文

摘要： 单列集合基本框架 List接口特点：1. 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。 2. 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。 3. 集合中可以有重复的元素，通 阅读全文

摘要： jdk默认提供了三种类加载器： 1.Bootstrap ClassLoader（引导类加载器）： 将<JAVA_HOME>\lib目录下的类库加载到虚拟机内存中,用来加载java的核心库,此类加载器并不继承于java.lang.ClassLoader,不能被java程序直接调用,代码是使用C++编写 阅读全文

摘要： 异常的定义：阻止当前方法或作用域继续执行的情况，即程序无法正常执行下去称之为异常。 异常的基本结构： 所有不正常的类都继承与Throwable类，包括Error类和Exception类 Error一般是JVM抛出的错误，比如StackOverFlowError，OutOfMemoryError，这些 阅读全文

摘要： 所用到的链式队列定义(jdk自带的队列或集合也可以实现此功能) 源代码 /** * 描述: 定义迷宫节点类型 */ private static class MazeNode { // 节点的值 int val; // 节点的x和y坐标 int x; int y; // 节点四个方向的行走状态，tr 阅读全文

摘要： 此次迷宫深度优先遍历寻找路径采用栈结构，每个节点都有固定的行走方向（右下左上），除非一个方向走不通，不然会一条道走到黑。 如果路径存在，打印出行走路径，否则打印出迷宫不存在有效路径。 方向常量定义： 所用到的栈定义(jdk自带的栈或集合也可以实现此功能) 迷宫节点类型定义 迷宫类型定义 测试类 结果 阅读全文