摘要: 前面我们了解了SQL查询语句是如何执行的,一条SQL查询语句的过程需要经过连接器、分析器、优化器、执行器等功能模块,最终到达存储引擎。 在MySQL中,可以恢复到半个月内的任何一个时间点,这时基于日志系统来实现的。 更新语句的流程 在这个例子中,假设创建了表T。 create table T(ID 阅读全文
posted @ 2022-02-05 17:19 NullPointer_C 阅读(122) 评论(0) 推荐(0)
摘要: 剑指 Offer 56 - II. 数组中数字出现的次数 II 最容易想到的自然还是map计数 class Solution { public int singleNumber(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); fo 阅读全文
posted @ 2022-02-05 01:43 NullPointer_C 阅读(33) 评论(0) 推荐(0)
摘要: 剑指 Offer 56 - I. 数组中数字出现的次数 最容易想到的办法自然是哈希计数,但是我们发现题目的范围给到了$1e5$,不断的给哈希表扩容比较花时间,也需要$O(n)$的遍历时间,还需要开哈希表的$O(n)$空间。 class Solution { public int[] singleNu 阅读全文
posted @ 2022-02-05 01:26 NullPointer_C 阅读(32) 评论(0) 推荐(0)
摘要: 剑指 Offer 65. 不用加减乘除做加法 计组没学好😂,属实是不太会做,因为加法有个定理 \(sum = a + b = increase + keep\),其中increase表示带有进位的结果,keep代表没有进位的结果,故而我们可以发现,$a + b$就等于$a + b$中不带进位的那一 阅读全文
posted @ 2022-02-05 01:05 NullPointer_C 阅读(28) 评论(0) 推荐(0)
摘要: 剑指 Offer 15. 二进制中1的个数 因为题目限定了是$32$位整数,故而我们可以枚举$n$的每一位即可。 $(1 << i)$表示$n$的二进制数中的第$i + 1$位,因此我们枚举即可。 public class Solution { // you need to treat n as a 阅读全文
posted @ 2022-02-05 00:46 NullPointer_C 阅读(28) 评论(0) 推荐(0)