数据结构与算法
CoderRuL
全菜工程师
展开
-
二叉树的遍历(前序、中序、后序、层序)递归+迭代
前序、中序和后序遍历分别使用递归和迭代的方式实现了一遍。递归转迭代的主要思路是通过栈来模拟递归调用过程,代码如下:import java.util.*;/** * @author RuL */public class Traverse { /** * 先序遍历(根-左-右)-递归方式 * * @param root 根节点 * @param result 遍历结果 */ public void preOrder(TreeNo原创 2021-08-16 15:38:20 · 185 阅读 · 0 评论 -
堆排序Java语言实现
堆排序Java语言实现核心思想:利用大顶堆(如果是从大到小排序则是利用小顶堆)这种结构,将堆顶元素与最后一个元素交换,这样就保证了最后一个元素是最大值。剩余的元素重复该过程,这样就能得到一个有序序列。public class HeapSort { public static void main(String[] args) { int[] array = new int[]{3,5,1,7,2,8,4,3,1,5,9,3,5}; heapSort(array); for (int原创 2021-05-08 16:32:26 · 98 阅读 · 0 评论 -
树的遍历
题目描述给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2AC代码#include<iostream&原创 2020-10-14 22:22:05 · 140 阅读 · 0 评论 -
PTA 彩虹瓶
题目描述彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去原创 2020-10-07 19:45:23 · 996 阅读 · 0 评论 -
并查集与种类并查集例题
并查集与种类并查集例题普通并查集How Many TablesToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not ...原创 2020-03-07 17:39:47 · 271 阅读 · 1 评论 -
[kuangbin带你飞]专题1-23题目集
专题一简单搜索 POJ 1321 棋盘问题POJ 2251 Dungeon Master POJ 3278 Catch That Cow POJ 3279 Fliptile POJ 1426 Find The Multiple POJ 3126 Prime Path ...原创 2019-03-22 13:46:38 · 696 阅读 · 0 评论 -
括号匹配
题目描述 一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“}”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。`输入 {[2X5]+2}输出 YES样例输入 {2+7]}样例输出N...原创 2019-01-06 16:21:08 · 265 阅读 · 0 评论 -
Scc Puzzle
Problem StatementSnuke loves puzzles.Today, he is working on a puzzle using S- and c-shaped pieces. In this puzzle, you can combine two c-shaped pieces into one S-shaped piece, as shown in the figure ...原创 2019-01-06 15:58:46 · 192 阅读 · 0 评论 -
数据结构课设
数据结构与算法程序设计游轮乘票预定1 项目要求项目名称 游轮乘票预定 项目类型 系统类项目难度 中等 素材资源 无(…/res)使用工具 不限 编译系统 Windows、Linux硬件需求 无 程序语言 不限知识点 结构体/类、树、队列、线性表、排序、递归、函数、键盘操作等项目描述 设计一个船班信息系统,该系统主要是利用船班的这些信息,通过其中的任意一个信息,找出我们所需要的查找的...原创 2019-12-24 00:46:03 · 403 阅读 · 3 评论 -
LeetCode题解
算法思想贪心思想贪心思想保证每次操作都是局部最优的,并且最后得到的结果是全局最优的。分配饼干455. Assign Cookies (Easy) Input: [1,2], [1,2,3] Output: 2 Explanation: You have 2 children and 3 cookies. The greed factors of 2 children ar...原创 2019-10-25 17:17:32 · 748 阅读 · 0 评论