算法
焚膏油以继晷,恒兀兀以穷年
这个作者很懒,什么都没留下…
展开
-
LeetCode:Mysql算法题 查询时间A比昨日时间B温度有所升高的所有日期id
表 Weather +---------------+---------+ | Column Name | Type | +---------------+---------+ | id | int | | recordDate | date | | temperature | int | +---------------+---------+ id 是这个表的主键 该表包含特定日期的温度信息 编写一个 SQL 查询,来查找与之前(昨天...原创 2020-12-28 19:31:05 · 293 阅读 · 0 评论 -
算法-杨辉三角-分析-PHP
三角两边的数字都为1 但是从第二行开始 除掉两边的数字1 其余的数字都是肩上两个数字之和。 /** * @param $n 多少行 */ function yanghui($n){ $arr=array(); for($i=1;$i<=$n;$i++){ //观察可得第几行数据 里面的数字就存在几个 for($j=1;$j<=$i;$j++){ if($j==1||$j==$i){ .原创 2020-11-27 11:31:47 · 186 阅读 · 0 评论 -
算法-母牛繁殖求N年后的总牛数量
有一母牛,到4岁可生育,每年一头,所生均是一样的母牛,到15岁绝育,不再能生,20岁死亡,问n年后有多少头牛 解题思路:使用递归 每一头母牛都会按照上述规则 同样的规律使用每个个体,封装方法后递归调用 /** * @param $int 年限 * @return int 最后的牛的总量 */ function Countcows($years) { static $cows_num = 1; if($years<4) return 1; //牛在第四年之后才开.原创 2020-11-27 00:17:01 · 950 阅读 · 0 评论 -
算法-二分快排
进一个数组,按照二分快排的规则,将他们的元素按照从小到大的顺序排序 <?php function quickSort($arr){ $base = $arr[0]; $len = count($arr); if($len<=1){ //注意是<=1因为传进来的数组也有可能是空数组 return $arr; } $left_arr = []; $right_arr =原创 2020-11-26 17:23:51 · 296 阅读 · 0 评论 -
算法-冒泡递增
给一个数组使用冒泡的方式,将里面的元素顺序改为递增 <?php class Solution { //冒泡排序 function maopao($arr){ $len = count($arr); for($j=0;$j<$len;$j++){ for($i=$len-1;$i>$j;$i--){ //此处的判断为$i>$j是因为$j为已经比较过的数据的下标,他们已经同别的数据进行过比较,确认是比别的元素小的值原创 2020-11-26 17:04:19 · 250 阅读 · 0 评论 -
PHP经典算法题目:选猴王
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 <?php class Solution { function monkey($n,$m){ $arr = range(1,$n); $i=0; while(count($arr原创 2020-11-26 16:11:02 · 801 阅读 · 0 评论 -
LeetCode算法题 1370. 上升下降字符串 分析
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/increasing-decreasing-string 给你一个字符串s,请你根据下面的算法重新构造字符串: 从 s中选出 最小的字符,将它 接在结果字符串的后面。 从 s剩余字符中选出最小的字符,且该字符比上一个添加的字符大,将它 接在结果字符串后面。 重复步骤 2 ,直到你没法从 s中选择字符。 从 s中选出 最大的字符,将它 接在结果字符串的后面。 从 s剩...转载 2020-11-26 15:18:55 · 123 阅读 · 0 评论 -
算法:求五子棋盘是否有获胜方
<?php //五子棋求是否有赢的一方,在一个30的棋盘内下棋。白子为1,黑子为0.白子获胜返回1,黑子获胜返回-1.没有获胜返回0. //$xindex 为某个旗子的x位置,yIndex为y的位置 function gobng_win($xIndex,$yIndex){ $max=0; $X = $xIndex; $Y = $yIndex; $d...原创 2019-08-24 00:41:52 · 425 阅读 · 0 评论 -
算法:在一个二维数组内求某个值所在的位置。【一个二维数组,已知里面的一维数组长度都一样,且是从左到右递增,从上到下递增。这时给一个数字n求这个n所在的位置】
//一个二维数组,已知里面的一维数组长度都一样,且是从左到右递增,从上到下递增。这时给一个数字n求这个n所在的位置写一个算法。 $arr = array( array(1,2,3,4), array(2,3,4,5), ); find_n($arr,5); function find_n($arr,$n){ $i = count($arr)-1; ...原创 2019-08-24 00:43:19 · 641 阅读 · 1 评论