二分法查找： 第一：二分法中查找建立在排序的基础之上。 第二：二分法查找效率要高于“一个挨着一个”的这种查找方式。 第三：二分查找法原理？ 10（0下标） 23 56 89 100 111 222 235 500 600 目标：找出600下标 (0 + 9) / 2 --> 4（中间元素的下标） a ...
分类：
编程语言 时间：
2020-06-21 17:59:11
阅读次数：
62
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
整数集合是集合键的底层实现，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会用整数集合作为集合键的底层实现。inset采用的是连续内存空间实现，默认是用16位整数，当加入元素/删除元素都要进行扩容缩容，如果新加入的元素大于16位，则要对空间进行扩充。 1、整数集合的结构 ty ...
分类：
其他好文 时间：
2020-06-20 01:32:13
阅读次数：
53
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13164258.html 二分查找（10min） 题目链接：https://leetcode-cn.com/problems/binary-search/submissions/ 给定一个 n 个元素有序的（ ...
分类：
其他好文 时间：
2020-06-19 17:48:24
阅读次数：
35
模板来自 www.acwing.com // 23132423543426561213.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> using namespace std; int tes ...
分类：
其他好文 时间：
2020-06-19 12:28:55
阅读次数：
67
最近刷LeetCode遇到不少需要二分查找的题，发现需要注意的坑还挺多的。写篇博客记录一下二分查找的几个常用模板，以后有时间再更新例题。 ...
分类：
其他好文 时间：
2020-06-19 12:01:50
阅读次数：
120
首先先说一点：二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题，待查找的数是整数，且知道范围，大概就可以通过逐步排查，缩小问题的规模的方式找到，这种算法也是二分查找算法。 我们平常写程序，定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出，逐步缩小范围，最后找到了有 bug ...
分类：
其他好文 时间：
2020-06-19 00:59:23
阅读次数：
53
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0， 上界不好找（如果设为h, java中long类型溢出）。我们转化问题为查找x+1,下界为1， 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类：
其他好文 时间：
2020-06-16 20:40:59
阅读次数：
75
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
