shatangju的专栏

1、jdom配置：      由官方网站下载jdom最新版本，将之加入E：\Eclipse\jre\lib\ext.  在eclipse下import org.jdom2.*; ，即可成功。不过在引入类时，最好使用单类型引入。2、eclipse 设置       在用语句：Document doc=new Document(); 创建文档时，发现Document类不可访问，因为有些库的

此题仍是求单源最短路径问题，故想到dijkstra算法。此处的最短不是路径边权之和最短，而是路径最大边长最短，即求青蛙需要的最小步长。改变dijstra算法的松弛条件：dis[i] = Math.min(dis[i],    Math.max(dis[node], graph[node][i]));源代码如下：package onlineJudge;import java.

弗洛伊德算法的设计使用动态规划思想。其递归式如下：            k = 0时， Aij(k) = wij(端点i到j的权重)            k > 0时， Aij(k) = min{Aijk-1), Aik(k-1)+Akj(k-1)}Aij(k)的含义是，从i到j， 只经过结点（不含起点与终点）1，2...k的最短路径长度。递归式如何得到此处不再详述。算法实

题意：准驸马可以从任何一个物品所有者开始，用钱向之购买物品，然后用其拥有的物品再加部分金钱逐步向换取其他的物品，最终得到酋长的承诺。此题可转化为单源最短路径问题：由题意看来此题是多源单终点问题。选择任意起点，支付起点的权值（购买首件物品），之后每经过一条边意味着支付了交换金额，每到达一个点意味着拥有了某件产品（不必考虑非起点的点的权值，因为点代表的物品是由上一件物品和边对应的交换金额换来，而首

算法来自于http://www.java3z.com/cwbwebhome/article/article18/report076.html?id=4765--------------------------------首先，树的任意子树的遍历结点序列一定是该树的遍历结点序列的一个连续子序列。preorder的第一个结点是根， 设为root，root这个结点会把inorder分为2部分（可

package onlineJudge;import java.util.Scanner;import java.math.BigInteger;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method

动态规划的关键是建立最优子结构，明确什么是需要存储的中间结果。另：java 中 静态方法只能调用静态变量与静态方法，原因是非静态的变量与方法只存在于定义的对象实例中，在类中是不能使用的。代码如下：package javaPractice;import java.util.Scanner;public class DpForMatrixMultiplication { /**

synchronized：java中线程同步关键字，其实是代码或对象的互斥访问。对于sychronize方法, 同一时刻只能有一个线程调用，返回后其余线程才可使用。对于synchronized代码段，需当前线程执行完该段代码后，其余线程才可执行。锁的wait() 需要notify() 方法唤醒，才可解除阻塞。容易产生死锁问题。semphore：可用于处理生产者与消费者问题，代码

import java.util.Scanner;class Node{ int data; Node next; Node(){;}}public class sslist { /** * @param args */ public static int num = 0; public static Node createlist()

转自Web开发者。Structs: jsp----页面，form----后台业务处理，action-----数据传递Spring: url. 用xml配置文件将各框架对象连接在一起Hibernate: 提供接口操作数据库     ===================================      SSH 为 struts+spring+hibernate 的一个集

原文： http://www.trinea.cn/android/arraylist-linkedlist-loop-performance/