摘要： import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Map;/** * 迪杰斯特拉算法(Dijkstra)是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最 阅读全文

摘要： import java.util.Stack;/** * 逆序一个栈，不申请额外空间，只使用递归函数 */public class RevertStack { public static void main(String[] args) { Stack<Integer> stack = new St 阅读全文

摘要： import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;/** * 给定一些分割符，给定一个待分割的字符串，打印出分割之后最长的字符串(多个则换行输出) */public class Toke 阅读全文

摘要： import java.util.ArrayList;import java.util.List;import java.util.Map;import java.util.TreeMap;/** * 给定N个整数，乱序，分行打印每个数字和其位置(空格分隔，数字可重复) * e.g. * input 阅读全文

摘要： /** * 给定一个整数，求它的二进制表示中有多少个1 */public class CountOne { public static void main(String[] args) { int n = 1021; countOne1(n); countOne2(n); countOne3(n); 阅读全文

摘要： import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.PriorityQueue;import java.ut 阅读全文

摘要： import java.util.ArrayList;import java.util.Collection;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util. 阅读全文

摘要： /** * 猴子爬山问题：一个猴子在一座有台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求猴子上山有多少种不同的跳法(假设台阶不超过50阶) * <p> * 注：一般台阶数不允许太高，因为有可能超过固定类型数字的表示范围 */public class ClimbMountains { publ 阅读全文

摘要： import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉，继续寻找入度为0的点输出，周而复始 * 3)图的所有节点被删除后，依次输出的顺序就是拓扑排序 * 要求：有向图且无环 * 应用：事件安排、编译顺序 */public 阅读全文

摘要： import java.util.*;/** * 图的广度优先遍历 */public class BreadthFirst { public static void bfs(Node node) { if (node == null) { return; } Queue<Node> queue = 阅读全文