Skip to content

syfxlin/code

Folders and files

NameName
Last commit message
Last commit date

Latest commit

92a7d03 · Jan 13, 2021
Jul 15, 2020
Dec 24, 2020
Aug 4, 2020
Jul 11, 2020
Jul 11, 2020
Jan 13, 2021
Aug 4, 2020
Jul 4, 2020
Apr 7, 2020
Jun 8, 2020
Jun 8, 2020
Jul 15, 2020
Aug 4, 2020
Mar 29, 2020
Aug 4, 2020

Repository files navigation

Code

存放非项目的代码

算法

数据结构

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

设计模式

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

其他

一些乱七八糟的文件