题面: 传送门 思路: 其实就是一道最小割的题目...... 我的写法加了两个优化,常数比较小,所以过掉了 一个是当前弧,一个是若当前点并不能流出去,那么标记dep为-1 听说正解是对偶图最短路?可以找时间学一学...... Code: ...
分类:
其他好文 时间:
2018-02-21 21:06:24
阅读次数:
181
condition 条件 switch语句 ...
分类:
Web程序 时间:
2018-02-21 19:02:10
阅读次数:
196
星形模型 雪花模型 星型模型是所有维度表都是连接在一个事实表上面,雪花模型是将维度表拆分地更加详细,是多层次的。 在星型模型的维度表里面,一张维度表储存了众多存在冗余的信息,为什么冗余,在哪里冗余,我想了一个简单的例子。 如 地域维表 国家a GDP 国家b GDP 国家a 省份a GDP 国家a ...
分类:
其他好文 时间:
2018-02-21 18:17:55
阅读次数:
178
一、wtforms源码流程 1、实例化流程分析 # 源码流程 1. 执行type的 __call__ 方法,读取字段到静态字段 cls._unbound_fields 中; meta类读取到cls._wtforms_meta中 2. 执行构造方法 a. 循环cls._unbound_fields中的 ...
分类:
其他好文 时间:
2018-02-21 16:36:50
阅读次数:
240
最近在学习python,之前一直用notepad++作为编辑器,偶然发现了VScode便被它的颜值吸引。用过之后发现它启动快速,插件丰富,下载安装后几乎不用怎么配置就可以直接使用,而且还支持markdown。当然,最主要的还是好看:p效果图: VScode下载地址 安装python插件 到这边VSc ...
分类:
编程语言 时间:
2018-02-21 16:35:50
阅读次数:
765
你若爱,生活哪里都可爱; 你若恨,生活哪里都可恨; 你若感恩, 处处可感恩; 你若成长,事事可成长。 不是世界选择了你, 是你选择了这个世界。 既然无处可躲, 不如傻乐; 既然无处可逃, 不如喜悦; 既然没有净土, 不如静心; 既然没有如愿, 不如释然。 ...
分类:
其他好文 时间:
2018-02-21 11:42:50
阅读次数:
170
一 进程与程序 二 并发与并行 三 同步\异步和阻塞\非阻塞 四 进程的创建 五 进程的终止 六 进程的层次结构 七 进程的状态 八 进程并发的实现 一 进程与程序 什么是进程: 进程的概念:我们知道操作系统最核心的概念就是进程。其实进程简单来说就是在操作系统中运行的程序,它是操作系统资源管理的最小 ...
分类:
编程语言 时间:
2018-02-20 23:34:33
阅读次数:
253