datagrid直接编辑保存的“设计缺陷”之二...
分类:
其他好文 时间:
2014-08-25 15:01:34
阅读次数:
166
解释:每次在s-t之间找出费用最小的一条路径即单源最短路,如果t点不再被访问到,则算法终止。否则,按着最短路径找出最小剩余容量c,最大流量加上c,再更新最短路径上的边,前向弧减去c,反向弧加上c,并且造一条逆向的费用边,最小费用加上每条边的花销,每条边的花销=单位费用*c。
最小费用最大流既能求最小费用,又能得出最大流,是更为一般的模型。
模板:
#define maxn 200...
分类:
其他好文 时间:
2014-08-25 15:01:24
阅读次数:
180
题目链接:uva 11402 - Ahoy, Pirates!
题目大意:给定给一个字符串,字符串的给定方式为各个循坏单位的循环次数和循环单位,然后是Q次操作。
F:将l~r之间的数变成1E:将l~r之间的束变成0I:将l~r之间的数0变1,1变0Q:查询l~r之间1的个数
解题思路:线段树,注意pushdown函数中I操作不属于覆盖操作,要与子节点中的懒惰标记判断关系处理。
...
分类:
其他好文 时间:
2014-08-25 15:01:14
阅读次数:
185
信息熵很亮的是在你知道一个事件的结果后,平均会带给你多大的信息量,当事件的不确定性越大,那么要搞清它所需要的信息量也就越大,也就是信息熵越大,是无序性,不确定性的度量指标。
信息熵的计算:
-p[i]logp[i],底数为2
public static double calcEntropy(int p[]) {
double entropy = 0;
// 用来计算总的样本数量,p[...
分类:
其他好文 时间:
2014-08-25 15:01:05
阅读次数:
293
在 2.0 之前的 C# 版本中,声明委托的唯一方法是使用命名方法。 C# 2.0 引入了匿名方法,而在 C# 3.0 及更高版本中,Lambda 表达式取代了匿名方法,作为编写内联代码的首选方式。——MSDN
以上是来自MSDN中的话,可以看出声明委托的这样一个发展:命名方法→匿名方法→Lambda表达式。下面通过代码展示一下他们是如何进化的。...
分类:
其他好文 时间:
2014-08-25 15:00:44
阅读次数:
192
Spring 表达式语言 (Spring Expression Language)是Spring 3.0开始引入的,它是一种强大、简洁的装配Bean的方式,能在运行时执行表达式将值(包括引用)注入到Bean。
SpEL的特性包括,...
分类:
编程语言 时间:
2014-08-25 15:00:34
阅读次数:
193
这里面的清理缓存可以理解为hibernate自动执行了一次 session.flush();
选择什么样的flush mode就是采取对hibernate session采取什么样的数据刷新的策略。
Session.setFlushMode()用于设定清理缓存的时间点。
对比一下几种flush mode:
FlushMode.AUTO:
调用Session的查询方法时,清理...
分类:
系统相关 时间:
2014-08-25 15:00:24
阅读次数:
228
信息化已成为国家战略,信息化进程对国民经济的贡献度越来越高,国民经济和社会发展对信息系统的依赖度越来越高。但是,目前我国的信息化进程面临挑战:欧美国家政府、设备商不断推陈出新,从ERP与智能电网到智慧地球、云计算、物联网、大数据、3D打印,创新层出不穷,而我国在基础创新、顶层设计创新方面仍采取跟随策略。信息化基础创新、顶层设计不可或缺,缺乏顶层设计的信息化建设会造成信息系统盲目建设、信息孤岛、资源...
分类:
其他好文 时间:
2014-08-25 15:00:14
阅读次数:
306
OK6410 无法rmmod卸载模块 两种解决办法...
分类:
其他好文 时间:
2014-08-25 14:59:54
阅读次数:
361
CoreException: Could not get the value for parameter compilerId for plugin execution default-compile: PluginResolutionException: Plugin org.apache.maven.plugins:maven-compiler-plugin:3.1 or one of its...
分类:
其他好文 时间:
2014-08-25 14:59:44
阅读次数:
171
1.open
#include FILE *fopen(const char *restrict pathname,const char *restrict type)FILE *freopen(const char *restrict pathname,const char *restrict type,FILE *restrict fp);FILE *fdopen(int fd,co...
分类:
其他好文 时间:
2014-08-25 14:59:34
阅读次数:
242
HDU 3240 Counting Binary Trees(组合数学-斯特林数,数论-整数快速幂,数论-求逆元)
题目大意:
问你不超过n个节点的二叉树的方案数,结果要对m求余。
解题思路:
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0),一看就是卡特兰数,
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下,知道:
令h(0)=1,h(1)=1,
catalan数满足:
递推式[1]...
分类:
其他好文 时间:
2014-08-25 14:59:24
阅读次数:
223
UVA 10821 - Constructing BST
题目链接
题意:有1 - n的数字,要构造一棵高度不超过h的BST,并且要字典序最小的,输出序列
思路:贪心构造,既然字典序最小,那么每个子树的根都要尽量小,那么也就是右子树尽量填满,按照这个策略去dfs构造即可
代码:
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-08-25 14:59:04
阅读次数:
196
方式一:代码ServicePointManager.DefaultConnectionLimit = 10方式二:配置
分类:
Web程序 时间:
2014-08-25 14:57:54
阅读次数:
134
1 int get_kth(int l,int r) 2 { 3 if (l==r) 4 return a[r]; 5 int i=l,j=r,mid=a[(l+r)>>1]; 6 while (imid)11 j--;12 ...
分类:
其他好文 时间:
2014-08-25 14:57:44
阅读次数:
189
【转载】http://blog.csdn.net/totogo2010/article/details/8016129iOS多线程编程之Grand Central Dispatch(GCD)介绍和使用分类:iOS开发进阶2012-09-25 16:2235382人阅读评论(32)收藏举报目录(?)[...
分类:
移动开发 时间:
2014-08-25 14:57:34
阅读次数:
339
摘要:无论您的项目使用的是哪种数据库后端,JavaScript Object Notation (JSON) 控制器都能简化您的开发工作。本文将带领您建立一个能够增强您的下一个开发项目的非常基础的 JSON 控制器。 您的下一个 PHP/MySQL 项目可能与您最近完成的十几个项目类似:建立一个 ....
分类:
Web程序 时间:
2014-08-25 14:57:24
阅读次数:
405