2020年2月6日
写正确的整数二分 |oyxBlog
摘要： 二分 第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 ——不知道哪里看的 整数二分 "yxc二分模板" 二分的本质是二段性不是单调性。 当想找不满足性质的边界值（红色区域的右边界值） 1. 找中间值 2. if(ch 阅读全文
posted @ 2020-02-06 17:03 AdaMeta730 阅读(212) 评论(0) 推荐(0)
写正确的整数二分 |oyxBlog
摘要： 二分 第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 ——不知道哪里看的 整数二分 "yxc二分模板" 二分的本质是二段性不是单调性。 当想找不满足性质的边界值（红色区域的右边界值） 1. 找中间值 2. if(ch 阅读全文
posted @ 2020-02-06 17:03 AdaMeta730 阅读(212) 评论(0) 推荐(0)