关于函数的核心内容： 函数有哪几种定义和调用方式 this：函数内部的 this 指向、如何改变 this 的指向。 函数的严格模式 高阶函数：函数作为参数传递、函数作为返回值传递 闭包：闭包的作用 递归：递归的两个条件 深拷贝和浅拷贝的区别 函数的介绍 函数：就是将一些功能或语句进行封装，在需要的 ...
分类：
Web程序 时间：
2020-03-04 22:47:01
阅读次数：
96
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类：
其他好文 时间：
2020-01-27 14:05:03
阅读次数：
72
浅谈传递闭包问题 本篇随笔简单讲解一下算法竞赛中的“传递闭包问题”。 传递闭包问题的概念 简单地来讲，传递闭包问题就是一类具有传递性的问题。 放一波标准定义： 在交际网络中，给定若干个元素和若干对二元关系，且这些关系具有传递性， 通过这些传递性推导出尽量多的元素之间的关系的问题 叫做传递闭包。 也就 ...
分类：
其他好文 时间：
2020-01-27 11:02:34
阅读次数：
107
———————————————————————————— Question：R是定义于集合S上的二元关系，求R的传递闭包。 Input：relation R，set A Output：t(R),which is the transitive closure of R Solution：Warshal ...
分类：
编程语言 时间：
2019-12-31 17:05:01
阅读次数：
326
短闭包，也叫做箭头函数，是一种用 php 编写的短函数。当向函数中传递闭包时，这个功能是非常有用的，比如使用 array_map 或是 array_filter 函数时. 译者注：PHP7.4 计划于今年底发布，请见 Wiki：PHP 基础信息：发行计划 这就是它们看起来的样子: 1 // Post ...
分类：
Web程序 时间：
2019-11-15 22:27:16
阅读次数：
111
"题目链接" Solution [CTSC2008]祭祀 题目大意：求有向图最长反链，输出一种合法方案，以及一个点是否出现在至少一种合法方案里面 二分图 分析： 最长反链不好求，做个$Floyd$传递闭包，然后就是求最大点独立集了 然后$3min$淦了$CTSC$题？~~naive~~，毒瘤SPJ让 ...
分类：
其他好文 时间：
2019-11-13 12:42:10
阅读次数：
88
题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： ...
分类：
其他好文 时间：
2019-11-04 13:37:26
阅读次数：
74
闭包定义 我们可以使用闭包的方式定义一些特殊需求的路由，而不需要执行控制器的操作方法了，例如： 参数传递 闭包定义的参数传递在规则路由和正则路由的两种情况下有所区别。 规则路由的参数传递比较简单： 规则路由中定义的动态变量的名称 就是闭包函数中的参数名称，不分次序。 因此，如果我们访问的URL地址是 ...
分类：
Web程序 时间：
2019-11-01 16:44:05
阅读次数：
120
最小路径覆盖 DAG的最小可相交路径覆盖： 算法：先用floyd求出原图的传递闭包，即如果a到b有路径，那么就加边a->b。然后就转化成了最小不相交路径覆盖问题。 这里解释一下floyd的作用如果1->2->3->4那么1可以到达2，3，4只要需要借助一些点，那么就可以直接把1与2，3，4相连，这就 ...
分类：
其他好文 时间：
2019-09-09 22:52:17
阅读次数：
93
https://vjudge.net/problem/POJ-3660 传递闭包 ，就是把具有传递性的关系传递开，通过一些已知的连边求出点与点之间的关系。 设f[i][j]表示i 与 j 是否联通，f[i][j]=f[i][k]&&f[k][j] 再分析每个点，如果能确定 n-1 个关系，那就可以确 ...
分类：
其他好文 时间：
2019-09-06 01:41:31
阅读次数：
119
