
算法
文章平均质量分 92
星丶空LTL
good good 学习,day day 向上
展开
-
2021年第十二届蓝桥杯大赛软件赛省赛第二场JavaB组C++B组全部题目以及题目解析
本人参加的就是第二场比赛,感觉比第一场的题目简单一些,在这里记录一下。喜欢本文的小伙伴,别忘了点赞、收藏一波哦~如果有什么问题,欢迎在评论区讨论交流~原创 2021-05-12 00:40:33 · 10832 阅读 · 45 评论 -
Java 浮点数四舍五入并保留X位小数
有时候需要在控制台输出有较小保留要求的浮点数,printf就可以很简单的做到。这里以保留1位小数为例。public static void main(String[] args) { double n1 = 1.54; double n2 = 1.55; System.out.printf("%.1f", n1); System.out.println(); System.out.printf("%.1f", n2); }注意:这里经过测试可以保留小数,没有实际证明可以完全保原创 2020-11-11 09:32:13 · 693 阅读 · 0 评论 -
Java 浅谈PriorityQueue常用方法的时间复杂度(通过源码分析)
介绍PriorityQueue,也叫优先队列,是一个通过完全二叉树实现的小顶堆。其作用是每次以O(1)取出队列中权值最小的元素,再以O(log)维护队列构造默认无参构造小顶堆(维护队列中最小的元素)Queue<Integer> q = new PriorityQueue<Integer>();Collections的reverseOrder方法实现了自然排序的...原创 2020-05-03 18:19:00 · 13069 阅读 · 4 评论 -
算法-------过河经典问题,超详细解析
算法-------过河问题题目来源POJ 题号为1700http://poj.org/problem?id=1700描述一群N人希望用一条船过河,这条船最多只能载两个人。因此,必须安排某种穿梭安排,才能来回划船,以便所有人都能过关。每个人都有不同的划船速度;一对选手的速度取决于速度较慢的人的速度。你的工作是确定一个策略,尽量减少这些人的过河时间。输入输入的第一行包含一个整数T(1<...原创 2019-04-09 19:02:53 · 22740 阅读 · 46 评论