考研数据结构学习笔记1
一、绪论1、基本概念和术语数据：信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料对于计算机来说，它所能识别和处理的，在底层硬件看来就是二进制的0和1最初发明的计算机，就是用于处理纯数值型的问题的，即整数/小数的加减乘除一系列的数值运算现在的计算机，被用于处理很多非数值型的问题对于非数值型的问题，一般关注每个个体的具体信....
考研数据结构之单链表的实现（基于C语言）
今天带大家来实现一下单链表的初始化，尾插，头插，随机删除前言什么是单链表？单链表其实也是一块线性结构，并且是链式存储的，但是它相比与顺序表来顺序表就是顺序存储的，就不是很方便，因为他得放在一起，而单链表就是可以不用放在一起，并且只要你的电脑运行的内存够大，就可以一直的动态开辟提示：以下是本篇文章正文内容，下面案例可供参考一、单链表是什么？在内存中，他是一块连续的地址，我们这里选择一种带头的头结点....
考研数据结构之顺序表详细讲解
线性表之顺序表前言提示：这里可以添加本文要记录的大概内容：1.首先我们应该明白什么是线性结构2.什么是顺序表提示：以下是本篇文章正文内容，下面案例可供参考一、线性表是什么？线性表（linear_list）是最常用且最简单的一种数据结构。简而言之，一个线性表就是n个具有相同特性的数据元素组成的有限序列。再稍复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录（re....
江苏大学 程序设计与算法/算法设计与分析/数据结构与算法/程序设计与数据结构 期末/考研复试复习
考试范围1.问答题2.根据代码写时间复杂度3.0-1背包问题的分支限界法/回溯法计算实例4.正确性证明（lcs，不相交区间）5.动态规划填表（lcs，背包，矩阵）6.算法设计实践题一、问答题 1．什么是最坏情况时间复杂性？什么是平均情况时间复杂性？最坏情况的时间复杂性是规模为n的所有输入中，基本运算执行次数为最多的时间复杂性。平均时间复杂性是规模为n的所有输入的算法时间复杂性的平均值....
408考研数据结构复习-时间复杂度与空间复杂度-附统考真题
文章目录一、时间复杂度二、空间复杂度三、相关题目一、时间复杂度一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度记为T(n)=O(f(n))。式中，....
数据结构 考研 代码题
pointer指针==地址空指针 零值n 变量名int i=2; int *p=&i; int *p; *p=&i; int **q=&p;间接间接 指针的指针第二讲malloc（） char *p; p=(char )malloc(10sizeof(char)); strcpy()数组名 和 指针指向一段连续空间一样数组名 指针 地址 一样的struct teacher....
数据结构：KMP(考研 + 竞赛)（二）
3.深入理解KMP3.1.KMP模板关于KMP，听了王道的课，听了AcWing的课，感觉起来还是王道的课要更容易理解一些，这里给出王道的KMP模板和AcWing的KMP模板，读者可以自行比较考虑，王道的模板为C语言，AcWing为C++，关于模板：直接背即可3.1.1.王道模板void get_next (String T, int next[]){ int i = 1, j = 0; ...
数据结构：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，一个让无....
数据结构深度剖析——C语言实现顺序表(考研&工作)
文章目录❤️前言❤️准备任务一、初始化二、尾插1.❤️扩容2.尾插三、打印五、头插六、指定下标位置插入七、尾删八、头删九、指定下标位置删除十、查找某个元素最后，销毁❤️总结test0310.cSeqList.hSeqList.c个人介绍数据结构系列点击跳转戳我跳到本人个人主页大家好，我是_奇奇，一名C/C++博主。河牧院大一在读。欢迎大家交流学习❤️编程的前途是光明的，道路是曲折的。笑到最后才是....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注