社区
C#
帖子详情
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
msdner
2003-12-12 03:40:20
如题,谢谢大家。
...全文
26
7
打赏
收藏
微信扫一扫
点击复制链接
分享
举报
写回复
7 条
回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
msdner
2003-12-13
T 一下。
打赏
举报
回复
赞
msdner
2003-12-12
看来大家意见一致呀,呵呵,谢谢大家。
打赏
举报
回复
赞
uscool
2003-12-12
呵呵!二分排序法,一次排序完毕后大概排除一半,按照题目应该是5亿,如果答案是50万,要么就是程序上的,你仔细看看,不应该相差这么大的!
打赏
举报
回复
赞
o1o
2003-12-12
对了楼主说的那答案50万没错,是题目错了,题目中应该是100万,呵呵。
打赏
举报
回复
赞
o1o
2003-12-12
“二分检索法”的具体定义谁能详细一点说明?
假如:1,2,3,4,5,6,7,8,9正序或倒序已经排好了,那二分之后应该可以排队n%2+1项,也就是4+1=5项,剩下4项时能排队掉2项。
打赏
举报
回复
赞
msdner
2003-12-12
谢谢楼上的,我也觉得是5亿。可答案竟然是50万(500000),我就搞不懂了。是答案错了吗?
打赏
举报
回复
赞
gujianxin
2003-12-12
5亿
二分法是这样的 ,假如你的数字1--32
先和16比较,大则到17-32,如此继续下去..
打赏
举报
回复
赞
相关推荐
【
C#
进阶3-4】
C#
设计模式
文章目录一、目录二、设计原则三、创建型模式3.1、单例模式(Singleton Pattern)3.2、工厂方
法
模式(Factory Pattern)3.3、抽象工厂模式(Abstract Pattern)3.4、建造者模式(Builder Pattern)3.5、原型模式...
C#
学习笔记(docs.microsoft.com)
编写第
一个
C#
代码 { 使用 Console.WriteLine(
“
Your message here
”
); Console、Write 和 Line 首字母大写 使用正确的标点,因为它们
在
C#
中
扮演特殊角色 如果犯了错误,请将其修复然后重新运行…你不会真正失败 ...
《果壳
中
的
C#
C#
5.0 权威指南》 (09-26章) - 学习笔记
《果壳
中
的
C#
C#
5.0 权威指南》 ========== ========== ========== [作者] (美) Joseph Albahari (美) Ben Albahari [译者] (
中
) 陈昇 管学理 曾少宁 杨庆川 [出版]
中
国水利水电出版社 [版次] 2013年08月 第1版 ...
高性能数据处理、NoSQL、分库分表【MongoDB】
MongoDB 是
一个
基于分布式文件存储的数据库。由 C++语言编写。
在
为 WEB 应用提供可扩展的高性能数据存储解决方案。 MongoDB 是
一个
介于关系数据库和非关系数据库之间的产品,是非关系数据库当
中
功能最丰富,最像关系...
资源工具分享(第1期):后端架构师技术图谱
数据结构 队列 集合 链表、
数组
字典、关联
数组
栈 树 二叉树 完全二叉树 平衡二叉树 二叉查找树(BST) 红黑树 B,B+,B*树 LSM 树 BitSet 常用算
法
排序
、...
PHP面试题(一)
双端队列
中
的元素可以从两端弹出,其限定插入和删除操作
在
表的两端进行。双向队列(双端队列)就像是一 个队列,但是你可以
在
任何一端添加或移除元素。而双端队列是一种数据结构,定义如下: A deque is a data ...
python是一种面向对象的高级语言_Python从入门到精通,这篇文章为你列出了25个关键技术点(附代码)...
Python 是一种面向对象的编程语言,也可用于编写一些功能代码。Python 是能够很好地弥补业务和开发人员之间差距。与其他语言 (如
C#
/Java) 相比,Python 程序被推向市场的时间更短。Python 自带大量的机器学习和分析...
b2c项目基础架构分析(二)前端框架 以及补漏的第一篇名词解释
继续上篇,上篇里忘记了也很重要的前端部分,今天的网站基本上是以
一个
启示页,然后少量的整页切换,大量的浏览器后台调用web服务局部、动态更新页面显示状态这种方式
在
运作的,从若干年前简单的ajax流行起来,...
C#
托管和非托管的资源(五)——不安全的代码
例如,由于性能
问题
,要
在
外部(非.NET环境)的DLL
中
访问
一个
函数,该函数需要把
一个
指针当作参数来传递(许多Windows API函数就是这样)。本节将论述
C#
直接访问内存的内容的功能。 一、用指针直接访问内存 下面把...
第一天 Java基础入门【悟空教程】
第一天 Java基础入门【悟空教程】 精心收集整理的教程笔记 第01天 Java基础入门 第1章 计算机基础 1.1 计算机 计算机(computer)俗称电脑,是现代一种用于高速计算的电子计算机器,可以进行数值计算...
亿
万级数据处理的高效解决方案
全文行文是基于面试题的分析基础之上的,具体实践过程
中
,还是得具体情况具体分析,且各个场景下需要考虑的细节也远比本文所描述的任何一种解决方
法
复杂得多。 ##何谓海量数据处理? 基于海量数据上的存储、处理、...
python爬虫从入门到放弃(一)初识爬虫
在
家里呆了几个月,重新拾起python爬虫,想着搞点东西(爱情电影)看看,发现爬虫真的是好开心。 网络爬虫是什么呢? 网络爬虫(又称为网页蜘蛛,网络机器人,
在
FOAF社区
中
间,更经常的称为网页追逐者),是一种按照...
面试刷题
10
-7
因为特殊原因,所里没有网络,2月份开始我陆陆续续刷了200左右leetcode,被小论文打断,然后大论文开题,4月底开始看《C++ Primer》,看了
一个
月摘抄了几十页A4纸笔记,基本没人考这个,但通读下来可以说入门了。...
在
有着
10
00万条数据的MS SQL SERVER数据库
中
实现快速的数据提取和数据分页
讨如何
在
有着
10
00万条数据的MS SQL SERVER数据库
中
实现快速的数据提取和数据分页。以下代码说明了我们实例
中
数据库的
“
红头文件
”
一表的部分数据结构: CREATE TABLE [dbo].[TGongwen] ( --TGongwen是红头文件...
python concat函数 多张表_Python从入门到精通,这篇文章为你列出了25个关键技术点(附代码)...
作者 | Farhad Malik译者 | linstancy出品 | Python大本营(ID:pythonnews)本文的目的是尽可能地用简洁的...此外,本文还将重点介绍一些 Python 使用者经常查询的热门
问题
。下面,让我们开始吧。01Python 简介什么是 ...
教你如何迅速秒杀掉:99%的海量数据处理面试题
“
史上最全/最强
”
等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿背负这样的罪名,:-),同时,此文可以看做是对这篇文章:十道海量数据处理面试题与十个方
法
大...
Mysql的基本使用——Mysql教案(一)
Mysql基本操作数据库操作表操作SQL操作练习资源课堂练习查询(SELECT)去重(distinct)别名(AS)限制查询数(limit)
排序
(ORDER BY)条件查询(WHERE)普通查询多条件的查询语句模糊查询BETWEEN AND内连接查询(inner join)外...
Elasticsearch一网打通
正文 整合Elasticsearch相关...基本概念3.1核心概念Index索引Type类型(高版本
中
慢慢被弃用)Document文档Field字段mapping映射分片和复制 shards&replicas3.2 ElasticSearch和数据库对别4.安装4.1 windows一、安装
[译] Google Interview University 一套完整的学习手册帮助自己准备 Google 的面试
[译] Google Interview ...十一七天乐,看池博的github,发现这个markdown,转过来一下 原链接:https://github.com/jwasham/coding-interview-university/blob/master/translations/README-cn.md 原文地址...
C/C++笔试题(很多)
线程是指进程内的
一个
执行单元,也是进程内的可调度实体. 与进程的区别: (1)调度:线程作为调度和分配的基本单位,进程作为拥有资源的基本单位 (2)并发性:不仅进程之间可以并发执行,同
一个
进程的多个线程之间也可...
发帖
C#
加入
微信扫一扫
点击复制链接
10.7w+
社区成员
64.2w+
社区内容
.NET技术 C#
申请成为版主
帖子事件
创建了帖子
2003-12-12 03:40
社区公告
让您成为最强悍的C#开发者