1 5
6 10
11 11
15 15
17 25
m n
.....
规律为前一个数字m<=后一个数字n，该数据量非常大，估计有100W条。
现在的情况是有一个任意数字x，要求判断他落在第几个m,n区间，并返回文件所在行数。
该应用为web应用，且同时请求量非常大，假设为同时1000次查询。（每次x都不一样）。那么请问各位高手，有什么算法或方法来解决这个问题呢？
-
等级
本版专家分：0结帖率 100% -
一个文本文件记录的格式如下：
1 5
6 10
11 11
15 15
17 25
m n
.....
规律为前一个数字m<=后一个数字n，该数据量非常大，估计有100W条。
现在的情况是有一个任意数字x，要求判断他落在第几个m,n区间，并返回文件所在行数。
该应用为web应用，且同时请求量非常大，假设为同时1000次查询。（每次x都不一样）。那么请问各位高手，有什么算法或方法来解决这个问题呢？
展开阅读全文
-
等级
本版专家分：0勋章
-
- 黄花 2005年4月 PHP大版内专家分月排行榜第二
-
- 蓝花 2005年3月 PHP大版内专家分月排行榜第三
-
-
文本文件？那有点儿夸张哟。。每次都要打开这个文件，势必会损耗很多的资源。
不如导入MYSQL里，再加上索引，查寻的时候会压力小点。而且语句也简单，方便维护。
-
等级
本版专家分：395908勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
1、处理这类问题首先考虑的是建立索引文件。因为顺序查找的平均查找次数是n/2，最坏的情况下是n
而二分查找的平均查找次数是log2(n)，但是二分查找需要先对数据排序。因此，建立索引文件就有必要了
2、如何建立索引文件？
假定数据文件已存在并且只读，并且已经是排序过的。旧和楼主示例的那样。
那么只要用fgets函数遍历一次数据文件并记录每次fgets前的位置（用ftell），并以定长方式保存到索引文件即可。检索时先读取索引中的数据文件偏移，再根据偏移读取数据项，根据判断结果决定如何取下一个索引
假定数据文件非只读或未经排序，那么就稍微麻烦点。一般用树结构组织索引。但是要注意，当向排序数添加已排序数据时，会造成数不均衡。最坏的情况将变为顺序查找。所以需要提供使数均衡的算法
-
等级
本版专家分：10勋章
-
-
黄花
2018年3月 Linux/Unix社区大版内专家分月排行榜第二
2002年6月 其他开发语言大版内专家分月排行榜第二
-
-
数据有问题吧，16怎么判断啊
楼上的说的对，你应该把它放到数据库中
直接一条语句就查出来了
select count(*) from table where 开始区间<数据
表中只需要一个字段就可以了，结果就是序号
有了索引的话速度很快的
-
等级
本版专家分：74勋章
-
-
红花
2006年8月 PHP大版内专家分月排行榜第一
2006年7月 PHP大版内专家分月排行榜第一
-
-
蓝花
2006年10月 PHP大版内专家分月排行榜第三
2006年9月 PHP大版内专家分月排行榜第三
-
-
I feel db is faster than file, too.
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
顺序查找和二分查找都不好，因为“同时请求量非常大”，我觉得可以采用分块查找。
把m分成34块，因为你“假设为同时1000次查询”32*32＝1024，只需要两级的查找，每级又可采用二分查找，这样速度就会很快了。
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
笔误，“32块，”见上面。
-
等级
本版专家分：0
-
是否有当前行的m大于等于前一行的n，如果成立的话，可以考虑分割成多个文件存储
-
等级
本版专家分：55 -
学习
不过我觉得用数据库可能更方便一点
- 分治[2019.5.25]
1、为最近对问题的一维版本设计一个直接基于分治技术的算法,并确定它的时间复杂度。假设输入的点是以升序保存在数组A中。（最近点对问题定义：已知上m个点的集合，找出对接近的一对点。） 思路：通过分治和递归将...
- ccf c++ 工资计算，这个算法个人觉得没有问题，但只能得50分，请教如何解决？
假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-...
- 五分钟学算法之经典算法题：二分查找
点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午 12:15，一起学算法作者 | 程序员小吴来源 | 五分钟学算法今天分享一道简单的笔试题，题目来源于京东校园招聘笔...
- 算法与算法分析
算法与算法分析 算法是，对特定问题求解方法和步骤的一种描述，它是有限指令的有限序列，其中每个指令表示一个或多个操作...一个算法必须具备以下五个重要特性： 有穷性 一个算法必须总是在执行有穷步之后结束，且...
- 算法第四版 练习答案 1.4.1
题目 证明从N个数中,取出3个整数的不同组合的总数为N(N-1)(N-2)/6 提示 使用数学归纳法 ...最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步： 证明当n= 1时命题成立...
- 请教一个五子棋电脑算法
最近看一些五子棋的经典算法，发现以前自己写的算法算是最低效的了，从来没有想到用最后一个落盘的棋子为基准点来判断当前形势，实在是让我茅塞顿开，很佩服这些作者。 小弟是个新人，平时很喜欢javaeye上的一些...
- 关于骰子的一个小算法
今天，遇到一个算法的问题，让我头疼一阵，其实也不是一道非常难的题，但奈何我怎么求都没有求出来，最后只有请教高人，才得以解决。 需求：三个骰子，他们的和为一个定值，知道骰子的人，应该很快得出这个值的取值...
- 请教一个选择排序的算法问题
你好， 我刚刚开始接触JAVA， 问一个选择排序的问题。 private static void SelectionSort (int[] arr) { for(int i=0; i;i++) { for(int j=i+1;j;j++) { if (arr[i] > arr[j]) { int m; m = ...
- 一个本科生去面试算法工程师自取其辱的故事
2018年1月，我准备好了简历，在拉勾上往该公司投递了一份简历。 半小时后收到回复，表示不符合公司的要求，被拒绝了。 经过半年的积累，无意间又发现这家公司有更新招聘信息，我觉得这家公司挺不错的，于是很有...
- 算法
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。...
- 从入门到精通我是这样学习算法的
然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机，对于这些课程根本就不屑一顾——反正最后考试划个重点也能过，于是这门整个计算机专业本科最重要的课程就被傻逼的我直接忽略过去了。 直到大三...
- 微软公司等数据结构+算法面试100题(第1-100题)全部出炉
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：...
- 新手如何学习算法？算法如何入门以及零基础入门算法应该学些什么?
搬运工，看到一篇关于算法学习之路的总结，希望对你有帮助。 原文链接:zh.lucida.me/blog/on-le 我的算法学习之路 MAY 4TH, 2014 | COMMENTS 关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个...
- 数据结构与算法面试题100道
第一部分 1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 2.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 3.链表不具有的特点是（B） A.不必事先估计存储空间 B.可随机访问...
- 相机模型与标定（九）--LM算法
LM算法，全称为Levenberg-Marquard，它可用于解决非线性最小二乘问题，多用于曲线...LM算法属于一种“信赖域法”——所谓的信赖域法，此处稍微解释一下：在最优化算法中，都是要求一个函数的极小值，每一步迭代中，都
- 我的算法学习之路
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 这篇文章...
- 每天一算法
给你10分钟时间，根据上排给出十个数，在其下排填出对应的十个数 要求下排每个数都是先前上排那十个数在下排出现的次数。 上排的十个数如下：【0，1，2，3，4，5，6，7，8，9】 举个例子， 上排数值: 0,1,2,3,4,5,6...
- C++算法求解 求最后总分
再看一个 MyStruct a[10]={{1,100},{1,300},{2,200},{3,600},{4,80}} a[0]与a[1]名次相同,平分a[2]的100 ,a[3]的100 ,a[4]的80 所以a[0]总分 50+50+40 再加自己的100 = 240 a[1]除了和a[0]平分140以外, 另外多使用...
- 大神的算法学习之路
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文链接：...
- 一个关于算法的面试题，来源于网络
请教大家一个算法题[问题点数:10分] chu009 (chu009) 我面试的时候曾经遇到的一道算法题，写在这大家一起讨论下，争取找出个好的解决方案。 题目是这样的：有两个文件，A文件里有大量的电话号码，上
- [整理I]精选微软等公司数据结构+算法面试100题 [第1-40题]
精选微软等公司，数据结构+算法，经典面试100题 --------之前40题 ... 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10
- 算法提案复盘
功能即你的算法方案具体是要对应产品中的哪一个功能或者某一个模块，比如增加一个推荐框。 价值即算法能给产品带来怎样的收益，比如常见互联网产品的回流，活跃度，留存率，转化率，付费率，玩家体验等。其中比较...
- 学习图像算法阶段性总结 (附一键修图Demo)
今天特别感慨，自己从决定研究图像处理，势必要做出一键修图算法。 经历了，三个多月的书籍积累，三个多月的算法调整以及优化。 人是一种奇怪的动物，当你做...再到后来一次又一次改进算法，最后那个最原始的算法，烂
- 蓝桥杯练习系统习题-算法训练2
有一个箱子容量为V（正整数，0），同时有n个物品（0），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子
- 左程云：程序员该如何学习算法？
先后在IBM、百度、GrowingIO和亚马逊工作，是一个刷题7年的算法爱好者。 我是《程序员代码面试指南--IT名企算法与数据结构题目最优解》的作者 ，书籍涉及算法与数据结构编程题目240道以上，并且个人实现出最优...
- 十大经典数据挖掘算法之SVM算法
通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，即支持向量机的学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。网上发现了一篇原理讲解的比较清
- 答读者问(15)：一位在校大二学生有关算法和英语学习的疑问
一位在校的大二学生朋友给我发邮件，内容如下： 您好，我是名在校的大二学生，我已经很认真地看完您写的文章，心有感触，我有些问题想请教您! 1、从事软件开发对需要具备怎样的编程技能？现在我总觉得算法是比较难...
- 一位Google程序员的算法学习之路
一位Google程序员的算法学习之路【转自爱微帮】
- 程序员学习算法，有这样几本基础书
什么是算法呢？它是一组具有良好定义的规则（或者说是一种配方），可以有效地解决一些计算方面的问题。我们可能要处理一大串数字，需要对它们进行重新整理，使它们按顺序排列；我们可能需要在地图上计算从某个起点到...
- 支持向量机SVM（最优化算法中的约束优化问题）
出处：结构之法算法之道blog。 前言 第一层、了解SVM 1.0、什么是支持向量机SVM 1.1.、线性分类 1.1.1、分类标准 1.1.2、1或-1分类标准的起源：logistic回归 1.1.3、形式化标示类 1.2、线性