1.认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 ...
分类：
编程语言 时间：
2021-06-20 18:14:51
阅读次数：
0
GAN原理介绍 GAN 来源于博弈论中的零和博弈，博弈双方，分别为生成模型与判别模型。 生成模型G捕捉样本数据的分布，用服从某一分布例如正太，高斯分布的噪声z来生成一个类似真实训练数据的样本，追求的效果是越像真实越好。 判别模型是一个二分类器，判别样本来自于训练数据还是真实数据的概率。如果来自于真实 ...
分类：
其他好文 时间：
2021-06-20 18:06:47
阅读次数：
0
题链 分析 如果没有硬石头，显然裸的二分图匹配 加上硬石子，相当于分段后跑二分图匹配即可 #include<bits/stdc++.h> #define pb push_back using namespace std; const int N=105,M=10005; int n,m,id1[N] ...
分类：
其他好文 时间：
2021-06-20 17:41:41
阅读次数：
0
原题链接 考察:贪心 错误思路: 对于每个任务,按d,a顺序排序,如果不能按时完成就付钱使得按时完成. 思路: 不一定要压当前任务的时间,我们可以压花费更小的任务时间,使得超时任务按时完成. ##Code #include <iostream> #include <cstring> #include ...
分类：
其他好文 时间：
2021-06-19 18:48:51
阅读次数：
0
第二章第5节 数组 1 创建数组的格式 常用格式1（创建数组的同时，指定数组中的内容）： ? 数据类型[] 数组名称 = {数据1，数据2，数据3...数据n}; ? int[] ages = {10,11,12,13,14}; 常用格式2（创建数组，并指定长度，不指定数组中的内容）： ? 数据类型 ...
分类：
编程语言 时间：
2021-06-16 17:50:54
阅读次数：
0
一、前言 在前后端分离开发的过程中，前端和后端需要进行api对接进行交互，就需要一个api规范文档，方便前后端的交互，但api文档不能根据代码的变化发生实时动态的改变，这样后端修改了接口，前端不能及时获取最新的接口，导致调用出错，需要手动维护api文档，加大了开发的工作量和困难，而swagger的出 ...
分类：
其他好文 时间：
2021-06-15 18:13:23
阅读次数：
0
二分寻找边界 public class Solution extends VersionControl { public int firstBadVersion(int n) { int i = 1; int j = n; while (i<=j) { int mid = i + ((j-i)>>1 ...
分类：
其他好文 时间：
2021-06-15 18:12:30
阅读次数：
0
You are given an array aa of nn integers. Find the number of pairs (i,j)(i<j)where the sum of ai+ajai+aj is greater than or equal to l and less than o ...
分类：
编程语言 时间：
2021-06-13 10:56:21
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
最近做题发现自己并不知道什么时候该用树套树，就来总结一下 一、静态整体kth 排序输出 sort(a+1,a+n+1); printf("%d\n",a[k]); 时间复杂度O(nlogn) 空间复杂度O(n) 二、动态整体kth 权值线段树+二分 查询时先查询左子树和sum，比较k和sum的大小： ...
分类：
其他好文 时间：
2021-06-13 10:21:17
阅读次数：
0
