• 欢迎访问IT乐园(o゚▽゚)o
  • 推荐使用最新版火狐浏览器和Chrome浏览器访问本网站。

一些算法及实现

代码 fhy 4个月前 (03-19) 222次浏览 0个评论 扫描二维码
文章目录[隐藏]

1.反转函数的实现

2.两个有序 int 集合是否有相同元素的最优算法

3.将一个数组中的元素随机(打乱)

4.给一个有数字和字母的字符串,让连着的数字和字母对应

5.求 n 以内的质数

(质数的定义:在大于 1 的自然数中,除了 1 和它本身意外,无法被其他自然数整除的数)
思路:
1.(质数筛选定理)n 不能够被不大于根号 n 的任何质数整除,则 n 是一个质数
2.除了 2 的偶数都不是质数
代码如下:

6.约瑟夫环问题

相关题目:一群猴子排成一圈,按 1,2,…,n 依次编号。然后从第 1 只开始数,数到第 m 只,把它踢出圈,从它后面再开始数, 再数到第 m 只,在把它踢出去…,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入 m、n, 输出最后那个大王的编号。

7.如何快速寻找一个数组里最小的 1000 个数

思路:假设最前面的 1000 个数为最小的,算出这 1000 个数中最大的数,然后和第 1001 个数比较,如果这最大的数比这第 1001 个数小的话跳过,如果要比这第 1001 个数大则将两个数交换位置,并算出新的 1000 个数里面的最大数,再和下一个数比较,以此类推。
代码如下:

8.二分查找

在有序的数组中找到一个数的位置

9.给定一个有序整数序列,找出绝对值最小的元素

10.找出有序数组中随机 3 个数和为 0 的所有情况

11.求任意 n 个正负整数里面最大的连续和

编写一个 PHP 函数 求任意 n 个正负整数里面最大的连续和,要求算法时间复杂度尽可能低。

持续增加


IT 乐园 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:一些算法及实现
喜欢 (0)
关于作者:
九零后挨踢男
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址