算法 - 随笔分类 - 古加纳

给一个字符串实现全排列

摘要：<?phpfunction task($str, $place, &$res = []) { if ($place == strlen($str)) { $res[] = $str; return; } for ($i=$place;$i<strlen($str);$i++) {//分别固定第 $p 阅读全文

posted @ 2020-09-16 16:44 古加纳阅读(91) 评论(0) 推荐(0)

php 实现Hash表功能

摘要：原链接 https://www.jb51.net/article/98495.htm Hash表作为最重要的数据结构之一，也叫做散列表。使用PHP实现Hash表的功能。PHP可以模拟实现Hash表的增删改查。通过对key的映射到数组中的一个位置来访问。映射函数叫做Hash函数，存放记录的数组称为Ha 阅读全文

posted @ 2020-04-27 10:37 古加纳阅读(222) 评论(0) 推荐(0)

找出列表中最大的数字

摘要：function maxNum($array) { if (count($array) == 1) { return $array[0]; } $num = array_shift($array); $maxNum = maxNum($array); return $num > $maxNum ? 阅读全文

posted @ 2020-04-26 15:08 古加纳阅读(490) 评论(0) 推荐(0)

请编写一个递归函数来计算列表中包含的元素数

摘要：function counts($array) { if (empty($array)) { return 0; } array_shift($array); return 1 + counts($array);} 阅读全文

posted @ 2020-04-26 15:01 古加纳阅读(493) 评论(0) 推荐(0)

sum函数原理

摘要：function sum($array) { if (count($array) == 1) { return $array[0]; } $firstNum = array_shift($array); return $firstNum + sum($array);} 阅读全文

posted @ 2020-04-26 15:00 古加纳阅读(344) 评论(0) 推荐(0)

最长公共前缀

摘要：$array = ['apple', 'apar', 'appod'];function getCommon($array) { $firstArray = array_shift($array); $str = ''; $count = strlen($firstArray); for($i=0; 阅读全文

posted @ 2020-04-24 10:30 古加纳阅读(98) 评论(0) 推荐(0)

罗马数子转阿拉伯数子

摘要：整理思路：前边的大于等于后边的 VI II 后边的大于前边的 IV (这种按一个位数走)function romanChangeNum($roman) { $array = ['I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 5 阅读全文

posted @ 2020-04-23 17:54 古加纳阅读(141) 评论(0) 推荐(0)

字符串反转

摘要：$num = 123455678;$b = strrev($num);$array = str_split($num);$array = array_reverse($array);var_dump($array); 阅读全文

posted @ 2020-04-23 11:09 古加纳阅读(95) 评论(0) 推荐(0)

两数之和

摘要：$array = [2,5,7,9,11];$target = 11;function twoSums($array, $target) { $count = count($array); for ($i=0;$i<$count;$i++) { $diff = $target - $array[$i 阅读全文

posted @ 2020-04-23 10:58 古加纳阅读(146) 评论(0) 推荐(0)

扑克牌的排序

摘要：问题描述： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子. 阅读全文

posted @ 2019-11-08 18:35 古加纳阅读(1184) 评论(1) 推荐(0)

随笔分类 - 算法