php常见的数据结构和算法,GitHub - brelian/kepler: 常用数据结构和常用算法(PHP版)。...

最新推荐文章于 2021-08-07 14:44:54 发布
最新推荐文章于 2021-08-07 14:44:54 发布
阅读量150 收藏
点赞数
文章标签： php常见的数据结构和算法

PHP 数据结构与算法

项目介绍

该项目致力于提高 PHP 工程师的算法基础，项目实用 PHP 定义了常用的数据结构的抽象数据类型(ADT)，训练者只需实现其中的主要逻辑即可，项目集成了 PHPunit 单元测试包，以便测试。

项目目录结构如下

.

├── src

│   ├── Algorithm # 算法

│   │   ├── Search # 搜索算法

│   │   └── Sort # 排序算法

│   └── Structure # 数据结构

│   ├── ADT # 抽象数据类型

│   ├── Heap # 堆

│   ├── LinkedList # 链表

│   ├── PriorityQueue # 优先队列

│   ├── Queue # 队列

│   ├── Stack # 栈

│   └── Tree # 树

└── tests # 测试用例

相关的接口实现后，在命令行用 phpunit 进行测试，如下测试排序算法

> vendor/bin/phpunit tests/SorterTest.php # 排序测试用例

> vendor/bin/phpunit tests/SearchTest.php # 线性查找测试用例

> vendor/bin/phpunit tests/PermutationTest.php # 测试数字全排列

Change Log

2019-08-06

添加一些数据结构

2019-05-01

添加一些 LeetCode 题目

2019-04-30

添加 LeetCode 搜索相关题目

2019-04-29

添加 LeetCode 一些题目

2019-04-19

添加《剑指Offer》No.11

2019-04-19

添加《剑指Offer》No.3 No.4 No.10

2019-04-09

完成 merge sort

2019-04-08

完成 HashMap

2019-03-26

完成 KMP

2019-03-25

完成全排列

2019-03-22

完成线性查找和二分查找迭代版

2019-03-21

完成选择序算法

完成插入序算法

2019-03-07

完成快速排序算法

数据结构

1. 线性表

2. 树

3. 哈希表

4. 图

DFS

BFS

Disjoint Set 并查集

Trie

BloomFilter

LRU Cache

算法

General Coding

1. 线性查找

2. 查找树

3. 排序

Greedy

Recursion/Backtrace

Dynamic Programming

LeetCode

链表

No.206 Reverse Linked List

No.92 Reverse Linked List II (from Mth node to Nth node)

No.160 Intersection of Two Linked Lists

No.141 Linked List Cycle

No.142 Linked List Cycle II

No.86 Partition List

No.138 Copy List with Random Pointer

No.21 Merge Two Sorted Lists

No.23 Merge k Sorted Lists

栈、队列 & 堆

No.225 Implement Stack using Queues

No.232 Implement Queue using Stacks

NO.155 Min Stack

No.1363 Rails from por.org

No.224 Basic Calculator

No.215 Kth Largest Element in an Array

No.295 Find Median from Data Stream

贪心

No.455 Assign Cookies

No.376 Wiggle Subsequence

No.402 Remove K Digits

No.55 Jump Game

No.45 Jump Game II

No.425 Word Squares

递归、回溯

No.78 Subsets

No.90 Subsets II

No.40 Combination Sum II

No.22 Generate Parentheses

二叉树与图

No.113

No.236

No.114

No.199

二分查找与二叉树排序

哈希表与字符串

No.409 Longest Palindrome

No.290 Word Pattern

No.49 Group Anagrams

No.3 Longest Substring without Repeating charters

No.187 Repeated DNA Sequence

No.76 Minimum Window Substring

搜索

No.200 Number of Islands

No.127 Word Ladder

No.126 Word Ladder II

动态规划

《剑指 Offer》

其他

带刺的花仙子
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
docker和 GPUsQA:could not select device driver “” with capabilities: [[gpu]].
学-> 思->用
05-18 779
问题描述:GPU服务器安装了docker 版本大于19.03,拉取tensorflow官方镜像无法识别GPU?
在网上看到使用PHP实现常见的数据结构和算法
heiyeluren的blog（黑夜路人的开源世界）
02-27 8387
 偶然使用google的代码搜索里面发现一个使用php实现的基本的数据结构和算法，什么二叉树、二叉搜索树、AVL树、B树、链表和常见排序、搜索算法等等，而且全部是使用面向对象来实现的，确是是很强。源码地址：http://www.brpreiss.com/books/opus11/public/Opus11-1.0.tar.gz文档地址：http://www.brpreiss.com/b
数据结构与算法（php版）
weixin_33918357的博客
07-27 353
数据结构与算法（php版）：线性表、栈和队列、串、数组与广义表、树与二叉树、图、查找、排序等数据结构与算法，均使用php面向对象实现。有算法描述文档及其PHP实现源码，源码可下载。不过是英文版的。可以多参考。Data Structures and Algorithms with Object-Oriented Design Patterns in PHP ：http://www.b...
php面试题之二——数据结构和算法（高级部分）
weixin_30439067的博客
06-25 495
二、数据结构和算法 1.使对象可以像数组一样进行foreach循环，要求属性必须是私有。(Iterator模式的PHP5实现，写一类实现Iterator接口)（腾讯） <?php class Test implements Iterator{ private $item = array('id'=>1,'name'=>'php'); public fun...
数据结构与算法 - PHP
"代码"的日常搬运
12-19 5137
1.应用场景 学习数据结构和算法, 并且结合PHP, 了解PHP背后实现的原理. 2.学习/操作 暂见:https://xueyuanjun.com/books/data-structure-and-algorithms 后续补充 ... 3.问题 TBD 4.参考 https://xueyu...
php算法和数据结构
chen_shun的博客
12-22 385
php算法和数据结构   2017/11/01 |  未分类 |  jinlei|  1 条评论 |  1673 views ?php /** * Created by PhpStorm. * User: chenshun * Date: 17/11-1 * Time: 上午9:12 */ header(“content-type:text/html;charset=
kmapper_law_analysis:使用拓扑数据分析和Mapper算法进行韩国法律数据分析
05-04
使用拓扑数据分析和Mapper算法进行韩国法律数据分析 安装与执行 先决条件 Python（> = 3.6） NumPy Scikit学习 openpyxl 1.克隆 $ git clone https://github.com/zeebraa00/kmapper_law_analysis.git 2.安装...
位置数据可视化工具kepler.gl
吴道简的博客
02-25 3845
提供位置数据可视化的平台挺多的，先捡重点的，说下mapbox的kepler.gl，废话放在后面。 除了mapbox生态，我最近也没有找到能把地图可视化做的更全面的平台了，支持专题图、支持三维、支持空间计算，支持位置可视化。All in。 kepler.gl不仅是支持js api，更支持通过平台操作，无代码制作位置数据可视化地图。 效果看上去很炫酷。 会写代码的，直接引用js api就行，参考：https://github.com/keplergl/kepler.gl，https://docs.k
Python-Keplergl是一个功能强大的开源地理空间可视化探索工具适用于大规模数据集
08-10
- **大规模数据支持**：Kepler.gl 能够处理百万级别的地理坐标点，即使在大型数据集上也能保持流畅的交互体验，这得益于其高效的底层算法和优化的渲染机制。 - **高度定制化**：用户可以根据需求自定义地图样式、...
从单个图像中估计头部姿态的FSA-Net方法：回归与特征聚合相结合，采用紧凑的模型和细粒度结构映射空间分组...
1087FSA-Net：学习细粒度结构聚合用于从单个图像估计头部杨...我们的方法是基于回归和特征聚合。为了有一个紧凑的模型，我们采用软逐步回归方案。现有的特征聚合方法将输入视为一袋特征，从而忽略了它们在特征图中的空
php的数据结构_PHP常用算法和数据结构示例(必看篇)
weixin_32098599的博客
03-09 191
php数据结构算法示例
qq_29711447的博客
12-22 418
排序算法：插入排序、冒泡排序、快速排序、分治|合并算法排序、归并算法排序、选择排序、基数排序、         堆排序、希尔排序、间接排序、计数排序、桶排序。   查找算法：循序搜寻法、顺序查找、二分查找、插捕搜寻法。   其它算法：斐波那契数列、线性表删除、汉落塔算法、阶乘算法、指定三角形边输出倒三角形。   算法学习：根据要求输出的长度，匹配预先定义好的字符中的字符组合各种可能进行输出
PHP的数据结构与算法
weixin_30588675的博客
09-25 188
</pre><pre name="code" class="php"><?php /** * Created by PhpStorm. * User: qishou * Date: 15-8-2 * Time: 上午9:12 */ header("content-type:text/html;charset=utf-8"); $...
PHP代码基本数据结构和php内置函数
正北偏南 ^_^
08-03 535
转帖：http://www.7gz.cn/web/Html/Teach/PHP/2007/7/2/7140831262692.html//--------------------// 基本数据结构//--------------------//二分查找（数组里查找某个元素）function bin_sch($array, $low, $high, $k){ if ($low $mid
php常见数据结构和算法,php常见数据结构和算法
weixin_35738834的博客
03-12 110
php实现foreach遍历结构classTestimplementsIterator{private$item=array('id'=>1,'name'=>'php');/***将索引指定到首个元素*{@inheritDoc}*@seeIterator::rewind()*/publicfunctionrewind(){reset($this-&gt...
php——常用数据结构与算法
weixin_30278311的博客
05-23 229
字符串转数组 explode(',',$str); 数组转字符串 implode('',$arr); 冒泡排序 function data_sort(&$arr){ $len=count($arr)； for ($i=0; $i < $len; $i++) { for ($j=1; $j < $len-$i; $j++...
php中数据结构与算法
u012576837的博客
09-21 780
php中数据结构与算法 php中的冒泡排序 从大到小排序 function bubble_sort($arr){ for($i=0;$i&amp;lt;count($arr);$i++){ for($j=$i+1;$j&amp;lt;count($arr);$j++){ if($arr[$i]&amp;lt;$arr[$j]){ $temp = $arr[$i]; $arr[$i...
PHP常用算法和数据结构示例
热门推荐
Hist_花透的博客
08-02 1万+
<?php /** * Created by PhpStorm. * User: qishou * Date: 15-8-2 * Time: 上午9:12 */ header("content-type:text/html;charset=utf-8"); $arr = array(3,5,8,4,9,6,1,7,2); echo implode(" ",$arr).""; //----
【PHP数据结构】PHP数据结构及算法总结
chinaherolts2008的博客
08-07 97
断断续续地把这个系列写完了，就像上一个设计模式一样，算法这个系列也是前前后后写了将近有一年的时间。当然，都是在业余或者晚上的时间写完的，所以进度如此地慢。更主要的是，既然要写，总得要自己先弄懂吧，对于一个没上过高中的人来说，这还真的是有点困难。 所以说，在这一系列的文章中，可能有许多纰漏甚至是错误，这个也欢迎大家随时指正。 继续扩展提高 关于数据结构与算法这门课程，在我的系列文章中，只是简单的入了个门。仅仅从教材来说，就还有许多内容并没有涉及，实在是本人水平有限，大家可以自己再继续深入地学习。
linux报错：env GO111MODULE=on go run build/ci.go install build/ci.go:55:2: cannot find package "github.com/cespare/cp" in any of: /usr/local/go/src/github.com/cespare/cp (from $GOROOT) /root/go/src/github.com/cespare/cp (from $GOPATH) build/ci.go:56:2: cannot find package "github.com/ethereum/go-ethereum/common" in any of: /usr/local/go/src/github.com/ethereum/go-ethereum/common (from $GOROOT) /root/go/src/github.com/ethereum/go-ethereum/common (from $GOPATH) build/ci.go:57:2: cannot find package "github.com/ethereum/go-ethereum/crypto/signify" in any of: /usr/local/go/src/github.com/ethereum/go-ethereum/crypto/signify (from $GOROOT) /root/go/src/github.com/ethereum/go-ethereum/crypto/signify (from $GOPATH) build/ci.go:58:2: cannot find package "github.com/ethereum/go-ethereum/internal/build" in any of: /usr/local/go/src/github.com/ethereum/go-ethereum/internal/build (from $GOROOT) /root/go/src/github.com/ethereum/go-ethereum/internal/build (from $GOPATH) build/ci.go:59:2: cannot find package "github.com/ethereum/go-ethereum/params" in any of: /usr/local/go/src/github.com/ethereum/go-ethereum/params (from $GOROOT) /root/go/src/github.com/ethereum/go-ethereum/params (from $GOPATH) make: *** [all] Error 1
最新发布
05-24
3. 如果你的 `go` 版本较老，可以考虑升级到最新版。你可以使用以下命令进行升级： ``` sudo apt-get update sudo apt-get upgrade sudo apt-get install golang ``` 升级后，你需要重新设置环境变量。 通过以上...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值