- 博客(7)
- 收藏
- 关注
RSS订阅
原创 腾讯、字节跳动、b站后端面经
腾讯、字节跳动、b站后端面经我把我的面试经历放在了牛客网上https://www.nowcoder.com/discuss/412646?channel=666&source_id=home_feed
2020-07-27 17:30:14
344
原创 leetcode239-滑动窗口的最大值
使用双向队列实现golang版本话不多说，上代码// Copyright (c) . 2012-2050. All rights reserved.package _39_滑动窗口最大值import ( "fmt")type DoubleSidedList struct { begin int // 如果没有值 为-1 end int data []int}f...
2020-03-16 19:29:05
193
原创 leetcode-11盛最多的水
解法一 双指针算法左右边界作为所选的两个边，计算可以盛的水的容量。如果左边的边小，则剔除次边因此左边界向右移，否则右边界左移（即剔除最右侧边），计算当前的水容量。循环至左边界索引大于等于右边界索引。证明在当前边集中，以左右边界高度小的边 做边界能盛的水的最大值就是当前计算的值。因为和别的边匹配 最小高度不可能高于自身高度， 并且宽度不可能大于当前的宽度（因为现在所取两个边是目前边的边界）。...
2020-03-06 16:28:55
203
原创 byte与string底层强转
go 中byte与string的底层转换及问题普通强转用关键字进行强转，底层会发生拷贝，两个变量互不影响。代码示例： s:="012345" b:=[]byte(s) s1:=string(b) fmt.Println(s1) b[0]='9' fmt.Println(s1)=== RUN Test_强转012345012345--- PASS: Test_强转 (...
2020-02-20 16:02:26
544
原创 go goto使用
go goto用法使用建议尽量不要使用goto，因为会引起逻辑混乱，但是如果其他的逻辑控制都不满足你的需求，goto也是一种方法。基本使用代码示例： goto label1 returnlabel1: fmt.Println("仙人抚我顶")测试结果：=== RUN Test_基本使用仙人抚我顶--- PASS: Test_基本使用 (0.00s)PASSlab...
2020-02-20 15:26:45
715
原创 prim算法证明
算法过程本文只将证明；过程参见：https://blog.youkuaiyun.com/luoshixian099/article/details/51908175算法证明有用推论九层之台，起于累土；为了证明prim算法，可以先将一些理论证明，然后再以此为基础证明prim。论据1 最小生成树可能不只一种论据2 树做为无环图，若树中任意两点u v没有直接连接边，u v连接成边后树则变成了有环图。...
2020-01-09 15:00:12
989
1
原创 floyd算法证明
floyd算法证明算法介绍作用：求多源最短路径核心思想：算法 扫描一遍 n判断 (A[ i ][ n ]+A[ n ][ j ] ) < A[ i ][ j ] （即判断 i -> j，i点到j点的距离是否小于从n点中转的距离） 如果小则刷新，因此复杂度是n3次方算法实现网上有很多参考：https://juejin.im/post/5cc79c93f265da035b6...
2020-01-04 17:31:15
696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人