- 博客(14)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 数据结构 _ 基础练习 _ 7-14 Insertion or Heap Sort
原题点此链接1题目分析 与前一题“Insert or Merge”相同2，同样考察的是插入排序算法以及堆排序算法。 算法如下：首先需要判断是插入排序还是堆排序，由于插入必然是 “有序序列+相同的序列”，利用插入排序判别更佳若为插入排序，则只需要将下一个元素插入进已排序列即可若为堆排序，则需要判别目前的堆的大小，由于末尾是有序序列，可以根据末尾元素和首元素的大小关系来判别。随后根据课本（高等教育出版社 - 陈越主编 - 《数据结构》）P148最大堆创建算法来调整堆，此处直接调用标准库"ma
2021-02-22 12:31:26
172
原创 数据结构 _ PAT练习 _ 7-13 Insert or Merge
原题点此链接1解题思路参考课本：高等教育出版社 - 陈越主编 - 《数据结构》参考视频：MOOC - 浙江大学 - 《数据结构与算法》 本题主要考察的是简单插入排序（课本P268）以及归并排序的非递归算法（MOOC 9.4)。两种算法前者较易理解，后者的非递归算法相对更难。 本题的切入点：根据输入数据串判断是插入排序还是归并排序确定插入排序当前的位置确定归并排序当前子串的长度 判断是何排序算法，只需比较两种算法子串的不同即可：插入排序得到的子列必然是一个有序序列 + 剩余原
2021-02-22 10:24:54
165
原创 数据结构 _ 基础练习 _7-11 关键活动 _ 非递归解法
原题点此链接1解题思路写在前面，参考博文2本题其实考察的就是课本（高等教育出版社 - 陈越 - 《数据结构》）6.8节-关键路径的内容。课本中给出了三个公式：Earliest[代码#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <map>#include <set>#include <cm
2021-02-08 13:56:07
326
原创 数据结构 _ 基础练习 _ 7-10 公路村村通
原题点此链接1题目分析可参考课本（高等教育出版社 - 陈越 - 《数据结构》）P225中关于prim算法的描述解题。本题相对于课本描述的算法来说，不需要考虑 父节点 （parent），只需要考虑一个总的WPL就行。代码/** * @file Road Connect Every Village.cpp * @author your name ([email protected]) * @brief 公路村村通 : https://pintia.cn/problem-sets/15/problem
2021-02-06 17:39:45
236
原创 数据结构 _ 基础练习 _ 7-6 列出连通集
原题点此链接1题目分析题目考察的就是建图和图的搜索（DFS与BFS）两块内容，值得分析的是可以尝试使用非递归DFS来实现这个问题。代码#include <iostream>#include <vector>#include <queue>#include <string>#include <algorithm>#include <stack>#include <list>using namespac
2021-02-05 12:02:45
96
原创 数据结构 _ 基础练习 _ 7-9 Huffman Codes
原题点此链接1题目分析本题其实一共有三个点：不等长编码可以得到多个最优解，其带权路径长度(WSL)是一致的编码树所有的字符必须是叶子结点所有的字符不存在二义性（即一个叶子结点只能表示一个字符）程序1按照课本（高等教育出版社 - 陈越 - 《数据结构》）P153部分，根据上述三个点分别计算最优解的WSL，随后根据递交的作业计算其WSL并进一步判断是否满足点2和点3。这种方法比较死板，程序书写较多，不适合测试，但通用性更强。#include <iostream>#inclu
2021-02-04 18:38:40
153
原创 数据结构 _ 基础练习 _ 7-8 File Transfer
原题点此链接1题目分析本题主要考察的是课本（高等教育出版社 - 陈越 - 《数据机构》）P159 4.6.3 集合及其运算。按照课本中所述分析写出答案并不难。个人Bug分析如下图所述，现有两个集合：a - b - cd - e按照输入的格式，如果有新的描述符 “I c e”，那么正确的结果如下图所示：由于理解错误，本人写成了如下图所示的连接方式：题目中有两个测试点就是测试这部分算法（按照“秩”的大小作连接，以减小寻找根节点的运算量），测试会无法通过，如下图所示：代码#i
2021-02-04 14:07:33
156
原创 数据结构 _ 基本练习 _ 练习4.3 堆中的路径 (25 分)
原题点此路径1题目分析本题主要考察的是堆算法的理解，可以按照课本（高等教育出版社-陈越-《数据结构》）P146中的堆插入算法构件。值得一提的是课本提出了两种堆建立算法，P146的插入算法，P150中更快的构件算法。上述两种算法得到的结果不相同，并且后者的速度更快。按照样例输出应该是使用前者。代码#include <iostream>#include <algorithm>#include <vector>#include <list>#in
2021-02-04 09:18:45
161
原创 数据结构 _ PAT练习 _ 1064 Complete Binary Search Tree
1064 Complete Binary Search Tree原题基本分析代码原题点此链接1基本分析参考陈越姥姥的解题2，主要的难点在于在何处插入新元素使得满足完全搜索二叉树的条件。猜测还有一种更通用的动态插入算法。代码#include <iostream>#include <queue>#include <string>#include <memory>#include <algorithm>using namespac
2021-02-02 14:42:41
116
1
原创 数据结构 _ PAT练习 _ 1086 Tree Traversals Again
1086 Tree Traversals Again题目详情解题思路代码题目详情原题链接[1]解题思路上中下分别是：前序-中序-后序遍历。题目给定了前序-中序，可以求得原二叉树，从而求出后序遍历。代码#include <iostream>#include <string>#include <algorithm>#include <vector>#include <stack>using namespace std;in
2021-02-01 14:12:15
56
原创 数据结构 _ PAT练习 _ 1076 Forwards on Weibo
PTA 1076 Forwards on Weibo原题程序原题点此链接1程序#include <iostream>#include <vector>#include <queue>using namespace std;vector<vector<int>> followers; // indicate the followers of iint N = 0; // number of peopleint L = 0; /
2021-02-01 10:46:16
62
原创 PC端实现STM32硬件CRC32计算结果（基本原理）
需要提前掌握的内容CRC32的基本原理可以通过过其他博文或者我附件中的WORD来学习STM32硬件CRC32校验结果生成初学建议使用CubeMX及HAL库STM32硬件CRC与常规CRC的不同使用CRC在线计算工具，点击即可到达STM32硬件CRC32生成案例给出代码如下：/* 使用HAL库，测试STM32硬件CRC32生成码 *************************************/// 定义并赋值初始变量uint8_t input_data1[]={0x41,
2020-06-02 12:15:57
3873
原创 自定义串口通信协议
原题叙述有若干个温度采集器，每个温度采集器可实现8路温度的测量。试设计一个通信协议，用于温度采集器与上位计算机的串行通信协议，可实现温度采集数据上传、上位机控制每路温度测量通的开启功能。作业提交方式：文档，详细说明设计思路及具体协议格式。题目分析根据原题内容，可以按照如下步骤来实现：选择硬件层通信协议设计相应的通信协议，注意有多个传感器且有多路温度采集编写相关的下位机程序编写相关的上位机程序测试通信协议收发机制按照上述的步骤内容，以下将分为四个章节来叙述。通信协议设计选择串口通信
2020-05-28 22:24:46
9635
5
一道算法题，求解（公司机试题3）
2021-04-01
请问有什么常用的算法可以算图中的最短路径问题
2021-03-31
VS Code 中有没有一款插件可以对 C/C++编程过程中的变量、函数等格式进行检查
2020-12-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人