随笔分类 -  a) 二分查找

剑指offer(五，六)，用两个栈实现队列，旋转数组的最小数字
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈就是把队列反过来，那再来一个栈push进第一个栈就“正”过来了。 第一个栈就是存下反过来的序列。 每次push进一个数，要先判断stack2“正”序列是否为空，不为空要还原“反序列”，还要stack 阅读全文
posted @ 2017-12-31 01:48 Lawliet__zmz 阅读(149) 评论(0) 推荐(0)
二分查值，正确的姿势
摘要：04:网线主管 04:网线主管 总时间限制: 1000ms 内存限制: 65536kB描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的 阅读全文
posted @ 2017-07-17 22:27 Lawliet__zmz 阅读(338) 评论(0) 推荐(0)
二分求根
摘要：02:二分法求函数的零点 02:二分法求函数的零点 总时间限制: 1000ms 内存限制: 65536kB描述 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) 阅读全文
posted @ 2017-07-17 15:51 Lawliet__zmz 阅读(360) 评论(0) 推荐(0)
NOI-01:查找最接近的元素 基本二分
摘要：01:查找最接近的元素 01:查找最接近的元素 总时间限制: 1000ms 内存限制: 65536kB描述 在一个非降序列中，查找与给定值最接近的元素。 输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000 阅读全文
posted @ 2017-07-17 11:12 Lawliet__zmz 阅读(3426) 评论(0) 推荐(3)
ACM ArabellaCPC 2015 E题.二分or离散化
摘要：传送门：https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意：找到相差小于32的两个数，i#include #include #include using namespace std;const in... 阅读全文
posted @ 2017-04-22 22:37 Lawliet__zmz 阅读(198) 评论(0) 推荐(0)
HDU 4430 二分查找
摘要：Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5071 Accepted Submission(... 阅读全文
posted @ 2016-08-11 16:12 Lawliet__zmz 阅读(157) 评论(0) 推荐(0)
HDU 1597（二分法）
摘要：find the nth digitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11272 Accepted Submission... 阅读全文
posted @ 2016-06-05 17:09 Lawliet__zmz 阅读(196) 评论(0) 推荐(0)