Realization

摘要： 顺序表--插入操作 顺序表--删除操作 知识回顾 阅读全文

摘要： 顺序表定义 顺序表实现 顺序表实现--静态分配 顺序表实现--动态分配 顺序表定义知识会顾 阅读全文

摘要： 匹配算法 主要是清楚KMP算法，next数组生成算法 暴力算法BF算法 /** * 暴力解法 * @param s * @param p * @return */ private static int indexOf(String s, String p) { int index = 0; int 阅读全文

摘要： public class HelloWorld { public static void main(String[] args) { } /** * 机器人走格子 * (x,y) 表示目标点，只能向右或者向下走 * 题目大意就是求(0,0)到(x,y)有多少种走法 * f(x,y)=f(x-1,y) 阅读全文

摘要： DFS专题 1.解数独 题意： 如下图所示，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。 数独的答案都是唯一的，所以，多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机 阅读全文

摘要： 摘要：排列组合，考察递归和回溯思想的运用 全排列 import java.util.*; public class HelloWorld { /** * 递归求全排列 */ static int[] arr = new int[]{1,2,3}; static List<List<Integer>> 阅读全文

摘要： 摘要：字符与Int 互相转换 int与char的互相转换 int类型是一个32位的数据类型，因为其位有符号数，所以，其取值范围为：-231 至 231 - 1。 而char为16位的数据，为无符号数，其范围为：0 至 2 ^ 16 -1，即 0 - 65535， 因此，在java中，无论是一个字符， 阅读全文

摘要： 摘要：不多说直接上代码 import java.util.ArrayList; public class BSTMap<K extends Comparable<K>, V> implements Map<K, V> { private class Node{ public K key; publi 阅读全文

摘要： 不多说直接上代码 import java.util.ArrayList; public class LinkedListMap<K, V> implements Map<K, V> { private class Node{ public K key; public V value; public 阅读全文

摘要： 摘要：链表实现无序不重复set 链表代码 public class LinkedList<E> { private class Node{ public E e; public Node next; public Node(E e, Node next){ this.e = e; this.next 阅读全文