From acf58d2c7766063743ee33c24d384b974e79be1f Mon Sep 17 00:00:00 2001 From: yangge <892090351@qq.com> Date: Wed, 31 Jul 2019 22:57:00 +0800 Subject: [PATCH 1/5] =?UTF-8?q?Update=20Leetcode=20=E9=A2=98=E8=A7=A3=20-?= =?UTF-8?q?=20=E5=8A=A8=E6=80=81=E8=A7=84=E5=88=92.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit i == k，i的信在j中，j的信在i中，应该是交换i j --- notes/Leetcode 题解 - 动态规划.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/Leetcode 题解 - 动态规划.md b/notes/Leetcode 题解 - 动态规划.md index 45fa2d34..f54dac21 100644 --- a/notes/Leetcode 题解 - 动态规划.md +++ b/notes/Leetcode 题解 - 动态规划.md @@ -134,7 +134,7 @@ private int rob(int[] nums, int first, int last) { 定义一个数组 dp 存储错误方式数量，dp[i] 表示前 i 个信和信封的错误方式数量。假设第 i 个信装到第 j 个信封里面，而第 j 个信装到第 k 个信封里面。根据 i 和 k 是否相等，有两种情况： -- i==k，交换 i 和 k 的信后，它们的信和信封在正确的位置，但是其余 i-2 封信有 dp[i-2] 种错误装信的方式。由于 j 有 i-1 种取值，因此共有 (i-1)\*dp[i-2] 种错误装信方式。 +- i==k，交换 i 和 j 的信后，它们的信和信封在正确的位置，但是其余 i-2 封信有 dp[i-2] 种错误装信的方式。由于 j 有 i-1 种取值，因此共有 (i-1)\*dp[i-2] 种错误装信方式。 - i != k，交换 i 和 j 的信后，第 i 个信和信封在正确的位置，其余 i-1 封信有 dp[i-1] 种错误装信方式。由于 j 有 i-1 种取值，因此共有 (i-1)\*dp[i-1] 种错误装信方式。 综上所述，错误装信数量方式数量为： From 50a8ecd6e000862fef691539be239de6abcbb314 Mon Sep 17 00:00:00 2001 From: hncboy <619452863@qq.com> Date: Thu, 5 Sep 2019 10:33:59 +0800 Subject: [PATCH 2/5] Modify hashtable spelling --- docs/notes/Java 容器.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/docs/notes/Java 容器.md b/docs/notes/Java 容器.md index e22cb947..155fbed6 100644 --- a/docs/notes/Java 容器.md +++ b/docs/notes/Java 容器.md @@ -56,7 +56,7 @@ - HashMap：基于哈希表实现。 -- HashTable：和 HashMap 类似，但它是线程安全的，这意味着同一时刻多个线程可以同时写入 HashTable 并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用 ConcurrentHashMap 来支持线程安全，并且 ConcurrentHashMap 的效率会更高，因为 ConcurrentHashMap 引入了分段锁。 +- Hashtable：和 HashMap 类似，但它是线程安全的，这意味着同一时刻多个线程可以同时写入 Hashtable 并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用 ConcurrentHashMap 来支持线程安全，并且 ConcurrentHashMap 的效率会更高，因为 ConcurrentHashMap 引入了分段锁。 - LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用（LRU）顺序。 @@ -810,9 +810,9 @@ static final int tableSizeFor(int cap) { 从 JDK 1.8 开始，一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树。 -### 9. 与 HashTable 的比较 +### 9. 与 Hashtable 的比较 -- HashTable 使用 synchronized 来进行同步。 +- Hashtable 使用 synchronized 来进行同步。 - HashMap 可以插入键为 null 的 Entry。 - HashMap 的迭代器是 fail-fast 迭代器。 - HashMap 不能保证随着时间的推移 Map 中的元素次序是不变的。 From ad5caff2288069375e88082bbb36ceca412145ed Mon Sep 17 00:00:00 2001 From: RilaShu Date: Mon, 9 Sep 2019 11:47:06 +0800 Subject: [PATCH 3/5] =?UTF-8?q?=E9=97=B4=E9=9A=99=E9=94=81=E5=89=8D?= =?UTF-8?q?=E5=BC=80=E5=90=8E=E9=97=AD?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- notes/数据库系统原理.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/notes/数据库系统原理.md b/notes/数据库系统原理.md index 05d35ae1..96ba5f17 100644 --- a/notes/数据库系统原理.md +++ b/notes/数据库系统原理.md @@ -392,14 +392,14 @@ SELECT c FROM t WHERE c BETWEEN 10 and 20 FOR UPDATE; ## Next-Key Locks -它是 Record Locks 和 Gap Locks 的结合，不仅锁定一个记录上的索引，也锁定索引之间的间隙。例如一个索引包含以下值：10, 11, 13, and 20，那么就需要锁定以下区间： +它是 Record Locks 和 Gap Locks 的结合，不仅锁定一个记录上的索引，也锁定索引之间的间隙，是一个前开后闭区间。例如一个索引包含以下值：10, 11, 13, and 20，那么就需要锁定以下区间： ```sql (-∞, 10] (10, 11] (11, 13] (13, 20] -(20, +∞) +(20, +supremum] ``` # 七、关系数据库设计理论 From 7fa62625cb1a1d9d280005c87728a3b8a53e2900 Mon Sep 17 00:00:00 2001 From: Henry Choi <517865928@qq.com> Date: Thu, 12 Sep 2019 13:52:39 +0800 Subject: [PATCH 4/5] =?UTF-8?q?Update=20=E6=95=B0=E6=8D=AE=E5=BA=93?= =?UTF-8?q?=E7=B3=BB=E7=BB=9F=E5=8E=9F=E7=90=86.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit modify the description of "删除版本号" to avoid difficulties in understanding --- notes/数据库系统原理.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/数据库系统原理.md b/notes/数据库系统原理.md index 05d35ae1..129abad0 100644 --- a/notes/数据库系统原理.md +++ b/notes/数据库系统原理.md @@ -316,7 +316,7 @@ SELECT ... FOR UPDATE; MVCC 在每行记录后面都保存着两个隐藏的列，用来存储两个版本号： - 创建版本号：指示创建一个数据行的快照时的系统版本号； -- 删除版本号：如果该快照的删除版本号大于当前事务版本号表示该快照有效，否则表示该快照已经被删除了。 +- 删除版本号：如果该快照的删除版本未定义或删除版本号大于当前事务版本号表示该快照有效，否则表示该快照已经被删除了。 ## Undo 日志 From fe88da0e07ab1af3de79523308bd97fab0b9e9c4 Mon Sep 17 00:00:00 2001 From: Henry Choi <517865928@qq.com> Date: Thu, 12 Sep 2019 14:16:42 +0800 Subject: [PATCH 5/5] =?UTF-8?q?Update=20=E6=95=B0=E6=8D=AE=E5=BA=93?= =?UTF-8?q?=E7=B3=BB=E7=BB=9F=E5=8E=9F=E7=90=86.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit modify the description of "删除版本号" --- docs/notes/数据库系统原理.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/notes/数据库系统原理.md b/docs/notes/数据库系统原理.md index 2a7f7df7..015347e9 100644 --- a/docs/notes/数据库系统原理.md +++ b/docs/notes/数据库系统原理.md @@ -316,7 +316,7 @@ SELECT ... FOR UPDATE; MVCC 在每行记录后面都保存着两个隐藏的列，用来存储两个版本号： - 创建版本号：指示创建一个数据行的快照时的系统版本号； -- 删除版本号：如果该快照的删除版本号大于当前事务版本号表示该快照有效，否则表示该快照已经被删除了。 +- 删除版本号：如果该快照的删除版本未定义或删除版本号大于当前事务版本号表示该快照有效，否则表示该快照已经被删除了。 ## Undo 日志