912数据结构自学习题总结Part3

Zee_Chao Zee_Chao 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 600+累计阅读 603平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄11年
关注
原创 最新推荐文章于 2026-07-08 14:53:01 发布 603 阅读 AI 写同款· GEO 优化 ›
西安交通大学XJTU计算机专硕912专业课复习经验分享 我是一章一章看的，课本有看不懂的内容就去搜了哈工大计组的公共课，再去看书，这样会帮助理解知识，看完一章后尝试去做课后题，第一遍会发现没几道题会做（我很菜），但是会尽力去理解答案，最终在八月底吧，才将第一轮过完（其实我个人觉得这个进度刚好），期间会结合西交本科PPT，并且我做了完整的手写笔记（这个依照每人学习习惯、方法来就行）。三轮复习以数据结构习题集为重，认真做习题，将核心代码进行总结，对解题方法进行归类，梳理思路，三轮复习结束后就开始做真题，期间时不时对过去总结的知识进行复盘回看，一直持续到考试前。 阅读详情

以下内容是我在复习912时根据参考书的内容总结的一份习题集。题目的来源是邓俊辉老师的《数据结构（C++语言版）》（第三版）和《数据结构习题解析》（第三版）。其中一部分内容是我在看书时发现可以设问的地方。习题主要是以判断和问答的形式给出的，其中判断题每一问的后面都会紧跟一对括号。

另外，本帖只提供题目，不提供答案。我相信每一位912能过线的同学都能凭借自己的能力解决每一个问题！
 

 

收录于
清华考研经验分享

当前文章被收录于：

清华考研经验分享
7 篇文章 23 人学习
订阅专栏 查看详情
标签
#912数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
【网络图】：附Origin详细画图教程 网络图，是一种由节点（或顶点）和连接这些节点的边（或链路）组成的图形结构。在网络图中，节点通常代表系统中的一个实体（如项目中的一项任务、通信网络中的一个设备、或运输网络中的一个站点），而边则代表这些实体之间的直接联系或流动（如任务的先后顺序、数据的传输路径、或乘客的旅行路线）。 有向图：如果边具有方向性，即从一个节点指向另一个节点，则称为有向图。这种图常用于表示具有明确先后顺序或方向性的系统，如项目管理中的任务依赖关系。 无向图：如果图中的边没有方向，则称为无向图。它适用于表示实体间相互关联但无明确方向性的 阅读详情

相关推荐

gradle报错：A problem occurred configuring root project ‘My Application‘.

即使翻译了，我开始也看不懂，到处找网上教程，但都是改环境变量。马虎的我即使看了很多遍，改了很多遍也没反应过来，今天第一次搞gradle，突然就报错了，打印出。好了我就继续看项目了。

m0_59878789的博客 4091

Python 数组操作实战：LeetCode 1491 与 912 题，掌握排序与极值剔除 2 类场景

本文通过LeetCode 1491和912题，深入解析Python数组操作中的极值处理和全序排列两类核心场景。从基础解法到优化思路，详细介绍了如何高效处理数组数据，包括排序算法比较、归并排序和快速排序的实现，以及实际应用中的技巧与陷阱，帮助开发者提升算法能力和编程效率。

weixin_30536513的博客 673

【电弧故障检测算法全解析，电弧串扰问题分析和解决算法】

本文系统分析了电弧故障检测算法及串扰问题解决方案。电弧检测主要采用时频域分析和机器学习方法，通过提取高频噪声、波形畸变等特征实现故障识别。针对电弧串扰问题，提出了自适应滤波、盲源分离和时频联合分析等算法。研究给出了Python和C语言的算法实现示例，包括高频能量检测、过零率计算和陷波滤波器设计。最后指出算法优化方向：实时性提升可采用滑动窗口FFT和硬件加速；抗干扰增强需结合硬件滤波；机器学习扩展可引入随机森林等分类器。该研究为电弧故障检测系统开发提供了完整的技术路线。

syttt的专栏 891

912数据结构自学习题总结Part1

以下内容是我在复习912时根据参考书的内容总结的一份习题集。题目的来源是邓俊辉老师的《数据结构（C++语言版）》（第三版）和《数据结构习题解析》（第三版）。其中一部分内容是我在看书时发现可以设问的地方。习题主要是以判断和问答的形式给出的，其中判断题每一问的后面都会紧跟一对括号。 另外，本帖只提供题目，不提供答案。我相信每一位912能过线的同学都能凭借自己的能力解决每一个问题！ ...

Zee_Chao的博客 2580

3D-IC测试挑战与Tessent解决方案解析

3D-IC技术通过硅通孔(TSV)实现芯片垂直堆叠，是延续摩尔定律的关键路径。该技术面临三大核心挑战：KGD标准严苛化要求测试覆盖率达99.5%以上，存储器测试需兼容LPDDR/HBM等多种协议，逻辑堆叠需解决TSV互连的电气特性和时序验证问题。Mentor Tessent平台采用混合测试架构，结合压缩扫描测试(ATPG)和内建自测试(BIST)技术，实现100x测试数据压缩比和99.97%的TSV缺陷检出率。这些创新方案在移动SoC和高性能计算芯片中已获验证，测试时间缩短73%，缺陷逃逸率降低77%。随着

weixin_30621711的博客 376

利用MobaXterm解密Session密码的实战指南

本文提供了利用MobaXterm解密Session密码的详细实战指南，帮助运维工程师和开发者在忘记密码时找回加密存储的远程连接信息。通过Python脚本和注册表操作，逐步解析MobaXterm的AES加密机制，实现密码解密，并分享安全建议和常见问题解决方案。

weixin_26759093的博客 232

912数据结构教材_怎样科学复习考研数据结构

多年以后，面对考卷，你将会回想起，教授带你去见识数据结构的那个遥远的下午。 数据结构是计算机最重要的专业课，只要还在干这行就逃不掉数据结构的学习和应用。这门课在统考中占到了45分（满分150分），然而这一门课又像毕加索一样抽象，对跨考的同学非常不友好，因此今天就来谈谈数据结构的复习。（本文前边废话较多，不想看的同学可以直接拉到最后一部分：怎样看书。） 知彼知己者，百战...

weixin_39631755的博客 872

python机器人编程——用python实现一个写字机器人

本篇我们构建一个可以跟人一样写字的机器人python软件。实现如下功能：打开一个写字板，人类在屏幕上写或画出任意形状，机器人同步在纸面上画出和人类一样的形状，就好像人类在远程操控机械臂，又或是机械臂是人的另一只手。这个软件是可以扩展的，如果连上互联网，可以实现人在北京写了一行字，在上海的机器臂同时也在自己的本子上写了一行字。

JAMES费的空间 7994

912数据结构自学习题目录

Part1:https://blog.youkuaiyun.com/Zee_Chao/article/details/90272963 Part2:https://blog.youkuaiyun.com/Zee_Chao/article/details/90342371 Part3:https://blog.youkuaiyun.com/Zee_Chao/article/details/90445183 Part4:https...

Zee_Chao的博客 2384

基于Simulink环境，提供一个关于如何对无人机电源DC-DC变换器进行仿真建模的示例

无人机电源要求：无人机的各个子系统（如电机、传感器、通信模块等）可能需要不同级别的电压供应。重要性稳定性：稳定的电源是保证无人机各部件正常工作的基础。效率：高效的电源管理可以显著增加飞行时间和任务执行能力。挑战多负载适应性：需要能够为不同负载提供合适的电压和电流。动态响应：快速响应负载变化的能力对于维持系统稳定性至关重要。首先明确要模拟的任务内容。设计一个能够在不同负载条件下为无人机提供稳定电压的DC-DC变换器。根据无人机的工作状态调整控制策略以维持最佳性能。

xiaoheshang_123的博客 135

微信浏览器input[file]拍照点确认后强刷新解决

微信浏览器input强刷新，input h5强刷新，微信浏览器上传图片后刷新，h5表单强刷新，h5调用拍照后返回首页，h5调用拍照后刷新，微信浏览器强制刷新，iOS上微信浏览器input强刷新，iOS上微信浏览器上传图片后强刷新，ios微信浏览器上传图片后页面刷数据，h5在ios浏览器闪频，h5在ios微信打开时强制刷新，ios手机上调用相机后页面刷新，ios手机上调用相机后页面后重置，ios拍照后刷新，ios拍照完页面大刷新

江拥羡橙的博客 1350

912常考的几种树和堆

一、AVL树 二、伸展树（splay树） 1）经前人证明，伸展树的单次操作均可在分摊的O(logn)时间内完成（证明过程你不要学，记住结论就行） 2）在伸展树中，如果，即便节点v的深度为Ω(n)，双层伸展策略既可将v推至树根，还可以让对应分支的长度收缩到原来的一半 3） 三、B-树 四、红黑树 ...

肥仔的博客 661

1998年高教社杯全国大学生数学建模竞赛 B 题:《灾情巡视路线》真题解析与 MATLAB 解决方案

🏆 本文已收录于专栏：《滚雪球学数学建模（含历年真题）》，持续更新最新及历年数学建模竞赛资料，每篇内容力求做到“问题讲透、模型讲清、代码可用、论文可参考”，帮助你从零开始逐步建立完整的数学建模知识体系。

**My Coding Family** 883

2011年5月14日雅思考试预测【钻石版】

上一篇 下一篇 共146篇 分享 2011年5月14日雅思考试预测【钻石版】 2011年05月10日 20:26:44 以下预测适用于中国大陆，台北，香港，澳门，东南亚考区，澳大利亚，新西兰 此预测是新东方夏焱老师与人人网雅思主页合作出版，请转载说明出处！ 推荐配套口语答案：口语突击答案【对照我的预测看】 有几点说明一下： ...

iteye_4282的博客 162

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

数据结构算法与应用——c++语言描述 英文版 pdf,数据结构算法与应用-C++语言描述(英文版)...

CONTENTSPART I PRELIMINARIESCHAPTER I PROGRAMMING IN C++1.1Introduction 31.2Functions and Parameters 31.2.1 Value Parameters 31.2.2 Template Functions 41.2.3 Reference Parameters 51.2.4 Const Referenc...

weixin_39864261的博客 645

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用，资源的后缀为tar.gz格式的压缩包

javaweb07-文件上传

文章目录1 文件上传1、表单的设置2、创建“upload”文件夹3、UploadServlet4、文件下载 1 文件上传 是web应用中绕不开的话题，诸如文件、视频、图片的上传，Servlet3.0标准已经内置了文件上传的功能和类，不需要第三方的commons-fileupload.x.x.jar 和 commons-io-x.x.jar两个jar包 其中最重要的类是Part，可以通过request.getPart(filename)获得，也可以通过request.getParts()获得所有Part的集合

世上哪有什么岁月静好,不过是有人替你负重前行 536

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

Tide Quencher3WS acid ，TQ3WS acid，TQ3WS酸，能够有效地吸收荧光物质发出的能量，并将其转化为非荧光的形式，从而避免了荧光发射的产生

Tide Quencher3WS acid，TQ3WS酸，是一种含有特殊化学结构的有机化合物，其淬灭荧光的能力非常强。当荧光物质与Tide Quencher 3WS酸结合时，荧光物质的荧光强度会显著降低，甚至完全消失，从而实现荧光的淬灭。这种淬灭效果是由于Tide Quencher 3WS酸能够有效地吸收荧光物质发出的能量，并将其转化为非荧光的形式，从而避免了荧光发射的产生。【中文名称】荧光淬灭剂Tide Quencher 3WS酸，TQ3WS酸。荧光淬灭剂Tide Quencher 3WS酸。

jdkyygg的博客 431

O054、Attach Volume 操作（Part II）

参考https://www.cnblogs.com/CloudMan6/p/5631328.html 计算节点作为iSCSIinitiator访问存储节点iSCSITarget上的volume，并将其attach到Instance 。 nova-compute一次执行iscsiadmin的new、update、login、rescan操作访...

weixin_30408739的博客 260

Ka的回溯编程练习 Part5|跳马，又名马的遍历2

1 #include <stdio.h> 2 int TheEarthLand[6][6]={0}; 3 int HowToGoX[]={0,1,2,2,1,-1,-2,-2,-1}; 4 int HowToGoY[]={0,-2,-1,1,2,2,1,-1,-2}; 5 int total=0; 6 void op() 7 { 8 ...

287

Simple libFM example, part1(LibFM使用方法)

I often get email of people asking me how to run libFM and having trouble to understand the whole pipeline. If you are verse in Machine Learning, a first step is to take a look at Steffen Rendle’s p

网络空间发展与战略研究 5967

simple-libfm-example-part1

原文：https://thierrysilbermann.wordpress.com/2015/02/11/simple-libfm-example-part1/ I often get email of people asking me how to runlibFMand having trouble to understand the whole pipeline. If you ar...

weixin_33795743的博客 76

mysql 变量_MySQL复制全解析 Part 7 gtid_next和gtid_purged 系统变量解析

实验环境此次实验的环境如下MySQL 5.7.25Redhat 6.10操作系统账号:mysql数据库复制账号:repl复制格式:基于行的复制通过前面的介绍我们知道MySQL的复制有两种方法基于二进制日志文件位置基于GTID上一节的内容为GTID的生命周期，提到了gtid_next系统变量，当备库接收到主库的GTID事务后，会将gtid_next变量设为该GTID作为下一个需要执行的事务接下来具体...

weixin_39949954的博客 218

mysql set gtid_next_MySQL复制全解析 Part 7 gtid_next和gtid_purged 系统变量解析

实验环境此次实验的环境如下MySQL 5.7.25Redhat 6.10操作系统账号:mysql数据库复制账号:repl复制格式:基于行的复制通过前面的介绍我们知道MySQL的复制有两种方法基于二进制日志文件位置基于GTID上一节的内容为GTID的生命周期，提到了gtid_next系统变量，当备库接收到主库的GTID事务后，会将gtid_next变量设为该GTID作为下一个需要执行的事务接下来具体...

weixin_34313315的博客 1744

Spring Boot 2.0.0参考手册_中英文对照_Part IV_23

Spring Boot 2.0.0参考手册_中英文对照_Part IV_23

SnailTyan 2639
上一篇： AcWing 29. 删除链表中重复的节点
下一篇： Win10操作系统Anaconda3安装+虚拟环境设置+在VSCode和JupyterNotebook中自由切换环境
点赞 0
评论 0
书签 书签 7
Zee_Chao
Zee_Chao
博客等级 码龄11年 168粉丝 135原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值