社区
C#
帖子详情
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
msdner
2003-12-12 03:40:20
如题,谢谢大家。
...全文
82
7
打赏
收藏
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
如题,谢谢大家。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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,如此继续下去..
上
亿
海量数据处理方
法
上
亿
海量数据处理方
法
1、海量日志数据,提取出某日访问百度次数最多的那个IP。2、搜索引擎会通过日志文件把用户每次
检索
使用的所有
检索
串都记录下来,每个查询串的长度为1-255字节。3、有
一个
1G大小的
一个
文件,里面每一行是
一个
词,词的大小不超过16字节,内存限制大小是1M。返回频数最高的
10
0个词。4、有
10
个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复。要求你按照query的频度
排序
。5、给定a、b两个文件,各存放50
亿
个url,每个url各占64字节,内存
C#
实现数字转
中
文大写功能教程
在
C#
中
,Dictionary是
一个
集合类,用于存储键值对(key-value pairs)。每个键值对都被称作
一个
元素,而且每个键都是唯一的。字典允许您使用键来快速
检索
对应的值。它是泛型(Generic)集合,可以指定存储的数据类型,使得类型安全和效率得以兼顾。字典的常用操作包括添加、删除和查找元素。添加元素使用Add()方
法
或索引器。删除元素可以使用Remove()方
法
。查找元素同样可以使用索引器,如果键不存在,则返回默认值。下面是基本操作的代码示例:// 创建并初始化字典。
C#
托管和非托管的资源(五)——不安全的代码
如前所述,
C#
非常擅长于对开发人员隐藏大部分基本内存管理,因为它使用了垃圾回收器和引用。但是,有时需要直接访问内存。例如,由于性能
问题
,要在外部(非.NET环境)的DLL
中
访问
一个
函数,该函数需要把
一个
指针当作参数来传递(许多Windows API函数就是这样)。本节将论述
C#
直接访问内存的内容的功能。 一、用指针直接访问内存 下面把指针当作
一个
新论题来介绍,而实际上,指针并不是新东西。因为在
《果壳
中
的
C#
C#
5.0 权威指南》 (09-26章) - 学习笔记
《果壳
中
的
C#
C#
5.0 权威指南》 ========== ========== ========== [作者] (美) Joseph Albahari (美) Ben Albahari [译者] (
中
) 陈昇 管学理 曾少宁 杨庆川 [出版]
中
国水利水电出版社 [版次] 2013年08月 第1版 [印次] 2013年08月 第1次 印刷 [定价] 118.00元 ========== =...
C#
学习笔记(docs.microsoft.com)
这里记录一下自己利用官方自愿学习
C#
的笔记。目前感受官方资源非常基础且准确,适合萌新。 资源:微软官方学习资源(https://docs.microsoft.com/zh-cn/learn/)
中
的
C#
部分 第一章: 编写第
一个
C#
代码 { 使用 Console.WriteLine(“Your message here”); Console、Write 和 Line 首字母大写 使用正确的标点,因为它们在
C#
中
扮演特殊角色 如果犯了错误,请将其修复然后重新运行…你不会真正失败 编译器:将代码转化为计算机可
C#
111,118
社区成员
642,553
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章