摘要： import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Stack;/** * 图的深度优先遍历 */public class DepthFirst { public 阅读全文

摘要： import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d，假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时 阅读全文

摘要： import java.util.Comparator;import java.util.PriorityQueue;/** * 输入正数数组cost表示每个项目的花费,正数数组profits表示每个项目的利润，M表示初始资金，K表示最多只能串行做k个项目 * 返回最后获得的最大钱数 */publi 阅读全文

摘要： import java.util.PriorityQueue;/** * 一块金条切成俩半，需要花费和金条长度数值相等的铜板。 * 比如{10,20,30}代表金条长度60，三个人分，如果先分成10,50，花费60铜板，再把50分成20,30，花费50铜板，总消费110铜板； * 如果先分成30,3 阅读全文

摘要： /** * 给定一个Str，只由'X'和'.'组成，X表示墙，不可放灯，无需点亮，.表示居民，可以放灯，需要点亮 * 如果灯放在i位置，可以让i、i-1、i+1三个位置被点亮，返回如果点亮str中所有需要点亮的位置，最少需要几盏灯 */public class Light { public stat 阅读全文

摘要： import java.util.Arrays;/** * 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲 * 提供每个项目的开始时间和结束时间，安排，返回最多的宣讲场次 */public class BestArrange { public static int bestArran 阅读全文

摘要： /** * N皇后问题 * <p> * 在N*N的棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 */public class NQueens { public static void main(String[] args) { int n 阅读全文

摘要： 不知你有没有遇到这样的代码，同样是自动装箱，前后结果却不一致。 通过右侧的汇编指令(此处用的是IDEA 的 Bytecode Viewer查看，也可以通过 javap -v 命令得到) ，7-10行的4行代码都执行了 Integer.valueOf() 方法。 通过查看 Integer 源码，发现当 阅读全文

摘要： 快捷键 功能 F1 显示程序或系统帮助内容 F2 重新命名所选项目 F3 搜索文件或文件夹 F5 刷新当前窗口 F6 循环切换屏幕元素 F10 激活当前程序中的菜单条 Ctrl+A 选中全部内容 Ctrl+C 复制 Ctrl+X 剪切 Ctrl+V 粘贴 Ctrl+Z 撤消 Ctrl+Esc 显示“ 阅读全文

摘要： /** * 二叉树中两个节点的最低公共祖节点 */public class LowerAncestors { public static Node lowerAncestors(Node head, Node o1, Node o2) { return process(head, o1, o2).r 阅读全文