https://github.com/zhucola/the-algorithms-php

PHP也可以写数据结构和算法
https://github.com/zhucola/the-algorithms-php

algorithm java-8 leetcode php7 sort structure

Last synced: about 1 month ago
JSON representation

PHP也可以写数据结构和算法

• Host: GitHub
• URL: https://github.com/zhucola/the-algorithms-php
• Owner: Zhucola
• Created: 2018-12-27T11:30:44.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-09-28T14:56:24.000Z (over 5 years ago)
• Last Synced: 2025-03-27T20:11:10.559Z (about 2 months ago)
• Topics: algorithm, java-8, leetcode, php7, sort, structure
• Language: PHP
• Homepage:
• Size: 97.7 KB
• Stars: 42
• Watchers: 0
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md

Awesome Lists containing this project

README

        
## 排序

* [冒泡排序]

* [选择排序]

* [插入排序]

* [归并排序]

* [快速排序]

* [堆排序]

||冒泡|优化冒泡|选择|优化选择|插入|归并|快排|堆排序|

|:---|:---|:---|:---|:---|:---|:---|:---|:---|

|100|0.00023|0.000277|0.000098|0.000082|0.000104|0.000192|0.00014|0.00019|

|1000|0.02423|0.02597|0.01434|0.0127|0.01208|0.0026|0.0006|0.00308|

|10000|2.3718|2.3178|1.0359|0.8146|0.8587|0.0222|0.01236|0.03449|

|50000|61.638|59.470|25.337|20.426|21.491|0.1248|0.09279|0.22093|

|100000|244.389|236.38|101.58|81.64|86.95|0.267|0.3982|0.4647|

|topK找最大前100个|堆排序|

|:---|:---|

|100000|0.0327|

## 查找

* [二分查找]

* [二叉树查找]

## 数据结构

* [单向链表]

  * 向链表头添加元素

  * 向链表尾部添加新节点

  * 删除链表头元素

  * 判断链表是否为空

  * 遍历链表

  * 向链表中的指定位置插入元素

  * 删除链表中的指定位置

  * 不知道节点总个数,找到单链表中间节点

  * 找到环的入口

  * 求环的长度

  * 判断是否有环

  * 删除排序链表中的重复元素

  * 在两个链表无环的情况环判断是否相交

  * 在两个链表有环的情况环判断是否相交

  * 找到两个有交点的链表的交点

  * 链表翻转

  * 在不知道链表长度的情况下，查出倒数第N个节点

  * 合并两个有序的单链表

  * 删除一个给定的节点，该节点在链表中，时间复杂度O(1)

* [双向链表]

* [二叉堆]

* [搜索二叉树]

  * 添加值

  * 获取key对应的值

  * 获取最小key对应的值

  * 翻转

  * 合并两个二叉树

  * 查找排名为第N个的键的值

  * 求高度

  * 遍历(前、中、后序)

  * 删除最小键

  * 删除一个给定的key对应的节点

  * 判断是否是完全二叉树

  * 判断是否是满二叉树

* [虚拟节点一致性hash]

* [hash表]

  * 不解决冲突

  * 拉链法解决冲突

  * 线性探测法解决冲突