数据结构(C++)
文章平均质量分 89
Iridescent_fd
一个弱鸡本科在学码农...
展开
-
【dawn·算法】最低加油次数(C++)
LeetCode 871.最低加油次数贪心算法、最大堆原创 2022-07-02 19:10:49 · 519 阅读 · 1 评论 -
【dawn·数据结构】最优结点问题
简要说明:(1) 题目来源:网络(华为2021-09-08秋招题)(2) 代码仅供参考,尚可优化。如有改进空间,欢迎评论分享。目录题目简介思路分析代码讨论:建树题目简介二叉树的最优结点,指移除以该结点为根结点的完整子树时,这棵子树与剩余的树各自的所有结点之和的差值的绝对值最大。如果一棵二叉树同时有多个满足这一条件的结点,认为其最优结点是序号最小的那一个。给定一棵二叉树,每个结点分别有其编号和值,其值可能是一个负数。找出其最优结点。输入样例:44 9 -7 -80 10 31.原创 2021-09-18 20:53:05 · 214 阅读 · 0 评论 -
【dawn·数据结构·笔记】二叉树的右视图(C++)
简要说明:(1)题目来源:课程(上机考题)。(2)由于作者水平限制和时间限制,代码本身可能仍有一些瑕疵,仍有改进的空间。也欢迎大家一起来讨论。——一个大二刚接触《数据结构》课程的菜鸡留目录题目简介思路分析代码部分讨论1:序列建树问题讨论2:三视图补充部分题目简介给定一颗二叉树的前序遍历和中序遍历序列,先重建这棵树1,然后想象自己站在其右侧,按照从顶部到底部的顺序,返回右侧能看到的结点值。例如对于下图的树,它的右视图的序列便是1 3 6。输入格式有如下要求:第一行是一个整数n,表.原创 2020-12-24 20:44:57 · 476 阅读 · 1 评论 -
【dawn·数据结构】逃脱房间(C++)
简要说明:(1)题目来源:课程(上机考题)。(2)由于作者水平限制和时间限制,代码本身可能仍有一些瑕疵,仍有改进的空间。也欢迎大家一起来讨论。——一个大二刚接触《数据结构》课程的菜鸡留目录题目简介思路分析代码部分改进空间补充部分题目简介你处在一个由M×N的网格组成的房间中,每个格子包含一个正整数x。行编号为1, 2, …, M,列编号为1, 2, …, N,记行编号为i、列编号为j的格子为(i,j)。房间从左上角的即(1,1)开始,从右下角(M,N)退出。如果你在值为x的格子中,则可以跳转.原创 2020-12-22 14:53:57 · 625 阅读 · 1 评论 -
【dawn·数据结构】迷宫问题(C++)
简要说明:(1)题目来源:课程。(2)由于作者水平限制和时间限制,代码本身可能仍有一些瑕疵,仍有改进的空间。也欢迎大家一起来讨论。——一个大二刚接触《数据结构》课程的菜鸡留题目简介给定一个m×n(3≤ m,n <1001)迷宫,其中1表示墙壁,0表示通路。你可以使用一个二维数组maze[m][n]来表示这个迷宫,其中起点和终点固定在maze[1][0]和maze[m-2][n-1]的位置。你可以有8种前进方向,即分别是正北、正南、正西、正东、西北、西南、东北、东南(假设行坐标自大到小为.原创 2020-12-11 00:48:07 · 752 阅读 · 5 评论 -
【dawn·数据结构】string转Fibonacci序列问题(C++)
简要说明:(1)题目来源LeetCode。链接:https://leetcode-cn.com/problems/split-array-into-fibonacci-sequence/(2)由于作者水平限制和时间限制,代码本身可能仍有一些瑕疵,仍有改进的空间。也欢迎大家一起来讨论。——一个大二刚接触《数据结构》课程的菜鸡留题目简介给定一个字符串S,进行若干次分隔,使结果为Fibonacci序列。假设输入字符串S=“123456579”,可以将它分割成一种Fibonacci序列[123, .原创 2020-12-08 19:28:27 · 90 阅读 · 0 评论 -
【dawn·数据结构】解数独问题(C++)
简要说明:(1)题目来源网络(题目要求和输入样例参考LeetCode相同题目)链接:https://leetcode-cn.com/problems/sudoku-solver/(2)由于作者水平限制和时间限制,代码本身可能仍有一些瑕疵,仍有改进的空间。也欢迎大家一起来讨论。——一个大二刚接触《数据结构》课程的菜鸡留题目简介编写一个程序,给定部分格子及数字,通过填充空格来完成数独。对于数独有如下要求:1、数字1-9在每一行只出现一次。2、数字1-9在每一列只出现一次。3、数字1-9在.原创 2020-12-08 18:34:39 · 739 阅读 · 0 评论