第一类对象 --> 函数名 --> 变量名 函数对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 闭包-->函数的嵌套 内层函数对外层函数中的变量的使用 好处: 1.保护变量不被侵害 2. 让一个变量常驻内存 如何通过代码查看一个闭包 __closu ...
分类：
其他好文 时间：
2018-12-10 20:59:30
阅读次数：
190
第一类对象 函数对象对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 闭包 闭包(函数的嵌套) 内层函数对外层函数中的变量的使用 好处: 1. 保护变量不被侵害 2. 让一个变量常驻内存 如何通过代码查看一个闭包 __closure__: 有东西就是 ...
分类：
其他好文 时间：
2018-12-10 20:54:50
阅读次数：
168
1.函数名的使用和第一类对象 1.函数名是一个变量,但它是一个特殊的变量,与括号配合可以执行函数 第一类对象->函数名->变量名 函数对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 闭包-> 函数的嵌套 内层函数对外层函数中的变量的使用 好处: 1 ...
分类：
编程语言 时间：
2018-12-10 20:45:32
阅读次数：
183
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions:39731 Accepted: 13975 Description An ascending sorted sequence of distinc ...
分类：
其他好文 时间：
2018-11-16 23:42:44
阅读次数：
298
连通数 bzoj-2208 Jsoi-2010 题目大意：给定一个n个节点的有向图，问每个节点可以到达的点的个数和。 注释：$1\le n\le 2000$。 想法：网上有好多tarjan+拓扑序dp的... 我们考虑暴力怎么做：显然就是用floyd的warshall求出连通矩阵，然后扫矩阵即可。 ...
分类：
Web程序 时间：
2018-10-17 11:03:43
阅读次数：
190
bitset优化传递闭包模板题 这种关系直接用图论来建模就是了，其实就是一个传递闭包。 传递闭包有一个朴素的做法就是floyd。 而这道题的范围是$n \leq 1000$，$n^3$的暴力显然会T。 而使用bitset，听说可以优化到原做法的$\frac{1}{32}$甚至更好！ 直接给代码~~其 ...
分类：
其他好文 时间：
2018-10-15 23:19:44
阅读次数：
212
这题主要是传递闭包 题意： n头牛，m次测试，假设a牛赢过b牛，那么说明a牛的能力比b牛强，问你根据输入的m次测试结果，最多能确定多少条牛的排名 大题的思路： 对于 k 牛，比他强的有x头牛，比他弱的有y头牛，只要x+y == n-1，那么x的排名就能确定 也就是求任意两头牛之间能否到达 每次测试都 ...
分类：
其他好文 时间：
2018-10-15 14:27:47
阅读次数：
199
Explosion http://acm.hdu.edu.cn/showproblem.php?pid=5036 题意： n扇门，每扇门里面有一些钥匙，一个钥匙可以打开一扇门，如果没有钥匙可以打开门，那么随机选择一扇门炸开。求期望炸多少次。 分析： bitset优化Floyd传递闭包。 根据期望的线 ...
分类：
其他好文 时间：
2018-10-09 20:34:58
阅读次数：
148
题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。 题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。 然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n ...
分类：
其他好文 时间：
2018-10-04 10:51:40
阅读次数：
177
Description Big Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the Godzilla V12, is so big that the am ...
分类：
其他好文 时间：
2018-08-29 21:29:27
阅读次数：
205
