社区
C#
帖子详情
C#问题:“二分检索法”排序一个包含10亿数据项的数组,在第一次检索循环中排除了多少数据项?为什么?
msdner
2003-12-12 03:40:20
如题,谢谢大家。
...全文
45
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。返回频数最高的100个词。4、有10个文件,每个文件1G,每个文件的每一行存放的都是用户的query,每个文件的query都可能重复。要求你按照query的频度
排序
。5、给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存
《果壳
中
的
C#
C#
5.0 权威指南》 (09-26章) - 学习笔记
《果壳
中
的
C#
C#
5.0 权威指南》 ========== ========== ========== [作者] (美) Joseph Albahari (美) Ben Albahari [译者] (
中
) 陈昇 管学理 曾少宁 杨庆川 [出版]
中
国水利水电出版社 [版次] 2013年08月 第1版 [印次] 2013年08月 第1次 印刷 [定价] 118.00元 ========== =...
C#
托管和非托管的资源(五)——不安全的代码
如前所述,
C#
非常擅长于对开发人员隐藏大部分基本内存管理,因为它使用了垃圾回收器和引用。但是,有时需要直接访问内存。例如,由于性能
问题
,要在外部(非.NET环境)的DLL
中
访问一个函数,该函数需要把一个指针当作参数来传递(许多Windows API函数就是这样)。本节将论述
C#
直接访问内存的内容的功能。 一、用指针直接访问内存 下面把指针当作一个新论题来介绍,而实际上,指针并不是新东西。因为在
C#
学习笔记(docs.microsoft.com)
这里记录一下自己利用官方自愿学习
C#
的笔记。目前感受官方资源非常基础且准确,适合萌新。 资源:微软官方学习资源(https://docs.microsoft.com/zh-cn/learn/)
中
的
C#
部分 第一章: 编写第一个
C#
代码 { 使用 Console.WriteLine(“Your message here”); Console、Write 和 Line 首字母大写 使用正确的标点,因为它们在
C#
中
扮演特殊角色 如果犯了错误,请将其修复然后重新运行…你不会真正失败 编译器:将代码转化为计算机可
后端架构师技术图谱
《后端架构师技术图谱》 推荐: 《Java技术书籍大全》 - awesome-java-books 从初级开发者到资深架构师,看这些书就够了 数据结构 队列 集合 链表、
数组
字典、关联
数组
栈 树 二叉树 完全二叉树 平衡二叉树 二叉查找树(BST) 红黑树 B,B+,B*树 LSM 树 BitSet 常用算
法
排序
、查找算
法
选择
排序
冒泡
排序
插入
排序
快速
排序
归并
排序
希尔
排序
堆
排序
计数
排序
桶
排序
基数
排序
二分
查找 Java
中
的
排序
工具 布隆过滤器 字符串比较
C#
110,546
社区成员
642,561
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章