数据结构
文章平均质量分 61
主要介绍数据结构相关代码
freshman_y
I'm here
展开
-
数据结构——常见简答题汇总
本文主要介绍数据结构简答题常见题型,比如:邻接表,邻接矩阵,稀疏矩阵三元组等原创 2023-11-05 13:32:34 · 5804 阅读 · 2 评论 -
08数据结构——排序
本文主要介绍内部排序,包括常见的插入排序,交换排序,选择排序.......原创 2023-10-22 12:09:22 · 97 阅读 · 0 评论 -
07数据结构——查找
本文主要介绍关于数据结构查找方面的知识,包括顺序查找、分块查找、树型查找......原创 2023-10-21 19:07:23 · 55 阅读 · 0 评论 -
06数据结构——图
本文介绍常见的图相关操作,比如图的存储,图的遍历以及图的应用。原创 2023-10-21 16:23:49 · 154 阅读 · 0 评论 -
05数据结构——树与二叉树
本文主要介绍了树和二叉树的基本操作算法,包括存储,遍历.........原创 2023-10-10 17:58:48 · 411 阅读 · 0 评论 -
04数据结构——串
(1)求模式串next值的程序。(2)KMP的匹配算法。计算next数组修正值的算法如下,此时匹配算法不变。原创 2023-10-09 16:01:53 · 157 阅读 · 0 评论 -
03数据结构——栈、队列和数组
(Ⅲ)输入受限的双端队列。(Ⅰ)队列的顺序存储类型。(Ⅰ)队列的链式存储类型。(Ⅱ)输出受限的双端队列。(Ⅰ)栈的顺序存储类型。(Ⅰ)栈的链式存储类型。原创 2023-10-09 10:38:00 · 143 阅读 · 0 评论 -
02数据结构——线性表
(Ⅰ)顺序表静态分配(Ⅱ)顺序表动态分配(Ⅰ)插入操作(Ⅱ)删除操作(Ⅲ)按值查找(顺序查找)原创 2023-10-08 21:30:59 · 56 阅读 · 0 评论 -
01数据结构——时间复杂度如何计算?具体思路
解题思路:①列出循环趟数t以及每轮循环i的变化值。 ②找到t与i的关系 ③确定循环终止条件 ④算结果【例】:【解】: (Ⅱ)两层循环解题思路:①列出外层循环中i的变化值 ②列出内层语句执行的次数 ③求和,写结果 【例】:【解法一】:【解法二】:对内层求和,条件作为上下限(当循环变量++时适用,因为不是++会影响到原创 2023-10-08 17:18:34 · 276 阅读 · 1 评论