shijili

摘要： KMP KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。 前缀表：起始位置到下标i之前（包括i）的子串中，有多大长度的相同前缀后缀。 那么使用KMP可以解决两类经典问题： 匹配问题：28. 实现 strStr()(opens new 阅读全文

摘要： 链表 虚拟头节点 链表操作中一个非常总要的技巧：虚拟头节点。 链表的一大问题就是操作当前节点必须要找前一个节点才能操作。这就造成了，头结点的尴尬，因为头结点没有前一个节点了。 每次对应头结点的情况都要单独处理，所以使用虚拟头结点的技巧，就可以解决这个问题。很多题目都可以使用！ 链表的基本操作 707 阅读全文

摘要： 数组 数组基础知识 数组是存放在连续内存空间上的相同类型数据的集合。 数组的元素是不能删的，只能覆盖。 那么二维数组在内存的空间地址是连续的么？ Java的二维数组在内存中不是 3*4 的连续地址空间，而是四条连续的地址空间组成！ 数组的经典题目 二分法 二分法时间复杂度：O(logn) 循环不变量 阅读全文

摘要： 动态规划 状态转移公式（递推公式）是很重要，但动规不仅仅只有递推公式。 代码随想录 (programmercarl.com) 对于动态规划问题，我将拆解为如下五步曲，这五步都搞清楚了，才能说把动态规划真的掌握了！ 方法论 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始 阅读全文

摘要： JDBC 数据库驱动 程序通过数据库驱动和数据库联系 SUN公司为了简化开发人员（对数据库的统一）操作，提供了一个（Java操作数据库的）规范，俗称JDBC ，这些规范的实现由具体的厂商实现 对开发人员来说只需要掌握JDBC接口的操作即可 第一个JDBC程序 需要的包 java.sql javax. 阅读全文

摘要： MySQL语法 MySQL的连接 mysql -u your_username -p -- 连接数据库 SHOW DATABASES; -- 列出所有可用的数据库 USE your_database; -- 选择要使用的数据库 SHOW TABLES; -- 列出所选数据库中的所有的表 EXIT/Q 阅读全文

摘要： 安装MySQL 下载后得到zip的压缩包 解压到自己想要安装到的目录，比如：D:\mysql-8.0.31-winx64 添加环境变量 将D:\mysql-8.0.31-winx64\bin添加到环境变量的Path中 新建MySQl配置文件，配置ini [mysqld] # 设置3306端口 por 阅读全文

摘要： 数据库 数据库的分类：关系数据库、非关系数据库 关系型数据库：行、列 SQL MySQL、Oracle、sql server、DB2、SQLlite 通过表和表之间，行和列之间的关系进行数据的存储 非关系型数据库（NoSQL）Not Only Redis、MongDB 非关系型数据库，对象存储，通过 阅读全文

摘要： Collections工具类 java.util.Collection 集合接口 java.util.Collections 集合工具类，方便集合操作 对List集合中元素排序，需要保证List集合中元素实现了Comparable接口 Collections.synchronizedList(lis 阅读全文

摘要： 比较器 TreeSet集合中元素可排序的方式：使用比较器的方式 结论：放到TreeSet或者TreeMap集合中的key部分的元素要想做到排序，有两种方法： 第一种：放到集合中的元素实现java.lang.Comparable接口 import java.util.Comparator; impor 阅读全文