mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-24 03:36:29 +08:00
remove extra space (#1477)
* remove extra space * Update max_capacity_problem.md * Update algorithms_are_everywhere.md --------- Co-authored-by: Yudong Jin <krahets@163.com>
This commit is contained in:
parent
0bff488383
commit
fc7efa28a7
6 changed files with 6 additions and 6 deletions
|
@ -25,7 +25,7 @@
|
||||||
|
|
||||||
链表由节点组成,节点之间通过引用(指针)连接,各个节点可以存储不同类型的数据,例如 `int`、`double`、`string`、`object` 等。
|
链表由节点组成,节点之间通过引用(指针)连接,各个节点可以存储不同类型的数据,例如 `int`、`double`、`string`、`object` 等。
|
||||||
|
|
||||||
相对地,数组元素则必须是相同类型的,这样才能通过计算偏移量来获取对应元素位置。例如,数组同时包含 `int` 和 `long` 两种类型,单个元素分别占用 4 字节 和 8 字节 ,此时就不能用以下公式计算偏移量了,因为数组中包含了两种“元素长度”。
|
相对地,数组元素则必须是相同类型的,这样才能通过计算偏移量来获取对应元素位置。例如,数组同时包含 `int` 和 `long` 两种类型,单个元素分别占用 4 字节和 8 字节 ,此时就不能用以下公式计算偏移量了,因为数组中包含了两种“元素长度”。
|
||||||
|
|
||||||
```shell
|
```shell
|
||||||
# 元素内存地址 = 数组内存地址(首元素内存地址) + 元素长度 * 元素索引
|
# 元素内存地址 = 数组内存地址(首元素内存地址) + 元素长度 * 元素索引
|
||||||
|
|
|
@ -42,7 +42,7 @@ $$
|
||||||
|
|
||||||
1. 初始状态下,指针 $i$ 和 $j$ 分列数组两端。
|
1. 初始状态下,指针 $i$ 和 $j$ 分列数组两端。
|
||||||
2. 计算当前状态的容量 $cap[i, j]$ ,并更新最大容量。
|
2. 计算当前状态的容量 $cap[i, j]$ ,并更新最大容量。
|
||||||
3. 比较板 $i$ 和 板 $j$ 的高度,并将短板向内移动一格。
|
3. 比较板 $i$ 和板 $j$ 的高度,并将短板向内移动一格。
|
||||||
4. 循环执行第 `2.` 步和第 `3.` 步,直至 $i$ 和 $j$ 相遇时结束。
|
4. 循环执行第 `2.` 步和第 `3.` 步,直至 $i$ 和 $j$ 相遇时结束。
|
||||||
|
|
||||||
=== "<1>"
|
=== "<1>"
|
||||||
|
|
|
@ -8,7 +8,7 @@
|
||||||
|
|
||||||
1. 翻开字典约一半的页数,查看该页的首字母是什么,假设首字母为 $m$ 。
|
1. 翻开字典约一半的页数,查看该页的首字母是什么,假设首字母为 $m$ 。
|
||||||
2. 由于在拼音字母表中 $r$ 位于 $m$ 之后,所以排除字典前半部分,查找范围缩小到后半部分。
|
2. 由于在拼音字母表中 $r$ 位于 $m$ 之后,所以排除字典前半部分,查找范围缩小到后半部分。
|
||||||
3. 不断重复步骤 `1.` 和 步骤 `2.` ,直至找到拼音首字母为 $r$ 的页码为止。
|
3. 不断重复步骤 `1.` 和步骤 `2.` ,直至找到拼音首字母为 $r$ 的页码为止。
|
||||||
|
|
||||||
=== "<1>"
|
=== "<1>"
|
||||||
![查字典步骤](algorithms_are_everywhere.assets/binary_search_dictionary_step1.png)
|
![查字典步骤](algorithms_are_everywhere.assets/binary_search_dictionary_step1.png)
|
||||||
|
|
|
@ -25,7 +25,7 @@
|
||||||
|
|
||||||
鏈結串列由節點組成,節點之間透過引用(指標)連線,各個節點可以儲存不同型別的資料,例如 `int`、`double`、`string`、`object` 等。
|
鏈結串列由節點組成,節點之間透過引用(指標)連線,各個節點可以儲存不同型別的資料,例如 `int`、`double`、`string`、`object` 等。
|
||||||
|
|
||||||
相對地,陣列元素則必須是相同型別的,這樣才能透過計算偏移量來獲取對應元素位置。例如,陣列同時包含 `int` 和 `long` 兩種型別,單個元素分別佔用 4 位元組 和 8 位元組 ,此時就不能用以下公式計算偏移量了,因為陣列中包含了兩種“元素長度”。
|
相對地,陣列元素則必須是相同型別的,這樣才能透過計算偏移量來獲取對應元素位置。例如,陣列同時包含 `int` 和 `long` 兩種型別,單個元素分別佔用 4 位元組和 8 位元組 ,此時就不能用以下公式計算偏移量了,因為陣列中包含了兩種“元素長度”。
|
||||||
|
|
||||||
```shell
|
```shell
|
||||||
# 元素記憶體位址 = 陣列記憶體位址(首元素記憶體位址) + 元素長度 * 元素索引
|
# 元素記憶體位址 = 陣列記憶體位址(首元素記憶體位址) + 元素長度 * 元素索引
|
||||||
|
|
|
@ -42,7 +42,7 @@ $$
|
||||||
|
|
||||||
1. 初始狀態下,指標 $i$ 和 $j$ 分列陣列兩端。
|
1. 初始狀態下,指標 $i$ 和 $j$ 分列陣列兩端。
|
||||||
2. 計算當前狀態的容量 $cap[i, j]$ ,並更新最大容量。
|
2. 計算當前狀態的容量 $cap[i, j]$ ,並更新最大容量。
|
||||||
3. 比較板 $i$ 和 板 $j$ 的高度,並將短板向內移動一格。
|
3. 比較板 $i$ 和板 $j$ 的高度,並將短板向內移動一格。
|
||||||
4. 迴圈執行第 `2.` 步和第 `3.` 步,直至 $i$ 和 $j$ 相遇時結束。
|
4. 迴圈執行第 `2.` 步和第 `3.` 步,直至 $i$ 和 $j$ 相遇時結束。
|
||||||
|
|
||||||
=== "<1>"
|
=== "<1>"
|
||||||
|
|
|
@ -8,7 +8,7 @@
|
||||||
|
|
||||||
1. 翻開字典約一半的頁數,檢視該頁的首字母是什麼,假設首字母為 $m$ 。
|
1. 翻開字典約一半的頁數,檢視該頁的首字母是什麼,假設首字母為 $m$ 。
|
||||||
2. 由於在拼音字母表中 $r$ 位於 $m$ 之後,所以排除字典前半部分,查詢範圍縮小到後半部分。
|
2. 由於在拼音字母表中 $r$ 位於 $m$ 之後,所以排除字典前半部分,查詢範圍縮小到後半部分。
|
||||||
3. 不斷重複步驟 `1.` 和 步驟 `2.` ,直至找到拼音首字母為 $r$ 的頁碼為止。
|
3. 不斷重複步驟 `1.` 和步驟 `2.` ,直至找到拼音首字母為 $r$ 的頁碼為止。
|
||||||
|
|
||||||
=== "<1>"
|
=== "<1>"
|
||||||
![查字典步驟](algorithms_are_everywhere.assets/binary_search_dictionary_step1.png)
|
![查字典步驟](algorithms_are_everywhere.assets/binary_search_dictionary_step1.png)
|
||||||
|
|
Loading…
Reference in a new issue