
算法题
文章平均质量分 70
算法题相关
little_fat_sheep
图形学领域爱好者,未来将在图形渲染(OpenGL、LibGDX、Filament、Unity3D、UE)、图形编解码(FFmpeg)等领域长期深耕。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
扫地机器人(第十届蓝桥杯研究生组)
第十届蓝桥杯研究生组之扫地机器人原创 2019-03-24 19:14:28 · 6961 阅读 · 12 评论 -
HashMap在求解最大连通分量中的应用
1 基于DFS的连通分量数求解算法import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.Scanner;import java.util.Set;public class Main { static HashMap<Integer,Set&g...原创 2019-09-07 18:46:21 · 227 阅读 · 0 评论 -
优先队列(PriorityQueue)常用方法及简单案例
1 前言PriorityQueue是一种特殊的队列,满足队列的“队尾进、队头出”条件,但是每次插入或删除元素后,都对队列进行调整,使得队列始终构成最小堆(或最大堆)。具体调整如下: 插入元素后,从堆底到堆顶调整堆; 删除元素后,将队尾元素复制到队头,并从堆顶到堆底调整堆。 PriorityQueue采用数组实现,也是一棵完全二叉树,构成堆结构。数组初始大小为11。Que...原创 2019-08-31 15:43:57 · 9890 阅读 · 3 评论 -
最长正序子序列问题
1 问题描述已知长度为n的序列a[ ],求最长的正序子序列(元素可重复)及其长度,若有多种方案,只输出编号字典排序最小的方案。输入:输入两行,第一行输入一个整数n(n>0),表述序列长度,第二行包含n个整数(可重复),表示输入的序列a[ ];输出:输出两行,第一行为最长正序子序列,第二行为子序列长度。案例:103 1 4 6 0 8 2 9 5 73 4 6...原创 2019-07-28 23:29:06 · 1122 阅读 · 0 评论 -
元素可重复的组合问题
1 问题描述从n个元素中,可重复的挑选m个元素组成集合,求:不同的集合有多少个?输入:n m输出:不同集合个数实例:输入:3 3输出:10解析:{1,1,1}, {1,1,2}, {1,1,3}, {1,2,2} ,{1,2,3}, {1,3,3}, {2,2,2}, {2,2,3}, {2,3,3}, {3,3,3}2 绘表分析为防止出现重复集合,令集合中的...原创 2019-09-08 13:46:52 · 3545 阅读 · 0 评论 -
倒水问题(dp+bfs)
1 问题描述有A、B、C三个杯子,没有刻度,容量分别为A、B、C,只使用这三个杯子,如何量出容量为K的水?要求:水可以无限用,每个杯子的水可以倒掉,也可以重新装满,还可以倒进别的杯子。2 状态分析以每个杯子的水的盛水量为状态,即状态节点使用三元组(a,b,c)表示,一共有(A+1)*(B+1)*(C+1)种状态。若由T1状态经一步倒水操作可达到T2状态,则T1到T2间有一条边,记为...原创 2019-09-09 18:49:07 · 1143 阅读 · 0 评论