http://topic.csdn.net/u/20091119/15/ff77ed42-dcf8-4fff-8e53-f8e6b30fe40a.html
题目：怎么快速找出2个数组中的相同项，数组可能很大
-
等级
本版专家分：3936结帖率 100% -
原来有个送分帖子，单没有人回答哈
http://topic.csdn.net/u/20091119/15/ff77ed42-dcf8-4fff-8e53-f8e6b30fe40a.html
题目：怎么快速找出2个数组中的相同项，数组可能很大展开阅读全文
-
等级
本版专家分：156929勋章
-
-
金牌
2011年12月 总版技术专家分月排行榜第一
2011年11月 总版技术专家分月排行榜第一
-
-
红花
2012年1月 .NET技术大版内专家分月排行榜第一
2011年12月 .NET技术大版内专家分月排行榜第一
2011年11月 .NET技术大版内专家分月排行榜第一
2008年3月 .NET技术大版内专家分月排行榜第一
-
-
黄花
2010年4月 .NET技术大版内专家分月排行榜第二
2008年2月 .NET技术大版内专家分月排行榜第二
-
-
蓝花
2010年3月 .NET技术大版内专家分月排行榜第三
2009年12月 .NET技术大版内专家分月排行榜第三
2009年4月 .NET技术大版内专家分月排行榜第三
-
-
将一个数组转换成 字符串
然后判断 另一个数组中的项 是否 在字符串中
-
等级
本版专家分：3467
-
有空间限制么？没有的话设第三个数组大小一样大的数组bool[] flag，全部初始化false。
设原有数组为int[] a; int[] b;
遍历数组a，赋值flag[a[i]]=true;
遍历数组b，检查如果flag[b[i]]为true，显然数组a中有相同的数。
-
等级
本版专家分：3467
-
错了，数据bool[] flag的大小是尽可能大，不是和两上数组相同大小
-
等级
本版专家分：3467
-
代码实现也不多
int[] a = new int[10000];
int[] b = new int[10000];
bool[] flag = new bool[MAX];
for (int i = 0; i < MAX; i++)
flag[i] = false;
for (int i = 0; i < 10000; i++)
flag[a[i]] = true;
for (int i = 0; i < 10000; i++)
if (flag[b[i]])
Console.WriteLine(b[i]); //输出相同元素
-
等级
本版专家分：14910 -
这样还不如用哈希表,匹配的时间复杂度为1
-
等级
本版专家分：3936
-
我当时给的答案就是用hashtable。。。。。。
-
等级
本版专家分：34009勋章
-
-
黄花
2010年2月 .NET技术大版内专家分月排行榜第二
2009年11月 .NET技术大版内专家分月排行榜第二
2009年10月 .NET技术大版内专家分月排行榜第二
-
-
string[] arry1 = new string[]{ "aa", "12", "bb" };
string[] arry2 = new string[]{ "bb", "16", "ll", "ds" };
foreach (string str in arry1)
{
if (Array.IndexOf(arry2, str) > -1)
{
MessageBox.Show(str.ToString());
}
}
-
等级
本版专家分：3936
-
这个应该就是嵌套循环了吧？
-
等级
本版专家分：3936
-
你的这个算法时间是多少？嵌套循环是N*N
-
等级
本版专家分：34009勋章
-
-
黄花
2010年2月 .NET技术大版内专家分月排行榜第二
2009年11月 .NET技术大版内专家分月排行榜第二
2009年10月 .NET技术大版内专家分月排行榜第二
-
-
楼主，你把楼上给你的方法实际测试一下，
凭直觉你是分不清效率高低．
- 数组常见算法比较
如图，先将下标为0的数组元素分别与其他元素相比，23,不交换（从小到大排序），再比较23与6，交换……这样将23与其他元素比较后，下标为0的元素变成了6。再将下标为1的元素与下标为2，3，4，5的元素进行比较，经过5...
- java数组查找算法实现比较
java数组查找算法实现比较 本文我们看看java不同数组查找算法，并使用JMH(Java Microbenchmark Harness)比较它们的性能，确定最优算法。 数据准备 我们在数组中随机生成字符串用作示例数据： String[] ...
- 数组中涉及到的常见算法
数组中涉及到的常见算法 1.数组元素的赋值(杨辉三角、回形数等) 面试题目：创建一个长度为6的int型数组，要求取值为1-30，同时元素值各不相同 class ArrayExer { public static void main(String[] args) { //...
- iOS 排序 和数组比较算法
/* 排揎算法 升序 降序 */ - (NSMutableArray *)arrPaiXufrom:(NSMutableArray *)arr sheng:(BOOL)sheng { for (int i = 0; i < arr.count; i++) { for (int j = i+1; j < arr.count; j++) ...
- 找出数组间差异算法挑战
找出数组间差异算法挑战 大神多指教，目前只能想到这种办法 function diff(arr1, arr2) { var newArr = []; // Same, same; but different. di(arr1,arr2); di(arr2,arr1); function di(arr1f,arr2f){ for (var ...
- 后缀数组两种算法的分析比较
后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。...
- 数组去重 算法实现
最近同学在面试的过程中，连续被问道了这个问题，因此做个总结！...import java.util.Arrays; import java.util.HashSet;... * ArrayUniue 数组去重的问题 * * @author wait * */ public class ArrayUniue {
- Java中常见的数组排序算法(包括冒泡，选择，插入，快速排序)
1、直接排序： public static void selectSort(int[] arr) { for (int x = 0; x ) { for (int y = x + 1; y ) { if (arr[x] > arr[y]) { int temp = arr
- 数组反转算法
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称： * 作 者： 臧鹏 ...* 完成日期： 2013 年 8月 16日 ...* 版 本 号：
- js 数组分页算法
如题，将一个数组进行分页的算法如下： function chunkArrayInGroups(arr, size) { // Break it up. var length = arr.length; var newArr = []; var i=Math.ceil(length/size*1.0); var j = 0; while(j&...
- O(1)空间子数组换位算法
#include "iostream" #include "algorithm" using namespace std;//向前循环换位法 //将数组a[0,k-1]与a[k,n-1]换位 void forward(int a[], int n, int k) { for(int i=0; i; i++) { int temp = a[0]; f
- 数组排序算法
以下原理及实现均为个人理解，如有错误或更优解，欢迎留言指正！排序算法概述盗个图转自：https://www.cnblogs.com/onepixel/articles/7674659.html排序...下一轮从之后的位置开始重复1,2 过程，直至完成整个数组...
- js 数组全排列组合算法
function doCombination(arr) { ... //数组长度(从0开始) var tmp = []; var totalArr = [];// 总数组 return doCombinationCallback(arr, 0);//从第一个开始 //js 没有静态数据，为了避免和外部数据混淆...
- 数组的3种排序算法
数组的排序 1.冒泡排序 for(int i = 0 ;i<is.length-1;i++){ for(int j = 0;j<is.length-1-i;j++){ if(is[j] > is[j+1]){//把大的数往后面移 ...
- 从最大子数组和问题详尽贪心算法策略
问题：给定数组a[1,2..n]a[1,2..n]，求最大子数组和，即找出1≤i≤j≤n1\leq i\leq j \leq n 使得a[i]+a[i]+..+a[j] a[i]+a[i]+..+a[j] 值最大。有三种方法可以解决上述问题： 第一种 ：暴力枚举法，其时间复杂度为...
- js算法题库（数组）
输出描述:如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1 示例 输入 [ 1, 2, 3, 4 ], 3 输出 2 function indexOf(arr, item) { return arr.indexOf(item); } 2）题目描述计算给定数组 arr 中所有...
- 数组排序算法之冒泡排序
冒泡排序每循环一遍就会有一...当i=1的时候，里面的循环再次完整执行，此时最大的数已经在最后了，所以没有必要去比较数组的最后两项，这也是j<arr.length-1-i的用处 每次将剩下数组里面最大的一个数排到最后面，...
- 冒泡算法—数组排序算法
冒泡排序是最常用的数组排序算法之一，它排序数组元素的过程总是将小前放，大数往后放，类似水中气泡往上升的动作，所以称为冒泡排序 基本思想： 冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值...
- 数组循环移位算法
昨天在看博客的时候，发现一个有意思的算法，但是原博客代码不全，自己就在它的基础上，按自己的理解把循环左移、循环右移的算法写出来了 优点是动态建立数字，较好 原博客：...
- 算法之--数组分割
如何能把这个数组分割为元素个数为n的两个数组，使得两个子数组的和尽量接近。 解析：因为两个子数组的和是一定的，等于整个数组的和。现在要求使得两个字数组的和尽量的接近，也就意味着要从其中选出n个数使得这n...
- 数组倒序的算法
int abTemp[4] = {1,2,3,4}; int abTemp2[5] = {1,2,3,4,5}; for (int i=0; i { abTemp[i] = abTemp[4-1-i] ^ abTemp[i]; abTemp[4-1-i] = abTemp[4-1-i] ^ abTemp[i];...abTemp[i] = abTemp[4-1-i] ^ abTem
- java 数组 插入算法
public class 插入算法 { public static void main(String[] args) { int [ ] musics = {12,23,89,77}; int [ ] newMusics =new int[musics.length+1];//新歌曲数组 System.arraycopy(musics,0,new
- Java实现 蓝桥杯 算法提高 数组求和
试题 算法提高 数组求和 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？ 输入格式 输入的第一行包含两个整数n, m。第二行，共n个整数。 输出...
- 后缀数组——罗穗骞倍增算法代码详解
首先解释一下用到的几个数组。 数组sa：构造完成前表示关键字数组，下标表示名次，值表示关键字的首字符位置，值相同的时候名次根据在原串中...初始化为字符串r的每个字符大小（此时x并不代表rank，只借助其值比较相对
- 最快速度求两个数组之交集算法
该题目来自58同城的二面，用最快速度求两个数组之交集算法。 比如A={6，2，4，1},B={2，9，4，3}，那么A&B={2，4}。 算法一：在大多数情况，也就是一般的情况下，大家都能想出最暴力的解法，通常也就是...
- 面试算法-数组反转
面试算法-数组反转
- 数组求和算法系列
数组求和算法系列 一直想写一个数组求和算法系列博客，但由于自己算法能力有限，完成不了，只能完成其中简单的部分，难的部分希望有园友愿意和我一起完成。在写这篇博客的过程中借用了别人的思路，有的的确是要一定...
- 最大子数组的和问题--线性算法
最大子数组的和问题–线性算法 计算给定数组的最大子数组的和有很多种算法，最常见的是使用分治的策略，然而此问题用分治却增加了时间复杂度和代码复杂度。有更简单的算法，本文就将介绍一个线性时间的迭代算法。这...
- 二维数组进行全排序算法总结
//二维数组全部排序算法public static int [][]twoDimensionalArray(int array[][]){ //求出二维数组元素总个数； int sum=0; for(int i=0;i<array.length;i++) { sum=sum+array[i].length; } // new...
- KMP算法讲解（next数组求解）
关于算法部分，网上有比较多写的好的博客了，下面是我看到的一篇。https://blog.csdn.net/liu88010988/article/details/50789960 这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake ...