T1：獳畧日 老子他妈直接拿熊刀tong死出题人 导致被Ak的罪魁祸首 考场三个多小时的消耗 考后发现考场写的又臭又长就重构了一份 直接分三个阶段考虑 公元前，$1600$ 前和 $1600$ 后 三个阶段分别预处理 询问时直接判断+二分 前两个阶段预处理每一年的日期 后一个阶段 $400$ 一循环 ...
分类：
其他好文 时间：
2020-11-19 12:41:25
阅读次数：
7
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数：在大于1的自然数中，除了1和它本身，不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类：
其他好文 时间：
2020-11-19 12:35:18
阅读次数：
7
思路 方法一：二分 遍历每个数字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
思路 方法一：二分法之一 (类似暴力) (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
实践题目名称 7-1 最大子列和问题 (20分) 问题描述 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ ...
分类：
其他好文 时间：
2020-11-11 16:50:17
阅读次数：
35
