qq_41911729的博客

基于jsp,的javaweb大作业，使用了ssm框架，

ACM算法模板，基础的30个模板 ，加了些注释方便理解点，/* Dinic算法，可以看作是两种方法的结合体，它进行了一定的优化，对于某些横边多的图，运行速度方面得到了大幅提升 Dinic算法的基本思路: 根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广 层次图:分层图,以[从原点到某点的最短距离]分层的图,距离相等的为一层,(比如上图的分层为{1},{2,4},{3}) 观察前面的dfs算法，对于层次相同的边，会经过多次重复运算，很浪费时间，那么，可以考虑先对原图分好层产生新的层次图， 即保存了每个点的层次，注意，很多人会把这里的边的最大容量跟以前算最短路时的那个权值混淆，其实这里每个点之间的距离 都可以看作单位距离，然后对新图进行dfs，这时的dfs就非常有层次感，有筛选感了，同层次的点不可能在同一跳路径中，直接排除。那么运行速度就会快很多了。 */

javase基础全套笔记 学习java 的敲门砖 1.Java语言是SUN公司(StanfordUniversityNetwork，斯坦福大学网络公司)1995年推出的一门高级编程语言。 2.Java语言是一门面向Internet的编程语言。 3.随着Java技术在web方面的不断成熟，Java语言已经成为Web应用程序的首选开发语言。 4.Java语言是简单易学，完全面向对象，安全可靠，与平台（操作系统）无关的编程语言。