algorithm php
1.0.0
Anglais
每周最少一更，求出题，求虐待 Au moins une fois par semaine, demandez des problèmes et des abus
├──Package │ ├── Sort 排序篇 │ │ ├── BubbleSort.php 冒泡排序 │ │ ├── HeapSort.php 堆排序 大根堆 │ │ ├── MBaseSort.php 基数排序 MSD │ │ ├── LBaseSort.php 基数排序 LSD │ │ ├── QuickSort.php 快速排序 │ │ ├── ShuttleSort.php 飞梭排序 │ │ ├── ShellSort.php 希尔排序 │ │ ├── MergeSort.php 归并排序 │ │ ├── InsertSort.php 插入排序 │ │ └── SelectSort.php 选择排序 │ │ │ ├── Query 查找篇 │ │ ├── BinaryQuery.php 二分查找 │ │ ├── InseertQuery.php 插入查找 │ │ ├── FibonacciQuery.php 斐波那契查找 │ │ ├── BFSQuery.php 广度优先查找 │ ├── Kmp.php 算法导论-KMP算法 │ ├── DijkstraQuery.php 迪克斯特拉算法 │ │ └── QulickQuery.php 快速查找 │ │ │ ├── Structure 数据结构 │ │ ├── StackExample.php 堆栈 先进后出 LIFO (Last In First Out) │ │ ├── LinearChain.php 线性表 单链存储 │ │ └── LinearOrder.php 线性表 顺序存储 │ │ └── BinarySearchTree.php 二叉搜索树 │ │ │ ├── Tools 小工具集 │ │ └── SystemSwitch.php 堆栈实现进制转换 │ │ │ └── Other 其他 │ ├── MonkeyKing.php 约瑟夫环 │ ├── DynamicProgramming.php 动态规划 │ ├── Fibonacci.php 斐波那契数列 │ ├── StealingApples.php 偷苹果求余 │ ├── HanoiGames.php 汉诺塔游戏 │ ├── BidirectionalQueue.php 双向队列 │ ├── ColorBricks.php 彩色砖块 │ ├── GetCattle.php 牛年求牛 │ ├── OnlyNumbers.php 求唯一数 │ ├── PokerGames.php 洗扑克牌 │ ├── Interval.php 抽奖区间算法 │ ├── Maze.php 迷宫寻址算法 │ ├── AntsClimb.php 蚂蚁爬杆算法 │ ├── Encryption.php 对称加密算法 │ ├── ElevatorDispatch.php 编程之美-电梯调度算法 │ ├── PointInTriangle.php 向量叉集计算点是否在三角形中 │ ├── TraversalOfBinary.php 二叉树非递归遍历算法实现 │ ├── Knapsack.php 贪心算法之背包问题实现 │ └── BigSmallReplace.php Hello World 输出 Olleh Dlrow │ └── Solution.php Facebook面试题之岛屿周长算法 │ └── RotationSort.php Facebook面试题之顺时针回旋算法 │ └── Square.php Facebook面试题之判断四个点能否组成正方形算法 │ └── Prim.php Prim算法(最小生成树算法) │ └── CartesianProduct.php 笛卡尔积算法 │ └── Square.php 面试题之平面任意四点能否组成一个矩形 │ └── Judge.php 面试题之扑克牌中任选五张判断是不是顺子 │ └── Factorial.php 面试题之N的阶乘末尾有多少个0 | └── HashTable.php HashTable | └── RotateSort.php 面试题之风车旋转排序算法 │ ├──LICENSE └──README.md
记录自己理解算法，数据结构的过程，尽可能的简单全面以及详细，让算法学习运用灵活自如，加油(ง •̀_•́)ง
用 PHP 实现算法并替代官方提供的函数是愚蠢的事情 .但这决不代表斟酌算法就是件无意义的事 , 每个算法都是一种思想的结晶 , 学习优秀的思想 , 开拓思维
直白地说，算法就是任何明确定义的计算过程，它接收一些值或集合作为输入，并产生一些值Il s'agit de Thomas. H. Cormen, Chales E. Leiserson (2009), 《算法导论第三版》。
不止计算机在使用算法，人类也同样如此）。目前，一个有效的算法应该含有三个重要特性:
它必须是有限的：如果你设计的算法永无休止地尝试解决问题，那么它是无用的。
它必须具备明确定义的指令：算法的每一步都必须准确定义，在任何场景下指令都应当没有歧义。
它必须是有效的：一个算法被设计用以解决某个问题，那么它就应当能解决这个问题，并且仅仅使用纸和笔就能证明该算法是收敛的。
log 10 100 相当于问"将多少个10相乘的结果为100"，答案当然是2个了 因此log 10 100=2，
| gauche | droite |
|---|---|
| 2 3 = 8 | journal 2 8 = 3 |
| 2 4 = 16 | journal 2 16 = 4 |
| 2 5 = 32 | journal 2 32 = 5 |
以二分查找为例，使用它可节省多少时间呢？简单查找逐个地检查数字，如果列表包含100个数字，最多需要猜100次。换而言之最多需要猜测的次数与列表长度相同，这被称为线性时间(linéaire temps), 而二分查找则不同，如果列表包含100个元素最多需要7次，如果列表包含40亿个数字，最多需猜32次，而分查找的运行时间为对数时间O(log)
大O表示法是一种特殊的表示法，指出了算法的速度有多快。有个屌用啊，实际上，你经常要去复制别人的代码。在这种情况下，知道这些算法的速度有快有慢
算法的运行时间以不同的速度增加
例如简单查找与二分查找的区别
| 元素 | 简单查找 | 二分查找 |
|---|---|---|
| 100 dollars | 100 ms | 7 ms |
| 10 000 dollars | 10s | 14 ms |
| 1 000 000 000 de dollars | 11 heures | 30 ms |
大O表示法指出了算法有多快，例如列表包含n个元素，简单查找需要检查每个元素，因此需要执行n次操作使用大O表示法这个运行时间为O(n) ,二分查找需要执行log n次操作，使用大O表示为O(log n)
一些常见的大O运行时间
O(log n) ,
O(n),也叫线性时间，这样的算法包括简单查找。
O(n * log n)
O(n 2 ),选择排序
O(n!) 即阶乘时间
这里是重点
算法的速度指的并非时间，而是操作数的增速
我们说的是随着输入的增加，其运行时间将以什么样的速度增加
算法的运行时间用大O表示法表示
O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快的越多
如何用数据形式描述问题，即将问题抽象为一个数学模型
问题所涉及到的数据量的大小及数据之间的关系
如何在计算机中储存数据及体现数据之间的关系
处理数据时需要对数据执行的操作
编写的程序的性能是否良好
是客观事物的符号表示，在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素 (Élément de données) :是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。一个数据元素可由若干个数据项 (Données Article)
Nom (élément de données) : Nom du produit :
Objet de données (Objet de données) :
数据结构 :相互之间具有一定联系的数据元素的集合。
数据的逻辑结构 : 数据元素之间的相互关系称为逻辑结构。
Nom : 对数据要进行的运算
Type de données (Type de données) :
"属于同一个集合"外,再也没有其他的关系
线性结构：结构中的据元素存在一对一的关系
树形结构：结构中的数据元素存在一对多的关系
网状或者图状结构：结构中的数据元素存在多对多的关系
由数据元素之间的关系在计算机中有两种不同的表示方法——顺序表示和非顺序表示，从则导出两种储存方式，顺序储存结构和链式储存结构
顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)，数据元素存放的地址是连续的
Pointeur : ， 数据元素存放的地址是否连续没有要求
数据的逻辑结构和物理结构是密不可分的两个方面，一个算法的设取决于所选定的逻辑结构，而算法的实现依赖于所采用的存储结构
是对特定问题求解方法(步骤)的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。
算法具有以下五个特性
有穷性：
确定性：算法中每一条指令必须有确切的含义，不存在二义性，且算法只有一个入口和一个出口
可行性:一个算法是能行的，即算法描述的操作都可以通过已经实现的基本运算执行有限次来实现
Nom :
Description :
算法和程序是两个不同的概念
一个计算机程序是对一一个算法使用某种程序设计语言的具体实现。算法必须可终止意味着不是所有的计算机程序都是算法。
评价一个好的算法有以下几个标准
正确性(Exactness)： 算法应满足具体问题的需
可读性(Lisibilité) :
健壮性(Robustesse)：算法应具有容错处理，当输入非法或错误数据时，算法应能适当地作出反应或进行处理，而不会产生莫名其妙的输出结果
Généralités (Généralités) :
效率与存储量需求:效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间，一般地，这两者与问题的规模有关
其时间量度记作T (n)=O(f(n))，称作算法的渐近时间复杂度(Asymptotique Complexité temporelle)，简称时间复杂度
是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量，记作：S(n)=O(f(n)),其中n为问题规模
从程序上看，递归表现为自己调用自己，循环则没有这样的形式。
递归是从问题的最终目标出发，逐渐将复杂问题化为简单问题，并且简单的问题的解决思路和复杂问题一样，同时存在基准情况，就能最终求得问题，是逆向的。而循环是从简单问题出发，一步步的向前发展，最终求得问题，是正向的。
任意循环都是可以用递归来表示的，但是想用循环来实现递归（除了单向递归和尾递归），都必须引入栈结构进行压栈出栈。
一般来说，非递归的效率高于递归。而且递归函数调用是有开销的，递归的次数受堆栈大小的限制。
Fourchette 我的项目并提交你的idea
Demande de tirage
Fusionner
Il s'agit d'une question de demande d'extraction, d'une demande d'extraction et d'une demande d'extraction.
Description : demande d'extraction, message de validation, message de validation et journal des modifications.
La demande d'extraction du problème 以下朋友的 :
grêle
Zhang Xuanru
iffreesec
jeu ouvert
Neroxiezi
MIT
