### 常用库
#### 切片
go通过切片模拟栈和队列
栈
```
package main
func main() {
stack := make([]int, 0)
stack = append(stack, 10)
v := stack[len(stack) - 1]
stack = stack[:len(stack) - 1]
empty := len(stack) == 0
println(v, empty)
}
```
队列
```
package main
func main() {
queue := make([]int, 0)
queue = append(queue, 10);
v := queue[0];
queue = queue[1:]
empty := len(queue) == 0
println(v, empty)
}
```
#### 字典
基本用法
```
package main
func main() {
m := make(map[string]int)
m["hello"] = 1
for k, v := range m {
println(k, v)
}
delete(m, "hello")
for k, v := range m {
println(k, v)
}
}
```
注意点:
* map键需要可比较,不能为slice,map,function
* map值都有默认值,可以直接操作默认值,如m[age]++的值由0变为1
* 比较两个map需要遍历,其中的kv是否相同,因为有默认值关系,*所以需要检查val和ok两个值 疑问?
#### 标准库
sort
```
package main
import (
"fmt"
"sort"
)
func main() {
a := []int{3, 5, 4, -1, 9}
sort.Ints(a)
fmt.Println(a)
ss := []string{"surface", "ipad", "thinkpad"}
sort.Strings(ss)
fmt.Println(ss)
//
自定义排序
s := []int{3, 5, 4, -1, 9}
sort.Slice(s, func(i, j int) bool { return s[i] > s[j]; })
fmt.Println(s)
}
```
- 空白目录
- 算法
- 排序
- 冒泡排序
- 选择排序
- 插入排序
- 归并排序
- 快速排序
- 计数排序
- 桶排序
- 基数排序
- 希尔排序
- 堆排序
- 二分查找
- 最小堆
- 最小索引堆
- 平衡二叉树(AVL tree)
- bitmap位图
- 布隆过滤器
- hashmap
- topK
- 跳表
- LRU Cache
- kmp
- 最小堆和堆排序
- 最短路径
- C++
- 运行时类型判断RTTI
- C++反射
- 手动实现智能指针
- 序列化实现
- rpc实现
- std::forward
- 函数指针的妙用
- C/C++
- std::function
- 同步队列
- 线程池实现
- std::promise
- 深入理解虚函数
- extern "C" 关键字讲解
- 大端小端的区别
- 简历
- 简历1
- redis
- 数据结构和对象
- sds
- list
- zskiplist
- 腾讯云redis面试题总结
- redis集群部署
- LeetCode
- 目标
- go基础
- 算法快速入门
- 数据结构篇
- 二叉树
- 链表
- 栈和队列
- 二进制
- 基础算法篇
- 二分搜索
- 排序算法
- 动态规划
- 算法思维
- 递归思维
- 滑动窗口思想
- 二叉搜索树
- 回溯法
- 其他
- 剑指offer
- 笔记
- git代理加速
- Linux
- vim大法
- vscode远程不能跳转
- cmake
- 设计模式
- 单例模式
- 简单工厂模式
- 外观模式
- 适配器模式
- 工厂方法模式
- 抽象工厂模式
- 生成器模式
- 原型模式
- 中介者模式
- 观察者模式
- 访问者模式
- 命令模式
- 网络编程
- epoll reactor模式
- linux timerfd系列函数总结
- IO
- mapreduce
- 反射器
- leo通信库
- Mutex
- Condition
- thread
- raft
- 协程
- hook
- 定时器
- 别人的面试经验
- 面试题
- vector崩溃问题
- JAVA
- Linux java环境配置
- ucore
- lab1
- FreeNOS
- leveldb
- 刷题笔记
- 回文串
- 前缀树
- 字符串查找
- 查找两个字符串a,b中的最长公共子串
- 动态规划
- golang
- 顺序循环打印实现
- 数据结构
- rpc运用
- python
- 单例
- 深拷贝浅拷贝
- 链表
- python基础题
- mysql
- 事务
- Linux
- 共享内存
- 刷题记录
- 贪心算法
- 动态规划
- 面试
- 腾讯C++面试
- 微众面试JD
- 迅雷网络面试
- 学习网址
- rabbitMq
