摘要: 顺序表--插入操作 顺序表--删除操作 知识回顾 阅读全文
posted @ 2021-08-08 00:30 Realization 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 顺序表定义 顺序表实现 顺序表实现--静态分配 顺序表实现--动态分配 顺序表定义知识会顾 阅读全文
posted @ 2021-08-08 00:15 Realization 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 匹配算法 主要是清楚KMP算法,next数组生成算法 暴力算法BF算法 /** * 暴力解法 * @param s * @param p * @return */ private static int indexOf(String s, String p) { int index = 0; int 阅读全文
posted @ 2021-04-17 19:54 Realization 阅读(56) 评论(0) 推荐(0) 编辑
摘要: public class HelloWorld { public static void main(String[] args) { } /** * 机器人走格子 * (x,y) 表示目标点,只能向右或者向下走 * 题目大意就是求(0,0)到(x,y)有多少种走法 * f(x,y)=f(x-1,y) 阅读全文
posted @ 2021-04-17 19:35 Realization 阅读(54) 评论(0) 推荐(0) 编辑
摘要: DFS专题 1.解数独 题意: 如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独的答案都是唯一的,所以,多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机 阅读全文
posted @ 2021-04-07 07:38 Realization 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 摘要:排列组合,考察递归和回溯思想的运用 全排列 import java.util.*; public class HelloWorld { /** * 递归求全排列 */ static int[] arr = new int[]{1,2,3}; static List<List<Integer>> 阅读全文
posted @ 2021-04-07 07:36 Realization 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 摘要:字符与Int 互相转换 int与char的互相转换 int类型是一个32位的数据类型,因为其位有符号数,所以,其取值范围为:-231 至 231 - 1。 而char为16位的数据,为无符号数,其范围为:0 至 2 ^ 16 -1,即 0 - 65535, 因此,在java中,无论是一个字符, 阅读全文
posted @ 2021-04-04 22:02 Realization 阅读(1642) 评论(0) 推荐(1) 编辑
摘要: 摘要:不多说直接上代码 import java.util.ArrayList; public class BSTMap<K extends Comparable<K>, V> implements Map<K, V> { private class Node{ public K key; publi 阅读全文
posted @ 2021-03-31 23:15 Realization 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 不多说直接上代码 import java.util.ArrayList; public class LinkedListMap<K, V> implements Map<K, V> { private class Node{ public K key; public V value; public 阅读全文
posted @ 2021-03-31 23:13 Realization 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 摘要:链表实现无序不重复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 阅读全文
posted @ 2021-03-31 23:09 Realization 阅读(48) 评论(0) 推荐(0) 编辑