如何快速地找出大容量数组中是否存在一指定元素

LOVEACMILAN 2006-11-12 01:17:41

如何快速地找出大容量数组中是否存在一指定元素,要求在VC当中最快速的实现方法.

...全文

190 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

蒋晟 2006-11-12

打赏
举报

insert all elements to a b-tree

believefym 2006-11-12

打赏
举报

无规则的肯定没有什么算法可言的

kugou123 2006-11-12

打赏
举报

无序的话只能遍历了。

王国凡 2006-11-12

打赏
举报

如果你的数组是个有序数列那好说
如果不是, 则只有从头到尾找一次 .

baojian88888 2006-11-12

打赏
举报

set，multiset

baojian88888 2006-11-12

打赏
举报

用map吧，比如stl的map

LOVEACMILAN 2006-11-12

打赏
举报

楼上的大仙好多星星啊,能不能说得具体点啊!

1.需求：定义一个方法，找出int数组中，最大值的索引下标 [1,2,23,5,6,7,8] 打印出来2 2.需求：定义一个方法，找出int数组中，最小值的索引下标 3.需求：定义一个方法，在指定的int数组中找出指定的数据的下标 [1,2,3,4,5,78,7,8,9] 4. 在一个数组中，找出所有指定数据的下标位置【难】 5. 完成一个方法，替换掉数组中所有元素之为0的元素，替换为指定元素 6. 完成一个方法，删除指定下标的元素，要求从删除位置开始，之后的元素整体前移。【难】 7. 完成一个方法，添

方法分析 /* 方法分析：固定格式: public static 不要问返回值类型: 【思考】 void : 黑盒方法，还行 boolean : 也还行 int : 返回什么内容？返回值采用int类型，返回的数据时目标数组中有多少个找到元素返回0，表示没有指定元素，返回值的大于等于1找到的个数方法名: findAllIndexes 找出所有...

数组中查询元素和修改元素 1、重写数组中toString()方法 // 重写父类toString()方法@Overridepublic String toString() { StringBuilder sb = new StringBuilder(); sb.append(String.format("Array: size = %d , capacity = %d\n", ...

文章目录数组算法例题1.数组逆序2.找出数组中最大值所在下标位置3.找出数组中指定元素第一次出现的下标位置4.在数组中找出指定下标对应的元素5.找出指定元素在数组中最后一次出现位置6.找到元素在指定数组中的所有下标位置7.在指定位置插入指定元素8.删除数组中指定下标的元素9.冒泡排序算法10.选择排序数组算法例题 1.数组逆序第一个和最后一个互换，第二个和倒数第二个互换，就相当于把数组想下图一样，进行对折互换，如果数组个数为奇数，则中间保持不变其余元素互换即可 import java.util.Arr

前些天做笔试题的时候，遇到这一道题：用Java实现求一个数组中的出现次数最多的元素的个数。但是时间比较紧，我想出了先排序，然后遍历一遍，相邻元素相等则累计，不同则重新累计，遍历完就可以得到相同元素出现最多的元素。自认为还可以，不过面试官笑着对我说：“加入数组的元素不能排序呢？”。哦，我把数组默认当做int数组了，假如数组是String类型的或者是其他的类型，就不能使用我这种方式了。其实很容易想到一种

VC/MFC

16,473

社区成员

421,731

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

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

+ 用AI写文章