yetao
/
hello-algo
mirror of https://github.com/krahets/hello-algo.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

style: update comment format

Browse Source
pull/218/head
nuomi1 2 years ago
parent 7556558704
commit 3b52df2a8f
No known key found for this signature in database
GPG Key ID: E410D5FF602FBF25
7 changed files with 55 additions and 54 deletions
Show Stats Download Patch File Download Diff File

16
codes/swift/chapter_computational_complexity/space_complexity.swift
Unescape View File

@ -6,14 +6,14 @@
import utils
// 函数
/* 函数 */
@discardableResult
func function() -> Int {
// do something
return 0
}
// 常数阶
/* 常数阶 */
func constant(n: Int) {
// 常量、变量、对象占用 O(1) 空间
let a = 0
@ -30,7 +30,7 @@ func constant(n: Int) {
}
}
// 线性阶
/* 线性阶 */
func linear(n: Int) {
// 长度为 n 的数组占用 O(n) 空间
let nums = Array(repeating: 0, count: n)
@ -40,7 +40,7 @@ func linear(n: Int) {
let map = Dictionary(uniqueKeysWithValues: (0 ..< n).map { ($0, "\($0)") })
}
// 线性阶（递归实现）
/* 线性阶（递归实现） */
func linearRecur(n: Int) {
print("递归 n = \(n)")
if n == 1 {
@ -49,13 +49,13 @@ func linearRecur(n: Int) {
linearRecur(n: n - 1)
}
// 平方阶
/* 平方阶 */
func quadratic(n: Int) {
// 二维列表占用 O(n^2) 空间
let numList = Array(repeating: Array(repeating: 0, count: n), count: n)
}
// 平方阶（递归实现）
/* 平方阶（递归实现） */
@discardableResult
func quadraticRecur(n: Int) -> Int {
if n <= 0 {
@ -67,7 +67,7 @@ func quadraticRecur(n: Int) -> Int {
return quadraticRecur(n: n - 1)
}
// 指数阶（建立满二叉树）
/* 指数阶（建立满二叉树） */
func buildTree(n: Int) -> TreeNode? {
if n == 0 {
return nil
@ -80,7 +80,7 @@ func buildTree(n: Int) -> TreeNode? {
@main
enum SpaceComplexity {
// Driver Code
/* Driver Code */
static func main() {
let n = 5
// 常数阶

23
codes/swift/chapter_computational_complexity/time_complexity.swift
Unescape View File

@ -4,7 +4,7 @@
* Author: nuomi1 (nuomi1@qq.com)
*/
// 常数阶
/* 常数阶 */
func constant(n: Int) -> Int {
var count = 0
let size = 100_000
@ -14,7 +14,7 @@ func constant(n: Int) -> Int {
return count
}
// 线性阶
/* 线性阶 */
func linear(n: Int) -> Int {
var count = 0
for _ in 0 ..< n {
@ -23,7 +23,7 @@ func linear(n: Int) -> Int {
return count
}
// 线性阶（遍历数组）
/* 线性阶（遍历数组） */
func arrayTraversal(nums: [Int]) -> Int {
var count = 0
// 循环次数与数组长度成正比
@ -33,7 +33,7 @@ func arrayTraversal(nums: [Int]) -> Int {
return count
}
// 平方阶
/* 平方阶 */
func quadratic(n: Int) -> Int {
var count = 0
// 循环次数与数组长度成平方关系
@ -45,7 +45,7 @@ func quadratic(n: Int) -> Int {
return count
}
// 平方阶（冒泡排序）
/* 平方阶（冒泡排序） */
func bubbleSort(nums: inout [Int]) -> Int {
var count = 0 // 计数器
// 外循环：待排序元素数量为 n-1, n-2, ..., 1
@ -64,7 +64,7 @@ func bubbleSort(nums: inout [Int]) -> Int {
return count
}
// 指数阶（循环实现）
/* 指数阶（循环实现） */
func exponential(n: Int) -> Int {
var count = 0
var base = 1
@ -79,7 +79,7 @@ func exponential(n: Int) -> Int {
return count
}
// 指数阶（递归实现）
/* 指数阶（递归实现） */
func expRecur(n: Int) -> Int {
if n == 1 {
return 1
@ -87,7 +87,7 @@ func expRecur(n: Int) -> Int {
return expRecur(n: n - 1) + expRecur(n: n - 1) + 1
}
// 对数阶（循环实现）
/* 对数阶（循环实现） */
func logarithmic(n: Int) -> Int {
var count = 0
var n = n
@ -98,7 +98,7 @@ func logarithmic(n: Int) -> Int {
return count
}
// 对数阶（递归实现）
/* 对数阶（递归实现） */
func logRecur(n: Int) -> Int {
if n <= 1 {
return 0
@ -106,7 +106,7 @@ func logRecur(n: Int) -> Int {
return logRecur(n: n / 2) + 1
}
// 线性对数阶
/* 线性对数阶 */
func linearLogRecur(n: Double) -> Int {
if n <= 1 {
return 1
@ -118,7 +118,7 @@ func linearLogRecur(n: Double) -> Int {
return count
}
// 阶乘阶（递归实现）
/* 阶乘阶（递归实现） */
func factorialRecur(n: Int) -> Int {
if n == 0 {
return 1
@ -133,6 +133,7 @@ func factorialRecur(n: Int) -> Int {
@main
enum TimeComplexity {
/* Driver Code */
static func main() {
// 可以修改 n 运行，体会一下各种复杂度的操作数量变化趋势
let n = 8

6
codes/swift/chapter_computational_complexity/worst_best_time_complexity.swift
Unescape View File

@ -4,7 +4,7 @@
* Author: nuomi1 (nuomi1@qq.com)
*/
// 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱
/* 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱 */
func randomNumbers(n: Int) -> [Int] {
// 生成数组 nums = { 1, 2, 3, ..., n }
var nums = Array(1 ... n)
@ -13,7 +13,7 @@ func randomNumbers(n: Int) -> [Int] {
return nums
}
// 查找数组 nums 中数字 1 所在索引
/* 查找数组 nums 中数字 1 所在索引 */
func findOne(nums: [Int]) -> Int {
for i in nums.indices {
if nums[i] == 1 {
@ -25,7 +25,7 @@ func findOne(nums: [Int]) -> Int {
@main
enum WorstBestTimeComplexity {
// Driver Code
/* Driver Code */
static func main() {
for _ in 0 ..< 10 {
let n = 100

14
docs/chapter_array_and_linkedlist/array.md
Unescape View File

@ -84,7 +84,7 @@ comments: true
=== "Swift"
```swift title="array.swift"
// 初始化数组
/* 初始化数组 */
let arr = Array(repeating: 0, count: 5) // [0, 0, 0, 0, 0]
let nums = [1, 3, 2, 5, 4]
```
@ -204,7 +204,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
=== "Swift"
```swift title="array.swift"
// 随机返回一个数组元素
/* 随机返回一个数组元素 */
func randomAccess(nums: [Int]) -> Int {
// 在区间 [0, nums.count) 中随机抽取一个数字
let randomIndex = nums.indices.randomElement()!
@ -341,7 +341,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
=== "Swift"
```swift title="array.swift"
// 扩展数组长度
/* 扩展数组长度 */
func extend(nums: [Int], enlarge: Int) -> [Int] {
// 初始化一个扩展长度后的数组
var res = Array(repeating: 0, count: nums.count + enlarge)
@ -526,7 +526,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
=== "Swift"
```swift title="array.swift"
// 在数组的索引 index 处插入元素 num
/* 在数组的索引 index 处插入元素 num */
func insert(nums: inout [Int], num: Int, index: Int) {
// 把索引 index 以及之后的所有元素向后移动一位
for i in sequence(first: nums.count - 1, next: { $0 > index + 1 ? $0 - 1 : nil }) {
@ -536,7 +536,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
nums[index] = num
}
// 删除索引 index 处元素
/* 删除索引 index 处元素 */
func remove(nums: inout [Int], index: Int) {
let count = nums.count
// 把索引 index 之后的所有元素向前移动一位
@ -674,7 +674,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
=== "Swift"
```swift title="array.swift"
// 遍历数组
/* 遍历数组 */
func traverse(nums: [Int]) {
var count = 0
// 通过索引遍历数组
@ -793,7 +793,7 @@ elementAddr = firtstElementAddr + elementLength * elementIndex
=== "Swift"
```swift title="array.swift"
// 在数组中查找指定元素
/* 在数组中查找指定元素 */
func find(nums: [Int], target: Int) -> Int {
for i in nums.indices {
if nums[i] == target {

20
docs/chapter_computational_complexity/space_complexity.md
Unescape View File

@ -177,7 +177,7 @@ comments: true
=== "Swift"
```swift title=""
// 类
/* 类 */
class Node {
var val: Int
var next: Node?
@ -187,7 +187,7 @@ comments: true
}
}
// 函数
/* 函数 */
func function() -> Int {
// do something...
return 0
@ -436,14 +436,14 @@ comments: true
return 0
}
// 循环 O(1)
/* 循环 O(1) */
func loop(n: Int) {
for _ in 0 ..< n {
function()
}
}
// 递归 O(n)
/* 递归 O(n) */
func recur(n: Int) {
if n == 1 {
return
@ -604,7 +604,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 常数阶
/* 常数阶 */
func constant(n: Int) {
// 常量、变量、对象占用 O(1) 空间
let a = 0
@ -743,7 +743,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 线性阶
/* 线性阶 */
func linear(n: Int) {
// 长度为 n 的数组占用 O(n) 空间
let nums = Array(repeating: 0, count: n)
@ -834,7 +834,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 线性阶（递归实现）
/* 线性阶（递归实现） */
func linearRecur(n: Int) {
print("递归 n = \(n)")
if n == 1 {
@ -954,7 +954,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 平方阶
/* 平方阶 */
func quadratic(n: Int) {
// 二维列表占用 O(n^2) 空间
let numList = Array(repeating: Array(repeating: 0, count: n), count: n)
@ -1047,7 +1047,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 平方阶（递归实现）
/* 平方阶（递归实现） */
func quadraticRecur(n: Int) -> Int {
if n <= 0 {
return 0
@ -1154,7 +1154,7 @@ $$
=== "Swift"
```swift title="space_complexity.swift"
// 指数阶（建立满二叉树）
/* 指数阶（建立满二叉树） */
func buildTree(n: Int) -> TreeNode? {
if n == 0 {
return nil

28
docs/chapter_computational_complexity/time_complexity.md
Unescape View File

@ -876,7 +876,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 常数阶
/* 常数阶 */
func constant(n: Int) -> Int {
var count = 0
let size = 100000
@ -990,7 +990,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 线性阶
/* 线性阶 */
func linear(n: Int) -> Int {
var count = 0
for _ in 0 ..< n {
@ -1121,7 +1121,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 线性阶（遍历数组）
/* 线性阶（遍历数组） */
func arrayTraversal(nums: [Int]) -> Int {
var count = 0
// 循环次数与数组长度成正比
@ -1267,7 +1267,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 平方阶
/* 平方阶 */
func quadratic(n: Int) -> Int {
var count = 0
// 循环次数与数组长度成平方关系
@ -1477,7 +1477,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 平方阶（冒泡排序）
/* 平方阶（冒泡排序） */
func bubbleSort(nums: inout [Int]) -> Int {
var count = 0 // 计数器
// 外循环：待排序元素数量为 n-1, n-2, ..., 1
@ -1656,7 +1656,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 指数阶（循环实现）
/* 指数阶（循环实现） */
func exponential(n: Int) -> Int {
var count = 0
var base = 1
@ -1764,7 +1764,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 指数阶（递归实现）
/* 指数阶（递归实现） */
func expRecur(n: Int) -> Int {
if n == 1 {
return 1
@ -1896,7 +1896,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 对数阶（循环实现）
/* 对数阶（循环实现） */
func logarithmic(n: Int) -> Int {
var count = 0
var n = n
@ -1999,7 +1999,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 对数阶（递归实现）
/* 对数阶（递归实现） */
func logRecur(n: Int) -> Int {
if n <= 1 {
return 0
@ -2137,7 +2137,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 线性对数阶
/* 线性对数阶 */
func linearLogRecur(n: Double) -> Int {
if n <= 1 {
return 1
@ -2288,7 +2288,7 @@ $$
=== "Swift"
```swift title="time_complexity.swift"
// 阶乘阶（递归实现）
/* 阶乘阶（递归实现） */
func factorialRecur(n: Int) -> Int {
if n == 0 {
return 1
@ -2658,7 +2658,7 @@ $$
=== "Swift"
```swift title="worst_best_time_complexity.swift"
// 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱
/* 生成一个数组，元素为 { 1, 2, ..., n }，顺序被打乱 */
func randomNumbers(n: Int) -> [Int] {
// 生成数组 nums = { 1, 2, 3, ..., n }
var nums = Array(1 ... n)
@ -2667,7 +2667,7 @@ $$
return nums
}
// 查找数组 nums 中数字 1 所在索引
/* 查找数组 nums 中数字 1 所在索引 */
func findOne(nums: [Int]) -> Int {
for i in nums.indices {
if nums[i] == 1 {
@ -2677,7 +2677,7 @@ $$
return -1
}
// Driver Code
/* Driver Code */
func main() {
for _ in 0 ..< 10 {
let n = 100

2
docs/chapter_data_structure/data_and_memory.md
Unescape View File

@ -117,7 +117,7 @@ comments: true
=== "Swift"
```swift title=""
// 使用多种「基本数据类型」来初始化「数组」
/* 使用多种「基本数据类型」来初始化「数组」 */
let numbers = Array(repeating: Int(), count: 5)
let decimals = Array(repeating: Double(), count: 5)
let characters = Array(repeating: Character("a"), count: 5)

Write Preview
Loading…
Cancel
Save