java
关注
分享
扫一扫
CHOOOU
这个人不懒，但是他什么都没有留下
展开
-
AVL树的 java 代码实现
代码public class AvlTree<Type extends Comparable<? super Type>>{ private static class AvlNode<Type> { private Type data; private int height; private AvlNode<Type> leftChild;原创 2017-07-16 17:43:40 · 630 阅读 · 0 评论 -
Dijkstra算法的 java 实现
求无权最短路径，使用广度优先搜索即可。如果是有权图，就要用Dijkstra算法。Dijkstra算法是一种贪婪算法。读者可以结合输出和注释尝试理解。代码import java.util.Arrays;public class Test { //无限大 static int INF = Integer.MAX_VALUE; //dis保存某点到各点的花费，不可到为INF原创 2017-07-25 21:11:42 · 626 阅读 · 0 评论 -
一个简单拓扑排序的 java 实现
如果含有圈，不可能进行拓扑排序，在这里我们假设图中不含圈。要将下图进行拓扑：我们计算每个顶点的入度，将所有入读为零的顶点放入初始为空的队列，当队列不为空，删除一个顶点v，并将与v邻接的所有顶点的入度均减1。只要一个顶点的入度降为0，就把该点放入队列中。排序就是顶点出队的顺序。import java.util.Arrays;import java.util.LinkedList;import ja原创 2017-07-24 15:58:37 · 3886 阅读 · 1 评论 -
广度优先搜索与深度优先搜索的 java 实现
1.广度优先搜索这个示例来解决某个定点到其他所有顶点的无权最短路径长度，并将每一步的队列变化输出。import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;public class Test { static int [] distance; //有向图的邻接矩阵表示法 static原创 2017-07-24 01:23:55 · 621 阅读 · 0 评论 -
链接法散列表的 java 实现
import java.util.*;/* * 此散列表只对提供适当 equals 方法和返回一个 int 型量的 hashCode 方法的对象工作 */public class SeparateChainingHashTable<Type> { private static final int DEFAULT_TABLE_SIZE = 5; private List<Type>原创 2017-07-19 14:12:26 · 520 阅读 · 0 评论 -
优先队列的 java 代码实现
代码public class BinaryHeap<Type extends Comparable< ? super Type>> { private static final int DEFAULT_CAPACITY = 5; private int currentSize; private Type [] array; //将空穴下沉 private void原创 2017-07-22 18:45:23 · 514 阅读 · 0 评论 -
二叉搜索树的 java 代码实现
代码//二叉树要求所有项都能排序，使用Comparable接口表示任何两项都可以用compareTo方法比较//另一种方法是使用Comparatorpublic class BinarySearchTree<Type extends Comparable<? super Type>> { //嵌套类，定义二叉树结点 private static class BinaryNode<原创 2017-07-15 15:11:58 · 419 阅读 · 0 评论 -
servlet 文件下载
需求：实现一个具有文件下载功能的网页，主要下载压缩包和图片两种实现方法： 一：通过超链接实现下载在HTML网页中，通过超链接链接到要下载的文件的地址<!DOCTYPE html><html><head><meta charset="UTF-8"><title>Insert title here</title></head><body><h1>通过链接下载转载 2017-07-30 14:11:28 · 363 阅读 · 0 评论 -
eclipse 下导入外部jar包的3种方式
Eclipse下导入外部jar包的3种方式 我们在用Eclipse开发程序的时候，经常要用到第三方jar包。引入jar包不是一个小问题，由于jar包位置不清楚，而浪费时间。下面配图说明3种Eclipse引入jar包的方式。 1.最常用的普通操作方式:基本步骤式 右击“项目”→选择Properties，在弹出转载 2017-07-30 09:24:14 · 2902 阅读 · 0 评论 -
eclipse tomcat 插件
准备工作： 1，JDK：版本：jdk-8u131-windows-x64 下载地址：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 2、Tomcat：版本为：Tomcat 8.5（安装版） 下载地址：http://tomcat.apache.org/ 3、Ecli转载 2017-07-29 22:57:56 · 409 阅读 · 0 评论 -
java.lang.ClassNotFoundException: com.mysql.jdbc.Driver 解决方法
java.lang.ClassNotFoundException: com.mysql.jdbc.Driverat org.apache.catalina.loader.WebappClassLoader.loadClass(WebappClassLoader.java:1647)at org.apache.catalina.loader.WebappClassLoader.loadClass(转载 2017-07-29 22:47:43 · 602 阅读 · 0 评论 -
Map.Entry（转载）
标准的Map访问方法如下：Set keys = map.keySet( );if(keys != null) {Iterator iterator = keys.iterator( );while(iterator.hasNext( )) {Object key = iterator.next( );Object value = map.get(key);;....;}} 然后，转载 2017-07-16 23:45:52 · 247 阅读 · 0 评论 -
分治——最大子数组问题
代码public class Max { private static int max ( int [] a, int left, int right ){ //如果只有一个元素 if ( left == right ) if ( a[left] > 0 ) return a[le原创 2017-07-12 21:33:34 · 311 阅读 · 0 评论 -
联机算法——最大子数组问题
代码public class Max { private static int max ( int [] a ) { int sum = 0, thisSum = 0; for ( int i = 0; i < a.length-1; i++ ) { thisSum += a[i]; if ( thisSum > s原创 2017-07-13 00:04:57 · 309 阅读 · 0 评论 -
Starting Tomcat v8.5 Server at localhost' has encountered a problem 的解决方法
刚刚学习servlet不久，遇到了一个令我头疼的问题，就是运行它的时候会出现 Starting Tomcat v8.5 Server at localhost’ has encountered a problem. Server Tomcat v8.5 Server at localhost failed to start.(如下图)这个问题一直困扰着我，而且在网上搜索了一整天都没有解决，只是知道大原创 2017-07-28 20:27:41 · 29539 阅读 · 4 评论