十二的编程笔记

算法题 队列和哈希
用栈实现队列
用队列实现栈
LRU 缓存

算法题 栈
括号匹配问题
最小栈
计算器问题
逆波兰表达式

算法题 数组和双指针
单调数列
合并两个有序数组
移除元素
按奇偶排序数组
轮转数组
汇总区间
只出现一次的数字
颜色分类

简单描述了sort的使用方法，以及container包中的heap、list、ring的使用方法

算法题 链表翻转
链表中环的检测
两个有序的链表合并
删除链表倒数第 n 个结点
求链表的中间结点

算法题 链表基础
链表中环的检测
两个有序的链表合并
删除链表倒数第 n 个结点
求链表的中间结点

简单描述了 strings, bytes, strconv 三个包的使用和源码解析

简介了Go标准库中的io操作，包括输入输出，文件操作，缓冲操作等。

# go 逃逸分析 先看代码 package mainfunc foo(arg_val int)(*int) { var foo_val int = 11; return &foo_val;}func main() { main_val := foo(666) println(*main_val)}编译运行 $ go run pro_1.go 11没有报错。正常 C/C++ 都会报错，因为外部函数使用了子函数的局部变量，局部变量超过生命周期就会被销毁。 # Golang 编译器得逃逸分析 go...

# go gc GoV1.3- 普通标记清除法，整体过程需要启动 STW，效率极低。 GoV1.5- 三色标记法， 堆空间启动写屏障，栈空间不启动，全部扫描之后，需要重新扫描一次栈 (需要 STW)，效率普通 GoV1.8 - 三色标记法，混合写屏障机制， 栈空间不启动，堆空间启动。整个过程几乎不需要 STW，效率较高。 # 标记清除 第一步，暂停程序业务逻辑，分类出可达和不可达的对象，然后做上标记。 第二步，开始标记，程序找出它所有可达的对象，并做上标记。 第三步，标记完了之后，然后开始清除未标记的对象。 第四步，停止暂停，让程序继续跑。然后循环重复这个过程，直到 process...