-
本版专家分：6469结帖率 100% -
给定一个二维数组int t[m][n]，其中m和n千万级别，且t中没有任何的规律（如有序等）。有什么好的办法，在不用多线程等技术的前提下高效的实现？展开阅读全文
-
本版专家分：31792
-
- 黄花 2014年4月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2016年2月 C/C++大版内专家分月排行榜第三
2016年1月 C/C++大版内专家分月排行榜第三
-
-
用文件当数组使用吧
-
本版专家分：3614 -
没有规律，你还是要遍历一遍的。
-
本版专家分：382671
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
英雄所见略同！
-
本版专家分：6469
-
多谢，能指点一下大概的实现框架吗？
-
本版专家分：382671
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
// 创建文件句柄
HANDLE hFile = ::CreateFile(lpszFileName, GENERIC_READ, NULL, NULL, OPEN_EXISTING, FILE_ATTRIBUTE_NORMAL, NULL);
// 创建文件映射
HANDLE hMap = ::CreateFileMapping(hFile, NULL, PAGE_READONLY | SEC_COMMIT, NULL, NULL, NULL);
// 读取映射中的内存
LPVOID lpBuffer = ::MapViewOfFile(hMap, FILE_MAP_READ, NULL, NULL, NULL);
// 好了文件的内存已经获取了，你可以随意处理了
// 释放映射内存
::UnmapViewOfFile(lpBuffer);
// 关闭文件映射
::CloseHandle(hMap);
// close file handle
::CloseHandle(hFile);
Linux下参考
void * mmap(void *start, size_t length, int prot , int flags, int fd, off_t offset);
-
本版专家分：6469
-
嗯。这是把数据准备好把。其实想问的是如何组织数据，高效查询，难道只有逐个遍历这一条路吗？
-
本版专家分：139633
-
-
进士
2018年总版新获得的技术专家分排名前十
2017年 总版技术专家分年内排行榜第六
-
-
金牌
2018年1月 总版技术专家分月排行榜第一
2016年12月 总版技术专家分月排行榜第一
2016年11月 总版技术专家分月排行榜第一
2016年10月 总版技术专家分月排行榜第一
-
-
优秀版主
2016年10月优秀大版主
2016年8月优秀大版主
-
-
银牌
2018年5月 总版技术专家分月排行榜第二
2017年12月 总版技术专家分月排行榜第二
2016年9月 总版技术专家分月排行榜第二
-
-
int t[m][n]可以有那么大？？m和n都千万级别，不说栈暴了，堆都暴了
如果要想查找快，你放数据就应该用关联式容器（如哈希表等储存），否则你查找时只能逐个遍历
-
本版专家分：6469
-
确实没那么大，也不是数组，一共2g左右把。就用内存映射咯？
-
本版专家分：31792
-
- 黄花 2014年4月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2016年2月 C/C++大版内专家分月排行榜第三
2016年1月 C/C++大版内专家分月排行榜第三
-
-
2G 是2*1000 000 000
int[m][n]是 4 *千万*千万 或者 8 *千万*千万*是
千万*千万 = 1000 *1000 * 1000 * 1000* 100 = 100T；共400T或者800T
和2G不是一个数量级的。
一个磁盘也就1T,2T,市面上最大的也就4T
你可能需要B+树这一类的数据结构.噢，估计还是不行
你还是用数据库，放服务器上吧
- 二维数组中查找是否存在某个值
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：首先我们选择从左下角...
- 二维数组中查找特定的值
思路： public static boolean search(int target, int[][] array){ int m = array.length; if(m == 0) return false; int n = array[0].length; int i = m-1; int j = 0; while...
- 从二维数组中查找某个元素
在这样的二维数组中查找指定元素，返回其下标。 思路：首先将待查找的元素q与二维数组的右上方的元素e进行比较，如果e=q，则找到了指定元素，返回其坐标；若e>q，则元素e所在的列可以排除，因为该列元素都比q大...
- 算法-有序的二维数组中查找某个整数是否存在
* 二维数组中每一行都按照从左往右递增的顺序排序,每一列的第一个值都大于上一列的最后一个值,请完成一个函数, * 输入一个二维数组和一个整数, 判断数组中是否包含该整数 * * 思路: * 1. 因为数组中的数是一个...
- 算法-二维数组中的查找
实现一个查找功能的函数，函数的输入为二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 比如一个二维数组是这样： 要查找数组7在不在数组内，根据前人总结出来的规律，我们可以这样做： 选择从...
- 二维数组中的查找Python实现
思路二维数组的行越右越大，列越下越大，为了寻找一个数可以从二维数组的左下角开始，若目标值大于这个数，则右移；若目标值小于这个数，则上移。若遍历结束还未找到该目标值则返回False，若在过程中找到了则返回...
- php 实现二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题...
- 在有序二维数组中查找一个整数
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路一：二维数组遍历寻找，最...
- 二维数组中的查找（Java实现）
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题...
- PHP 判断二维数组中是否含有某个值
主要是因为用mysqli_fetch_all() 这函数返回的数组是数字索引的二维数组，有时候我们需要判断一个主键是否在这个二维数组中就会遇到一些麻烦，常见的做法就是写循环判断，但是如果需要判断多次的情况下，我们循环...
- 剑指offer 第一题 从二维数组中查找是否存在指定整数值 （Python版）
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：...
- 二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 首先这...
- 判断二维数组中是否存在某值?
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： ...
- 二维数组中查找某个数是否存在
问题描述：在一个二维数组中，每一行按照从左道右递增的顺序排列，每一列按照从上到下递增的顺序排列。给定一个数值，判断二维数组中是否存在这个数字。 思路分析：首先选取数组中右上角的数字，如果该数字等于要...
- 在“有序”的二维数组中查找一个数
给一个二维数组，每一行从左往右依次递增，每一列从上往下依次递增，在该数组中查找 一个数。 思路：方法一）依次遍历数组，直到查找到为止 方法二）每次查找都去掉一部分数据，即要查找的数 key比遍历到的数字大...
- @ 剑指offer（Python） 二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 ...
- [剑指offer Java实现]4.二维数组中是否存在一个给定的值
在一个二维数组中，每一行的值都是按照从左到右递增的顺序排列，每一列都是按照从上到下递增的顺序排列 请设计一个方法，输入这样的一个二维数组和一个数字，判断这个数字是否存在于这个数组中 解决方法 方法一 ...
- 二维数组的查找（python）
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：因为二维数组横向和...
- java二维数组查找
问题：在一个二维数组中，每行每列都递增排序，在这个数组中查找一个数字，如果存在返回true，否则返回flase。 分析：数组查找一直都是初学java的同学的热门考点，关于查找主要有顺序查找、二分查找、哈希表查找、...
- 二维数组查找关键字
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都是按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。如果含有该整数则把整数所在的行和...