CS-Notes/README.md
2018-08-03 15:31:36 +08:00

9.9 KiB
Raw Blame History

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

算法 ✏️

剑指 Offer 题解

目录根据原书第二版进行编排,代码和原书有所不同,尽量比原书更简洁。

Leetcode 题解

对题目做了一个大致分类,并对每种题型的解题思路做了总结。

算法

排序、并查集、栈和队列、红黑树、散列表。

操作系统 💻

计算机操作系统

进程管理、内存管理、设备管理、链接。

Linux

基本实现原理以及基本操作。

网络 ☁️

计算机网络

物理层、链路层、网络层、运输层、应用层。

HTTP

方法、状态码、Cookie、缓存、连接管理、HTTPs、HTTP 2.0。

Socket

I/O 模型、I/O 多路复用。

面向对象 👫

设计模式

实现了 Gof 的 23 种设计模式。

面向对象思想

三大原则(继承、封装、多态)、类图、设计原则。

数据库 💾

数据库系统原理

事务、锁、隔离级别、MVCC、间隙锁、范式。

SQL

SQL 基本语法。

Leetcode-Database 题解

Leetcode 上数据库题目的解题记录。

MySQL

存储引擎、索引、查询优化、切分、复制。

Redis

五种数据类型、字典和跳跃表数据结构、使用场景、和 Memcache 的比较、淘汰策略、持久化、文件事件的 Reactor 模式、复制。

Java

Java 基础

不会涉及很多基本语法介绍,主要是一些实现原理以及关键特性。

Java 容器

源码分析ArrayListVector、CopyOnWriteArrayList、LinkedList、HashMap、ConcurrentHashMap、LinkedHashMap、WeekHashMap。

Java 并发

线程使用方式、两种互斥同步方法、线程协作、JUC、线程安全、内存模型、锁优化。

Java 虚拟机

运行时数据区域、垃圾收集、类加载。

Java I/O

NIO 的原理以及实例。

系统设计 💡

系统设计基础

性能、伸缩性、扩展性、可用性、安全性

分布式

分布式锁、分布式事务、CAP、BASE、Paxos、Raft

集群

负载均衡、Session 管理

攻击技术

XSS、CSRF、SQL 注入、DDoS

缓存

缓存特征、缓存位置、缓存问题、数据分布、一致性哈希、LRU、CDN

消息队列

消息处理模型、使用场景、可靠性

工具 🔨

Git

一些 Git 的使用和概念。

Docker

Docker 基本原理。

正则表达式

正则表达式基本语法。

构建工具

构建工具的基本概念、主流构建工具介绍。

编码实践 🙊

重构

参考 重构 改善既有代码的设计。

代码可读性

参考 编写可读代码的艺术。

代码风格规范

Google 开源项目的代码风格规范。

后记 📝

About

这个仓库是笔者的一个学习笔记,主要总结一些比较重要的知识点,希望对大家有所帮助。

笔记不是从网上到处复制粘贴拼凑而来,虽然有少部分内容会直接引入书上原文或者官方技术文档的原文,但是没有直接摘抄其他人的博客文章,只做了参考,参考的文章会在最后给出链接。

BOOKLIST,这个书单是笔者至今看的一些比较好的技术书籍,虽然没有全都看完,但每本书多多少少都看了一部分。

How To Contribute

笔记内容是笔者一个字一个字打上去的,难免会有一些笔误,如果发现笔误可直接在相应文档进行编辑修改。

如果想要提交一个仓库现在还没有的全新内容,可以先将相应的文档放到 other 目录下。

欢迎在 Issue 中提交对本仓库的改进建议~

Authorization

虽然没有加开源协议,但是允许非商业性使用。

转载使用请注明出处,谢谢!

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

Statement

本仓库不参与商业行为,不向读者收取任何费用。(This repository is not engaging in business activities, and does not charge readers any fee.)

Logo

Power by logomakr.

Acknowledgements

感谢以下人员对本仓库做出的贡献,当然不仅仅只有这些贡献者,这里就不一一列举了。如果你希望被添加到这个名单中,并且提交过 Issue 或者 PR请与笔者联系。