operator模块 在函数式编程中,经常需要把算术运算符当作函数使用。例如,不使用 递归计算阶乘。求和可以使用 sum 函数,但是求积则没有这样的函数。 我们可以使用 reduce 函数(5.2.1 节是这么做的),但是需要一个函数 计算序列中两个元素之积。示例 5-21 展示如何使用 lambd ...
分类:
其他好文 时间:
2019-09-29 20:05:49
阅读次数:
101
写在前面 学习算法的日子又到了~~ Idea? 提供以下几种方法 暴搜 输出 (是的,输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心,复杂度为$O(n^2)$,堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用,因为 它死了 $A^\ ...
题意:一个坐标轴从1~1e7,每次覆盖一个区间(li,ri),问最后可见区间有多少个(没有被其他区间挡住的) 线段树,按倒序考虑,贴上的地方记为1,每次看(li,ri)这个区间是否全是1,全是1就说明在它后面贴的把它给挡住了,否则该海报可见。 然后就愉快的MLE了。。。。 再看看数据范围,离散化如下 ...
分类:
其他好文 时间:
2019-09-28 20:19:53
阅读次数:
100
Tkinter模块("Tk 接口")是Python的标准Tk GUI工具包的接口.Tk和Tkinter可以在大多数的Unix平台下使用,同样可以应用在Windows和Macintosh系统里.Tk8.0的后续版本可以实现本地窗口风格,并良好地运行在绝大多数平台中。 目录: 1、简单实例2、Label ...
分类:
编程语言 时间:
2019-09-27 12:32:19
阅读次数:
170
Stream类全路径为:java.util.stream.Stream
对Stream的描述,引用其他文章中觉得比较好的介绍:
Java 8 中的 Stream 是对集合(Collection)对象功能的增强,它专注于对集合对象进行各种非常便利、高效的聚合操作(aggregate oper... ...
分类:
编程语言 时间:
2019-09-24 21:02:49
阅读次数:
129
逗号表达式的结果:取最后一个值,如下 注:逗号运算符的优先级低于一般运算符,所以使用时一般要用小括号将其包起来: ...
分类:
Web程序 时间:
2019-09-24 15:59:08
阅读次数:
103
启 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、三次等 算法中处理的数据,输入方式都是左闭又开,类型就迭代器, 如:[first, last) STL中提供了很多算法,我们只研究感兴趣的几种 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、 ...
分类:
编程语言 时间:
2019-09-23 19:49:28
阅读次数:
148
珂朵莉树 珂朵莉树的主要操作是区间覆盖,即将区间$[l,r]$全部染色为$c$。 EXAMPLE EXAMPLE 1 给出一个长度为$n$的序列,一共$q$次询问,每次询问给出$m$个区间,求这些区间并集的权值和。 $n \leq 10^5,\sum m \leq 10^5$ SOLUTION 1 ...
分类:
其他好文 时间:
2019-09-22 12:59:29
阅读次数:
99
C++ pair(对组)用法 类模板:template <class T1, class T2> struct pair 参数:T1是第一个值的数据类型,T2是第二个值的数据类型。 功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函 ...
分类:
编程语言 时间:
2019-09-19 21:16:25
阅读次数:
85
```c struct cmpa{ bool operator ()(const int &i,const int &j){ return a[i],cmpa q的方式定义比较函数时,比较方式要相反 也就是说如果希望从大到小排序需要写成 ...
分类:
其他好文 时间:
2019-09-16 21:55:53
阅读次数:
83