Skip to content

syfxlin/code

Repository files navigation

Code

存放非项目的代码

算法

数据结构

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

设计模式

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

其他

一些乱七八糟的文件