题目 F : Four-tuples 输入 1 1 1 2 2 3 3 4 4 输出 1 题意 给l1, r1, l2, r2, l3, r3, l4, r4? , 八个数据, 要求输出在区间[l1, r1] , [l2, r2] , [l3, r3] , [l4, r4?] (记为A, B, C, ...
分类：
其他好文 时间：
2021-04-08 13:43:44
阅读次数：
0
仅供自己学习 思路： 思路比较简单，但要注意细节处理。 一开始就是想遍历寻找nums[i]<nums[i-1]获得旋转点，然后对这两侧的数组分别使用二分搜索，但是一直报错，找不到原因。 根据题解二分可知二分的本质是二段性，而非单调性。只要一段满足某个性质，另外一段不满足这个性质就可以用二分。 对于一 ...
分类：
其他好文 时间：
2021-04-08 13:18:01
阅读次数：
0
class Solution { public: int searchInsert(vector<int> &nums, int target) { int low = 0; int high = nums.size() - 1; //为了严谨 <= while (low <= high) { in ...
分类：
其他好文 时间：
2021-04-07 10:57:40
阅读次数：
0
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 ...
分类：
其他好文 时间：
2021-04-06 14:32:49
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
前言 线段树+网络最大流的建模题。 题目链接 题目大意 最初时有 \(n\) 个 \(1\) 。给定 \(op\) 、 \(l\) ，其中， \(l\) 为操作次数上限。你有四个操作： 若 \(op=1\) ，则接下来两个整数 \(a,b\) ，表示可以将 \(a\) 变为 \(b\) 。 若 \( ...
分类：
其他好文 时间：
2021-04-05 12:14:54
阅读次数：
0
1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度的时候有说o(1), o(n), o(logn), o(nlogn)，这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之 ...
分类：
其他好文 时间：
2021-04-05 11:50:18
阅读次数：
0
学习了二分思想 不难想到应用它来进行幂的快速运算 首先要有一些理论基础 a4=(a2）2（上过初中的都知道吧……） 现在可以快乐的开始了 本人采用的是嵌套的方法 首先要考虑几种情况 1. 指数为1 这种情况下直接return 底数就可 2. 指数为偶数 这种情况return (底数指数/2）2 3. ...
分类：
其他好文 时间：
2021-04-01 13:20:51
阅读次数：
0
#include <iostream> void print_arrs(const int *, int N); void sort_arrs(int *pInt, int N); constexpr int COUNT = 10; int search_data(const int *pInt, ...
分类：
其他好文 时间：
2021-03-31 12:20:32
阅读次数：
0
1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
