折半搜索,$O(n)$型枚举,时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类:
其他好文 时间:
2020-12-18 12:31:13
阅读次数:
2
文章主人公:小明,就职于某互联网公司,从事后端开发工作。最近小明收到通知公司需要开发一款《证件照》应用,需要征集架构方案,主要功能包括:小明虽然从事后端开发工作,但是一直很关注架构这方面的知识,以往都是开发大佬们架构好的应用现在有机会自己去实践下,打算把自己学到的知识应用于实际案例中来。小明的脑海里是回想了下架构的基本三原则:合适优于业界领先简单优于复杂演化优于一步到位小明作为架构新手,虽然干劲十
分类:
其他好文 时间:
2020-12-18 12:14:17
阅读次数:
2
class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { /** * 本题与219题仅在判断部分有改动 * 时间复杂度O(nlogn) 空间复杂度O(k) */ TreeSet< ...
分类:
其他好文 时间:
2020-12-18 12:10:35
阅读次数:
4
深色模式实现起来有很多种。但是最简易的还是 :not(img) { filter: invert(100%) hue-rotate(180deg); } 最舒服。对于不是很复杂的页面,足够了
分类:
其他好文 时间:
2020-12-17 13:10:21
阅读次数:
7
//暴力法 时间复杂度 O(m * n) //根据排序的规律观察,得到类似2叉搜索树的解法 O(m + n) class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { //判空 if(matri ...
分类:
编程语言 时间:
2020-12-17 12:41:42
阅读次数:
1
Java基础 注释 平时我们编写代码,在代码量比较少的时候,我们还可以看懂自己写的,但是当项目结构的一旦复杂起来,我们就需要用到注释了。 注释并不会被执行,是给我们写代码的人看的 书写注释是一个非常好的习惯 平时写代码一定要注意规范 Java中的注释 单行注释:可以注释一行文字 // 这是单行注释 ...
分类:
编程语言 时间:
2020-12-17 12:34:05
阅读次数:
1
考虑一个分治的做法:按行分治,将所有区间分为两类——经过分割线的、在左/右区间内部,后者显然可以递归下取,考虑前者 先求出出该行上每一列向上和向下的最大长度,记作$up_{i}$和$down_{i}$,然后枚举左端点$l$,找到最小的右端点$r$满足$r-l+1\le min_{i=l}^{r}up ...
分类:
其他好文 时间:
2020-12-17 12:32:27
阅读次数:
2
// 空间复杂度:O(1) // 时间复杂度:是一个算法执行所耗费的时间 // 空间复杂度:运行完一个程序所需要的内存大小 // 稳定性:如果a=b,a在b的前面,排序后a仍然在b的前面 // 不稳定性:如果a=b,a在b的前面,排序后a和b可能交换位置 //基础冒泡写法 时间复杂度O(n*n) v ...
分类:
编程语言 时间:
2020-12-17 12:07:46
阅读次数:
1
互联网这股东风不久前刮到了甘凉国,国王老甘独具慧眼,想赶紧趁着东风未停大力发展移动互联网,因为他笃信布斯雷的理论:“站在风口上,猪都能飞起来”。无奈地方偏僻落后,国内无可用之才啊。老甘一筹莫展的低头凝思应声被打断,“启奏陛下,有四个从东土大唐来的和尚前来更换通关文牒”,听到“东土大唐”四个字,老甘心头一喜,答道:“请他们去正堂等候”。对接接口繁琐复杂,还要多方联调。悟空虽然水平高,但是脾气不好,怕
分类:
Web程序 时间:
2020-12-16 12:17:31
阅读次数:
5
2011年前后,和几个同学一起去游泳馆游泳,在去的路上,我问同学A:“你会游泳吗?”,同学A滑稽的回了一句:“我的理论知识还是很扎实的”,这不经意的一句话,引起我们几个同学的哄堂大笑。当然我们也知道这是同学A开玩笑的一句话,但这则近10年前的小故事我依然时常想起,并讲给过N多人听。游泳是实践远大于理论的一项技能。只有理论站在岸上学一年、学十年也是掌握不了游泳技能的。最快的学习方式就是下水,在水里扑
分类:
其他好文 时间:
2020-12-16 12:11:40
阅读次数:
3