冒泡排序算法 快速排序 javascript function quickSort(arr) { if (arr.length ...
分类:
编程语言 时间:
2019-05-04 00:10:38
阅读次数:
123
Python 闭包:Closure. 定义: python中的闭包从表现形式上定义(解释)为:如果在一个内部函数里,对在外部作用域(但不是在全局作用域)的变量进行引用,那么内部函数就被认为是闭包(closure). 闭包是由函数及其相关的引用环境组合而成的实体. 函 数是一等公民(First cla ...
分类:
编程语言 时间:
2019-05-03 22:42:45
阅读次数:
157
class Solution { public: vector twoSum(vector& nums, int target) { vector temp; for(int i=0;i ...
分类:
编程语言 时间:
2019-05-03 22:42:16
阅读次数:
1903
题目链接: [TJOI2019]唱、跳、rap和篮球 直接求不好求,我们考虑容斥,求出至少有$i$个聚集区间的方案数$ans_{i}$,那么最终答案就是$\sum\limits_{i=0}^{n}(-1)^i\ ans_{i}$ 那么现在只需要考虑至少有$i$个聚集区间的方案数,我们枚举这$i$个区 ...
分类:
其他好文 时间:
2019-05-03 22:25:37
阅读次数:
160
-(void)_test2{ ///////////////////////////////////////Command 命令的用法 注意使用command.executionSignals去订阅时 一定要先订阅再excute RACCommand * command = [[RACCommand... ...
分类:
其他好文 时间:
2019-05-03 18:46:09
阅读次数:
120
laravel中的视图默认保存在 resources\views 目录下。在控制器中,我们通常使用 view() 方法返回一个视图文件。 对于有多层目录结构的视图,我们可以通过 (.) 点号进行分隔。 我们可以通过 view() 的第二个参数 或 with() 方法来给视图传递数据。 有些时候我们需 ...
分类:
其他好文 时间:
2019-05-03 18:26:42
阅读次数:
269
枚举起点,然后设f[i][j]为上凸壳上一个点是i当前点是j的最大面积,g是下凸壳,然后合并的时候枚举结束点t合并上下凸壳即可 这样的好处是每次转移都是往凸多边形里加一个三角形(s,i,j),所以判断转移合法只要预处理出所有三角形是否合法即可,同时预处理出三角形面积,转移就是f[j][k]=max( ...
分类:
其他好文 时间:
2019-05-03 18:22:44
阅读次数:
137
Game Prediction Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11814 Accepted: 5701 Description Suppose there are M people, including you, ...
分类:
其他好文 时间:
2019-05-03 18:20:01
阅读次数:
83
点分治 讲解 点分治是一种树上分治思想 可以用更高的效率解决树上路径问题 以poj 1741 tree 为例子 ...
分类:
其他好文 时间:
2019-05-03 18:16:52
阅读次数:
112
题目链接: "戳我" 就是将一个图分成两块,不联通。 显然是最小割。 考虑怎么建图。 我们将S和羊连起来,T和狼连起来。 那么就是遍历一遍每个格子,然后判断它的四周。如果领地一样需要continue。如果不一样,就是羊向空地、狼领地连边,空地向空地、狼连边,狼不连边。 代码如下: ...
分类:
其他好文 时间:
2019-05-03 18:04:47
阅读次数:
121