![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编程题解
文章平均质量分 63
各类各个平台编程题题解记录,编程过程中遇到的问题、优化过程记录,一起交流分享
努力的耿耿
这个作者很懒,什么都没留下…
展开
-
题解 | 洛谷P2926 [USACO08DEC]Patting Heads S |数论|约数|超时优化思路|算法时间复杂度分析
给定n个正整数,求每个数是另外多少个数的倍数(不包括自己),题解 | 洛谷P2926 [USACO08DEC]Patting Heads S |数论|约数|超时优化思路|算法时间复杂度分析原创 2023-03-26 15:25:51 · 402 阅读 · 1 评论 -
力扣51.N 皇后问题 | 深度优先搜索DFS经典问题
深度优先搜索DFS经典问题——N皇后问题题解原创 2022-08-24 22:35:08 · 224 阅读 · 0 评论 -
7-10 公路村村通 (30 分)
题目描述:现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例:6 151 2 51 3原创 2021-12-20 12:02:19 · 624 阅读 · 0 评论 -
7-8 File Transfer (25 分)
题目描述:We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer on the network to any other?Input Specification原创 2021-12-19 22:17:31 · 104 阅读 · 0 评论 -
7-5 堆中的路径 (25 分)
题目描述:7-5 堆中的路径 (25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。原创 2021-12-19 21:21:07 · 108 阅读 · 0 评论 -
7-6 Root of AVL Tree (25 分)
题目描述:An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illus原创 2021-12-15 20:31:39 · 91 阅读 · 0 评论 -
判断序列是否是二叉查找树的后序遍历(2021.12.15数据结构上机)
题目:【问题描述】输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。【输入形式】输入任意长度的数组,数字之间空格分开【输出形式】true 或者 false【样例输入】输入576911108【样例输出】true【样例说明】由于这一整数序列是如下树的后序遍历结果:8/\610 / \/ \57911因此返回true。【评分...原创 2021-12-15 19:17:23 · 259 阅读 · 0 评论 -
03-树2 List Leaves
题目:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integerN(≤10) which is the total number ..原创 2021-12-14 10:20:17 · 972 阅读 · 0 评论 -
04-树4 是否同一棵二叉搜索树
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数,作为初始插入序列。随后L行,每行给出N个插入的元素,属于L个需要.原创 2021-12-14 10:09:37 · 203 阅读 · 0 评论 -
还原二叉树
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC结尾无空行输出样例:5结尾无空行...原创 2021-12-14 09:58:23 · 41 阅读 · 0 评论 -
03-树3 Tree Traversals Again
An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(原创 2021-12-14 08:16:32 · 347 阅读 · 0 评论 -
03-树1 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1编号);随后N行,第i行对应编号第i个结点.原创 2021-12-12 21:48:36 · 87 阅读 · 0 评论 -
02-线性结构3 Reversing Linked List (25 分)
Given a constantKand a singly linked listL, you are supposed to reverse the links of everyKelements onL. For example, givenLbeing 1→2→3→4→5→6, ifK=3, then you must output 3→2→1→6→5→4; ifK=4, you must output 4→3→2→1→5→6.Input Specification:Eac...原创 2021-12-12 10:56:41 · 399 阅读 · 0 评论 -
11-散列1 电话聊天狂人
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 130886258原创 2021-12-08 11:09:01 · 151 阅读 · 0 评论 -
关于vector使用的巨大bug:用vector元素构建链表的严重问题
对于vector的底层机制了解不透彻,导致使用vector元素建立链表的时候出现巨大问题!原创 2021-12-07 10:18:55 · 805 阅读 · 0 评论 -
Toposort 拓扑排序的应用 判断图中是否存在回路
拓扑排序是考试面试中非常常考的考点,本文为拓扑排序的经典例题!!!原创 2021-11-28 10:20:00 · 362 阅读 · 0 评论 -
通过cin>>向一个int类型变量中读取一个字符问题
测试程序:#include<iostream>using namespace std;int main() { int x; if (cin >> x)cout << "SUCCEED" << endl; else cout << "ERROR" << endl; cout << x << endl; cin.clear(); char ch; cin >> ch; cout原创 2021-11-22 10:25:09 · 2731 阅读 · 0 评论 -
06-图1 列出连通集 —— 非联通图的DFS与BFS
06-图1 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{v1v2...vk}"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。...原创 2021-11-20 14:02:02 · 365 阅读 · 0 评论