Skip to content

Commit

Permalink
排版
Browse files Browse the repository at this point in the history
  • Loading branch information
fugr committed Mar 29, 2013
1 parent 0521f61 commit da49a0a
Show file tree
Hide file tree
Showing 13 changed files with 23 additions and 22 deletions.
2 changes: 1 addition & 1 deletion sort/Float64s.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

功能说明:

Float64s 以升序排列 float64 切片
Float64s 以升序排列 float64 切片

代码实例:

Expand Down
2 changes: 1 addition & 1 deletion sort/Float64sAreSorted.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

功能说明:

Float64sAreSorted 判断 float64 切片是否已经按升序排列。
Float64sAreSorted 判断 float64 切片是否已经按升序排列。

代码实例:

Expand Down
2 changes: 1 addition & 1 deletion sort/Interface.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
Swap(i, j int)
}

任何实现了 sort.Interface 的类型(一般为集合),均可使用该包中的方法进行排序。这些方法要求集合内列出元素的索引为整数。
任何实现了 sort.Interface 的类型(一般为集合),均可使用该包中的方法进行排序。这些方法要求集合内列出元素的索引为整数。

代码案例(一):

Expand Down
2 changes: 1 addition & 1 deletion sort/Ints.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

功能说明:

Ints 以升序排列 int 切片
Ints 以升序排列 int 切片

代码实例:

Expand Down
2 changes: 1 addition & 1 deletion sort/IntsAreSorted.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

功能说明:

IntsAreSorted 判断 int 切片是否已经按升序排列。
IntsAreSorted 判断 int 切片是否已经按升序排列。

代码实例:

Expand Down
2 changes: 1 addition & 1 deletion sort/IsSorted.md
Original file line number Diff line number Diff line change
Expand Up @@ -10,7 +10,7 @@

功能说明:

IsSorted 判断数据是否已经按升序排列
IsSorted 判断数据是否已经按升序排列

代码案例:

Expand Down
19 changes: 10 additions & 9 deletions sort/Search.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,20 +11,21 @@

功能说明:

Search 使用二分查找法在 [0, n) 中寻找并返回满足 f(i)==true 的最小索引 i ,假定该索引在区间 [0, n)内,则 f(i) == true
就蕴含f(i+1) == true。Search 要求 f 对于输入区间 [0, n)(可能为空)的前一部分为false,而对于剩余(可能为空)的部分为 true;
Search 返回第一个 f 为 true 时的索引 i。若该索引不存在,Search 就返回 n。Search仅当 i 在区间 [0, n) 内时才调用 f(i)。
Search 使用二分查找法在 [0, n) 中寻找并返回满足 f(i)==true 的最小索引 i ,假定该索引在区间 [0, n)内,则 f(i) == true 就蕴含f(i+1) == true。Search 要求 f 对于输入区间 [0, n)(可能为空)的前一部分为false,而对于剩余(可能为空)的部分为 true;

Search 返回第一个 f 为 true 时的索引 i。若该索引不存在,Search 就返回 n。Search仅当 i 在区间 [0, n) 内时才调用 f(i)。

Search 常用于在一个已排序的,可索引的数据结构中寻找索引为 i 的值 x,例如数组或切片。这种情况下,实参f,一般是一个闭包,
会捕获所要搜索的值,以及索引并排序该数据结构的方式。
Search 常用于在一个已排序的,可索引的数据结构中寻找索引为 i 的值 x,例如数组或切片。这种情况下,实参f,一般是一个闭包,会捕获所要搜索的值,以及索引并排序该数据结构的方式。

例如,给定一个以升序排列的切片数据,调用
例如,给定一个以升序排列的切片数据,调用

Search(len(data), func(i int) bool { return data[i] >= 23 })
Search(len(data), func(i int) bool {
return data[i] >= 23
})

会返回满足 data[i] >= 23 的最小索引 i。若调用者想要判断 23 是否在此切片中,就必须单独测试 data[i] == 23 的值
会返回满足 data[i] >= 23 的最小索引 i。若调用者想要判断 23 是否在此切片中,就必须单独测试 data[i] == 23的值

搜索降以序排列的数据,需使用 <= 操作符,而非 >= 操作符。
搜索降以序排列的数据,需使用 <= 操作符,而非 >= 操作符。

代码案例:

Expand Down
2 changes: 1 addition & 1 deletion sort/SearchInts.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@

功能说明:

SearchInts 在 ints 切片中搜索x并返回索引,如 Search 函数所述。返回可以插入 x 值的索引位置,如果 x 不存在,返回数组 a 的长度。切片必须以升序排列。
SearchInts 在 ints 切片中搜索x并返回索引,如 Search 函数所述。返回可以插入 x 值的索引位置,如果 x 不存在,返回数组 a 的长度。切片必须以升序排列。

代码案例:

Expand Down
2 changes: 1 addition & 1 deletion sort/SearchStrings.md
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@

功能说明:

SearchStrings 在 strings 切片中搜索x并返回索引,如 Search 函数所述. 返回可以插入 x 值的索引位置,如果 x 不存在,返回数组 a 的长度。切片必须以升序排列。
SearchStrings 在 strings 切片中搜索x并返回索引,如 Search 函数所述. 返回可以插入 x 值的索引位置,如果 x 不存在,返回数组 a 的长度。切片必须以升序排列。

代码案例:

Expand Down
4 changes: 2 additions & 2 deletions sort/Sort.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

功能说明:

Sort 对 data 进行排序。 它调用一次 data.Len 来决定排序的长度 n,调用 data.Less 和 data.Swap 的开销为 O(n*log(n))。此排序为不稳定排序。
Sort 对 data 进行排序。 它调用一次 data.Len 来决定排序的长度 n,调用 data.Less 和 data.Swap 的开销为 O(n*log(n))。此排序为不稳定排序。

====
type Interface interface {
Expand All @@ -22,7 +22,7 @@
Swap(i, j int)
}

任何实现了 sort.Interface 的类型(一般为集合),均可使用该包中的方法进行排序。这些方法要求集合内列出元素的索引为整数。
任何实现了 sort.Interface 的类型(一般为集合),均可使用该包中的方法进行排序。这些方法要求集合内列出元素的索引为整数。

代码案例(一):

Expand Down
2 changes: 1 addition & 1 deletion sort/Strings.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

功能说明:

Strings 以升序排列 string 切片
Strings 以升序排列 string 切片

代码实例:

Expand Down
2 changes: 1 addition & 1 deletion sort/StringsAreSorted.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,7 +6,7 @@

功能说明:

StringsAreSorted 判断 string 切片是否已经按升序排列
StringsAreSorted 判断 string 切片是否已经按升序排列

代码案例:

Expand Down
2 changes: 1 addition & 1 deletion todo.md
Original file line number Diff line number Diff line change
Expand Up @@ -112,7 +112,7 @@
- cgo : ### -
- debug : wendal 2013-03-10
- pprof : ### -
sort : Hubery 2013-03-09
sort : Hubery 2013-03-09 finished
strconv : chenzhekl -
strings : astaxie 2013-03-08
sync : ### -
Expand Down

0 comments on commit da49a0a

Please sign in to comment.