素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数：在大于1的自然数中，除了1和它本身，不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类：
其他好文 时间：
2020-11-19 12:35:18
阅读次数：
7
Linear Time: O(n) Linear time. Running time is proportional to input size. （线性时间: 运行时间与输入大小成正比） <1>Computing the maximum. Compute maximum of n numbers ...
分类：
其他好文 时间：
2020-11-19 12:24:55
阅读次数：
4
思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
1 #include<bits/stdc++.h> 2 #define ll long long 3 #define INF 1e17 4 using namespace std; 5 const int N = 2e5 + 10; 6 ll n, k; 7 ll a[N]; 8 9 bool ch ...
分类：
其他好文 时间：
2020-11-17 12:50:15
阅读次数：
11
随着我国交通网络日益建设完善，交通目标呈现多样性，覆盖公路、铁路、航空、海洋等各个领域，包含路网（铁路、公路等）、车辆、桥梁、船只、机场、飞机等。 城市建设，交通先行，以北京市为例。截至2019年底，全市公路里程22350公里，比上年末增加94.2公里，人均道路占有率约为5～9㎡/人；机动车保有量为 ...
分类：
其他好文 时间：
2020-11-17 12:30:47
阅读次数：
6
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
importjava.util.Scanner;publicclassMain{privatestaticintindex=0;privatestaticint[]lastEdge;privatestaticint[]end;privatestaticint[]previousEdge;privatestaticint[]color;privatestaticintn;privatestatici
分类：
其他好文 时间：
2020-11-12 14:07:57
阅读次数：
8
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
