数据结构
文章平均质量分 69
考研数据结构内容,本博客作为考研数据结构学习和复习过程中的笔记和总结
辰chen
上海科技大学计算机科学与技术专业学硕
展开
-
王道考研数据结构代码总结(第八章)
本文包含王道考研讲课中所涉及的数据结构中的所有代码,当PPT代码和书上代码有所区别时以咸鱼的PPT为主,个人认为PPT上的代码比王道书上的代码要便于理解,此外,本博客也许会补充一些额外的代码进来(不仅受限于王道考研),408中冷门考点频出,应该会囊括所有涉及到的代码,这也是我的DS的第二轮复习,希望与大家共勉之,由于博客体量的问题,原先打算此文也将收录诸如os中的吸烟者问题等的一系列伪代码,具体看到时候本文字数而定。如果一篇博客放不下的话会拆分成为两三篇文章发布。原创 2023-09-22 20:49:17 · 505 阅读 · 1 评论 -
王道考研数据结构代码总结(第六章)
本文包含王道考研讲课中所涉及的数据结构中的所有代码,当PPT代码和书上代码有所区别时以咸鱼的PPT为主,个人认为PPT上的代码比王道书上的代码要便于理解,此外,本博客也许会补充一些额外的代码进来(不仅受限于王道考研),408中冷门考点频出,应该会囊括所有涉及到的代码,这也是我的DS的第二轮复习,希望与大家共勉之。DS的后四章只有最后一章(排序)涉及大量的代码,而树,图,查找这三章,对于概念的考察比较深入,故本文对于前三章也会进行概念上的整理,代码的话也同样会全部给出。原创 2023-06-27 16:43:23 · 784 阅读 · 6 评论 -
王道考研数据结构代码总结(第五章)
本文包含王道考研讲课中所涉及的数据结构中的所有代码,当PPT代码和书上代码有所区别时以咸鱼的PPT为主,个人认为PPT上的代码比王道书上的代码要便于理解,此外,本博客也许会补充一些额外的代码进来(不仅受限于王道考研),408中冷门考点频出,应该会囊括所有涉及到的代码,这也是我的DS的第二轮复习,希望与大家共勉之。DS的后四章只有最后一章(排序)涉及大量的代码,而树,图,查找这三章,对于概念的考察比较深入,故本文对于前三章也会进行概念上的整理,代码的话也同样会全部给出。原创 2023-06-09 16:52:00 · 1540 阅读 · 6 评论 -
王道考研数据结构代码总结(前四章)
本文包含王道考研讲课中所涉及的数据结构中的所有代码,当PPT代码和书上代码有所区别时以咸鱼的PPT为主,个人认为PPT上的代码比王道书上的代码要便于理解,此外,本博客也许会补充一些额外的代码进来(不仅受限于王道考研),408中冷门考点频出,应该会囊括所有涉及到的代码,这也是我的DS的第二轮复习,希望与大家共勉之,由于博客体量的问题,原先打算此文也将收录诸如os中的吸烟者问题等的一系列伪代码,具体看到时候本文字数而定。如果一篇博客放不下的话会拆分成为两三篇文章发布。原创 2023-04-20 19:46:19 · 4190 阅读 · 5 评论 -
数据结构【一轮复习】---绪论(王道+天勤)
文章目录前言笔记题目原题前言✨本篇为博主 数据结构【一轮复习】 的第一篇:绪论本篇博客内容来自:????2022王道视频笔记总结????2022王道习题好题,错题总结????2022天勤习题好题,错题总结需要博主PDF版笔记或相关资料的同学可以评论出来,我会私发给大家~笔记题目原题题目顺序会按照上述笔记中的题目顺序给出...原创 2021-11-28 18:52:40 · 1208 阅读 · 2 评论 -
数据结构【一轮复习】---线性表(王道+天勤)
本篇为数据结构【一轮复习】第二篇:线性表,包涵2022王道视频笔记总结,2022王道习题好题,错题总结,2022天勤习题好题,错题总结,本文为笔记PDF,需要博主PDF版笔记以及相关资料的同学可以给博主发私信联系。原创 2021-12-22 23:36:11 · 1137 阅读 · 5 评论 -
数据结构【一轮复习】---栈与队列(王道+天勤)
文章目录前言笔记题目原题前言✨本篇为博主 数据结构【一轮复习】 的第三篇:栈与队列本篇博客内容来自:✨2022王道视频笔记总结✨2022王道习题好题,错题总结✨2022天勤习题好题,错题总结需要博主PDF版笔记或相关资料的同学可以评论出来,我会私发给大家~笔记题目原题题目顺序会按照上述笔记中的题目顺序给出...原创 2021-12-24 12:54:56 · 975 阅读 · 0 评论 -
数据结构【一轮复习】--串(王道+天勤)
本文是考研数据结构内容第四篇:串,其中包括也KMP和KMP的优化部分内容,但在考研上并不要求写出KMP的代码,故本篇只涉及next数组和nextval数组的求法,本篇来自博主笔记总结,笔记内容包括:1.2022王道视频总结;2.2022王道习题好题,错题总结;3.2022天勤习题好题,错题总结。原创 2021-12-30 10:15:54 · 814 阅读 · 3 评论 -
中缀表达式转后缀表达式以及表达式的求值
文章目录题目AC代码题目本题链接:表达式求值注:链接题目仅代表和本题大体相似因为是考研笔试,本题代码以C语言去写AC代码代码解释:代码:原创 2021-11-14 14:37:29 · 3370 阅读 · 3 评论 -
数据结构:KMP(考研 + 竞赛)
文章目录1.KMP2.考研KMP2.1.什么是KMP2.2.next数组2.3.手动模拟KMP3.深入理解KMP3.1.KMP模板3.1.1.王道模板3.1.2.AcWing模板3.2.KMP优化:nextval3.2.1.模板13.2.2.模板23.3.题目3.3.1.debug版3.3.2.AcWing模板版3.3.3.王道版next3.3.4.王道版nextval1.KMPKMP,一个让无数考研科班学子闻风丧胆的匹配算法,但也正应和了高中老班经常说的那样,很难的东西,考察起来会很简单,KMP在.原创 2021-11-20 12:01:06 · 4858 阅读 · 6 评论 -
前序遍历+中序遍历重建二叉树
考研数据结构:重建二叉树,本文实现利用前序遍历+中序遍历重建二叉树并给出具体实现的代码,题目来源:剑指 Offer 07. 重建二叉树原创 2021-12-01 17:22:49 · 2267 阅读 · 3 评论 -
408数据结构真题2012-42
文章目录剑指 Offer II 023. 两个链表的第一个重合节点AC代码剑指 Offer II 023. 两个链表的第一个重合节点本题链接:剑指 Offer II 023. 两个链表的第一个重合节点注:链接题目仅代表和本题大体相似因为是考研笔试,本题代码以C语言去写AC代码代码解释:用两个指针去扫描两个链表,p指针扫描str1,q指针扫描str2,如果p扫描到链表结尾,那么下一个扫描从str2开始,q如果扫描到链表结尾,那么下一个扫描从str1开始,最终两个指针会在共同后缀的起始位置相遇.原创 2021-11-09 20:32:10 · 1636 阅读 · 0 评论 -
408数据结构真题2014-41
本文分析408数据结构真题:2014-41(二叉树的带权路径长度),给出代码分析以及AC代码,由于是考研笔试的内容,故本文代码采用C语言的格式原创 2021-12-02 10:20:12 · 1408 阅读 · 2 评论 -
408数据结构真题2015-41
文章目录AcWing 3756. 筛选链表AC代码AcWing 3756. 筛选链表本题链接:AcWing 3756. 筛选链表注:链接题目仅代表和本题大体相似因为是考研笔试,本题代码以C语言去写AC代码代码解释:遍历链表,如果该节点的值出现过,那么就删除掉该节点,否则把该节点对应的值存入到判重数组st中代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * str.原创 2021-11-09 21:08:07 · 950 阅读 · 1 评论 -
408数据结构真题2019-41
文章目录AcWing 3757. 重排链表AC代码AcWing 3757. 重排链表本题链接:AcWing 3757. 重排链表注:链接题目仅代表和本题大体相似因为是考研笔试,本题代码以C语言去写AC代码代码解释:首先把链表对半分开,然后翻转后半段的链表,然后按照顺序依次加入到前半段链表中即可代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * struct L.原创 2021-11-09 21:49:00 · 1446 阅读 · 0 评论