问题1： 线段树空间只需要2*n即可？？？ 对于这种建图方式，建出来的并不是完全二叉树，而是具有完全二叉树性质（父节点为x，则左儿子为2x，右儿子为2x+1），好处：可以省掉许多并不需要的节点。由于具有完全二叉树这种性质，2*n空间一定不够用！！见下图： 问题2： 线段树空间只需要3*n即可？？？ ...
分类：
其他好文 时间：
2019-09-02 15:38:58
阅读次数：
134
窗口组件： QT以组件对象的方式构建图形用户界面 组件的类型： 容器类（父组件）：用于包含其他的界面组件 功能类（子组件）：用于实现特定的交互功能 QT中没有父组件的顶级组件叫做窗口 QWidget类继承自QObject类和QPaintDevice类 QObject是所有支持Qt对象模型的基类 Qp ...
分类：
其他好文 时间：
2019-09-01 17:04:02
阅读次数：
101
Going Home "POJ 2195" 这题使用的是最小费用流的模板。 建模的时候我的方法出现错误，导致出现WA，根据网上的建图方法没错。 这里的建图方法是每次到相邻点的最大容量为INF，而花费为1，因为花费等于距离。但是需要增加一个源点和一个汇点，然后将每个人和源点相连，每个房子和汇点相连，容 ...
分类：
编程语言 时间：
2019-08-31 10:52:55
阅读次数：
85
http 无状态的协议，每次请求都是独立的我们不能存储第一次访问的数据 Cookie 实现访问请求的数据保存 将服务器中的一小段，存入浏览器中放在浏览器中的cookie中，是存入浏览器中。 优点：减少服务器的压力 缺点：不安全，存储的数据单一，只能为字符串，可以通过路由器获得所有的cookie 1. ...
分类：
其他好文 时间：
2019-08-31 10:51:12
阅读次数：
114
Mybayis逆向工程： 第一步：导包，导入此包在工程下，并进行解压 第二步：进入MyBatis generator官网 第三步：点击进入Quick Start Guide（新手快速指南） 第四步：点击后即会跳转至此界面，将框中的代码复制至工程下的generator.xml（该xml直接通过工程创建 ...
分类：
其他好文 时间：
2019-08-30 22:24:57
阅读次数：
98
传送门 题目求最少要多少支军队可以把所有城镇覆盖完（DAG的最小不相交路径覆盖） 军队只能向下走，所以建图时就往四个方向连边，最后跑一下最小路径覆盖即可（=点数 - 二分图最大匹配） #include<bits/stdc++.h> #define N 53 using namespace std; ...
分类：
其他好文 时间：
2019-08-27 22:53:03
阅读次数：
140
因为自建博客需要图片服务器,考虑到用本机的图片服务器需要考虑数据备份链接路径等一系列问题,还是推荐使用第三方的服务 当前各个主要平台的oss服务，有免费的有收费的,这里就不多说,毕竟个人的理解不一样 本文只讨论使用码云搭建第三方图床的问题,好了,开始使用码云搭建图床的具体操作 在码云上建一个空的远程 ...
原文: http://blog.gqylpy.com/gqy/332 @[toc] 在开始之前，我们先来看看Redis的主从复制 主从复制原理： 1. 从服务器向主服务器发送 命令。 2. 主服务器接到 命令后，会调用 命令，创建一个 文件，并使用缓冲区记录接下来执行的所有写命令。 3. 当主服务器 ...
分类：
其他好文 时间：
2019-08-27 10:45:57
阅读次数：
60
网络流题型总结 负载平衡问题： N个环形排列的点，每个点之间的权值数量不相等，现在可以让每个点G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 题解： 首先为了让每个点收支达到平衡，我们可 ...
分类：
其他好文 时间：
2019-08-25 14:18:25
阅读次数：
92
思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
