Press "Enter" to skip to content

标签: 算法

【PHP 算法面试题】:约瑟夫环问题,猴子选大王

一群猴子排成一圈,按 1,2,…,n 依次编号。然后从第 1 只开始数,数到第 m 只,把它踢出圈,从它后面再开始数,再数到第 m 只,再把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入 m、n , 输出最后那个大王的编号。用程序模拟该过程。 <?php /** * @param $n 猴子个数 * @param $m 第几个踢出圈 * @return 最终成为大王的猴子编号 */ function monkeyKing ($n, …

Leave a Comment

PHP 冒泡排序

$arr = [6, 5, 4, 1, 2, 3]; echo ‘原始数组元素:’ . implode(‘,’, $arr) . “<br />”; $sortedArr = bubble_sort($arr); echo ‘排序后的数组元素:’ . implode(‘,’, $sortedArr); function bubble_sort($array) { for ( $i = count($array) – 1; $i >= 1; $i– ) { $flag = FA…

Leave a Comment

冒泡排序算法(用Go、PHP、Java)实现

最近在学 Go 语言,感觉代码特别简洁,写多了容易上头。之前有了解过 Java 的基础语法。自己本来就是做 PHP 开发的。于是想到了用Go 、PHP 和 Java 实现冒泡排序,对比下不同语言在实现时的区别。 实现的思路都一样,总的来说,Go 语言最为简洁。不愧是新时代的语言,摒弃了一些传统语言的编写习惯,习惯后写代码会感觉很顺。PHP和Java在实现这个算法时代码基本一样,只是与语言相关的一些声明不太一样。有趣的是,3种语言声明函数的方式都不太一样。 通过对比学习,确实更容易加深对不同语言的…

Leave a Comment