二分/尺取
文章平均质量分 96
波比波
如果梦想有捷径的话,那么这条路的名字一定叫坚持。
展开
-
Java学习日记(41-50天,查找与排序)
学习地址目录第 41 天: 顺序查找与折半查找第 41 天: 顺序查找与折半查找顺序查找:设置第一个位置data[0]的值为哨兵,从后往前遍历,如果一直遍历到哨兵的位置说明未找到该元素。顺序查找时间复杂度为 O(n). 二分查找:前提是一个有序序列,设置一个左指针left,初始值为最左边下标,右指针right,初始值为最右边下标。计算mid=(left+right)/2;如果data[mid].key等于要查找的值则返回,如果data[mid].key大于查找值,说明要查找的值在左侧,修原创 2021-06-22 20:37:19 · 214 阅读 · 0 评论 -
腾讯笔试编程题,贪吃的小Q(二分查找)
问题描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数,表示父母出差的天数N(N<=50000)和巧克力的数量M(N<=M<=100000)。输出描述:输出一个数...原创 2019-04-20 11:37:09 · 778 阅读 · 0 评论