题目链接:http://poj.org/problem?id=1459 解题报告: 电力调度站不涉及流的产生和消耗,不用考虑,Edmonds-Karp算法,就是利用剩余网络和增广路来解决,网络中的最大流。 原理:剩余网络,就是一种回退,构造完在剩余网络后,在剩余网络中找一条增广路,其中的最小流量,每 ...
分类:
编程语言 时间:
2016-05-18 21:47:19
阅读次数:
191
JavaScript编码规范 1 命名 1.1 变量使用Camel命名法 示例: var loadingModules = {}; 1.2 常量使用全部字母大写,单词间下划线分隔的命名方式 示例: var HTML_ENTITY = {}; 1.3 函数使用Camel命名法 示例: function ...
分类:
编程语言 时间:
2016-05-18 21:47:30
阅读次数:
241
在C#里面,属性的get 与 set 非常简单方便。 而在Python里面,属性可以直接获取或赋值。但是如果在获取或赋值时加一些逻辑判断,就稍微有点不一样。 不过总的比起来要比java好多了(没错,我就是java黑)。 ...
分类:
编程语言 时间:
2016-05-18 21:43:53
阅读次数:
179
http://blog.csdn.net/xiaochunyong/article/details/7748713 Java提供的位运算符有:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元 ...
分类:
编程语言 时间:
2016-05-18 21:44:01
阅读次数:
226
程序中使用的是Callable接口,可以获取线程的返回值。 输出样例: 放入线程池:0放入线程池:1放入线程池:2放入线程池:3放入线程池:4放入线程池:5放入线程池:6放入线程池:7放入线程池:8放入线程池:9完成 1完成 0完成 2完成 3完成 4完成 9完成 6完成 8完成 5完成 7true ...
分类:
编程语言 时间:
2016-05-18 21:41:28
阅读次数:
382
本篇文章是模拟LinkedList实现其中的:添加,取值,入队,出队,入栈,出栈 1.动态数组的实现 2.队列的实现 3.栈的实现 4.测试类 ...
分类:
编程语言 时间:
2016-05-18 21:42:08
阅读次数:
196
第一次接触spring security,第一个例子是最简单,实现的功能也仅仅是权限控制一些最基本的功能; 首先是web.xml文件: web.xml的配置比较熟悉,所有没有什么太难的。 接下来是核心applicationContext-security.xml 注解: 1、从session缓存中获 ...
分类:
编程语言 时间:
2016-05-18 21:41:08
阅读次数:
514
昨天,又把《C++ primer》 刷了一遍,这一次看的是陈硕大大的评注版,重点看了陈硕的注释,《Accelerated C++》去年就把代码巧了一遍,《C++ primer》(5版)自己去年也看过一遍,Mr.Wang的代码自己刷过其中的大部分。 《Accelerated C++》用法很地道,Mr. ...
分类:
编程语言 时间:
2016-05-18 21:40:39
阅读次数:
132
基础模板题,应用tarjan算法求有向图的强连通分量,tarjan在此处的实现方法为:使用栈储存已经访问过的点,当访问的点离开dfs的时候,判断这个点的low值是否等于它的出生日期dfn值,如果相等,那这个点就在一个强连通分量里面,此时从栈中向外取出元素,知道取出的元素与这个点的值相等时结束,我们所 ...
分类:
编程语言 时间:
2016-05-18 21:37:14
阅读次数:
168
题意:求无向图的割边。 思路:tarjan算法求割边,访问到一个点,如果这个点的low值比它的dfn值大,它就是割边,直接ans++(之所以可以直接ans++,是因为他与割点不同,每条边只访问了一遍)。 需要注意的就是此处有多重边,题目中要求输出确定的不能被删除的边,而多重边的保留不是可以确定的,所 ...
分类:
编程语言 时间:
2016-05-18 21:35:49
阅读次数:
177
数组的定义 学到的: 1.数组如何定义: 主要有两种: 数组:int a[5]; int a[]={1,2,3} 数组型时要有大小和内容至少一个。 指针:*a 指向数组的第一个元素的地址 如何创建动态数组:int *a; a = new int[n]; 或者 int *a = new int[n]; ...
分类:
编程语言 时间:
2016-05-18 21:34:38
阅读次数:
159
来源:http://blog.csdn.net/wangyaninglm/article/details/46687215 来源:http://blog.csdn.net/wangyaninglm/article/details/46687215 编辑部的主页:好像没啥用 http://shop.o ...
分类:
编程语言 时间:
2016-05-18 21:31:41
阅读次数:
232
最近都没时间整理资料了,一入职就要弄懂业务,整天被业务弄得血崩。 总结下今天弄了一个早上的跨域异步上传文件。主要用到技术有HTML5的FormData,AJAX,Spring MVC。 首先看下上传页面: 上传页面很简单,就两个input元素。 然后看下upload.js。注意这个upload.js ...
分类:
编程语言 时间:
2016-05-18 21:27:29
阅读次数:
593
首先举个例子说明最长上升子序列(longest increasing subsequence 缩写 LIS): 1,4,6,2,3,7,5 中1,2,3,5 和1,4,6,7都是最长上升子序列,长度均为4,且相邻元素不能相等。 LIS是动态规划中的经典问题,O(n2)的做法是设d(i)为以i为结尾的 ...
分类:
编程语言 时间:
2016-05-18 21:25:54
阅读次数:
317
简介 在前面写测试代码的时候,不管是基于原始dao还是Mapper接口开发都有许多的重复代码,将spring和mybatis整合可以减少这个重复代码,通过spring的模板方法模式,将这些重复的代码进行封装,如:获取SqlSessionFactory、SqlSession、SqlSession的关闭 ...
分类:
编程语言 时间:
2016-05-18 21:25:22
阅读次数:
259
数组的输入输出 本次收获: 1.int型数组输入输出 都需要用一个for循环,char型则不用。 1.char型在编辑器输入中的多种方法。 3.如何创建动态数组:int *a; a = new int[n]; 或者 int *a = new int[n];注意数组的定义。 代码1:int型数组的输入 ...
分类:
编程语言 时间:
2016-05-18 21:26:51
阅读次数:
170
2.发布的时候可以发布成war包,用项目名称右键export,选择项目名称,还有发布的路径,即tomcat下的路径,参考http://zhidao.baidu.com/link?url=imOu0Uux5K-7JkhazslmBq346amyCKhKr8mG82-yPEBhE493HffwbQUQ_ ...
分类:
编程语言 时间:
2016-05-18 21:23:49
阅读次数:
193