找出合适的数

jayz 2004-12-06 09:02:11

找出下面数列规律，在括号内填上一个合适的数。　1，4，21，13，2，

18，1，20，（）

偶想了一星期。搞不定。

...全文

75 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

jayz 2004-12-06

打赏
举报

回复

不会吧。没一人知道啊。

如何在1亿个数中找出最大的100个数（top K问题）最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小于400M的计算机而言，很显然是不能一次将全部数据读入内存进行排序的。其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素

题目：给定一个整数数列，找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案，同样的元素不能被重用。有三种思路：第一个思路：遍历数组i从第一个数开始，j从(i+1)开始，直到找到合适的值。这个算法的时间复杂度为O(n2)，空间复杂度为O(1)。第二个思路：在前一个算法的基础上降低时间复杂度。我们可以将数组排序，然后定义两个指针，一个指针i从左向右，另一个从j...

题目：在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。只写出思路即可（内存限制为 2G的意思就是，可以使用2G的空间来运行程序，而不考虑这台机器上的其他软件的占用内存）。关于中位数：数据排序后，位置在最中间的数值。即将数据分成两部分，一部分大于该数值，一部分小于该数值。中位数的位置：当样本数为奇数时，中位数=(N+1)/2 ; 当样本数为偶数时，中位数为N/2与1+N...

一、题目输入n个整数，找出其中最小的k个数。例子说明：例如输入4 、5 、1、6、2、7、3 、8 这8 个数字，则最小的4 个数字是1 、2、3 、4 解法一：O(n)时间算法，只有可以修改输入数组时可用。可以基于Partition函数来解决这个问题。如果基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字都位于数组的右边。这样调整之后，位于...

题目描述从10亿个随机整数中，找出前1000个最大数，要求以最小的时间复杂度及空间复杂度实现该需求。解题思路这道题的解决思路是将无序整数排列为有序序列，升序或降序，从中取出前1000个最大数。适用的排序算法包括：插入排序、选择排序、冒泡排序、快速排序等，时间复杂度：堆排序、归并排序，时间复杂度：本题需要实现的是找出前1000个最大数，空间上可以只做1000条最大目标数组，其他数据与目标数组进行比较，如果比较值小于目标数组最小值，则抛弃。否则将最小值替换为比较值，并使用排

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章