数据结构与算法
共 37 篇文章。看完整归档 →
常见算法模板
IO 字符串输入、输出 数据量少,可以使用 import java.util.Scanner; 数据量多,则使用 import java.io. 下的 BufferedReader,利用 StringTokenizer 读取大量字符串(缓冲流),会很高效。 输…
蓝桥杯小白测试题
题目链接: 1、盖印章 问题描述 小Z喜欢盖印章。 有一天,小 Z 得到了一个 $n \times m$ 的网格图,与此同时,他的手上有两种印章(分别称为 A,B),如下图所示。 他想将这两种印章盖在这个网格图上。 由于小 Z 是一个有原则的人,他将按照以下规…
Java 4种将数组元素复制到另一个数组中
前言 最近有同学刚学 Java,问我有没有快速复制数组的方法,于是,我就想着写篇小结给他参考下。 1、直接共享一个地址 这相当于 c 语言中地址传递,相当于把新数组的地址指向原来数组的地址,两个数组共享一个地址。 看看结果,可以看到两个数组的元素都修改了 2、…
最常见的DP问题:背包问题
0/1背包 给定 n 种物品和一个背包,物品 i 的重量是 $wi$,其价值为 $vi$,背包的容量为C。 背包问题:选择装入背包的物品,使得装入背包中物品的总价值最大 如果在选择装入背包的物品时,对每种物品 i 只有两种选择:装入背包或不装入背包,称为0/1…
蓝桥杯14天冲刺(Java)
1.手算与思维题 编程1 门牌制作 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要为一条街的住户制作门牌号。 这条街一共有2020 位住户,门牌号从1到2020编号。 小蓝制作门牌的方法是先制作0到9这几个数字字符,…
学习dijkstra算法
简介 Dijkstra算法 (迪杰斯特拉算法,卜老师纠正过是叫戴斯特比较标准)是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 基本步骤: 1. 指定起点s; 2. 构建一个二维数组graph,用于存储节点之间的邻接关系,定义一个最短路径数组dist…
L2-025 分而治之(Java)
题目 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两个正整数 N 和 M…
L2-004 这是二叉搜索树吗?(Java)
题目 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, - 其左子树中所有结点的键值小于该结点的键值; - 其右子树中所有结点的键值大于等于该结点的键值; - 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位…
L2-001 紧急救援(Java)
题目 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发…
L2-031 深入虎穴(Java)
题目 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收…
L2-036 网红点打卡攻略(Java)
题目 一个旅游景点,如果被带火了的话,就被称为“网红点”。大家来网红点游玩,俗称“打卡”。在各个网红点打卡的快(省)乐(钱)方法称为“攻略”。你的任务就是从一大堆攻略中,找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 输入格式: 首先第一行给出两个…
L2-035 完全二叉树的层序遍历(Java)
题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 ${D}$ 的,有 ${N}$ 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 ${N}$ 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍…
L2-007 家庭房产(Java)
问题 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数${N(\leq1000)}$,随后${N}$行,每行按下列格式给出一个人的房产: 其中编号是每个人独有的一个4位数的编号;…
L2-008 最长对称子串(Java)
题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长…
二叉树的前中后序遍历、层序遍历、前中序构建二叉树、中后序构建二叉树(Java)
准备 这里先定义一下二叉树节点 1、前中序构建二叉树 2、中后序构建二叉树 3、前序遍历 4、中序遍历 5、后序遍历 6、层序遍历 完整代码
PTA:L2-009 抢红包
题目 没有人没抢过红包吧…… 这里给出${N}$个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。 输入格式: 输入第一行给出一个正整数${N(\leq10^4)}$,即参与发红包和抢红包的总人数,则这些人从1到${N}$编号。随后${N}$行,…
PTA 基础编程题
原题链接: 7-1 厘米换算英尺英寸 如果已知英制长度的英尺${foot}$和英寸${inch}$的值,那么对应的米是${(foot+inch/12)\times0.3048}$。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺…
蓝桥杯Java组备赛
1、官方开发环境 官方赛事大纲介绍: 2、Eclipse安装 官网地址: 安装后,创新一个Demo项目,这里选择 Java8 写一个Hello world 3、Eclipse操作优化 设置自动补全代码 调节主题
2013年第四届蓝桥杯省赛真题(Java B组)
第一题:世纪末的星期 【题目描述】 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会… 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为…
关于位运算的使用技巧及场景
前言 最近刷一些算法题,经常看到一些算法通过位运算快速解题,执行效率高,逼格满满,让我产生了兴趣去了解这一块知识。故对其做一些常用操作及使用场景的笔记记录,方便回顾。 简介 计算机中的数在内存中都是以二进制形式进行存储的,用位运算就是直接对整数在内存中的二进制…