OS:URL

--Xv6, a simple Unix-like teaching operating system

https://pdos.csail.mit.edu/6.828/2012/xv6.html

 

--x86架构操作系统内核的实现

http://wiki.0xffffff.org/

 

--写一个操作系统内核有多难？大概的内容、步骤是什么？

https://www.zhihu.com/question/22463820

 

--Open Source Operating Systems 

https://github.com/showcases/open-source-operating-systems

 

https://github.com/redox-os/redox

 

https://github.com/klange/toaruos

 

https://github.com/SamyPesse/How-to-Make-a-Computer-Operating-System

 

https://github.com/hurley25/Hurlex-II

 

https://github.com/chenyukang/Panda

 

 

--linux内核分析-简单的操作系统内核源码解读

https://blog.csdn.net/u013693367/article/details/78462311

 

-- cfenollosa/os-tutorial 

https://github.com/cfenollosa/os-tutorial

 

-- laiy/Pintos 

https://github.com/laiy/Pintos/tree/master/src

http://web.stanford.edu/class/cs140/projects/pintos/pintos_1.html

https://www.cnblogs.com/laiy/

https://blog.csdn.net/qq_42481964/article/details/90647275

 

--Operating System Development Series

http://www.brokenthorn.com/Resources/OSDevIndex.html

 

--翻译：从零开始编写一个操作系统（第6章）

https://www.jianshu.com/p/f50f2e0ba201

 

https://www.cs.bham.ac.uk/~exr/lectures/opsys/10_11/lectures/os-dev.pdf

 

--从零开始自制操作系统

https://zhuanlan.zhihu.com/DIY-OS

 

--徒手在Linux上实现一个网络协议栈《源码笔记》

https://zhuanlan.zhihu.com/p/138279043

 

http://www.book-os.org/en/download.html

https://gitee.com/flyanh

 

 

 

--程序员必须知道的10大基础实用算法及其讲解：排序、查找、搜索和分类等
https://blog.csdn.net/xingdou520/article/details/53232748/
--7种查找算法详解（转）
https://www.cnblogs.com/Kobe10/p/6053131.html

随笔分类 - data structure
--https://www.cnblogs.com/wujingqiao/category/1381865.html
程序员必知的十大基础实用算法之-BFPRT(线性查找算法)
https://www.solves.com.cn/it/cxkf/sf/2019-07-01/1334.html
程序员必须知道的10大基础实用算法及其讲解：排序、查找、搜索和分类等
https://blog.csdn.net/xingdou520/article/details/53232748
三面字节跳动被虐得“体无完肤”，15天读完这份pdf，终拿下美团研发岗offer
https://www.jianshu.com/p/d6e9b1c211dd
数据结构与算法
https://blog.csdn.net/hansionz/category_7545489.html
https://blog.csdn.net/hansionz/category_7545489_2.html

C语言
https://blog.csdn.net/hansionz/category_7545482.html



十大算法之线性查找算法
算法步骤：
1. 将n个元素每5个一组，分成n/5(上界)组。
2. 取出每一组的中位数，任意排序方法，比如插入排序。
3. 递归的调用selection算法查找上一步中所有中位数的中位数，设为x，偶数个中位数的情况下设定为选取中间小的一个。
4. 用x来分割数组，设小于等于x的个数为k，大于x的个数即为n-k。
5. 若i==k，返回x；若i<k，在小于x的元素中递归查找第i小的元素；若i>k，在大于x的元素中递归查找第i-k小的元素。
终止条件：n=1时，返回的即是i小元素。

--Markdown总结整理
https://www.cnblogs.com/wujingqiao/p/8955405.html