SDOI2013 费用流
题目链接：戳我 emmmm就是在可行的最大流里面让最大边最小。我们可以进行二分+限流然后跑dinic，看是否能跑满即可。 代码如下： #include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#define eps 1e-6
#define S 1
#define T n
#define MAXN 100010
#define INF 1e9
javascript实现获取磁盘中a文件与b文件的相对路径
1 var aPath = 'C:/programfiles/game/a'
2 var bPath = 'C:/workspace/QQ/game/b'
3 function positivePath(a, b) {
4 var aArr = a.split('/')
5 var bArr = b.split('/')
6 for (var i = 0; i < aArr.len
超简单的SpringBoot整合mybatis
1. 创建项目结构 2. 编写application.yml/application.properties配置文件 3. 启动类开启映射包扫描 4. 接口测试 创建项目结构 导入依赖 <dependencies>
<dependency>
<groupId>org.springframework.boot</groupId>
<artifactId>spring-boot-starter-jdbc</artifactId>
</depende
【BZOJ 1269】文本编辑器
题目 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： Move k：将光标移动到第 \(k\) 个字符之后，如果 \(k=0\) , 将光标移到文本第一个字符之前。(注意是 cur = k 不是 cur += k) Insert n （换行） S：在光标后插入长度为n的字符串S，光标位置不变，\(n\ge 1\)。 Delete n：删除光标后的 \(n\) 个字符，光标位置不变，\(
如何实现一个可用的javaagent
最近做了一个项目需要用javaagent方式对应用常用的组件（比如httpclient, 数据库连接池等）进行调用追踪和监控，并结合公司的分布式追踪组件，将所有java应用的外部调用情况收集起来方便做系统分析和问题定位。项目定位和开源项目pinpoint比较像，但了解过pinpoint实现以后，发现其分布式追踪和组件监控的逻辑耦合太过紧密，而且整个项目比较重，实现繁杂，不容易和公司的分布式追踪组件结合起来，所以决定自己搞。这里暂且把这个项目取名叫dagent。 网上其实有很多文章介绍如何编写j
设计模式（十）——模板方法模式
AbstractClass（抽象类）：在抽象类中定义了一系列基本操作(PrimitiveOperations)，这些基本操作可以是具体的，也可以是抽象的， 每一个基本操作对应算法的一个步骤，在其子类中可以重定义或实现这些步骤。同时，在抽象类中实现了一个模板方法(Template Method)， 用于定义一个算法的框架，模板方法不仅可以调用在抽象类中实现的基本方法，也可以调用在抽象类的子类中实现的基本方法，还可以调用其他对象中的方法。 ConcreteClass（具体子类）：它是抽象类的子类，
洛谷 P4097 [HEOI2013]Segment 解题报告
P4097 [HEOI2013]Segment 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 \(i\) 条被插入的线段的标号为 \(i\) 给定一个数 \(k\),询问与直线 \(x = k\) 相交的线段中，交点最靠上的线段的编号。 输入输出格式 输入格式： 第一行一个整数 \(n\)，表示共 \(n\) 个操作 接下来 \(n\) 行，每行第一个数为 \(0\) 或 \(1\) 若该数为 \(0\)，则后面跟着一个正整数 \(k\)，表示询问与直线 \(x
题解【[BJOI2015]树的同构】
切了省选题+紫题，来写个题解 这题其实挺水，才120行代码 该题写了我一天 （上午1.5h，晚上10min = 一天） hash，对于节点A，\[hashval[A] = \{hashval[i]\times2333^{num} | i \in son[A] \}\] ， 并且hashval[i]大于任何在他前面加的数，num为目前加到第几个 写成代码就是 function Hash(int n){
vector V ;
for_each(i in son[n]) do
011---软件包管理
软件包管理 源码安装 先编译成二进制，再安装。下面安装python为例。 准备：yum install gcc-* glibc-* make zlib-* -y 下载：wget https://www.python.org/ftp/python/3.6.7/Python-3.6.7.tgz 解压：tar zxvf Python-3.6.7.tgz 添加编译(需要有gcc编译等包)参数(指定安装路径等等)：./configure --prefix=/usr/local/python3.6 编译：
树的遍历 | 对称二叉树
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1
/ \
2 2
/ \ / \
3 4 4 3
But the following [1,2,2,null,3,null,3] is not:
1
多线程编程中的"坑"--近期遇到的多线程bug总结
最近工作中连续碰到几个涉及多线程方面的bug，在这总结梳理一下，就当提醒自己别犯同样的错误。 Bug 1 - 狂转的CPU 同事的一个项目上线的时候，发现CPU占用率奇高，达到700%，而平常的时候，也就100%左右。用jstack查看线程栈，发现很多线程都卡在一个名为waitUntilInited()的方法里面。查看代码，发现这个方法是这样的： private boolean inited = false;
...
void waitUntilInited() {
while(
【xsy1058】 单词 乱搞
题目大意：给你$n$个长度为$m$的字符串，字符集仅为{x,y,z}三个字符，定义两个字符串$(s_i,s_j)$的相似度为$\sum_{k=1}^{m} [s_i[k]==s_j[k]]$。 从$0$到$m$询问你相似度为i的字符串的对数。 数据范围：$n\times m≤100000$（没错是乘号） 此题的题解做法貌似是：分$m≤12$和$m>12$来做。 先考虑$m≥12$的，考虑直接暴力判断，复杂度就是$O(mn^2)$的，显然是可以过的 当$m≤12$时，我们做一个$dp$，令$f[
用高斯消元法求解线性方程组
线性方程组问题可以利用矩阵变换求解。利用高斯消元法，将矩阵转换成一个行阶梯矩阵，最后得到一个简化行阶梯矩阵，就是方程的解。参考资料（高斯消元法） Java代码 public class FunctionResolver {
public static class LinearEquationGroup {
/**
代表线性方程组的矩阵。方程组已经经过归一化处理，带未知变量的部分全部位于“=”左边，常数合并后位于“=”右边。
比
Python从入门到精通之Fifth！
字典 类名：dict 字典是无序的。 字典的创建 info = {"k1":{1："abc",[1,2,3]},"k2":True}，可以进行字典的嵌套，value可嵌套任意类型。 列表不可以作为字典的key,元组可以，因为列表是动态的，可以修改，而元组不可以。布尔值会与1和0重复，则会不显示。 #字典的取值
info = {"k1":123,"k2":True,"k3":(12,"aaa",),"k4":"bbb"}
v = info["k1"]
print(v) ========> 12
Dubbo中的设计模式
最近在看阿里开源RPC框架Dubbo的源码，顺带梳理了一下其中用到的设计模式。下面将逐个列举其中的设计模式，并根据自己的理解分析这样设计的原因和优劣。 责任链模式 责任链模式在Dubbo中发挥的作用举足轻重，就像是Dubbo框架的骨架。Dubbo的调用链组织是用责任链模式串连起来的。责任链中的每个节点实现Filter接口，然后由ProtocolFilterWrapper，将所有Filter串连起来。Dubbo的许多功能都是通过Filter扩展实现的，比如监控、日志、缓存、安全、telnet以及
自然语言处理 | (15)使用Pytorch实现RNN(LSTM)语言模型
本篇博客我们将使用pytorch实现一下循环神经网络模型(LSTM). 完整代码 1.数据预处理
# 实现参考 https://github.com/pytorch/examples/tree/master/word_language_model
#! pip install torch #安装torch
import torch
import torch.nn as nn
import numpy as np
from torch.nn.utils import clip_grad_nor
Java char-'0'--char转换为int
1、int 转换成char: int n = 1; char ch = （char）(n + '0'); 这样打印出来ch的值为1; 不过需要注意(因为char只有一个字节)，此处的n只能是0-9之间的字符 2、char转换成Int: char ch = '9'; int n = int(ch) - int('0'); 此处ch也是‘0’至‘9’的数字字符 转自：https://blog.csdn.net/bigtree_3721/article/details/51435185
给亲朋好友解释“啥是程序员”
外行人看程序员 有的同学过来问我：计算机专业应该会组装电脑的吧，我想组装一台新电脑，能不能帮帮忙给点意见，比如电脑配置清单什么的。 在我大学期间我爸希望我多考一些证书，比如有关「电气和会计」之类证书。他认为：只要证书多，那找工作肯定不成问题，工资也会比没有证书的人要高。 临毕业了，跟同学出去吃宵夜，我当时正忙着找工作，同学也多问了一句：“你在找什么工作啊”。于是我说：”就IT呗，程序员了解不“。他说：”不懂啊，你会不会盗QQ、做游戏外挂那些东西的啊？“。 前几天跟亲戚去吃饭，得知我做软件相关的
今日推荐
周排行