溪边自有舞雩风-CSDN博客

原创 odps导出建表语句(记一次 OdpsException protocol not supported: jdbc)

这两天在开发一个导出odps建表语句的功能，参考链接https://bbs.aliyun.com/read/247201.html?spm=a2c4e.11155507.0.0.1a3c2edb5oZVK8 但是上传到服务器进行测试后，发现执行到Table相关的方法时，就自动retry了。这我就有点懵了，也没报错啊，一直retry是咋回事，于是把项目导到内网机调试。调试过程略，最后在Defa...

2019-09-04 16:03:28 1460

原创 hdu 3572 Task Schedule 最大流 Dinic算法

题意：有N个任务，每个任务只能在其对应的S天到E天执行，需要的时间为P，不要求连续执行。有M台机器，每个机器同一时间只能执行一项任务，每项任务同一时间只能被一台机器执行。问是否存在一种时间安排使任务都能被完成。这题之前只学了EK算法，超时妥妥的，于是去学了Dinic算法。同时这题也难在建图：从源点出发到每个任务点i建立一条边(s,i,p) ; 因为不要求连续执行，但同

2017-04-02 16:30:03 434

原创 hdu 1532 Drainage Ditches && hdu 3549 Flow Problem 网络流最大流问题 Edmonds-Karp算法

看了好几天最大流的EK算法了，到今天才总算想明白，趁热打铁写个总结巩固一下。网络流中的最大流问题指的是给你一个网络，让你求出这个网络中从源点到汇点的最大流量。可以将其看成管道，每个管道有一个容量和流量，同时有一个残余流量的概念。比如，设有一条边 u->v ；用 c [u,v] 表示这条边的容量，f [u,v] 表示这条路的流量，则这条边的残余流量 r [u,v] = c [u,v] -

2017-03-30 14:45:16 344

原创 hdu 2817 A sequence of numbers——快速幂取模

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2817 快速幂模板题，含有加、减、乘的取模运算都可以先取模再运算。快速幂取模算法网上有很多详细的解释，这里贴一个while版#include #include using namespace std; #define ll long long const int mod=200907; int

2017-03-10 16:26:37 317

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人