摘要：这个算法是我自己想的最笨最原始的算法，原理跟Prim类似，但不同的是这里不用处理最小优先级队列，当然算法的时间复杂度要高些(该算法针对的是无向连通图，对于有向连通图，算法原理一样，但算法代码需要做一些处理)，下面看代码：1、类和树的定义可参考前面的博文。2、算法类：public class PrimAlg { public Tree MST_SimpleAlg(Graphic g,Node root) { Tree theMST = new Tree(); //最小生成树节点 Dictionar... 阅读全文
最小生成树算法(Kruskal算法)
2012-06-24 16:38 by java线程例子, 352 阅读, 0 推荐, 收藏, 编辑
摘要：算法导论看到一半，觉得还是有必要继续看，边看边试试，下面是最小生成树的Kruskal算法，这个算法原理看起来很复杂，但实现起来很简单：开始的时候是每个顶点一棵树，并将边按权重升序排列。然后从前到后按循序选边，如果当前选择的边的两个顶点分在两棵不同的树中，则将该边加入到最小生成树中，并合当前边连接的两棵树，如果边得两个顶点在相同的树中，则不做任何处理,需要注意的是这个算法是针对无向连通图的,如果是有限图,则需要在算法中做些处理,但算法原理是一样的。看代码：1、树和图相关类 /// <summary> /// 图类，由节点和边构成. /// </summary> publi 阅读全文
Java中用JXL导出Excel代码详解
2012-06-20 17:30 by java线程例子, 421 阅读, 0 推荐, 收藏, 编辑
摘要：jxl是一个韩国人写的java操作excel的工具,在开源世界中，有两套比较有影响的API可供使用，一个是POI，一个是jExcelAPI。其中功能相对POI比较弱一点。但jExcelAPI对中文支持非常好，API是纯Java的，并不依赖Windows系统，即使运行在Linux下，它同样能够正确的处理Excel文件。另外需要说明的是，这套API对图形和图表的支持很有限，而且仅仅识别PNG格式。使用如下：搭建环境将下载后的文件解包，得到jxl.jar，放入classpath，安装就完成了。一、创建文件拟生成一个名为“test.xls”的Excel文件，其中第一个工作表被命名为“第一页”，大致效果 阅读全文
QVGA、WVGA、VGA、WQVGA、SQVGA等几种手机分辨率扫盲！
2012-06-20 16:50 by java线程例子, 524 阅读, 0 推荐, 收藏, 编辑
摘要：什么是QVGA、WVGA、VGA、WQVGA、SQVGA？很多人也许弄不清楚这几个东西，因为组成的字母似乎差不多人多，长得也太像了，很以为是分类这些东西！现在就来看看他们的一些相同与不同。 QVGA:（240×320，3:4） QVGA全称Quarter Video Graphics Array。Quarter英文翻译过来就是四分之一的意思，顾名思义即VGA的四分之一尺寸。即在液晶屏幕上输出的分辨率是320×240像素。目前采用微软Pocket PC操作系统的智能手机屏幕也大多是320×240像素的QVGA屏幕。 所谓QVGA液晶技术，就是在液晶屏幕上输出的分辨率 阅读全文
Java版的Redis
2012-06-20 16:12 by java线程例子, 863 阅读, 0 推荐, 收藏, 编辑
摘要：Redis是一个基于Key-value结构的Nosql数据库，它支持各种常见的数据结构以及非常方便的操作，与其说它是一个数据库，不如说它是一个保存各种数据结构的服务器。今天闲来没事，用Java集合类实现了Redis的一些基本功能，算是温习下Java了。1.Redis入门Redis的Key键值为字符串，但是Value值支持许多种类型，如String字符串，List链表，Set无序集合，SortedSet有序集合，甚至是Hash表。各种数据结构通过不同的存取方法来区分。如Set/Get直接将值存为String，LPush/LPop/LRange将值存到一个链表中，SAdd/ZAdd则区分了无序和有 阅读全文
R语言系列学习(各种检验)
2012-06-20 15:23 by java线程例子, 541 阅读, 0 推荐, 收藏, 编辑
摘要：1、W检验（Shapiro–Wilk (夏皮罗–威克尔 ) W统计量检验) 检验数据是否符合正态分布，R函数：shapiro.test(). 结果含义：当p值小于某个显著性水平α(比如0.05)时，则认为 样本不是来自正态分布的总体，否则则承认样本来自正态分布的总体。2、K检验(经验分布的Kolmogorov-Smirnov检验) R函数:ks.test(),如果P值很小，说明拒绝原假设，表明数据不符合F(n,m)分布。3、相关性检验： R函数：cor.test()cor.test(x, y,alternative = c("two.sided", "less&q 阅读全文
R语言学习系列(来点实际的分析样例)
2012-06-20 11:22 by java线程例子, 262 阅读, 0 推荐, 收藏, 编辑
摘要：这是我辛辛苦苦搞来的数据，说明一下，国内生产总值来至于国家统计局(2011年除外)，M2来自网络。首先画散点图：图什么意思，你懂的。对M2和年份做拟合,当然是指数级的(从散点图可以看出)> lm.sol<-lm(log(M2)~年份,data=DT)> summary(lm.sol)Call:lm(formula = log(M2) ~ 年份, data = DT)Residuals: Min 1Q Median 3Q Max -0.04702 -0.03278 -0.020270.035910.06410 Coefficients: Estimate Std. Error 阅读全文
js取值 html标签自定义属性(图)
2012-06-19 11:00 by java线程例子, 200 阅读, 0 推荐, 收藏, 编辑
摘要：这个是Easyui的treegrid的代码:(只是完成一个checkbox选择的监听的事件,来实现父子节点的选择)这里说的是如何取值属性:以checkbox为例子:如何取值最顶层tr标签的node-id属性以下就是代码:$("input[type='checkbox']").click(function(){ alert(this.parentNode.parentNode.parentNode.getAttribute('node-id'));
});关键代码是这句:this.parentNode.parentNode.parentNode 阅读全文
MyEclipse10和Tomcat7运行Web页面
2012-06-18 22:34 by java线程例子, 423 阅读, 0 推荐, 收藏, 编辑
摘要：使用MyEclipse10运行Web页面 昨天把MyEclipse10给安装上了，今天想在MyEclipse下启动Tomcat并在浏览器中看到写的Web页面，但是当在浏览器中输入地址时，出现了404错误，出现这个错误的原因是因为没有找到指定的文件，为什么没有找到文件是我很苦恼吗，之后看了一些资料了解到，对于在MyEclipse中的项目如果想要在浏览器中运行不仅仅要添加tomcat服务器，而且要配置tomcat服务器，其实这算是部署Web页面了，如果想在MyEclipse中启动tomcat之后，并在浏览器中看到它有两种方式：第一种方式：配置tomcat，设置虚拟目录1、不管哪一种方式都要将Tom 阅读全文
Google搜索引擎的奥秘
2012-06-18 00:32 by java线程例子, 273 阅读, 0 推荐, 收藏, 编辑
摘要：1、背景和问题据统计超过80%的用户靠搜索引擎获取信息网站排名是网络搜索引擎的核心目前Google数据库存储上百亿网页信息, 每天提供查询服务达到3亿多次2、google查询过程示意图3、Google搜索的核心算法PageRank是 Google 用于评价一个网页的重要性的一种方法. 通过该方法, Google 将各个网站进行排名. 用户进行相关搜索时, Google 会将符合条件的网站按排名顺序输出.PageRank 算法中使用的数学知识包括：正矩阵性质、特征值和特征向量、幂迭代算法、Gauss-Seidel迭代算法等.PageRank 得分是介于 0 和 1 之间的一个数,得分越大表示网页 阅读全文