//用折半查找法找出整型数组中指定元素所在的位置，并输出（折半查找法只能用于有序数列）。 #include<stdio.h> main() { int a[10]={1,3,6,8,9,12,15,16,19,20},n,low,high,mid; scanf("%d",&n);//输入要找的数 l ...
分类：
编程语言 时间：
2020-06-21 09:39:53
阅读次数：
95
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类：
Web程序 时间：
2020-06-20 21:54:50
阅读次数：
104
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 一、思路 二分法：这里序列必须要有序 1、确定中间那个数值的下标，mid=(left+right)/2。假定序列是从小到大排列的。 2、目标值(finalVal)与中间的数值比较， finalVa ...
分类：
编程语言 时间：
2020-06-20 11:48:05
阅读次数：
56
来源：https://www.bilibili.com/video/BV1B4411H76f?p=77 1、思路 线性查找：就是遍历，找合适的返回下标（序列不需要有序） 2、实现 1 //线性查找 2 public class SeqSearch { 3 public static void mai ...
分类：
编程语言 时间：
2020-06-20 11:05:38
阅读次数：
50
首先先说一点：二分查找法不仅仅可以用在有序数组里元素的查找上。如果是一个问题，待查找的数是整数，且知道范围，大概就可以通过逐步排查，缩小问题的规模的方式找到，这种算法也是二分查找算法。 我们平常写程序，定位问题其实通常也用的是这个思路。在适当的地方做一些代码输出，逐步缩小范围，最后找到了有 bug ...
分类：
其他好文 时间：
2020-06-19 00:59:23
阅读次数：
53
面试题内容涵盖：Java、MyBatis、ZooKeeper、Dubbo、Elasticsearch、Memcached、Redis、MySQL、Spring、Spring Boot、Spring Cloud、RabbitMQ、Kafka、Linux 等技术栈，一共有上百个面试题集合，资源难得，而且 ...
分类：
编程语言 时间：
2020-06-18 13:01:20
阅读次数：
62
题目：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。基本要求：（1） 从以下常用的内部排序算法至少选取5种进行比较：直接插入排序；折半折入排序；希尔排序；起泡排序；快速排序；简单选择排序；堆排 ...
分类：
编程语言 时间：
2020-06-15 22:34:29
阅读次数：
61
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
1. 模块介绍 1. bisect模块为内置标准库，它实现了二分法查找算法(只要提到二分法查找，应该优先想到此模块) 2. 主要包含有两个函数：bisect函数(查找元素)和insort函数(插入元素)。 2. 常用方法介绍 场景1：已知一个有序列表，查找目标元素的位置索引 import bisec ...
分类：
编程语言 时间：
2020-06-14 14:51:33
阅读次数：
75
2020-06-13 18:04:45 问题描述： n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] ...
分类：
其他好文 时间：
2020-06-13 19:04:51
阅读次数：
55
