408考研数据结构

月度总结 | 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

九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点

一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)

红袜子i·2024-09-10 03:05

[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

【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

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

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

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

2021-11-12

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

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

操作系统-408

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

HBryce24·2024-02-19 23:30

快意恩仇录 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

考研数据结构笔记（6）

单链表的建立单链表的建立尾插法头插法双链表初始化插入删除遍历小结单链表的建立尾插法首先对单链表进行定义，然后初始化法1：定义遍历链表的插入函数法2：利用指针移动建立函数头插法带头结点双链表初始化插入p节点不是最后一个节点的情况完美的插入代码删除遍历小结

笛秋白·2024-02-13 11:48

考研数据结构笔记（7）

循环链表、静态链表、顺序表和链表的比较循环链表循环单链表循环双链表静态链表什么是静态链表如何定义一个静态链表？简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的运算/基本运算创建销毁增加、删除查找循环链表循环单链表循环双链表普通双链表执行该代码会报错,循环双链表不会静态链表什么是静态链表如何定义一个静态链表？2.简述基本操作的实现顺序表和链表的比较逻辑结构物理结构/存储结构数据的

笛秋白·2024-02-13 11:45

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

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

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

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

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

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

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

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

Wangyifang·2024-02-12 13:23

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

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

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

公开课

2018.4.23（408～焦点388）上公开课就像是做一道菜。课的主题就是菜名。要做出一道什么样的菜？首先要准备原材料。要想让顾客喜欢那就需要色香味俱全。看着想吃，闻着有味儿，品着有嚼头。

方正省·2024-02-10 09:33

本科计算机专业考北大软微,2019北大软微计算机867高分经验分享

总分为408分，政治65，英语一79，数学一141，专业课123。全程复习时长是4个月，本科就读于华中科技大学，专业是工业工程，几乎没有计算机的基础。因为专业课少一门，一开始选择了两所学校：北

凡狗蛋·2024-02-09 09:45

【西风不瘦】钟爱的好联赏析(之五百五十八)（运生会归尽；终古谓之然）

戊申岁为晋安帝义熙四年（408年），陶渊明44岁，辞去彭泽县令

西风不瘦·2024-02-09 07:56

考研数据结构大题（要求能手写出对应代码）

1.栈的顺序存储定义2.栈的链式存储定义；栈的单向链定义栈的双向链定义3.栈的增删改查操作。4.队列的顺序存储定义5.队列的链式存储定义：队列的单向链定义队列的双向链定义6.栈，队列，数组，图，树的增删改查，判断是否为空，是否存满。7.二叉树的代码定义8.多叉树的链式代码定义9.多叉树的链式定义中—孩子表示法10.多叉树的链式定义中—孩子兄弟表示法11.多叉树的顺序代码定义12.多叉树的双亲表示法

自学cs的小菜鸡·2024-02-09 06:49

408:互联网与人工智能的本质？

408：互联网与人工智能的本质？创建于2020年01月16日互联网这个大脑未能有效工作的根源？我们没有认清这个大脑的根本属性和第一因。

匿名者云钱包·2024-02-09 00:40

考研数据结构笔记（3）

顺序表存储结构存储结构顺序结构定义基本操作的实现静态分配问题动态分配代码功能顺序表的特点:顺序表小结顺序表的插入删除插入删除小结顺序表的查找按位查找按值查找小结存储结构顺序结构定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列(每个数据元素所占空间一样大)。顺序表一一用顺序存储的方式实现线性表顺序存储。把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻

笛秋白·2024-02-09 00:38

考研数据结构笔记（4）

链表（链式存储）单链表定义基本操作的实现单链表的插入按位序插入指定节点的前插指定节点的后插单链表的删除小结单链表定义顺序表优点:可随机存取，存储密度高，缺点:要求大片连续空间，改变容量不方便。单链表优点:不要求大片连续空间，改变容量方便，缺点:不可随机存取，要耗费一定空间存放指针。定义单链表的代码：定义数据领和指针域定义一个新节点定义typedef关键字来缩短函数书写麻烦所以综上定义单链表有两种方

笛秋白·2024-02-09 00:38

考研数据结构笔记（5）

单链表的查找按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结基于带头结点的代码按位查找(O(n))按值查找(O(n))单链表长度(O(n))小结

笛秋白·2024-02-09 00:07

考研数据结构笔记（2）

线性表线性表的定义线性表的基本操作lnitList(&L)DestroyList(&L)Listlnsert(&L,i,e)ListDelete(&L,i,&e)LocateElem(L,e)GetElem(L,i)Length(L)PrintList(L)Empty(L)Tips:引用值小结根据数据结构的三要素–逻辑结构、数据的运算、存储结构，我们将从以上三个角度来分析线性表。线性表的定义线性表

笛秋白·2024-02-09 00:37

图（我是真的胡图图呀）

思维导图：图的一些基本概念以下图来自b站《王道计算机考研数据结构》生成子图：就是原图里面有的顶点，子图里面都有，那就说明这个子图就是生成子图（无向图也是一样的）这个例子举得很好：什么叫极大连通分量，各个顶点之间能连上的都已经连上了

白色的风扇·2024-02-08 14:07

2021-07-21

中原焦点团队网络中26坚持分享第408天，约练227场，本周4（20210721）约练感悟，我是观察员。贴得紧，咨询师稳稳的贴着来访者的脉络，展开小情绪的梳理。

如鱼饮水2020·2024-02-07 23:26

408. Valid Word Abbreviation

Givenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas"word"containsonlythefollowingvalidabbreviations:["word","1ord","w1rd","wo1d","wor1","2rd

zshouyi·2024-02-07 10:21

Leetcode408.Valid Word Abbreviation

defvalidWordAbbreviation(word,abbr):i,j=0,0whilei=len(word):returnFalseifnotabbr[i].isdigit():ifabbr[i]!=word[j]:returnFalsei+=1j+=1else:ifabbr[i]=='0':returnFalsen=''whilei

笃定1109·2024-02-07 10:50

Leetcode 408: Valid Word Abbreviation

问题描述：Astringcanbeabbreviatedbyreplacinganynumberofnon-adjacentsubstringswiththeirlengths.Forexample,astringsuchas“substitution”couldbeabbreviatedas(butnotlimitedto):“s10n”(“substitution”)“sub4u4”(“sub

weixin_51401145·2024-02-07 10:50

[LeetCode] 408. Valid Word Abbreviation

ProblemGivenanon-emptystringsandanabbreviationabbr,returnwhetherthestringmatcheswiththegivenabbreviation.Astringsuchas"word"containsonlythefollowingvalidabbreviations:["word","1ord","w1rd","wo1d","wor

weixin_33817333·2024-02-07 10:20

推荐频道