摘要：
1、汉诺塔问题 1.1、描述： 将 n 个盘子（均在from柱子上，上面的盘子最小，往下依次增大）从 from 盘移动到 to 盘，可以借助中间盘 mid,移动过程中要保证小盘子不能在大盘子之下 1.2、思路： - 抽象考虑，先将 1~n-1 的盘子从 from 移动到 mid 上，再将 n 从 f 阅读全文
摘要：
关于排序的一些题目 1、合并区间 描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 输入：intervals = [[ 阅读全文
摘要：
1、SDS（简单动态字符串） SDS在数据库中被用来存储字符串。 数据定义及结构 struct sdshdr{ int len; //已使用的字节长度 int free; //未使用的字节长度 char buf[]; //存储的字节 }; 特性 SDS 的特性都来源于它的数据结构（是与 C 的字符串 阅读全文
摘要：
正则表达式 1、匹配符号 正则的 \ 在 java z中要写两个 \。下面均为java 中用法。 例子：匹配电话号码： String re = "0\\d{2,3}-[1-9]\\d{6,7}"; s.matches(re); 2、简单匹配规则 符号 说明 用法 \\u548c 匹配Unicode码 阅读全文
摘要：
1、排序数组中两个数字之和 描述 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数target。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ，所以答案数组应当满足 0 <= answe 阅读全文
摘要：
1、 数组中和为 0 的三个数 描述 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。 解法 暴力来说，我们应该对数组使用三重循环，逐一判断。三重循环我们可以简化为一 阅读全文
摘要：
1、概述 主要特点： 面向连接：应用程序在使用TCP之前，必须建立TCP连接，传送数据完毕之后必须释放已经建立的TCP连接 一条TCP连接是点对点的 全双工通信：允许通信双方随时发送信息。TCP的两端设有发送缓冲区和接受缓冲区，应用程序把数据交给缓冲区后就可以做其他事情了。 可靠的交付：数据报无差错 阅读全文
摘要：
1、概述： 1.1 三种锁 表级锁：开销小，加锁快；不会出现死锁，锁定粒度大，发生冲突概率最高，并发度最低。 页面锁：一切参数适中。 行级锁：开销大，加锁慢；会出现死锁，锁定粒度小，发生冲突概率最低，并发度最高 1、MyISAM 引擎只支持表级锁，BDB支持页面索和表级锁（被 InnoDB 取代）， 阅读全文
摘要：
关于前缀树的一些题目 1、实现前缀树 描述： 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中，返 阅读全文
摘要：
1、@Mapper、@Repository、@MapperScan 1、@Mapper 和 @MapperScan 是 mybatis-plus 的注解, @Repository 是 Spring 的注解。 2、@Repository 用来注册一个持久层的 Bean ,关于数据库的操作需要自己手写。 阅读全文
