README.md

计算机基础知识集锦

快速学习方法

• 时间管理，计划制定
• 康奈尔笔记系统
• 思维导图

算法

排序算法

• 冒泡排序 [Java] [Python]
• 插入排序 [Java] [Python]
• 希尔排序 [Java]
• 堆排序 [Java]
• 归并排序 [Java] [Python]
• 快速排序 [Java] [Python]

图算法

• 广度优先搜索 [Python] [Go]
• 深度优先搜索 [Python] [Go]
• 拓扑排序 [Go]

五种经典算法

分治法

动态规划

• 最快流水线问题
• 爬楼梯问题
• 0/1背包问题

回溯法

• 生成括号

分支界限法

贪心算法

LeetCode

其他算法

• 二分法查找
• 汉诺塔
• 最大子数组
• 2的次方
• 二进制数字中1的个数
• K路归并
• 幻方生成

数据结构

• 数组表
• 链表
• 区块链
• 栈
• 最小栈
• 队列
• 二叉查找树
• AVL树
• 伸展树
• 红黑树
• 跳跃表
• 不相交集类
• 有向图
• 无向图
• 加权有向图

设计模式

创建型模式

• 简单工厂 Simple factory
• 工厂方法 Factory method
• 抽象工厂 Abstract factory
• 建造者 Builder
• 单例 Singleton
• 原型 Prototype

结构型模式

• 适配器 Adapter
• 桥接 Bridge
• 组合 Composite
• 装饰器 Decorator
• 外观 Facade
• 享元 Flyweight
• 代理 Proxy

行为型模式

• 责任链 Chain of responsibility
• 命令 Command
• 迭代器 Iterator
• 解释器 Interpreter
• 中介者 Mediator
• 备忘录 Memento
• 观察者 Observer
• 状态 State
• 策略 Strategy
• 模板方法 Template method
• 访问者 Visitor

其他设计模式

• 拦截过滤器 Intercepting filter
• 空对象 Null

Python

• CPython源码解析

  • 源码目录结构

Go

操作系统

网络

HTTP

HTTPS

Websocket

数据库

Redis

MySQL

消息队列

RabbitMQ

Kafka

工具

Bash

Git

Docker

国内开源镜像站