“是时候好好理清那些重要的基础概念和系统知识了” ——很久之后，当你从泥泞的业务项目代码中脱身时，总是会这样想到。本文主要是对阅读过的一些好的博客文章做一个汇总整理（参考博客地址见文章末尾），为了查阅方便，以及防止哪天这些博客的文章意外不见 很长时间以来，对于锁&原子操作这些概念术语总是理解的很模糊，知其然不知所以然。想尽量的理清它们在通常意义上...

“是时候好好理清那些重要的基础概念和系统知识了” ——很久之后，当你从泥泞的业务项目代码中脱身时，总是会这样想到。本文主要是对阅读过的一些好的博客文章做一个汇总整理（参考博客地址见文章末尾），为了查阅方便，以及防止哪天这些博客的文章意外不见 Table of Contents 前言 用户空间和内核空间 进程切换 进程的阻塞 文件描述符fd 缓存 I&#...

“是时候好好理清那些重要的基础概念和系统知识了” ——很久之后，当你从泥泞的业务项目代码中脱身时，总是会这样想到。本文主要是对阅读过的一些好的博客文章做一个汇总整理（参考博客地址见文章末尾），为了查阅方便，以及防止哪天这些博客的文章意外不见 Table of Contents 前言 blocking IO non-blocking IO IO mult...

参考：https://baike.baidu.com/item/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F/3229428?fr=aladdin 1234567891011121314//希尔排序func shellSort(arr []int) {length := len(arr)for step := lengt...

1234567891011121314151617181920212223242526272829303132333435//冒泡排序func bubbleSort(arr []int) {length := len(arr)for i := 0; i < length; i++ {for j := 0; j < length...

排序算法 时间复杂度 空间复杂度 稳定性 排序方式 冒泡排序 O(_n_2) O(1) 稳定 In-place 选择排序 O(_n_2) O(1) 不稳定 In-place 插入排序 O(_n_2) O(1) 稳定 In-place 希尔排序 O(nlogn) O(1) 不稳定 In-place 归并排序 O(nlogn) O(n) 稳定 Out-place...

参考：https://zhuanlan.zhihu.com/p/124356219 时间复杂度：O(nlogn)空间复杂度：O(n)稳定性：稳定 12345678910111213141516171819202122232425262728293031323334353637383940func mergeSort(arr []int) {temp...

参考链接：https://www.cnblogs.com/chengxiao/p/6129630.html 123456789101112131415161718192021222324252627282930//堆排序func headSort(arr []int) {length := len(arr)for i := length/2 - 1...

题目：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 12345678910111213141516171819202122232425262728293031323334353637383940/** * Definition for singly-linked list. * type...

题目：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 12345678910111213141516171819202122232425262728func lengthOfLongestSubstring(s string) int {...