408数据结构学习

考研408专业课初阶必会通关01 01 05 第一个C语言程序

一、创建项目1、打开VS2022，创建新项目2、选择项目类型3、设置项目（代码）储存的位置，并给项目命名4、创建.c文件，并命名二、第一个C语言程序#include//这是编译预处理指令，用于引入标准输入输出库的头文件intmain()//主函数，程序从这里开始执行{//主函数体开始printf("Hello,World!\n");//调用标准库函数printf()，打印输出字符串"Hello,W

Lbs_gemini0603·2025-02-12 10:09

Oracle 10g/11g 数据库巡检脚本汇总

.文件系统利用率df-h[root@qqcloud~]#df-hFilesystemSizeUsedAvailUse%Mountedondevtmpfs1.9G01.9G0%/devtmpfs1.9G408M1.5G22%

Kevin6369·2025-02-09 20:03

hive出现内存溢出_hive问题处理

端发生内存溢出执行下面的看是很简单的一条sql语句：hive>selectcount(1)fromtest_tb_1_1;QueryID=hdfs_20180802104347_615d0836-cf41-475d-9bec-c62a1f408b21Totaljobs

话食科普·2025-02-08 07:29

Python 数据结构学习指南

Python数据结构学习指南Python作为一种高级编程语言，其简洁的语法和丰富的功能使得它在各类开发中都得到了广泛应用。

顾月澜·2025-02-07 12:30

408-计算机网络-零碎知识点速记

概述OSI体系结构：物理、数据链路、网络层、传输层、会话层、表示层、应用层。（从底层向高层）数据链路别名：点到点。运输层别名：端到端。会话层：不同主机各个进程之间会话表示层：处理两个通信系统交换信息的表示方式。编码、表示方法等。物理层码元：可以理解为单位信息，一个码元就只携带一个信息。通常是几个比特组成。注意题目说的是码元还是比特。奈氏准则：理想低通道下极限数据传输速率=2*W（低通道带宽）*比特

猫毛已经快要掉光的小猫·2025-02-07 11:18

（王道考研计算机网络）第四章网络层-第三节1：IP数据报格式及分片

指导获取：密码7281专栏目录首页：【专栏必读】王道考研408计算机网络+湖科大教书匠计算机网络+网络编程万字笔记、题目题型总结、注意事项、目录导航和思维导图王道考研408计算机组成原理万字笔记王道考研

快乐江湖·2025-02-05 14:38

数据结构——排序（冒泡排序直接插入排序直接选择排序快速排序）

囊括国内计算机考研、期末考试、408数据结构和面试的常见算法题。打造一个学习的

super_213_·2025-02-05 09:57

操作系统PV大题汇总（408）

pwd=deng提取码：dengb站视频：408-计算机网络

Pan_peter·2025-01-31 01:42

408数据结构_单链表的存储（带头结点）

准备工作#includeusingnamespacestd;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}

释放:·2025-01-30 17:31

2021考研408计算机操作系统知识点整理汇总（参考王道书、汤子瀛教材）【不断更新完善中...

计算机操作系统一.操作系统引论1.操作系统的目标和功能目标方便性有效性提高系统资源利用率提高系统吞吐量可扩充性开放性作用OS作为用户与计算机硬件系统之间的接口命令方式系统调用方式图标–窗口方式OS实现了对计算机资源的抽象2.操作系统的发展过程未配置操作系统的计算机系统人工操作方式用户独占全机CPU等待人工操作严重降低了计算机资源的利用率脱机输入/输出(Off–LineI/O)方式减少了CPU的空闲

秃秃兔不秃·2025-01-30 12:51

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列：公平排队，广度优先遍历等等队列的结构：队列的具体实现结构比较灵活，只要遵循先进先出原则即可。顺序表的方式实现，如果用数组表示，虽然尾插数据比较方便，但当头删数据时，还要移动剩余元素，

墨楠。·2025-01-21 22:24

数据结构学习记录-数据结构概念

1数据结构：数据结构是计算机存储，管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内数据结构研究的就是这种数据的存储结构和数据的逻辑结构。1.1数据的逻辑结构：逻辑结构指的是数据本身之间的关系集合：数据元素除了属于同一个集合外，没有其他联系；线性关系：数据元素之间呈现的是一对一的关系；树型：数据元素之间呈现的是一对多的关系；图型（网状）：数据元素之间呈现的是多对多的关系；1.2数据的

墨楠。·2025-01-17 04:17

月度总结 | 2022年03月 | 考研与就业的抉择 | 确定未来走大数据开发路线

一、时间线梳理3月3日，寻找到同专业的就业伙伴3月5日，着手准备Java八股文，决定先走Java后端路线3月8月，申请到了校图书馆的考研专座，决定暂时放弃就业，先准备考研，买了数学和408的资料书3月9

「已注销」·2024-09-14 23:30

【专题】2024跨境出海供应链洞察-更先进供应链报告合集PDF分享（附原数据表）

阅读原文，获取专题报告合集全文，解锁文末408份跨境、出海、供应链相关行业研究报告。在海外消费需求

拓端研究室·2024-09-13 09:27

408算法题leetcode--第一天

参考参考题单1523.在区间范围内统计奇数数目1523.在区间范围内统计奇数数目思路：数据量有10910^9109，所以遍历求解会超时；而(low,high)区间中的奇数=(0,high)-(0,low-1)的奇数时间和空间复杂度：O(1)classSolution{public:intcountOdds(intlow,inthigh){return(high+1)/2-low/2;}};1491

大二转专业·2024-09-12 19:24

2022-04-23

；《大学》0遍；共607遍【今年计划读10本书】《理解人性》26～36《“偷懒”的技术，财务excel》26《避税：无限接近但不逾越》082《经营者养成笔记》101《六项精进》ok《京瓷哲学》404-408

阿诗玛_6209·2024-09-12 13:20

【408DS算法题】041进阶-并查集基本操作

Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ

Owlet_woodBird·2024-09-12 00:53

[leetcode] 408. Valid Word Abbreviation 解题报告

题目链接：https://leetcode.com/problems/valid-word-abbreviation/Givenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas

小榕流光·2024-09-09 13:17

【408DS算法题】023提高-判断带头结点的链表是否对称

Index题目分析实现总结题目基础：给定链表的头结点，判断双循环链表是否对称。提高：给定链表的头结点，判断单链表是否对称。分析实现首先分析基础题目：双循环链表的对称判断双循环链表可以方便地访问任意结点的前驱，可直接设置分别指向链表结点的前后指针，不断判断前后指针所指元素是否相等。当两指针相遇/交错的时候，对称性判断完毕，具体实现如下：boolisSymmetric(DLNode*head){DLN

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】027基础-二叉树的层次遍历

Index题目分析实现总结题目给定二叉树的根节点root，写出函数实现对二叉树的层次遍历。分析实现二叉树的层次遍历即广度优先遍历（BFS），其访问顺序，可以非常直观地看出。但二叉树本身的存储结构并不能直接实现层次遍历，常见的遍历方式是借助队列存储当前层的所有结点，思路如下：将根节点root加入队列q对于队列中每个结点cur，访问队首结点cur，将cur出队，再将cur的子节点加入q重复2直到q为空

Owlet_woodBird·2024-09-08 03:56

【408DS算法题】036基础-14年真题_求二叉树的WPL

Index真题题目分析实现总结真题题目二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T,采用二叉链表存储，结点结构如下：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：1-给出算法的基本设计思想。2-使用C或C++语言，给出二叉树结点的数据类型定义。3-根据设计思想，采用C或C++语言描述算法，

Owlet_woodBird·2024-09-08 02:51

【408DS算法题】034进阶-22年真题_判断顺序存储二叉树是否是BST

Index真题题目分析实现总结真题题目已知非空二叉树T的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下:typedefstruct{//MAX_STZE为已定义常量intSqBiTNode[MAX_SIZE];//保存二叉树结点值的数组intElemNum;//实际占用的数组元素个数}SqBiTree;T中不存在的结点在数组SqBiTNode中用-1表示。例如，对于下图所示的两棵非空二叉

Owlet_woodBird·2024-09-04 00:05

小兔子

【幸福女孩糖糖二年级坚持原创分享第408天2018.10.23星期二】图片发自App图片发自App

何亚珂·2024-09-02 00:54

2019.12.22 星期日雾亲子日记第408篇

今天早上打开朋友圈全都是关于冬至的节日祝福，我也凑个热闹，祝大家冬至快乐！我特意去问了一下“度娘”关于冬至的来历:冬至，一年中白天最短、夜晚最长的一天。与其他节气所不同的是，冬至的节日氛围更浓厚，甚至有“冬至大如年”的说法。冬至传说:过去老北京有“冬至馄饨夏至面”的说法。相传汉朝时，北方匈奴经常骚扰边疆，百姓不得安宁。当时匈奴部落中有浑氏和屯氏两个首领，十分凶残。百姓对其恨之入骨，于是用肉馅包成角

小燕子麻麻·2024-08-30 22:07

【日精进打卡第408天】

姓名：陈权公司：青柠养车【知~学习】《轻课口语》打卡第559天【行~实践】一、修身肌肉锻练二、努力1、全力以赴销售2、三、谦虚1、三人行必有我师2、趴在地上看对手和世界、站在山上看挫折和困难四、反省1、永远在一线与客户和团队在一起2、晚十点半休息3、空杯心态：知道自己不知道4、勿轻诺远是非5、开早会/看数据/现金流/盯机制6、坦诚相见7、墨守成规8、坚定意志9、雷厉风行五、感谢1、太太的付出2、妻

水青柠·2024-08-30 12:16

Java中HashSet、HashMap和HashTable的区别

之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。是Leetcode上的这题720.词典中最长的单词，等我写完题解也会把题解再贴上来。

Sueko·2024-08-29 01:14

【408DS算法题】024进阶-12年真题_找出两个链表的共同后缀的起始位置

Index真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）分析实现总结真题题目（以下内容来自https://blog.csdn.net/weixin_60702024/article/details/141370977）用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n

LIC_woodBird·2024-08-28 13:22

【408DS算法题】025提高-19年真题_重新排列链表结点

Index内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977分析实现总结内容稍后补全，以下来自https://blog.csdn.net/weixin_60702024/article/details/141370977用单链表保存m个整数，结点的结构为[data][link]，且∣data∣⩽n|d

LIC_woodBird·2024-08-28 13:22

【408DS算法题】026基础-二叉树的先序、中序、后序遍历

Index题目分析实现总结题目给定二叉树的根节点root，分别写出递归函数实现对二叉树的先序遍历、中序遍历和后序遍历。分析实现二叉树的先序、中序、后序遍历是非常常见的对二叉树进行深度优先搜索的算法。三种算法的思想类似，对于每一步的搜索，都是将结点分为cur、cur->left、cur->right这样的三部分按不同的顺序进行访问（其“先”“中”“后”的称呼就来自于cur的访问地位）。具体顺序如下：

LIC_woodBird·2024-08-28 08:25

2022-04-21

完成直播一小时，我与财富有个约会；2.完成大师课《易经》益卦的抄写和学习；3.完成社交资本学员的沟通；（二）未完成事情及原因（三）计划外事情（四）习惯养成：做一个长期主义者1.早起第630；2.坚持晨跑408

锋听慧言曼语·2024-08-27 00:43

各种HTTP返回错误代码大全

状态码如下：100，101200，201，202，203，204，205，206300，301，302，303，304，305，306，307400，401，402，403，404，405，406，407，408

万独孤·2024-08-25 12:33

【408DS算法题】022进阶-递增输出单链表中的结点值

Index题目分析实现总结题目给定单链表的头结点，按照递增的顺序，输出单链表结点的值。分析实现对于单链表，很多操作与顺序表有很大的区别，而各种排序算法也都是针对顺序表的操作的。因此，比较简单的一个思路就算先将单链表转为顺序表，再使用顺序表的排序算法进行排序后输出。具体实现如下：#include#include#includevoidprint_list(LNode*head){LNode*cur=

LIC_woodBird·2024-08-25 06:56

计算机专业考研书目（中科大）

考研408计算机学科专业基础综合一、数据结构1.教材：《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。

FQLSY·2024-08-23 02:03

408-计算机组成原理-注意点

数据的表示IEEE754标准的特殊情况：阶码全为0，尾数不全为0表示非规格化的数值，0.M×2^(-126)阶码全为0，尾数也全为0，表示±0阶码全为1，尾数全为0，表示正负无穷大阶码全为1，尾数不全为0，表示非数符Nan存储器Cache：多少组相联指的是一组有多少个。LRU标记为一组有n个，就需要用logn表示区分计算cache数据区与cache容量，cache容量需要包括标志位。标志位大体包括

猫毛已经快要掉光的小猫·2024-03-27 01:48

亲子日记第408天

2019年5月16日星期四天气晴今早上没做饭，呵呵，其实早上很少做饭，老公早去吃饭了，我们早起收拾好，姐姐、我、儿子我们一块去的，小叔子也过来一块吃的，吃完饭老公他们上班去了，我送完孩子就回来了，姐姐八点的汽车回日照，想让她在这玩两天，她就是不放心孩子，姐姐说赶明孩子星期天的时候带她一块过来玩，多玩两天，我也就没再强求。送完姐姐回来，我就做了几床夏凉被，不知不觉就快十一点了，就停下来开始做饭，中午

四年级六班赵文凯妈妈·2024-03-17 21:40

数据结构学习--01

数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要是研究非数值性程序设计中计算机操作的对象及其相互间关系和运算的学科。数据之间的相互关系，包括三个方面的内容。逻辑结构：表示数据运算之间的抽象关系（邻接关系，从属关系等），按每个元素可能具有的直接前驱和直接后继，将逻辑结构分为线性结构和非线性结构。存储结构：逻辑结构在计算机中的具体实现方法，分为

酬谢神明则必安·2024-03-12 07:22

408近年大题真题总结（后续整理入笔记）

文章目录前言题型分析算法设计题系统分析题内存+cache题虚拟内存PV操作文件系统IO系统计网综合（重点）复习建议前言本文并不是多么细致地讲解大题，而是告诉你大题都考什么，让你心理有个底，因为我自己就是刚开始只学东西，一点大题都不看。本文不贴题，食用需自己搭配题目。题型分析综合18-23年的真题，一套卷从前到后基本只会考这些题型纯算法设计（难）算法+其他知识的综合设计，或者分析硬件系统分析（难）内

亦梦亦醒乐逍遥·2024-03-08 11:05

2021-11-12

中原焦点团队吕卫花坚持分享第337天+408天2021年11月12日星期五家家都有本难念的经，可能我也有点执念了，觉了这本经就是难的，还不好念，而且每个家庭都这样，这几个点好像都有点，或许，面对这本经是不太接受的

梓旭她妈好棒呀·2024-02-25 02:15

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，

小成同学_·2024-02-20 06:16

操作系统-408

一、操作系统概述1、定义负责协调软件和硬件的计算机资源的工作为上层应用提供简易的服务操作系统是系统软件2、功能：操作系统是系统资源的管理者处理机管理存储器管理文件管理设备管理向上层提供方便易用的服务命令接口程序接口对硬件机器的扩展3、特征并发多个事件同一时间间隔内发生.实际上是交替发生,宏观上才是同时发生.操作系统的并发性意思就是操作系统的程序交替执行共享资源共享,操作系统的资源能够提供给多个并发

HBryce24·2024-02-19 23:30

数据结构，图（用图教你秒懂图的知识）

数据结构学习，图（基础篇）前言：前面我们把树的知识全部学完了，今天我们学习图，如果不算算法，图是是我们最后一种要学的“数据结构”，图是一种非线性数据结构，它比树状结构更复杂，前面我们学习的知识都是一对一或者一对多的关系

IC00·2024-02-19 16:07

快意恩仇录 408．岸上伏兵

人们在远远的地方看到了荡魔神侠在炸雷滚滚的海浪滔天中，孤胆一力打的五峰岛海盗的千人大部队崩溃四逃，更认为荡魔神侠就是匡世正风之天降的战神。待郑义带着一身云淡风轻的潇洒之态，驾船来到众人跟前时，又是一场大跪拜。郑义对众人说道：“有罪之身，神尺定命，拜天拜地不如去积德行善。你们只有积德行善，才能使善恶量转定命尺中的由短变长。它见恶则短缩，见善则伸延，尺之缩延，决定你们的寿命长短。各位，神尺千万不可由恶

言若诺33·2024-02-14 20:07

2021-3-15 第408篇《每天早起锻炼身体好处》

冬天的时候早起，可能真的有点困难，每个人都喜欢暖洋洋的被窝，喜欢懒个床，春天来啦，开始早起锻炼身体通过这半个多月的锻炼身体，自己明显的感觉到，身上特别的轻盈，虽然每天早上六点半起床，晚上12点钟才睡会，早上起床的时候会比较困难，但是我还是坚持早起每天早起之后锻炼半个小时的身体，再看会儿书，给自己做一个早餐去上班，真的整个早上觉得身体很轻盈，思维也特别的清晰，而且状态非常的好同事看到我明显感觉肤色特

ALady155·2024-02-14 18:59

广州某某画苑美术培训儿童课

坐公交304，408A，408,496，503,506,547,582,7

某某画苑·2024-02-14 07:44

【玩转408数据结构】线性表——定义和基本操作

考点剖析线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。所以在考研复习中，我们需要掌握线性表的基本操作，在平时多进行代码练习。当然在考场上，我们并不一定要求代码具有实际的可执行性，但我们需要去清晰的表达出算法的思路步骤，且算法题目只允许使用C/C++语言进行实现。线性表知识点关于线性表这章内容其实并不多，我们

凉云生烟·2024-02-13 07:05

【玩转408数据结构】线性表——线性表的顺序表示（顺序表）

知识回顾通过前文，我们了解到线性表是具有相同数据类型的有限个数据元素序列；并且，线性表只是一种逻辑结构，其不同存储形式所展现出的也略有不同，那么今天我们来了解一下线性表的顺序存储——顺序表。顺序表的定义顺序表指的是将逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。所以顺序表的特点就是其逻辑顺序与其物理顺序相同。我们不妨将设线性表L存储的起始位置为LOC

凉云生烟·2024-02-13 07:35

数据结构——顺序栈和链式栈的简单实现和解析（C语言版）

摘自：数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）作者：正弦定理发布时间：2020-11-2621:26:49网址：https://blog.csdn.net/chinesekobe/article

行稳方能走远·2024-02-12 13:58

数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）

数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作一、概念本篇所讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构线性结构：有且仅有一个开始节点和一个终端节点，每个节点最多只有一个直接前驱和一个直接后继。代表结构：栈、队列非线性结构：一个节点可能有多个直接前驱和多个直接后继。代表结构：树、图堆栈（英语：sta

正弦定理·2024-02-12 13:27

锦绣河山，优雅中华文化源远流长

408位。其中:秦朝2位，汉朝31位，三国1

Wangyifang·2024-02-12 13:23

冷月手撕408之操作系统(16)-虚拟内存管理

操作系统的虚拟内存管理，是内存管理中逻辑扩充内存的一个重点，必须掌握其原理和经典的页面置换算法。主要的重点冷月做出了标识，知识点如下图（pdf版或xmind源文件请私聊我：操作系统）。file冷月点睛虚拟内存管理基本概念驻留性原理时间局部性当前访问的数据、指令在不久的将来可能会再次访问空间局部性当前访问的存储单元附近的存储空间在不久的将来可能会再次访问高速缓存技术把使用更加频繁的数据放到更高速的存

学长冷月·2024-02-10 12:44

推荐频道