- 博客(7)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 腾讯、字节跳动、b站后端面经
腾讯、字节跳动、b站后端面经我把我的面试经历放在了牛客网上https://www.nowcoder.com/discuss/412646?channel=666&source_id=home_feed
2020-07-27 17:30:14
271
原创 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
132
原创 leetcode-11盛最多的水
解法一 双指针算法左右边界作为所选的两个边,计算可以盛的水的容量。如果左边的边小,则剔除次边因此左边界向右移,否则右边界左移(即剔除最右侧边),计算当前的水容量。循环至左边界索引大于等于右边界索引。证明在当前边集中,以左右边界高度小的边 做边界能盛的水的最大值就是当前计算的值。因为和别的边匹配 最小高度不可能高于自身高度, 并且宽度不可能大于当前的宽度(因为现在所取两个边是目前边的边界)。...
2020-03-06 16:28:55
157
原创 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
494
原创 go goto使用
go goto用法使用建议尽量不要使用goto,因为会引起逻辑混乱,但是如果其他的逻辑控制都不满足你的需求,goto也是一种方法。基本使用代码示例: goto label1 returnlabel1: fmt.Println("仙人抚我顶")测试结果:=== RUN Test_基本使用仙人抚我顶--- PASS: Test_基本使用 (0.00s)PASSlab...
2020-02-20 15:26:45
603
原创 prim算法证明
算法过程本文只将证明;过程参见:https://blog.csdn.net/luoshixian099/article/details/51908175算法证明有用推论九层之台,起于累土;为了证明prim算法,可以先将一些理论证明,然后再以此为基础证明prim。论据1 最小生成树可能不只一种论据2 树做为无环图,若树中任意两点u v没有直接连接边,u v连接成边后树则变成了有环图。...
2020-01-09 15:00:12
879
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
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人