Total Pageviews

Wednesday 21 November 2018

CS Notes

Computer Science Learning Notes。

算法✏️操作系统💻网络☁️面向对象👫数据库💾Java ☕️系统设计💡工具🔨编码实践🙊后记📝
 
 

✏️ 算法

  • 目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。
  • 对题目做了一个大致分类,并对每种题型的解题思路做了总结。
  • 排序、并查集、栈和队列、红黑树、散列表。

💻 操作系统

☁️ 网络

  • 物理层、链路层、网络层、运输层、应用层。
  • 方法、状态码、Cookie、缓存、连接管理、HTTPs、HTTP 2.0。
  • I/O 模型、I/O 多路复用。

👫 面向对象

💾 数据库

  • 事务、锁、隔离级别、MVCC、间隙锁、范式。
  • SQL 基本语法。
  • Leetcode 上数据库题目的解题记录。
  • 存储引擎、索引、查询优化、切分、复制。
  • 五种数据类型、字典和跳跃表数据结构、使用场景、和 Memcache 的比较、淘汰策略、持久化、文件事件的 Reactor 模式、复制。

☕️ Java

  • 不会涉及很多基本语法介绍,主要是一些实现原理以及关键特性。
  • 源码分析:ArrayList、Vector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。
  • 线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。
  • 运行时数据区域、垃圾收集、类加载。
  • NIO 的原理以及实例。

💡 系统设计

  • 性能、伸缩性、扩展性、可用性、安全性
  • 分布式锁、分布式事务、CAP、BASE、Paxos、Raft
  • 负载均衡、Session 管理
  • XSS、CSRF、SQL 注入、DDoS
  • 缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN
  • 消息处理模型、使用场景、可靠性

🔨 工具

  • 一些 Git 的使用和概念。
  • Docker 基本原理。
  • 正则表达式基本语法。
  • 构建工具的基本概念、主流构建工具介绍。

🙊 编码实践

📝 后记

About

本仓库主要是根据计算机经典书籍以及官方技术文档进行总结的学习笔记,希望对大家有所帮助。
学习笔记不是从网上到处拼凑而来,除了少部分引用书上和技术文档的原文,其余都是笔者的原创。在您引用本仓库内容或者对内容进行修改演绎时,请遵循文末的开源协议,谢谢。

How To Contribute

笔记内容是笔者一个字一个字打上去的,难免会有一些笔误,如果发现笔误可直接对相应文档进行编辑修改。
如果想要提交一个仓库现在还没有的全新内容,可以先将相应的文档放到 other 目录下。
欢迎在 Issue 中提交对本仓库的改进建议~

BookList

本仓库参考的书目:BOOKLIST

Typesetting

笔记内容按照 中文文案排版指北 进行排版,以保证内容的可读性。
笔记不使用 ![]() 这种方式来引用图片,而是用 <img> 标签。一方面是为了能够控制图片以合适的大小显示,另一方面是因为 GFM 不支持 <center> ![]() </center> 让图片居中显示,只能使用 <div align="center"> <img src=""/> </div> 达到居中的效果。
笔者将自己实现的文档排版功能提取出来,放在 Github Page 中,无需下载安装即可免费使用:Text-Typesetting

Uploading

笔者在本地使用为知笔记软件进行书写,为了方便将本地笔记内容上传到 Github 上,实现了一整套自动化上传方案,包括文本文件的导出、提取图片、Markdown 文档转换、Git 同步。
进行 Markdown 文档转换是因为 Github 使用的 GFM 不支持 MathJax 公式和 TOC 标记,所以需要替换 MathJax 公式为 CodeCogs 的云服务和重新生成 TOC 目录。
笔者将自己实现文档转换功能提取出来,方便大家在需要将本地 Markdown 上传到 Github,或者制作项目 README 文档时生成目录时使用:GFM-Converter
from https://github.com/CyC2018/CS-Notes

No comments:

Post a Comment