From 5079a655f7a49a120f6f364b06f6aa417a8e2124 Mon Sep 17 00:00:00 2001 From: krahets Date: Thu, 18 May 2023 20:27:32 +0800 Subject: [PATCH] build --- chapter_binary_search/binary_search.md | 20 ++++++++++---------- chapter_data_structure/character_encoding.md | 2 +- chapter_hashing/hash_collision.md | 2 +- 3 files changed, 12 insertions(+), 12 deletions(-) diff --git a/chapter_binary_search/binary_search.md b/chapter_binary_search/binary_search.md index 8cb539767..43bf37577 100755 --- a/chapter_binary_search/binary_search.md +++ b/chapter_binary_search/binary_search.md @@ -368,7 +368,7 @@ $$ ```java title="binary_search.java" /* 二分查找（左闭右开） */ - int binarySearch1(int[] nums, int target) { + int binarySearchLCRO(int[] nums, int target) { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 int i = 0, j = nums.length; // 循环，当搜索区间为空时跳出（当 i = j 时为空） @@ -390,7 +390,7 @@ $$ ```cpp title="binary_search.cpp" /* 二分查找（左闭右开） */ - int binarySearch1(vector &nums, int target) { + int binarySearchLCRO(vector &nums, int target) { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 int i = 0, j = nums.size(); // 循环，当搜索区间为空时跳出（当 i = j 时为空） @@ -411,7 +411,7 @@ $$ === "Python" ```python title="binary_search.py" - def binary_search1(nums: list[int], target: int) -> int: + def binary_search_lcro(nums: list[int], target: int) -> int: """二分查找（左闭右开）""" # 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 i, j = 0, len(nums) @@ -431,7 +431,7 @@ $$ ```go title="binary_search.go" /* 二分查找（左闭右开） */ - func binarySearch1(nums []int, target int) int { + func binarySearchLCRO(nums []int, target int) int { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 i, j := 0, len(nums) // 循环，当搜索区间为空时跳出（当 i = j 时为空） @@ -454,7 +454,7 @@ $$ ```javascript title="binary_search.js" /* 二分查找（左闭右开） */ - function binarySearch1(nums, target) { + function binarySearchLCRO(nums, target) { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 let i = 0, j = nums.length; @@ -480,7 +480,7 @@ $$ ```typescript title="binary_search.ts" /* 二分查找（左闭右开） */ - function binarySearch1(nums: number[], target: number): number { + function binarySearchLCRO(nums: number[], target: number): number { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 let i = 0, j = nums.length; @@ -507,7 +507,7 @@ $$ ```c title="binary_search.c" /* 二分查找（左闭右开） */ - int binarySearch1(int *nums, int len, int target) { + int binarySearchLCRO(int *nums, int len, int target) { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 int i = 0, j = len; // 循环，当搜索区间为空时跳出（当 i = j 时为空） @@ -529,7 +529,7 @@ $$ ```csharp title="binary_search.cs" /* 二分查找（左闭右开） */ - int binarySearch1(int[] nums, int target) { + int binarySearchLCRO(int[] nums, int target) { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 int i = 0, j = nums.Length; // 循环，当搜索区间为空时跳出（当 i = j 时为空） @@ -551,7 +551,7 @@ $$ ```swift title="binary_search.swift" /* 二分查找（左闭右开） */ - func binarySearch1(nums: [Int], target: Int) -> Int { + func binarySearchLCRO(nums: [Int], target: Int) -> Int { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 var i = 0 var j = nums.count @@ -575,7 +575,7 @@ $$ ```zig title="binary_search.zig" // 二分查找（左闭右开） - fn binarySearch1(comptime T: type, nums: std.ArrayList(T), target: T) T { + fn binarySearchLCRO(comptime T: type, nums: std.ArrayList(T), target: T) T { // 初始化左闭右开 [0, n) ，即 i, j 分别指向数组首元素、尾元素+1 var i: usize = 0; var j: usize = nums.items.len; diff --git a/chapter_data_structure/character_encoding.md b/chapter_data_structure/character_encoding.md index 440bb0dcf..d038d17d4 100644 --- a/chapter_data_structure/character_encoding.md +++ b/chapter_data_structure/character_encoding.md @@ -2,7 +2,7 @@ comments: true --- -# 3.4.   字符集与编码 +# 3.4.   字符编码 * 在计算机中，所有数据都是以二进制数的形式存储的，字符 `char` 也不例外。为了表示字符，我们需要建立一套「字符集」，规定每个字符和二进制数之间的一一对应关系。有了字符集之后，计算机就可以通过查表完成二进制数到字符的转换。 diff --git a/chapter_hashing/hash_collision.md b/chapter_hashing/hash_collision.md index 195fbcd5a..154f7a0a8 100644 --- a/chapter_hashing/hash_collision.md +++ b/chapter_hashing/hash_collision.md @@ -80,7 +80,7 @@ comments: true !!! note "哈希表设计方案" - Java 采用「链式地址」。自 JDK 1.8 以来，当 HashMap 内数组长度大于 64 且链表长度大于 8 时，链表会被转换为「红黑树」以提升查找性能。 + Java 采用「链式地址」。自 JDK 1.8 以来，当 HashMap 内数组长度达到 64 且链表长度达到 8 时，链表会被转换为红黑树以提升查找性能。 Python 采用「开放寻址」。字典 dict 使用伪随机数进行探测。