2011年4月17日

poj 1015 Jury Compromise

摘要: 转自:http://hi.baidu.com/%8E%E1%D0%B3/blog/item/8e6d65b6b235847e8ad4b265.html/cmtid/1f91761566df5106c83d6d6ePOJ 1015 Jury Compromise2010-07-22 23:21题意:现在法官要从公众中随机挑选n个人最为陪审团的候选人,然后再从这n个人中选m个人组成陪审团,选取m人的规则是:控方和辩方会根据自己对候选人的喜欢程度,给所有的候选人打分,分值从0……20.那么选出的m个人,必须满足辩方总分和控方总分的差的绝对值最小,如果有多种选择方案的辩方的总分和控方总分的差的绝对值相 阅读全文

posted @ 2011-04-17 21:27 kis$ove 阅读(662) 评论(0) 推荐(0) 编辑

2011年3月25日

最大流算法的邻接阵实现

摘要: 最大流算法的邻接阵实现 转自:http://www.cnblogs.com/zhuangli/archive/2008/08/01/1258417.html1. 最大流最小割定理介绍:把一个流网络的顶点集划分成两个集合S和T,使得源点s ∈S且汇点t ∈T,割(S,T)的容量C(S,T) =∑Cuv, 其中u∈S且v∈T。从直观上看,截集(S,T)是从源点s到汇点t的必经之路,如果该路堵塞则流从s无法到达t。于是我们可以得到下面的定理:最大流最小割定理:任意一个流网络的最大流量等于该网络的最小的割的容量。这个定理的证明这里就不给出了,可以参考图论方面的资料。2. 求最大流的Edmonds-Ka 阅读全文

posted @ 2011-03-25 15:07 kis$ove 阅读(562) 评论(0) 推荐(0) 编辑

2011年2月17日

加湿器与程序设计思想(转载)

摘要: 加湿器与程序设计思想 转自(http://www.cnblogs.com/random/archive/2010/11/26/1888296.html) 北京的冬天太干燥了,于是买了个加湿器,如下图: 此加湿器设计得还是比较有创意的,跟一般的加湿器不同,它只有主体,没有装水的地方。要加水的话,需要外接一个装水的瓶,而这种瓶子就是我们平时喝水用的饮料瓶,所以使用起来十分地方便。我们可以随时随地用一个矿泉水瓶接上去就能产生水雾,而且可以随便地更换瓶子,比如像这样: 恩。。。虽然瓶子确实有点大,不过目前它的情绪还算稳定。。。其实,这样的一个加湿器,还是蕴涵了一些程序设计的道理滴,至少包含了数据与逻辑 阅读全文

posted @ 2011-02-17 15:42 kis$ove 阅读(829) 评论(1) 推荐(0) 编辑

面向对象设计模式原则(转载)

摘要: 面向对象设计模式原则(转自:http://blog.csdn.net/superbeck/archive/2010/06/11/5664633.aspx)在设计面向对象的程序的时,模式不是一定要套的,但是有一些原则最好是遵守。这些原则已知的有七个,包括:开闭原则、里氏代换原则、依赖倒转原则、合成/聚合复用原则、迪米特法则、接口隔离原则,单一职责原则。原则简介其中Robert C. Martin引入了SOLID的说法,包括了其中的五个原则。另外两个,这里把他们算成额外的两个规则。具体如下。S. Single Responsibility Principle - SRPAn object shou 阅读全文

posted @ 2011-02-17 15:39 kis$ove 阅读(835) 评论(0) 推荐(2) 编辑

2010年11月24日

《JAVA编程思想》第四版学习 需要我记住的something--多态

摘要: 转自:http://blog.csdn.net/icesnows/archive/2009/06/10/4259012.aspx一. 面向对象编程三个基本特性:数据抽象(data abstraction)、继承(inheritance)和多态(polymorphism)。二.通过分离"做什么"和"怎么做",多态从另一个角度将接口与实现分离开。 多态不但能够改善代码组织结构和可读性,而且可以创建"可... 阅读全文

posted @ 2010-11-24 11:13 kis$ove 阅读(553) 评论(0) 推荐(0) 编辑

2010年10月17日

ADO.NET介绍

摘要: ADO.NET介绍转:http://blog.csdn.net/zhoufoxcn/archive/2008/10/13/3066799.aspxAsp.net夜话之七:ADO.NET介绍ADO.NET是对Microsoft ActiveX Data Objects (ADO)一个跨时代的改进,它提供了平台互用性和可伸缩的数据访问。由于传送的数据都是XML格式的,因此任何能够读取XML格式的应用程... 阅读全文

posted @ 2010-10-17 10:04 kis$ove 阅读(958) 评论(0) 推荐(0) 编辑

2010年10月15日

理解堆与栈

摘要: 转自:http://www.blogjava.net/flysky19/articles/95964.html理解堆与栈一、引言: 一直不太明白堆与栈到底是什么,是指一块内存区呢,还是指一种数据结构?编写程序中总提到内存分配的栈与堆的区别,静态与动态分配等,总也弄不明白,隐约知道一点,但总分不清堆与栈到底是一块内存区还是内存分配的方式,或者只是一种数据结构???跟杨惠讨论如何建立决策树的时候,她说... 阅读全文

posted @ 2010-10-15 10:55 kis$ove 阅读(638) 评论(0) 推荐(0) 编辑

2010年10月12日

Java垃圾回收机制

摘要: 转自:http://www.cnblogs.com/cesc711/archive/2009/05/11/1454337.html Java垃圾回收机制2009-05-11 18:08 by cesc711, 456 visits, 网摘, 收藏, 编辑一.谁在做GarbageCollection? 一种流行的说法:在C++里,是系统在做垃圾回收;而在Java里,是Java自身在做。 在C++里,... 阅读全文

posted @ 2010-10-12 11:00 kis$ove 阅读(428) 评论(0) 推荐(0) 编辑

全面分析Java的垃圾回收机制

摘要: 转自:http://tech.qq.com/a/20060726/000329.htmJava的堆是一个运行时数据区,类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程序所建立的所有对象,这些对象通过new、newarray、anewarray和multianewarray等指令建立,但是它们不需要程序代码来显式地释放。一般来说,堆的是由垃圾回收 来负责的,尽管JV... 阅读全文

posted @ 2010-10-12 10:59 kis$ove 阅读(343) 评论(0) 推荐(0) 编辑

2010年10月9日

JAVA代码中返回值

摘要: private static String PROC_EXEC_SQL="{CALL proc_name(?)}"Connection con = new Connection();CallableStatement cstm = con.PrepareCallable(PROC_EXEC_SQL);cstm.setString(1,"参数值")//这里是假设proc_name(?)存储过程里面的... 阅读全文

posted @ 2010-10-09 10:26 kis$ove 阅读(405) 评论(0) 推荐(0) 编辑

导航