07 2022 档案

go语言整数二分模板

摘要：首先我们明确，二分都是由于某个可以检查的条件，将一个区间分为两半所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { } 第二步，对区间进行划分两种区间的划分，对应两种写法 // 区间[l, r]被划分成[l, mid]和[mid + 1, 阅读全文

posted @ 2022-07-16 15:24 JiaoMaster 阅读(37) 评论(0) 推荐(0) 编辑

go语言做题常用排序方法

摘要：1. 手撸快排，最直接的方法，也是最慢的 func quicksort(nums []int,start int,end int){ if start >= end { return } root := nums[end] l := start r := end for l < r { for nu 阅读全文

posted @ 2022-07-14 21:47 JiaoMaster 阅读(39) 评论(0) 推荐(0) 编辑