- 博客(13)
- 资源 (68)
- 收藏
- 关注
原创 POJ1015搜索做法,TLE但是思路没有错
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20163 Accepted: 5086 Special JudgeDescriptionIn Frobnia, a far-away country, the verdic
2012-04-25 15:46:10 981
原创 POJ1014解题报告
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43674 Accepted: 10841DescriptionMarsha and Bill own a collection of marbles. They want to split th
2012-04-24 21:31:11 2263 3
原创 POJ1010解题报告
STAMPSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12309 Accepted: 3356DescriptionHave you done any Philately lately? You have been hired by the Ru
2012-04-24 18:16:16 1402
原创 并查集
并查集是一种特殊的数据结构,用于判别哪些元素属于同一类别。它包括两个操作,即规约合并union以及寻找类别find。下面是一道题目:百度全体员工玩分组游戏,前面五分钟大家分头找队友,并将每个人找到的队友信息汇报给主持人,如果A和B是队友,B和C是队友,那么A和C也是队友;接着主持人不断地随机抽取两个人,希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友。对于
2012-04-23 20:45:46 576
原创 外部排序
一般而言,讨论的排序,都是将数据读入内存之后进行的排序。不管是快速排序、堆排序、归并排序还是插入排序,耳熟能详的冒泡排序。当然,在内部排序中,效果最好的当属快速排序,虽然它在输入大致有序的情况下会有O(n*n)这样比较差的时间复杂度。稳定的排序:插入排序、归并排序;不稳定的排序:快速排序、Shell排序、堆排序。现在讨论外部排序,所谓外部排序,就是待排序的数据不能够一次性放入主存,故需多次
2012-04-23 16:41:03 995
原创 二叉堆
要实现插入和查找操作,可以用队列。普通的队列,先入先出,那么对于插入insert操作,是常数级的时间复杂度;而对于查找操作,则需要遍历整个队列,需要时间O(n);我们也可以在插入时保证队列的有序,那么插入操作的时间复杂度为O(n),而查找操作则是O(1)。也可以用二叉查找树实现容器,进行插入和查找操作,时间复杂度均为O(lgn)。但是如果输入本身有序,会导致二叉查找树的深度急剧增大。而二叉平衡
2012-04-23 13:35:12 854
原创 查找二叉树删除节点的操作
二叉查找树中,最复杂的操作就是删除操作。对于叶子节点,直接删除即可。对于一颗子树的节点,用子树取代原节点即可。对于拥有两颗子树的节点,首先用右子树最小的节点取代源节点,再递归删除此最小节点。具体代码如下所示:package com.Algorithm.Tree;import java.util.*;import java.io.*;/* * author:Tammy Pi
2012-04-18 17:37:56 5053
原创 JAVA版二叉树的先序、中序、后序和层次遍历
package com.Algorithm.Tree;import java.util.*;/* * author:Tammy Pi * function:二叉树 */public class BinaryTree { private Scanner scanner=null; private TreeNode treenode=null; private
2012-04-18 09:28:12 8847 5
原创 图的邻接矩阵表示形式,DFS和BFS,最小生成树Prim和Kruscal,单源最短路径Dijkstra算法
图的邻接矩阵表示:package com.AlgorithmDemo.Graphic;/* * author:Tammy Pi * function:邻接矩阵的图 */public class AdMatrixGraph { //节点个数 private int nodenum=0; //边个数 private int cirnum=0; //
2012-04-17 09:20:38 3091
原创 手动运行class报错NoClassDefFoundException
1.如果项目是slt/WebRoot/WEB-INF/classes/com/essp/db/a.class,需要手动运行a.class时,由于a的包为com.essp.db,故在控制台先cd ***/WEB-INF/classess/再输入命令:java com.essp.db.a即可2.如果手动运行的class文件所在项目连接了数据库,提示找不到驱动,那么将驱动拷入JRE/lib/
2012-04-12 21:01:28 3318
原创 Spring MVC之SimpleFormController的简单使用
很明显,SimpleFormController是处理表单提交比较好的一种控制器。下面就一个小例子对SimpleFormController的用法做一个总结。首先提纲挈领,我们的例子是做一个新闻提交模块。如下图所示:在输入http://localhost:8080/javalearn1.0/addNews.html后,即打开此页面,从数据库中读出新闻类别并在select框中显示。而
2012-04-11 22:06:33 14079 2
原创 Spring MVC的配置
在Spring MVC中,是DispatcherServlet起控制器的作用,故需要在web.xml中进行配置。 javalearn1.0 index.html index.htm index.jsp default.html default.htm default.jsp conte
2012-04-09 22:31:55 1013
转载 JSTL用法
关键字:JSTL标签、、、、、、、、、、、、、、原来一直没有看过,但是好多资料上似乎也不重视 JSTL 。我看项目源代码发现其中使用到了这个标签库,感觉其还真是方便,页面看起来更加清爽。减少了 JAVA 程序员亲自写的代码量,还真验证了,不懒不做程序员,程序员如果写代码不想着偷懒,那么生活是很无趣的。下面总结总结,学习学习。:)JSP 标准标记库( Standard Tag Libra
2012-04-08 15:02:15 788
phantomjs-linux
2017-04-10
PostgreSQL9.6并行查询(中文)
2017-03-21
softflowd源码包
2016-11-24
hadoop2.6 windows需要的dll文件
2015-05-21
PyDev4.0.0
2015-04-22
jline-2.9.1
2015-04-16
eclipse lua的hadoop2.6.0插件
2015-04-12
masm5.0编译器
2015-03-29
win7(64)运行debug
2015-03-29
elasticsearch.js
2014-10-30
ThinkPHP3.0
2014-02-22
ThinkPHP3.1.3完整包
2014-02-22
python27安装matplotlib的包及依赖
2014-01-12
PowerCmd安装文件
2013-12-03
apache2.2和python2.7的mod_wsgi
2013-10-26
windows gettext0.18
2013-10-21
TortoiseSVN-1.8.2.24708-x64-svn-1.8.3
2013-09-20
SlikSVN1.7.5(64位)
2013-09-20
Mod_Python中文文档
2013-04-02
Python3.3安装文件
2013-03-28
Wing IDE集成开发环境
2013-03-28
PHP帮助文档
2013-03-07
Apache2.2WEB服务器
2013-03-05
Zend Framework1.1.2
2013-03-05
PHP+MySQL开发的投票管理系统
2013-03-04
PHP+MySQL开发的留言本系统
2013-02-26
PHP+ACCESS开发的会议记录系统
2013-01-15
ADODB5.1.1
2012-12-31
Mod_Python2.7安装文件
2013-03-30
MySQL-Python2.7安装文件
2013-03-30
Python2.7安装文件
2013-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人