package com.ctl.util;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.SQLException;
import java.util.Random;
import java.util.concurrent.LinkedBlockingQueue;
import java.ut...
分类：
数据库 时间：
2014-08-10 01:47:39
阅读次数：
308
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
题意：Jimmy打算每天沿着一条不同的路走，而且，他只能沿着满足如下条件的道路（A，B）：存在一条从B出发回家的路径，比所有从A出发回家的路径都短，你的任务是计算有多少条不同的路径
从后往前找最短路，
对于每一步要更新之后走的位置值；
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-09 09:07:27
阅读次数：
275
package fucai;import java.util.Random;public class JavaRand { public static void main(String[] args) { //生成【0,1）内的随机数。Math库里的static(静态)方法ran...
分类：
编程语言 时间：
2014-08-08 12:05:25
阅读次数：
210
http://www.geeksforgeeks.org/amazon-interview-set-108-campus/F2F-1:1) Given a sorted circular link list and a pointer to random node, now insert a new...
分类：
其他好文 时间：
2014-08-08 04:18:25
阅读次数：
248
第十一章(线程)1、通过Stringname=Thread.currentThread().getName();来获取当前线程的名称。2、多次启动一个线程或者启动一个已经运行的线程是非法的,会抛出IllegalThreadStateException异常对象。Thread.sleep((int)Math.random()*10000);3、java提供了Runnable接口使继承了..
分类：
编程语言 时间：
2014-08-08 02:11:05
阅读次数：
324
第十一章(线程)1、通过Stringname=Thread.currentThread().getName();来获取当前线程的名称。2、多次启动一个线程或者启动一个已经运行的线程是非法的,会抛出IllegalThreadStateException异常对象。Thread.sleep((int)Math.random()*10000);3、java提供了Runnable接口使继承了..
分类：
编程语言 时间：
2014-08-08 02:10:45
阅读次数：
284
import java.nio.charset.Charset;public class StringDemo { public static void main(String[] args) { byte[]bt={'a','b','c'};// String(b...
分类：
其他好文 时间：
2014-08-08 01:48:55
阅读次数：
270
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
思路：第一遍正常复制链表，同时用哈希表保存链表中原始节点和新...
分类：
其他好文 时间：
2014-08-07 23:22:45
阅读次数：
280
