mybatis的模糊查询 方式一： 手动添加”%”通配符 xml配置： <!--模糊查询--> <select id="fuzzyQuery" resultType="com.bin.pojo.Book"> select * from mybatis.book where bookName like #{info}; </sele...

介绍贪心算法 在某个标准下，优先考虑满足标准的样本，最后考虑最不满足标准的样本，最终得到一个答案的算法，叫做贪心算法（相当于基于某个标准做个排序），也就是说贪心算法不从整体最优上加以考虑，所做出的是在某种意义上的局部最优解，其中由局部最优 –> 整体最优的证明可能会很困难，也可能证明出来压根就是错误的，而对于确定的算法有时候可能又必须要求全局最优，这时候就需要局部最优 –> 整体...

介绍前缀树 何为前缀树 前缀树（Trie树），即字典树，又称单词查找树或键树，是一种树形结构，典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的核心思想是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 如何创建前缀树 有如下字符串：【”abc”, “bck”, “abd”, “ace”】，建树过程如下： 前...

过期设置、查看key的剩余存活时间、移除过期时间等指令 过期时间设置，并查看key剩余存活时间 expire key seconds：设置 key 在 n 秒后过期； pexpire key milliseconds：设置 key 在 n 毫秒后过期； expireat key timestamp：设置 key 在某个时间戳（精确到秒）之后过期； pexpireat ke...

过期键的检查机制 Redis维护一个存储了所有设置了过期值的键值，称之为过期字典 过期策略 Redis为什么要制定一堆过期策略 由于Redis是单线程操作，因此为了避免键值删除操作影响主业务的进行，那么就有必要制定出合适的过期删除策略 三种过期策略 惰性删除：使用时判断，已过期则删除 定时删除：创建定时器，到过期时间立即删除 定期删除：每段时间删除一次，具体看算法...

Redis事务和MySQL事务对比（主要是操作流程） MySQL： 开启事务 执行事务 提交（正常执行）/（出现异常）回滚事务 Redis： 开启事务 任务入队列（一个先进先出的结构，命令的执行顺序是先进先执行） exec/discard事务 机制：事务开启后，每次输入的指令会依次入事务队列，待执行exec执行后，队列中的命令会按照进入顺序，依次执行 ...

22.09.15 最长回文串 解法1：动态规划 最初的思路： 找一种方法枚举出所有的字符串字串 判断各个字符串是否会问子串，留下长度较大的子串

JVM组成部分 如下图： 结构简析： Java程序需要首先编译成字节码，再由JVM的类加载器模块加载到JVM当中 JVM内存结构分为【方法区】、【Heap堆】、【虚拟机栈】、【程序计数器】、【本地方法栈】 方法区主要存在类的定义，像类字段、方法数据、方法和构造器代码（包括类构造器、实例构造器、接口构造器） 对象空间在堆区分配，而对象调用方法会创建栈帧，就要使用到虚拟机...

图的存储方式 如何表达图？生成图？图又分为无向图，有向图，它们该怎么表示 对于图G = (V，{E})，其中V表示顶点集合，E则是边的集合 邻接表 邻接表有下列两个结构： 顶点表 边表 结构如下： 以无向图为例： 参考： 图的邻接表表示法（C语言） 邻接矩阵 以无向图为例： 第一种是无向无权图的建模，无向无权图G=(V，E)有n(n≧1)...

LeetCode-SQL入门专题 595. 大的国家 考点：简单的where条件筛选 select name, population, area from World where area >= 3000000 or population >= 25000000; 1757. 可回收且低脂的产品 考点：where的特殊语法：where (low_fats, rec...