学习随笔

Computer Science Notes

学习随笔

这里放一些计算机科学相关的学习笔记。内容比较零散,主要是平时看书、写代码、复习课程时留下的记录。

现在在看

数据结构

栈、队列、树和图的基本用法。

最近复习

计算机网络

TCP、HTTP 和常见网络分层模型。

长期补充

算法基础

排序、查找、递归和动态规划。

Recent Notes

最近整理

二分查找的边界写法

重新整理了左闭右闭和左闭右开两种写法。重点记录循环条件、区间变化,以及为什么有时需要返回 left。

进程、线程和协程

把操作系统里几个容易混在一起的概念单独列出来,对比了资源分配、调度开销和常见使用场景。

HTTP 请求过程

从输入网址开始,按 DNS 查询、TCP 连接、TLS 握手、请求响应和浏览器渲染的顺序做了一次梳理。

Topics

笔记目录

编程基础

变量、函数、模块、异常处理、调试方法、代码阅读。

数据结构

数组、链表、栈、队列、哈希表、树、堆、图。

算法

排序、查找、递归、回溯、贪心、动态规划。

计算机基础

操作系统、计算机网络、数据库、计算机组成原理。

Reading

阅读记录

《算法图解》

适合快速过一遍常见算法思想,例子比较直观。

《计算机网络:自顶向下方法》

从应用层开始看,记录了 HTTP、DNS、TCP 相关内容。

《深入理解计算机系统》

内容偏底层,慢慢整理程序表示、内存和系统调用部分。