100亿个无序数，给定里面其中一个数A，找出与A大小相差最小的各10个数
来源：互联网 发布：c语言else if语句用法 编辑：程序博客网 时间：2024/06/07 10:42
题目： 100亿个无序数，给定里面其中一个数A，设计算法，找出与A大小相差最小的各10个数（例如一个递增数列：【1,2,3,4,5,6,7,8,9,10。。。。】，和5大小相差最小的各3个数为2,3,4,6,7,8,）
思路：建立两个堆，一个为大小为10的大堆H1，堆内元素为非负数，一个为大小为10的小堆H2，堆内元素为负数，遍历100亿个无序数，如果对于任意一数ai与A的差值为非负数，且小于大堆H1的最大值，则删除H1最大值，插入此差值，重新建堆，如果差值为负数且大于小堆H2的最小值，则删除H2最小值，插入此值，重新建堆。遍历一遍之后，两个堆内元素与A之和即为与A大小相差对小的各10个数。
PS:这里没有考虑值重复的情况
- 100亿个无序数，给定里面其中一个数A，找出与A大小相差最小的各10个数
- 给定一个无序整形数组，找出其中所以三个数之和为0的所有组合
- 给定一个无序数组，找到其中最小的K个数
- 输入10个数，将其中最小的数与第一个对换，最大的数与最后一个对换
- 输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。
- 输入10个数，找出其中绝对值最小的数，将它和最后一个数交换，然后输出这10个数。
- 给定你一个数n，找出在[a,b]这个区间中和n互质的数的个数。
- 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。
- 输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。
- 体会分函数：输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。
- 初学C语言：输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。
- 用指针处理输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。
- 1、输入10个整数，将其中最小的数与第一个数对换，把最大的数和最后一个数对换.
- 1-100之间的数在数组a[99]中，有一个数没在其中，找出这个数
- 整型数组处理算法（十）给定数组a[n]，其中有超过一半的数为一个定值，找出这个数。[2014人人网笔试题]
- 数组a[]存放1至N-1个数，其中某个数重复一次，写个函数找出那个数：
- 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
- 给出101个整数数，这101个数是1~100中的数，其中只有一个是出现两次的数，要求找出这个数。
- 使用ViewFlipper + gridview 实现滑动翻页
- 牺牲一致性来换取分布式架构的可伸缩性
- check your ubuntu version
- javaweb 简单验证过滤器防止未登录直接进入主页
- 内存管理：分页，分段，段页结合
- 100亿个无序数，给定里面其中一个数A，找出与A大小相差最小的各10个数
- 有些女孩真的很好，她们对男人是零要求
- 海角七号最感人的一句话是：“留下来，或者我跟你走
- 5.3把自定义控件集成到Qt Designer中(Integrating Custom Widgets with Qt Designer)
- JNA
- 浅析c++ public protected private的访问控制
- 数据库oracle--mysql 简单命令的使用
- C语言简单示例(宏定义一应用)
- 程序退出时弹出对话框提示
