读书笔记之编程之美 - 3.11 程序改错

本文探讨了一个无问题的二分查找算法的实现难度,强调了处理边界条件和溢出问题的重要性,并提到了对于链表应用二分查找所面临的挑战。

忘了是在哪本书上看的,第一个没有问题的二分查找算法,是经过了很多年的完善才出现的,说明很多大师级的人都无法一次写出这样的程序。

关于溢出的问题之前已经有所了解,算是一个基本技巧吧。而边界问题要仔细设计用例才能保证没有问题。

本来想写扩展问题的,可是不知道链表的长度,另外可能需要再保存一个多余的链表,也很麻烦,这个问题先不做了,上网看了看资料,还有什么追赶算法,了解一下为止。

评论 5
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值