05 2022 档案
摘要：剑指 Offer 45. 把数组排成最小的数 难度：中等 此题求拼接起来的最小数字，本质上是一个排序问题。设数组 nums 中任意两数字的字符串为 x 和 y，则规定排序判断规则为： 若拼接字符串 x + y > y + x，则 x“大于”y； 反之，若 x + y < y + x，则 x“小于”y
阅读全文
摘要：在测试 REQUIRED 和 NESTED 区别的时候，写了如下一段代码： 然后在测试的时候，如果不捕获异常的话，无论被调用方法的传播机制是 REQUIRED 还是 NESTED，user 和 login_ticket 中的 status 都还是为 0（回滚）。 但是捕获异常的话，两种机制都不回滚，
阅读全文
摘要：过滤敏感词 前缀树简介 前缀树又称单词查找树，Trie 树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高
阅读全文
摘要：剑指 Offer 18. 删除链表的节点 难度：简单 没什么好说的，注意删除的节点为头节点的这一特殊情况即可。 class Solution { public ListNode deleteNode(ListNode head, int val) { if(head.val == val) retu
阅读全文
摘要：发送邮件 邮箱设置 - 启动客户端SMTP服务 以新浪邮箱为例： 将设置中的POP3/SMTP服务中的服务状态设置为开启。 （SMTP的全称是“SimpleMailTransferProtocol”，即简单邮件传输协议。它是一组用于从源地址到目的地址传输邮件的规范，通过它来控制邮件的中转方式。SMT
阅读全文
摘要：开发社区首页 DAO 层 1.先写 entity 包中的实体类 依据数据库中表的字段建立相应的属性，并且生成其get和set方法，以及toString方法； 2.编写对应的 Mapper 接口，规定需要实现的方法 selectDiscussPosts 查询帖子，参数 userid，offset-起始
阅读全文
摘要：剑指 Offer 10- I. 斐波那契数列 难度：简单 方法一：递归法 原理：把 f(n) 问题的计算拆分成 f(n-1) 和 f(n-2) 两个子问题的计算，并递归，以 f(0) 和 f(1) 为终止条件。 缺点：大量重复的递归计算，例如 f(n) 和 f(n - 1) 两者向下递归需要 各自计
阅读全文
摘要：剑指 Offer 32 - I. 从上到下打印二叉树 难度：中等 方法一：层序遍历 BFS 题目要求的二叉树的从上至下打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。 BFS 通常借助队列的先入先出特性来实现。 算法流程： 特例处理：当树的根节点为空，则直接返回空列表 []； 初始化：打印
阅读全文
摘要：剑指 Offer 03. 数组中重复的数字 难度：简单 方法一：哈希表 / Set class Solution { public int findRepeatNumber(int[] nums) { Set<Integer> dic = new HashSet<>(); for(int num :
阅读全文
摘要：全局锁和表锁 ：给表加个字段怎么有这么多阻碍？ 根据加锁的范围，MySQL 里面的锁大致可以分成全局锁、表级锁和行锁三类。 全局锁 全局锁就是对整个数据库实例加锁。MySQL 提供了一个加全局读锁的方法，命令是 Flush tables with read lock (FTWRL)。当你需要让整个库
阅读全文
摘要：剑指 Offer 05. 替换空格 难度：简单 方法一：遍历添加 class Solution { public String replaceSpace(String s) { StringBuilder res = new StringBuilder(); for(Character c : s.
阅读全文
摘要：深入浅出索引（上） 索引是数据库系统里面最重要的概念之一。一句话简单来说，索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。一本 500 页的书，如果你想快速找到其中的某一个知识点，在不借助目录的情况下，那估计你可得找一会儿。同样，对于数据库的表而言，索引其实就是它的“目录”。 索引的常见
阅读全文
摘要：剑指 Offer 06. 从尾到头打印链表 难度：简单 方法一：递归法 class Solution { ArrayList<Integer> tmp = new ArrayList<Integer>(); public int[] reversePrint(ListNode head) { rec
阅读全文
摘要：剑指 Offer 09. 用两个栈实现队列 难度：简单 设计栈 A 用于加入队尾操作，栈 B 用于将元素倒序，从而实现删除队首元素。 class CQueue { LinkedList<Integer> A, B; public CQueue() { A = new LinkedList<Integ
阅读全文
