参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下) 呵呵,很简单吧? Input 每组输入数据 ...
分类:
其他好文 时间:
2020-02-03 22:32:23
阅读次数:
99
可以让js在分线程执行 Worker 问题: worker内代码不能操作DOM更新UI 不是每个浏览器都支持这个新特性 不能跨域加载JS svn版本控制 svn server demo:使用 web workers计算斐波那契,验证执行效率 demo:使用 web workers计算斐波那契,验证执 ...
分类:
Web程序 时间:
2020-02-03 22:11:06
阅读次数:
103
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前 ...
分类:
编程语言 时间:
2020-02-03 20:49:18
阅读次数:
88
很显然的递推式 这么个题你卡我常干嘛,害得我加快读 (谁叫我是 党呢 ...
分类:
其他好文 时间:
2020-02-03 19:22:44
阅读次数:
91
1. 模块的概念:最简单的一种就是以.py命名的文件 2. 模块的位置: 已编译好的(内置模块) py文件(sys.path变量所提供的目录=环境变量中的目录) 当前目录 所以,必须将要导入的模块放置在当前目录,或sys.path所列出的目录内 3. 导入模块的两种方式 import ... fro ...
分类:
编程语言 时间:
2020-02-03 19:09:27
阅读次数:
76
2020-02-03 17:46:04 问题描述: 问题求解: 非常好的题目,和two thumb其实非常类似,但是还是有个一点区别,就是本题要求最后要到达(n - 1, n - 1),只有到达了(n - 1, n - 1)才算是有效解,two thumb是一定会有解的,所以不用加特别判断。 也是一 ...
分类:
其他好文 时间:
2020-02-03 18:57:05
阅读次数:
50
众所周知, BST 的操作复杂度是 $O(\log n)$ ,但 BST 可能会退化成一条链,于是我们可以使用平衡树。 平衡树有很多种,但我还只会三种(我太菜了):Treap,Splay,fhq Treap Treap Treap 记录了一个优先级,并在满足构成 BST 的同时,会按照优先级的大小来 ...
分类:
其他好文 时间:
2020-02-03 17:23:30
阅读次数:
88
给定一个n个点m条边的无向图,图中可能存在重边和自环,边权可能为负数。 求最小生成树的树边权重之和,如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V, E),其中V表示图中点的集合,E表示图中边的集合,n=|V|,m=|E|。 由V中的全部n个顶点和E中n-1条边构成 ...
分类:
编程语言 时间:
2020-02-03 15:55:36
阅读次数:
68
1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 string s[30][10]; 5 int ans[1007][1007]; 6 int num[1007]; 7 string t ...
分类:
其他好文 时间:
2020-02-03 15:52:44
阅读次数:
70