摘要：
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 二分查找思路非常简单，由粗暴的遍历查找改为了将元素排序后不断的进行折半查找，将搜索的时间复杂度由O（N）降到了O（log2N）。 二分查找的思 阅读全文
摘要：
这是一篇杂记，记录了操作系统层面与I/O管理的零散知识点，用于温习使用。由于I/O管理是一个很大的范畴，后续会不断按照自己的生产需求来补充用的到的知识点。计算机系统是人造系统，没有绝对的对错（相对于自然系统的绝对性），只有特定场景下的优劣。我们在理解一块知识时应当从它提出的背景以及要解决的问题出发， 阅读全文
摘要：
今天手撕八皇后。 问题背景：八皇后问题最早是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出。之后陆续有数学家对其进行研究，其中包括高斯和康托，并且将其推广为更一般的n皇后摆放问题。八皇后问题的第一个解是在1850年由弗朗兹·诺克给出的。诺克也是首先将问题推广到更一般的n皇后摆放问题的人之一。1874 阅读全文