会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
放下也不自在
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
···
9
下一页
2020年6月14日
图的深度优先遍历
摘要: import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Stack;/** * 图的深度优先遍历 */public class DepthFirst { public
阅读全文
posted @ 2020-06-14 09:44 放下也不自在
阅读(173)
评论(0)
推荐(0)
编辑
并查集
摘要: import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d,假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时
阅读全文
posted @ 2020-06-14 09:10 放下也不自在
阅读(131)
评论(0)
推荐(0)
编辑
2020年6月7日
最大利润
摘要: import java.util.Comparator;import java.util.PriorityQueue;/** * 输入正数数组cost表示每个项目的花费,正数数组profits表示每个项目的利润,M表示初始资金,K表示最多只能串行做k个项目 * 返回最后获得的最大钱数 */publi
阅读全文
posted @ 2020-06-07 16:21 放下也不自在
阅读(211)
评论(0)
推荐(0)
编辑
分割金条的最小代价
摘要: import java.util.PriorityQueue;/** * 一块金条切成俩半,需要花费和金条长度数值相等的铜板。 * 比如{10,20,30}代表金条长度60,三个人分,如果先分成10,50,花费60铜板,再把50分成20,30,花费50铜板,总消费110铜板; * 如果先分成30,3
阅读全文
posted @ 2020-06-07 16:07 放下也不自在
阅读(482)
评论(2)
推荐(0)
编辑
民居点亮
摘要: /** * 给定一个Str,只由'X'和'.'组成,X表示墙,不可放灯,无需点亮,.表示居民,可以放灯,需要点亮 * 如果灯放在i位置,可以让i、i-1、i+1三个位置被点亮,返回如果点亮str中所有需要点亮的位置,最少需要几盏灯 */public class Light { public stat
阅读全文
posted @ 2020-06-07 15:59 放下也不自在
阅读(185)
评论(0)
推荐(0)
编辑
一个会议室最多安排几场宣讲
摘要: import java.util.Arrays;/** * 一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲 * 提供每个项目的开始时间和结束时间,安排,返回最多的宣讲场次 */public class BestArrange { public static int bestArran
阅读全文
posted @ 2020-06-07 15:54 放下也不自在
阅读(238)
评论(0)
推荐(0)
编辑
N皇后问题
摘要: /** * N皇后问题 * <p> * 在N*N的棋盘上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法 */public class NQueens { public static void main(String[] args) { int n
阅读全文
posted @ 2020-06-07 13:44 放下也不自在
阅读(172)
评论(0)
推荐(0)
编辑
2020年6月5日
Integer的缓存机制
摘要: 不知你有没有遇到这样的代码,同样是自动装箱,前后结果却不一致。 通过右侧的汇编指令(此处用的是IDEA 的 Bytecode Viewer查看,也可以通过 javap -v 命令得到) ,7-10行的4行代码都执行了 Integer.valueOf() 方法。 通过查看 Integer 源码,发现当
阅读全文
posted @ 2020-06-05 16:13 放下也不自在
阅读(430)
评论(0)
推荐(0)
编辑
Windows快捷键
摘要: 快捷键 功能 F1 显示程序或系统帮助内容 F2 重新命名所选项目 F3 搜索文件或文件夹 F5 刷新当前窗口 F6 循环切换屏幕元素 F10 激活当前程序中的菜单条 Ctrl+A 选中全部内容 Ctrl+C 复制 Ctrl+X 剪切 Ctrl+V 粘贴 Ctrl+Z 撤消 Ctrl+Esc 显示“
阅读全文
posted @ 2020-06-05 00:03 放下也不自在
阅读(234)
评论(0)
推荐(0)
编辑
2020年5月30日
二叉树中两个节点的最低公共祖节点
摘要: /** * 二叉树中两个节点的最低公共祖节点 */public class LowerAncestors { public static Node lowerAncestors(Node head, Node o1, Node o2) { return process(head, o1, o2).r
阅读全文
posted @ 2020-05-30 21:13 放下也不自在
阅读(171)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
9
下一页