标签

算法

共 22 篇文章。看完整归档 →

2024-04-101 分钟

常见算法模板

IO 字符串输入、输出 数据量少,可以使用 import java.util.Scanner; 数据量多,则使用 import java.io. 下的 BufferedReader,利用 StringTokenizer 读取大量字符串(缓冲流),会很高效。 输…

2024-04-071 分钟

蓝桥杯小白测试题

题目链接: 1、盖印章 问题描述 小Z喜欢盖印章。 有一天,小 Z 得到了一个 $n \times m$ 的网格图,与此同时,他的手上有两种印章(分别称为 A,B),如下图所示。 他想将这两种印章盖在这个网格图上。 由于小 Z 是一个有原则的人,他将按照以下规…

2024-04-041 分钟

最常见的DP问题:背包问题

0/1背包 给定 n 种物品和一个背包,物品 i 的重量是 $wi$,其价值为 $vi$,背包的容量为C。 背包问题:选择装入背包的物品,使得装入背包中物品的总价值最大 如果在选择装入背包的物品时,对每种物品 i 只有两种选择:装入背包或不装入背包,称为0/1…

2024-03-281 分钟

蓝桥杯14天冲刺(Java)

1.手算与思维题 编程1 门牌制作 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要为一条街的住户制作门牌号。 这条街一共有2020 位住户,门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符,…

2024-03-281 分钟

L2-025 分而治之(Java)

题目 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M…

2024-03-261 分钟

L2-036 网红点打卡攻略(Java)

题目 一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式: 首先第一行给出两个…

2024-03-261 分钟

L2-035 完全二叉树的层序遍历(Java)

题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 ${D}$ 的,有 ${N}$ 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 ${N}$ 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍…

2024-03-261 分钟

L2-007 家庭房产(Java)

问题 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数${N(\leq1000)}$,随后${N}$行,每行按下列格式给出一个人的房产: 其中编号是每个人独有的一个4位数的编号;…

2024-03-251 分钟

L2-008 最长对称子串(Java)

题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长…

2024-03-251 分钟

二叉树的前中后序遍历、层序遍历、前中序构建二叉树、中后序构建二叉树(Java)

准备 这里先定义一下二叉树节点 1、前中序构建二叉树 2、中后序构建二叉树 3、前序遍历 4、中序遍历 5、后序遍历 6、层序遍历 完整代码

2024-03-221 分钟

PTA:L2-009 抢红包

题目 没有人没抢过红包吧…… 这里给出${N}$个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数${N(\leq10^4)}$,即参与发红包和抢红包的总人数,则这些人从1到${N}$编号。随后${N}$行,…

2024-03-191 分钟

PTA 基础编程题

原题链接: 7-1 厘米换算英尺英寸 如果已知英制长度的英尺${foot}$和英寸${inch}$的值,那么对应的米是${(foot+inch/12)\times0.3048}$。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺…

2024-03-071 分钟

关于位运算的使用技巧及场景

前言 最近刷一些算法题,经常看到一些算法通过位运算快速解题,执行效率高,逼格满满,让我产生了兴趣去了解这一块知识。故对其做一些常用操作及使用场景的笔记记录,方便回顾。 简介 计算机中的数在内存中都是以二进制形式进行存储的,用位运算就是直接对整数在内存中的二进制…

2024-03-071 分钟

力扣:464. 我能赢吗

前言 昨天在力扣刷了下这题,发现这题比想象的要绕一些,而看了官方题解后,发现自己还有很多知识待学习了解,比如位运算的运用等,特此在此做个记录,并分析下这题的解法思路。 题目 在 "100 game" 这个游戏中,两名玩家轮流选择从 到 的任意整数,累计整数和,…

2024-03-041 分钟

求最大公约数(公因子)多种java实现方法

前言 在做算法题的时候,经常会遇到需要求公因数,而其中最大的数就叫最大公因数,也称最大公约数、最大公因子。 公约数:几个整数,公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,…

2024-02-011 分钟

记录下麻将胡牌算法

前言 最近在学习用 Go 写一个麻将游戏服务端的逻辑,其中在写胡牌逻辑时,使用了穷举法的逻辑,列举了麻将所有胡牌的可能性,之后根据手牌的类型去查表即可得出当前是否胡牌,算是一种用空间换时间的算法。 麻将胡牌逻辑 麻将的胡牌逻辑是一项复杂而有趣的规则,其中包括对…

2023-12-161 分钟

蓝桥杯校选赛题目

前言 该题目为学校蓝桥与天梯校选题目,总分:310,在此记录下自己比赛时的答案,以及不足的地方进行分析。 1、重要的话说三遍(5分) 这道超级简单的题目没有任何输入。 你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。 …

2023-12-101 分钟

回溯算法

简介 回溯算法是对树形或者图形结构执行一次深度优先遍历,实际上类似枚举的搜索尝试过程,在遍历的过程中寻找问题的解。 深度优先遍历有个特点:当发现已不满足求解条件时,就返回,尝试别的路径。此时对象类型变量就需要重置成为和之前一样,称为「状态重置」。 许多复杂的,…

2023-12-101 分钟

动态规划算法

简介 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记…

2023-12-101 分钟

贪心算法

简介 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择,就能得到问题的答案。贪心算法需要充分挖掘题目中条件,没有固定的模式,解决有贪心算法需要一定的直觉和经验。 贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有…