syfxlin/code

:pencil2: 存放非项目的代码

Code

存放非项目的代码

算法

• 二分查找
• Boyer-Moore 字符串搜索
• 桶排序
• 简单计算器
• 归并排序
• 快速排序
• 希尔排序

数据结构

• 数组列表
  • 二分查找
• 图(old)
• 双向链表
  • 栈/队列
  • 冒泡排序/快速排序
  • 链表实现的优先队列
• 有向/无向图(邻接表)
  • 转换成邻接矩阵
  • 获取顶点的度
  • 获取孤立点/悬挂点
  • 获取联通区域列表
  • DFS/BFS
  • 判断是否联通
  • Kruskal 最小生成树
  • Dijkstra 最短路径
• 单向链表
  • 同双向链表
• 跳表
• 二叉树(链表)
  • 前中后遍历和层次遍历
  • 链表二叉树和数组二叉树互转
  • 广义表和二叉树互转
  • 叶节点列表/遍历
  • 是否是完全二叉树
  • BST 二叉搜索树(添加/搜索/删除)
  • 旋转二叉树(左旋/右旋)
  • Heap 堆
  • 前序遍历构建完全二叉树
• 字典树

设计模式

由于 PHP 有一些局限性，无法完全的展示设计模式，比如单例的多种实现线程安全等，所以我打算用 Java 重写一下这些设计模式

• 单例模式 Singleton
• 工厂模式 Factory
  • 简单/静态工厂模式 SimpleFactory
  • 工厂方法模式 FactoryMethod
• 建造者模式 Builder
• 门面模式 Facade
• 观察者模式 Observer
• 适配器模式 Adapter
  • 类的适配器模式
  • 对象的适配器模式
• 依赖注入 DI
• 控制反转 IoC, PSR-11
• 管道设计 Pipeline
• 装饰模式 Decorator
• 代理模式 Proxy
• 组合模式 Composite
• 迭代器模式 Iterator
• 命令模式 Command
• 策略模式 Strategy
• 桥接模式 Bridge
• 原型模式 Prototype
• 模板模式 Template
• 状态模式 State
• 责任链模式 Chain Of Responsibilities

其他

• PHP 中间件 PSR-15, Pipeline - 博客文章
• React Store TypeScript
• Vue Store JavaScript
• Vue 3 Store TypeScript
• MVVM JavaScript, Proxy

一些乱七八糟的文件

• IDEA Atom One Dark Pro 配色文件
• PowerShell Profile 配置文件
• PowerShell 设置代理脚本
• Windows Terminal 配置文件