408Family

本项目包括了，算法和数据结构,算法题，设计模式，网络，操作系统，组成原理，正则表达式。

算法和数据结构

数据结构

• 数组
• 矩阵
• 栈和队列
• 堆
• 链表
• 二叉树/二叉搜素树
• 哈希表
• 并查集
• 字典树
• AC自动机
• 线段树
• 多叉树
• 跳表
• 布隆过滤器
• 布谷鸟过滤器
• LRU cache
• 图
• 位图
• 舞蹈链
• 森林

算法

• 时间复杂度
• 动态规划
• 贪心算法
• 递归
• 二分查找
• 回溯
• 深度优先搜索
• 广度优先搜索
• 分治
• 剪枝
• 滑动窗口
• 双指针
• 位运算
• 排序
• 拓跋排序
• 最短路径
• 洗牌算法
• 限流算法
• 字符串匹配算法
• topk问题
• 唯一id生成算法(uuid)
• 短地址生成算法
• 朴素贝叶斯算法
• 抢红包算法

算法题

• 解题模版

• 鸽巢理论

• 求连续子序列的值

• 动态规划之股票问题

• leetcode

• 真题

设计模式

创建型模式

• simple factory 简单工厂模式
• factory method 工厂方法模式
• abstrat factory 抽象工厂模式
• singleton 单例模式
• builder 创建者模式
• prototype 原型模式
• object pool 对象池

结构型模式

• facade 外观模式
• adapter 适配器模式
• proxy 代理模式
• composite 组合模式
• flyweight 享元模式
• decorator 装饰模式
• bridge 桥模式

行为型模式

• mediator 中介者模式
• observer 观察者模式
• commond 命令模式
• iterator 迭代器模式
• template 模版模式
• strategy 策略模式
• state 状态模式
• memento 备忘录模式
• interpreter 解释器模式
• chain of responsibility 职责链模式
• vistor 访问者模式

同步模式

• semaphore 信号模式

并发模式

• Bounded Parallelism 有界并行模式
• Generators 生成器模式
• Parallelism 并行模式

信息模式

• Fan-In 扇入模式
• Fan-Out 扇出模式
• Publish/Subscribe 发布/订阅模式

稳定性模式

• Circuit-Breaker 断路器模式

分析模式

• Timing Functions 计时功能模式

固定用法

• Functional Options 功能选项 ok

网络

应用层

• http协议

传输层

• TCP协议

操作系统

组成原理

• 0.1+0.2不等于0.3问题

正则表达式

作者的计算机知识项目

• foolon : 系统设计以及分布式协议
• GOFamily :go语言从入门到熟练掌握
• 408Family : 算法和数据结构,设计模式，正则表达式，网络，操作系统，计算机组成原理
• DBFamily : 从零开始学习数据库知识
• study-k8s-docker : 从零开始学习k8s和docker等容器化的知识
• hi-test :从零开始学习关于软件测试，性能测试，软件工程的知识
• up : 从初级程序员向高级程序员迈进 --- 系统调优公开课
• repairman :程序员的必修课 --- 线上紧急故障排除
• Refactor : 高级软件工程师的必修课 -- 如何进行代码重构
• coder : 关注程序员的职业发展，会分享比如如何升迁，如何面试，如何赚钱等知识。

关注我

• 头条@科科人神

• 微信公众号@科科人神

• b站@科科人神

star