首先是二分法的模板 1 while(left + 1 < right){ 2 int mid = (left + right) >>> 1; 3 if(array[mid] == target){ 4 //取决于实际操作 5 }else if(array[mid] > target){ 6 righ ...
分类：
其他好文 时间：
2020-01-31 10:41:26
阅读次数：
105
1. 点、线、凸边形 1 /******************************************************* 2 二维几何基础 3 【注意】数组下标从1开始。 4 ***************************************************** ...
分类：
其他好文 时间：
2020-01-28 17:44:30
阅读次数：
83
1. 如何解决之前遗留的bug 1. 根据错误提示大概确定原因，toast.test.js .style 造成。 2. 用二分法找bug到底是哪一个用例出错。 3. log+分析代码,mounted和$nextTick是有时间间隙的，得到原因测试用例中mount完了之后立刻click,click之后 ...
分类：
其他好文 时间：
2020-01-28 09:35:28
阅读次数：
68
思路 数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字 如果数组的旋转是其本身，则最小数字是第一个数字 public class 旋转数组的最小数字 { public int minNumberInRotateArray(int [] array) { if(array.leng ...
分类：
编程语言 时间：
2020-01-23 12:45:13
阅读次数：
104
二分法总结：满足某个条件的first position of。。。。 和 last position of。。。。用二分法 先从二分法开始写： 4点： 1.start+1<end; 退出条件两个相邻了就退出 2.mid=start+(end-start)/2;//防止溢出 3.A[mid] == > ...
分类：
其他好文 时间：
2020-01-22 14:44:16
阅读次数：
80
二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
'''''''''排序算法：前提是所有数按照从小到大的顺序排列。1.冒泡算法将第一数与第二个数比较大小，如果第一个数比第二个数大，则沉底（交换位置，使大数在小数后面，这个过程类似于大泡沉底的过程）'''lst1=[33,77,99,55,66,44,22,00,88,11]i=0t=0lst1_le ...
分类：
编程语言 时间：
2020-01-19 22:06:32
阅读次数：
81
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int n,f; int a[N]; bool c ...
分类：
其他好文 时间：
2020-01-18 21:26:24
阅读次数：
85
一、二分法查找 1.二分法查找是建立在已经排序的基础之上的 2.程序分析是从下到大?排序。 3.这个数组中没有重复的元素?。 package com.bjpowernode.java_learning; ? public class D71_1_ { public static void main( ...
分类：
编程语言 时间：
2020-01-13 00:57:42
阅读次数：
99
