摘要: /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func detectCycle(head *ListNode) *ListNode { if he 阅读全文
posted @ 2021-01-07 13:52 海拉尔 阅读(63) 评论(0) 推荐(0)
摘要: 不同的排序方式,如有错误请评论指出,我会及时更改 冒泡排序及其优化 冒泡排序 稳定排序,平均复杂O(n^2) 最优 O(n) //冒泡排序及其优化,优化后最优解可以O(n), //初始版本 func Bubble(array []int) { //次数小于长度-1,因为内层循环会+1 for i:= 阅读全文
posted @ 2021-01-06 18:45 海拉尔 阅读(230) 评论(0) 推荐(0)
摘要: package main import ( "fmt" "reflect" ) type Reflect struct { Name string `json:"name" test:"tag"` PassWord string Three int } func (m Reflect)Hello(v 阅读全文
posted @ 2021-01-05 18:27 海拉尔 阅读(1891) 评论(0) 推荐(0)
摘要: golang LRU package main type Node struct { Key,Value int //双链表 Pre,Next *Node } type LruCache struct { //现有元素数量 Size int //lru容量 Capacity int //map存储链 阅读全文
posted @ 2021-01-05 11:26 海拉尔 阅读(481) 评论(0) 推荐(0)
摘要: func main() { require:=make(chan int,5) for i:=0;i<5;i++{ require<-i } close(require) //设置定时器控制读取速率 ti:=time.Tick(time.Duration(1)*time.Second) //直接ra 阅读全文
posted @ 2021-01-05 09:59 海拉尔 阅读(1133) 评论(0) 推荐(0)
摘要: package main import ( "fmt" ) //可以在初始化时自定义 const Size =10 type Node struct { Val int Next *Node } //结构体指针数组 type Table struct { Array []*Node //value个 阅读全文
posted @ 2021-01-02 14:27 海拉尔 阅读(563) 评论(0) 推荐(0)
摘要: //leetcode submit region begin(Prohibit modification and deletion) /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next 阅读全文
posted @ 2020-12-30 16:44 海拉尔 阅读(264) 评论(0) 推荐(0)
摘要: 记录些可能没什么用的问题 func main() { var k = 1 var s = []int{1, 2} k, s[k] = 0, 3//先计算左边 k = 1,s[k]中k为1,再把右边赋值,k=0,s[1]=3 fmt.Println(s[0] + s[1]) } 结果为4 2.可能笔试 阅读全文
posted @ 2020-12-30 14:38 海拉尔 阅读(70) 评论(0) 推荐(0)
摘要: package main import "fmt" const Size = 10 //循环队列 type queue struct { Array []int Front int Rear int } //初始化 func QueueInit()queue { return queue{ Arra 阅读全文
posted @ 2020-12-30 14:16 海拉尔 阅读(430) 评论(0) 推荐(0)
摘要: 今天遇到一个问题,数组连续子序列 类似leetcode 53 但略微不同,是循环数组 如果一个数组 [-2,1,-3,4,-1,2,1,-5,4] 返回连续子数组最大和方法一,暴力循环,复杂度较高,不多介绍方法二,贪心法 int main() { vector<int>arr; //输入数据 int 阅读全文
posted @ 2020-10-11 23:49 海拉尔 阅读(512) 评论(0) 推荐(0)