本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题，首先想到二分法 当nums[center] > center 时，缺少的数在左区间 当nums[center] = center 时，缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类：
其他好文 时间：
2020-07-29 21:22:09
阅读次数：
74
#include<iostream> #include<cstdio> using namespace std; float a, b, c, d; float l, r; float clac(float x){ return a * x * x * x + b * x * x + c * x + ...
分类：
其他好文 时间：
2020-07-28 22:15:33
阅读次数：
72
题目链接： https://www.nowcoder.com/practice/9b59014cc1544aeeb4082f5f37ecfaea?tpId=122&&tqId=33725&rp=1&ru=/ta/exam-wangyi&qru=/ta/exam-wangyi/question-ran ...
分类：
其他好文 时间：
2020-07-28 14:06:23
阅读次数：
143
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
1.递归中的return返回值问题 来源：167：两数之和问题。想用二分法查找另外一个值 代码截图： 由于函数调用栈的原因，返回值总是为最后一行的-1， 解决方法：return 递归函数，例如： return between(start, mid-1,nums,target) ...
分类：
其他好文 时间：
2020-07-23 01:40:26
阅读次数：
97
1、题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1：输入：[3,4,5,1,2] 输出：1 示例 2：输入：[ ...
分类：
编程语言 时间：
2020-07-22 11:25:51
阅读次数：
57
【题目】 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1～n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 的额外空间， ...
分类：
编程语言 时间：
2020-07-14 18:22:59
阅读次数：
53
1.求平均值 冒泡法 选择排序 插入排序 快速排序 二分法查找 使用工具排序 工具二分法查找 生成随机数 2.在二分法时，没有强调要先排序才可以二分法。递归没太看明白。 3.明天学习综合实例和第四章开头。 ...
分类：
编程语言 时间：
2020-07-14 00:49:04
阅读次数：
72
一、通过JavaScript实现 1.1思路 1.2实现 二、通过Java实现 2.1思路 2.2实现 三、通过Python实现 3.1思路 通过二分法递归进行排序 a.选择一个基准值（中值） b.声明两个列表，分别存储小于基准值和大于基准值的元素 c.递归上面步骤 d.直到长度为一，将两个列表和基 ...
分类：
编程语言 时间：
2020-07-12 10:35:40
阅读次数：
69
感想：在力扣练题，真的可以让你思维变得严谨，提交时再一次因为数据溢出翻车。。。 方法：使用的二分法，但是提交时系统的输入为2147395599，取中间值在平方时直接溢出报错。 ...
分类：
编程语言 时间：
2020-07-11 21:23:11
阅读次数：
82
