做法一：直接dinic跑 做法二：平面图最小割转对偶图最短路，左下外区域为起点，右上外区域为终点，一条边连接两个区域，把区域看成点，就变成了最短路问题。 #include <bits/stdc++.h> namespace IO { char buf[1 << 21], buf2[1 << 21], ...
分类：
其他 时间：
2020-01-25 22:33:18
收藏：
0 评论：
0 赞：
0 阅读：
145
洛谷2444：病毒 题意： + 有n个二进制字符串，称为病毒。 + 构造一个二进制字符串，使得没有任何一个病毒出现在这个构造的二进制字符串中。 + 回答是否可以构造这样一个字符串。 思路： + AC自动机。 + AC自动机是一个多模式匹配的数据结构。 + 我们首先构造$trie$树并构建$fail$ ...
分类：
其他 时间：
2020-01-25 22:32:26
收藏：
0 评论：
0 赞：
0 阅读：
89
以前收集器的特点 1. 年轻代和老年代是各自独立且连续的内存块 2. 年轻代收集必须使用单个eden+S0+S1进行复制算法 3. 老年代收集扫描整个老年代区域 4. 都是以尽可能少而快速地执行GC为设计原则 G1是什么 G1（Garbage Frist）收集器，是一款面向服务端应用的收集器 从官网 ...
分类：
编程语言 时间：
2020-01-25 22:32:07
收藏：
0 评论：
0 赞：
0 阅读：
102
操作系统 进程管理2(进程的同步与互斥) 6. 进程的同步与互斥 两个或两个以上的进程不能同时使用的资源称为 临界资源 。临界资源的存在带来了进程之间的互斥访问的问题。 进程互斥 ：逻辑上完全独立、毫无关系的两个进程因为竞争同一块资源而相互制约，称为进程互斥。 进程同步 ：有协作关系的进程不断调整它 ...
分类：
其他 时间：
2020-01-25 22:31:49
收藏：
0 评论：
0 赞：
0 阅读：
75
一般都是用机器学习、梯度下降或sklearn、pytorch来做函数拟合运算，今天介绍遗传编程，或称基因编程/GP，来做这个计算 最终就是构造一棵树AST，来表示运算的先后、权重： 具体原理可以参考这篇文章：https://blog.csdn.net/ocd_with_naming/article/ ...
分类：
其他 时间：
2020-01-25 22:31:31
收藏：
0 评论：
0 赞：
0 阅读：
96
剑指OFFER 矩形覆盖 题目描述 分析 一般我们遇到这种看起来计算量很大似乎需要穷举的时候,都会测试一下是否满足动态规划的条件. 测试时先假设满足该问题满足最优子结构 我们先手动算出n=1,2,3,4,5的答案以便对我们的推理进行验证 | 被覆盖的2 1矩形个数 | 覆盖的种数 | | | | | ...
分类：
其他 时间：
2020-01-25 22:13:12
收藏：
0 评论：
0 赞：
0 阅读：
108
1. 心路历程： 一开始，Jupyter还可以upload，但有一段时间没用，再用的时候却发现upload无效。 百度搜了一下，但没找到解决办法，还以为是软件出问题了，于是卸载再重装，但结果还是没用。 2. 对我的这个问题，我的解决办法就是：找到在Jupyter创建文件后在你电脑中存储的位置，然后把 ...
分类：
Web开发 时间：
2020-01-25 22:12:35
收藏：
0 评论：
0 赞：
0 阅读：
350
这里面包括做一切选择框的属性。 表单标签： <form action="表单信息提交的地址” method="提交方式"> 表单元素： <input type="元素类型" name="自定义"> 元素类型: 文本框:text 密码框:password 按钮： 1.提交按钮：submit 2.普通按 ...
分类：
其他 时间：
2020-01-25 22:11:54
收藏：
0 评论：
0 赞：
0 阅读：
99
原题链接：https://www.acwing.com/problem/content/description/101/ 一种新型的激光炸弹，可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标，用整数Xi,YiXi,Yi 表示目标在地图上的位置，每个目标都有一个价值WiW ...
分类：
其他 时间：
2020-01-25 22:11:30
收藏：
0 评论：
0 赞：
0 阅读：
98
和数学相关 1，java.lang.Math类 abs(x)：求绝对值 sqrt(x)：求平方根 pow(x,y)：求x的y次方 ceil(x)：向上取整 floor(x)：向下取整 round(x)：四舍五入 random()：得到[0,1)范围的随机值 max(x,y)：求x,y的最大值 min ...
分类：
编程语言 时间：
2020-01-25 22:11:06
收藏：
0 评论：
0 赞：
0 阅读：
96
call() 和 apply() 都是对this的重新指向，区别在于call()参数为参数列表，apply()参数为数组。 ...
分类：
移动平台 时间：
2020-01-25 22:10:28
收藏：
0 评论：
0 赞：
0 阅读：
93
CentOS7上安装mysql后，想要实现mysql远程登录。主要解决二个问题：（1）为mysql用户授予远程登录权限（改表法或授权法）；（2）防火墙开放3306端口。(一)授予登录权限mysql -u root -p 输入密码进入到mysql中。授权法创建账号test并授权，密码为password... ...
分类：
数据库技术 时间：
2020-01-25 22:09:20
收藏：
0 评论：
0 赞：
0 阅读：
105
通过前三章的努力，我们成功将控制权转交给了 loader.asm 这个程序。具体说就是 bios 通过 加载并跳转到 0x7c00 （IMB大叔们定的） 把控制权转交给了我们操作系统的第一个汇编程序 mbr.asm，然后 mbr.asm 里做的事就是通过 加载 loader 程序并跳转到 0x900 ...
分类：
其他 时间：
2020-01-25 22:08:47
收藏：
0 评论：
0 赞：
0 阅读：
98
1) 意图 使多个对象连成一条链，沿着这条链传递请求，直到有个对象处理它为止。 2) 结构 其中： Handler定义一个处理请求的接口 ConcreteHandler处理它所负责的请求 Client向链上具体处理提交请求 3) 适用性 有多个对象可以处理一个请求，哪个对象处理该请求运行时刻自动确定 ...
分类：
编程语言 时间：
2020-01-25 22:08:08
收藏：
0 评论：
0 赞：
0 阅读：
108
剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 ...
分类：
其他 时间：
2020-01-25 22:07:49
收藏：
0 评论：
0 赞：
0 阅读：
105
路由器之家 现在很多人都装了路由器，而且都是连接了光纤猫在设置路由器的时候我们打开192.168.1.1地址，有时候会出现中国电信的登录页面，那么我们怎么解决呢？ 那是，因为我们打开路由器的默认地址和电信的登录页面，地址产生的IP地址冲突。假如你的路由器登录地址是192.168.1.1而电信光猫的登 ...
分类：
移动平台 时间：
2020-01-25 22:07:14
收藏：
0 评论：
0 赞：
0 阅读：
212
CMS收集器 CMS收集器(ConcurrentMarkSweep：并发标记清除）是一种以获取最短回收停顿时间为目标的收集器。 适合应用在互联网站或者B/S系统的服务器上，这类应用尤其重视服务器的响应速度，希望系统停顿时间最短。 CMS非常适合堆内存大、CPU核数多的服务器端应用，也是G1出现之前大 ...
分类：
编程语言 时间：
2020-01-25 22:06:39
收藏：
0 评论：
0 赞：
0 阅读：
98
什么是linux linux是可以运行在pc机上，风格类似于unix（性能好并且稳定但是价格昂贵）的操作系统 有众多程序员开发而成 他是开源免费的 自由软件 自由软件并不是免费软件，而是开源软件（开放源代码的软件） linux版本号 xx.yy.zz xx:主版本号 yy:次版本号 此版本号为奇数是 ...
分类：
系统服务 时间：
2020-01-25 22:06:18
收藏：
0 评论：
0 赞：
0 阅读：
126
双层枚举嫌疑犯与当日是星期几，统计真话与假话是否满足题意 注意 fake<=N&&fake+neutral>=N 即假话数量不大于N，假话加上没用的废话数量不小于N （注意OJ上的数据存在问题：冒号后跟一个空格，CHARLES的话最后的句号‘.’应为半角，非全角） 1 /* 2 Written By ...
分类：
其他 时间：
2020-01-25 22:05:38
收藏：
0 评论：
0 赞：
0 阅读：
94
https://pintia.cn/problem-sets/12/problems/356 1 int f(int n) 2 { 3 int ret; 4 5 if (n == 0) 6 { 7 ret = 0; 8 } 9 else if (n == 1) 10 { 11 ret = 1; 12 ...
分类：
其他 时间：
2020-01-25 22:04:46
收藏：
0 评论：
0 赞：
0 阅读：
94
