题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
微前端（Micro Front-end） 这篇文章其实已经准备了11个月了，因为虽然我们年初就开始使用 Angular 的微前端架构，但是产品一直没有正式发布，无法通过生产环境实践验证可行性，11月16日我们的产品正式灰度发布，所以是时候分享一下我们在使用 Angular 微前端这条路上的心得（踩过 ...
分类：
其他好文 时间：
2020-02-03 18:39:53
阅读次数：
2506
一、介绍 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 二、代码 使用数组模拟队列，首先编写一个ArrayQueue类 添加队列类的 ...
分类：
编程语言 时间：
2020-02-03 13:52:02
阅读次数：
74
vector，向量，有序数列。连续的空间存储，可以使用[ ]操作符，可以快速的访问随机的元素，快速的在末尾插入元素，但是在序列中间随机的插入、删除元素要慢。如果空间不够时，有一个重新分配更大空间的过程。 入门使用 cpp vector vec;//创建一个空vector。 vector vec = ...
分类：
编程语言 时间：
2020-02-02 14:06:30
阅读次数：
88
树结构专题 二叉树 几种典型运算 先序非递归 中序非递归 — 记忆区别 1 后序非递归 中序遍历的二叉树线索化 — 记忆 二叉搜索树 二叉搜索树基本操作 — 记忆 二叉树的路径最大和 知识点和代码均学习于Acwing: https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:50:54
阅读次数：
68
"题意" 两个亲戚间的范围的分界线必定为两者连线的中垂线，因此我们用半平面交$O(n^2\log n)$求出每个人的范围，之后相邻的两个范围连边跑最短路即可。 注意特判$n=0$的情况。 code: ...
分类：
其他好文 时间：
2020-01-31 12:26:59
阅读次数：
64
题目链接 方法： 重点在建图！！！将一天拆成晚上和早上； 1. 从源点向每一天晚上连一条流量为当天所用餐巾x，费用为0的边； 2. 每一天早上向汇点连一条流量为当天所用餐巾x，费用为0的边； 3. 从每一天晚上向第二天晚上连一条流量为INF，费用为0的边，表示每天晚上可以将脏餐巾留到第二天晚上； 4 ...
分类：
其他好文 时间：
2020-01-31 10:35:19
阅读次数：
64
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
总结stl的用法（啊现在还很少以后会慢慢补上的w vector vector是一个动态数组，在定义后他会预先开一个比较小的空间，对于push_back()操作如果数组大小不够了，会继续开一些空间。 访问位置时间复杂度O(1),加入元素时间复杂度近似O(1) 缺点:常数会比较大 常用操作 定义方式：v ...
分类：
其他好文 时间：
2020-01-30 12:47:04
阅读次数：
61
#include<bits/stdc++.h> using namespace std; struct { int p,step; } q[250]; int front,rear; bool b[250]; int n,x,y,k[250]; void push(int x,int s) { q[ ...
分类：
其他好文 时间：
2020-01-30 09:52:57
阅读次数：
61
