2019年04月_AYZXX

06月 05月 04月

原创 linux 学习

1、什么是重定向？什么是管道？2，完成以下操作：（1）显示系统时间，并将系统时间修改为2018年10月1日。# date 显示时间# date -s 10/01/2018 修改系统时间把系统时间修改为2018年10月1日截图显示：（2）查看ls 命令中-s选项的帮助信息# ls -s --help(3)查看/etc目录下所有文件和子目录的...

2019-04-24 10:19:49 1638

原创 Dinic算法+多路增广+当前弧优化+爆点

Dinic算法是最大流算法中比较常用的，效率也很高。普通的Dinic，在原来的求增广路线的基础上添加了一个bfs()，用来分层，分层可以使用一个数组标记节点所在的层数，搜索增广路线时，严格按照节点层数递增的顺序搜索，这样可使得dfs()的深度最低，从而节省时间。当前弧优化：例如中间节点A，有三个流向，A->B, A->C,A->D,在A点时，如果A->B，A-...

2019-04-22 21:27:04 889 3

原创 JS前后端数据交互--简单登陆页面交互

一直觉得js很难学，语法和java相识，却比java随意很多，自认是学java后台，js对我无甚重要，之前还是暑假学习js,把简单的入门书籍看来一遍，并没有桥书上代码。一年左右不使用js，几乎忘完，一个简单的登陆验证，却也不会编写，很是惭愧。中间还问了一下大佬，感觉自己太小白了。先粘贴一下自己JSP代码：<%@ page language="java" contentType=...

2019-04-21 14:48:38 9771 1

原创 SSM项目：Allocate exception for servlet BookAppointment-dispatcher错误解决方法

运行SSM+Maven项目时，控制台报：Allocate exception for servlet BookAppointment-dispatcher翻译加理解：spring-mvc中的DispatcherServlet初始化失败。上网查，有的说缺少jar包，有的是版本不匹配。一一对照发现都没有问题，而且这个项目前几天还能正常执行，这两天运行了其他项目，然后它突然报这个错误，一头雾水。...

2019-04-18 20:21:25 638

原创判断最小生成树是否唯一

题目链接题目描述：给一个图，判断最小生成树是否唯一，n<=100解题思路：题意简单明了，最小生成树模板都会敲，网上也没有什么特别好的方法，都是最简单暴力枚举，枚举的前提,有可以取代它的边。最小生成树特征：n个节点，n-1条边。不唯一定义：如果最小生成树的其中一条边或者几条边可以被其他边所取代，最后生成的最小生成树权重一样，就表明最小生成树不唯一。这个取代过程，怎样控制?直接的...

2019-04-16 17:08:50 9198 1

原创简单二分图的应用

题目链接题目描述：我们把一个城市考虑为一个图, 街道为边, 路口为点. 路口标记为 0~N-1. 盗贼从一个点开始逃亡, 每一分钟走一条边. 不幸的是, 我们并不知道他逃往何处, 只能假设他每分钟都必须沿着一条边走, 不能停留但是可以反复经过. 警官想要知道是否存在一个时刻, 盗贼可能出现在城市中的任意路口. 输入描述：第一行, 整数T, 测试用例数. 每例第一行3个整数, 点数N<=...

2019-04-16 16:22:58 752

今天看了一下午网络流，其中有一点很困惑我，网络流中的反射弧到底是什么？为什么存在？看了几篇博客，有一点自己的理解，但也有些困惑，先记录下来。首先，看下面这个例子，广搜最先找到增广路经：1 2 4 6 ，结果为10，如果没有反向边：那么最终结果就是10，而答案明显不是，这显然是算法上的缺陷。我的理解是：一条增广路线的源点和汇点都已经固定，即总体方向是不可变得，所以增广路线中至少有一条边是正方向(...

2019-04-15 21:50:51 1661

原创大三老学姐的个人总结

时间过得很快，大三已接近尾声了，我也将升任老阿姨了。总结一下大学三年的收获与遗憾。大一：懵懵懂懂，对于计算机行业的发展，一无所知，但有幸加入学院的ACM协会，养成热爱编程的兴趣爱好，为以后学习工作上的知识打下良好的编程基础。大二：作为一名训练了两年的ACMer菜鸟来讲，能参加ACM比赛是一件令人开心的事情，大一，水平不够，没参加啥比赛，大二又训练的差不多一年，但掌握的知识，仅限于基础部分...

2019-04-11 19:51:06 773 2