ALiTuTu的专栏

采用数据结构书上，计算名次的算法，复杂度n*(n-1)/2代码：

求单源点最短路径，用Dijkstra求解，390MS。需要注意的是，问题设计

在网上查了一下，无向图最短路解法DFS和Dijkstra多一些，一般不用BFS

做这道题是为了练排序算法的，这次练的是希尔排序，属于插入排序的

发现自己好像有很多优快云账号，可惜都记不住了。。不过以后就常用这个账号了，duo

九度OJ第1005题，提交后，分类到快速排序，等级四，

此题是采用归并排序的思想。输入符合归并排序的特征，非递减数组，合并求

http://www.cnblogs.com/love533/archive/2012/04/01/2429200.html    动态规划si

贪心问题，首先考虑到n的范围n≤1,000,000吐槽一句，题里面前面都是

做了好多题都遇到0-1背包，这次也终于做了一次真正的0-1背包问题。并且又练了一种排序，选择排序，确切得说是二元选择排序，是对选择排序的优化

涉及到的数都不大，成绩也zhis

不知道为什么排序后只判断一个不对呢？正确代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Test20_1048 { pu

代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Test26_1040 { /** * by qr jobdu 1040

这道题。。。实在是。。。。太。。。。“难”了。。。。。

注意最后输出要用println而非print，

抽象成图。代码：

代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Test33_1021 { /** * by qr jobdu 1021 2014-8-19 * @throws IOExcept

浙大2011年机试题目，也是比较简单的一道题目。代码：package Test1;import java.util.Scanner;import java.lang.Math;public class Test2 {/*** by qr 2014-8-6 jobdu 1002*/public static void main(St

编写一个简易计算器，简易体现在无小数，无负数，

BufferedReaderpandua代码：package Test1;import java.io.BufferedReader;import java.io.InputStreamReader;public class Test31_1003 { /** * by qr jobdu 1020 2014-8-17 */ public static void ma

开始都没有意识到是求BST。后来到论坛看是求BST

代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Test34_1032 { /** * by qr jobdu 10

树思想，使用并查集，类似Kruskal算法

已经彻底无语了，先是发现自己之前写的冒泡排序错了，

此题等级三，难度不大，主要想练一下map。用map很方便，不用判断。在网、、

写完二分查找，变成600MS了。。。300MS的nen

先用1012题的思路，判断是否有BST

package Test1;import java.math.BigDecimal;import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Collections;

最常规的想法想到用HashMap查找，AC之后发现归类到二分查找树，所以接下来zaixieyipian

稍微改一下1017题的代码，在读入边时就合并点，xiangdangyu

虽说这道题挺简单的，别列为dengjisi

最小的chuzhi代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Test41_1013 { /** * by qr jobdu 1013 2014-8-23 * @throws

代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Test42_1015 { /** * by qr jobdu 1015

等级五，比较难，坑很多。

改进HashMap版本一的代码1.采用

一直WA，因为Java中不是无符号整形数

代码：package Test1;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class Test30_1034 { /** * by qr jobdu 1034