php排序算法合集

php排序算法合集

**1.冒泡排序** 冒泡排序(bubble sort)是一种交换排序,操作两个相邻的数据看大小是否满足大小关系要求,如不满足则交换他们的顺序 ,直到没有不满足的数据为止 代码如下: ```php function bubbleAscSort($arr){ $len = count($arr); for ($i=0; $i < $len; $i++) { $flag = false;//提前退出冒泡循环的标志 for ($j=0; $j $arr[$j+1]) {//交换位置 ...

PHP,算法 2020-03-18 PM 86℃ 2条
php解答leetcode第27题-移除元素

php解答leetcode第27题-移除元素

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,1,2,2,3...

2019-12-18 PM 148℃ 0条
php解答leetcode第26题-删除排序数组中的重复项

php解答leetcode第26题-删除排序数组中的重复项

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5, 并且...

PHP,leetcode 2019-12-18 PM 160℃ 0条
php解答leetcode第704题-二分查找

php解答leetcode第704题-二分查找

题目:二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1   提示: 1. 你可以假设 nums 中的所有元...

PHP,leetcode 2019-12-05 PM 150℃ 0条
Windows下搭建Laravel开发环境~homestead

Windows下搭建Laravel开发环境~homestead

**什么是homestead?** Laravel Homestead 是一个官方预封装的 Vagrant box,它为你提供了一个完美的开发环境,而无需在本地机器安装 PHP 、Web 服务器和其他服务器软件。不用担心会搞乱你的操作系统!Vagrant boxes 是一次性的。如果出现问题,你可以在几分钟内销毁并创建 Box! Homestead 可以运行在任何 Windows,Mac,或 Linux 系统,它包括了 Nginx web 服务器, PHP 7.2,PHP 7.1,PHP 7.0,PHP 5.6, MySQL,PostgreSQL,Redis,Memcached, ...

PHP,laravel 2019-11-22 PM 838℃ 1条
php解答leetcode的第10题-盛最多水的容器

php解答leetcode的第10题-盛最多水的容器

**题目描述:** 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ![](https://www.yangpanyao.com/usr/uploads/2019/11/4207606870.png) 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 ...

PHP,leetcode 2019-11-13 AM 238℃ 0条
php解答leetcode的第4题-寻找两个有序数组的中位数

php解答leetcode的第4题-寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2 + 3)/2 = 2.5 PHP解答代码 ```php function findMedianSortedArrays($nums1,$num...

PHP,leetcode 2019-11-11 PM 200℃ 0条
php解答leetcode第7题- 整数反转

php解答leetcode第7题- 整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321  示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [ -231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 php解答: ```php class Solution { /** * @param Integer $x * @return Inte...

PHP,leetcode 2019-10-23 PM 405℃ 4条
 php解答leetcode第14题-求最长公共前缀

php解答leetcode第14题-求最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: ```` 输入: ["flower","flow","flight"] 输出: "fl" ```` 示例 2: ```` 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 ```` ```php class Solution { /** * @param String[] $strs * @return String */ function...

PHP,leetcode 2019-09-15 PM 390℃ 0条
 php解答leetcode第1题-两数之和

php解答leetcode第1题-两数之和

**题目描述:** 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 **示例:** ``` 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ``` **php解法:** ```php function twoSum($nums, $target) { $l...

PHP,leetcode 2019-09-09 AM 343℃ 0条
Laravel 安装 jwt 及基本使用

Laravel 安装 jwt 及基本使用

**什么是jwt?** JSON Web Token(JWT)是一个开放标准(RFC 7519),它定义了一种紧凑且独立的方式,用于在各方之间作为JSON对象安全地传输信息。此信息可以通过数字签名进行验证和信任。JWT可以使用秘密(使用HMAC算法)或使用RSA或ECDSA的公钥/私钥对进行签名。 jwt简介链接 https://jwt.io/introduction/ 我们在做api请求的时候,通常要使用token,来验证是否这个请求能不能访问。 一旦用户登录,后续每个请求都将包含JWT,允许用户访问该令牌允许的路由、服务和资源。单点登录是现在广泛使用的JWT的一个特性,因为它...

PHP,laravel 2019-08-29 PM 826℃ 1条
基于php的sphinx和coreseek全文搜索,中文分词分词(二)

基于php的sphinx和coreseek全文搜索,中文分词分词(二)

### 一丶续前 在上一片文章[php之sphinx/coreseek全文搜索,分词(一)](https://www.yangpanyao.com/archives/72.html "php之sphinx/coreseek全文搜索,分词(一)")中我们介绍了使用sphinx进行全文搜索,然后我们了解到sphinx对中文分词不是太智能 所以接下来我将带着大家一起来安装使用sphinx(coreseek)进行全文搜索中文分词 ** 以下内容请在新环境进行配置测试** ### 二丶coreseek简介 coreseek是一款基于sphinx开源的搜索引擎,专门为用户提...

PHP 2019-08-22 AM 342℃ 0条