linux 学习

1、什么是重定向?什么是管道? 2,完成以下操作: (1)显示系统时间,并将系统时间修改为2018年10月1日。 # date 显示时间 # date -s 10/01/2018 修改系统时间 把系统时间修改为2018年10月1日 截图显示: (2)查看ls 命令中-s选项的...

2019-04-24 10:19:49

阅读数 30

评论数 0

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

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

2019-04-22 21:27:04

阅读数 13

评论数 0

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

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

2019-04-21 14:48:38

阅读数 55

评论数 0

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

阅读数 30

评论数 0

判断最小生成树是否唯一

题目链接 题目描述:给一个图,判断最小生成树是否唯一,n<=100 解题思路:题意简单明了,最小生成树模板都会敲,网上也没有什么特别好的方法,都是最简单暴力枚举,枚举的前提,有可以取代它的边。 最小生成树特征:n个节点,n-1条边。 不唯一定义:如果最小生成树的其中一条边或者...

2019-04-16 17:08:50

阅读数 16

评论数 0

简单二分图的应用

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

2019-04-16 16:22:58

阅读数 25

评论数 0

网络流中-反向边的作用

今天看了一下午网络流,其中有一点很困惑我,网络流中的反射弧到底是什么?为什么存在?看了几篇博客,有一点自己的理解,但也有些困惑,先记录下来。 首先,看下面这个例子,广搜最先找到增广路经:1 2 4 6 ,结果为10,如果没有反向边:那么最终结果就是10,而答案明显不是,这显然是算法上的缺陷。我的...

2019-04-15 21:50:51

阅读数 79

评论数 0

大三老学姐的个人总结

时间过得很快,大三已接近尾声了,我也将升任老阿姨了。总结一下大学三年的收获与遗憾。 大一:懵懵懂懂,对于计算机行业的发展,一无所知,但有幸加入学院的ACM协会,养成热爱编程的兴趣爱好,为以后学习工作上的知识打下良好的编程基础。 大二:作为一名训练了两年的ACMer菜鸟来讲,能参加ACM比赛是一...

2019-04-11 19:51:06

阅读数 120

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭