上一页 1 ··· 3 4 5 6 7

2012年3月26日

关于HashMap、LinkedHashMap与TreeMap

摘要: HashMap是无序的,HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中,然后遍历出HashMap的顺序跟put的顺序不同(除非在put的时候key已经按照hashcode排序号了,这种几率非常小)单纯的HashMap是无法实现排序的,这的排序是指,我们将键值对按照一定的顺序put进HashMap里,然后在进行取键值对的操作的时候,是按照put进去的顺序把键值对取出来的。JAVA在JDK1.4以后提供了LinkedHashMap来帮助我们实现了有序的HashMap!LinkedHashMap取键值对时,是按照你 阅读全文

posted @ 2012-03-26 10:38 Paul_bai 阅读(1574) 评论(0) 推荐(0) 编辑

2012年3月25日

java中使用匿名类重写

摘要: public static void sortByGoodness(List<SimilarCluster> values) { Collections.sort(values, new Comparator<SimilarCluster>() { public int compare(SimilarCluster f1, SimilarCluster f2) { int result = 0; if( f1.getGoodness() <... 阅读全文

posted @ 2012-03-25 21:31 Paul_bai 阅读(510) 评论(0) 推荐(0) 编辑

2012年3月21日

蚁群算法(C语言实现)

摘要: 蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。预期的结果: 各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后,它会向环境释放一种信息素,吸引其他的蚂. 阅读全文

posted @ 2012-03-21 22:01 Paul_bai 阅读(10061) 评论(0) 推荐(2) 编辑

最小生成树的prim算法

摘要: 代码1:转自:http://blog.csdn.net/jlhnxly/article/details/6402020 1 /** 2 * 最小生成树的prim算法 3 * @author liuy 4 */ 5 public class Prim { 6 7 public static void prim(int num, float[][] weight) { //num为顶点数,weight为权 8 float[] lowcost = new float[num + 1]; //到新集合的最小权 9 10 int... 阅读全文

posted @ 2012-03-21 16:39 Paul_bai 阅读(376) 评论(0) 推荐(1) 编辑

2011年11月23日

Slope One :简单高效的协同过滤算法(Collaborative Filtering)——转

摘要: 转自:http://www.cnblogs.com/kuber/archive/2008/06/10/1216846.html现在做的一个项目中需要用到推荐算法, 在网上查了一下. Beyond Search介绍了一个协同过滤算法(Collaborative Filtering) : Slope One;和其它类似算法相比, 它的最大优点在于算法很简单, 易于实现, 执行效率高, 同时推荐的准确性相对很高; 基本概念 Slope One的基本概念很简单, 例子1, 用户X, Y和A都对Item1打了分. 同时用户X,Y还对Item2打了分, 用户A对Item2可能会打多少分呢?User Rat 阅读全文

posted @ 2011-11-23 21:10 Paul_bai 阅读(288) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7

导航