数据结构 - 随笔分类 - Oten

数据结构篇_编程思想板块_第七章排序

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助七、排序对n个整数进行排序，要求时间复杂度为O(n)，空间复杂度为O(1)？算法思路：假设待排序整数的范围为0~65535，设定一个数组int count [65535]并初始化为0，则所需空间与n无关，为0( 阅读全文

posted @ 2022-05-25 10:38 Oten 阅读(175) 评论(0) 推荐(0)

数据结构篇_编程思想板块_第六章查找

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助六、查找 1）答题（画图）格式答题（画图）格式判定树散列表冲突解决的拉链法 2）折半查找当有一组集合查找概率不一样时： ①　若用链式存储结构：除了可以使用顺序查找外，还可以构造二叉排序树的形式，采用二叉链阅读全文

posted @ 2022-05-25 10:33 Oten 阅读(80) 评论(0) 推荐(0)

数据结构篇_编程思想板块_第五章图

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助五、图 1）存储在简单运用中，可直接用二维数组作为图的邻接矩阵（顶点信息等均可忽略）当邻接矩阵的元素仅表示相应边是否存在时，数组的类型可采用0和1的枚举型当无向图的邻接矩阵是对称矩阵，对规模大邻接矩阵可采用压阅读全文

posted @ 2022-05-24 11:04 Oten 阅读(313) 评论(0) 推荐(0)

数据结构篇_编程思想板块_第四章树

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助四、树 1）二叉树的遍历中序遍历（前序的栈用来保存右子树的地址）： ①　沿着根的左孩子，依次入栈，直到左孩子为空 ②　栈顶元素出栈并访问，若其右孩子为空，继续执行 ③　若其右孩子不空，将右子树转执行① 后序遍历阅读全文

posted @ 2022-05-23 10:46 Oten 阅读(241) 评论(0) 推荐(1)

数据结构篇_编程思想板块_第三章串的模式匹配

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助三、串的模式匹配 1）朴素模式匹配算法（暴力算法）主串称目标串，子串称模式串算法思想：逐个比对字符无论链式/顺序：最坏时间复杂度为：O(mn) (n，m分别是主串和模式串长度) 最好时间复杂度：O(n)( 阅读全文

posted @ 2022-05-22 13:00 Oten 阅读(184) 评论(0) 推荐(0)

数据结构篇_编程思想板块_第二章栈和队列的应用

摘要：编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助二、栈的应用当栈空做退栈运算必定产生空间溢出，称“下溢”，上溢是一种错误应该避免，下溢常用作程序控制转移的条件 1）括号匹配 1. 算法思想： ①　初始设置一个空栈，顺序读入括号 ②　若是左括号，入栈 ③　若是右阅读全文

posted @ 2022-05-20 18:26 Oten 阅读(349) 评论(0) 推荐(0)

数据结构篇_编程思想板块_第一章顺序表和链表

posted @ 2022-05-10 20:12 Oten 阅读(434) 评论(0) 推荐(1)

数据结构篇_知识点板块_第九章外部排序

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助九、外部排序基本概念： ①　基本概念：将待排序的记录存储在外存上，排序时再把数据一部分一部分地调入内存进行排序，在排序过程中需要多次进行内存和外存之阅读全文

posted @ 2022-05-05 09:49 Oten 阅读(436) 评论(0) 推荐(0)

数据结构篇_知识点板块_第八章内部排序

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助八、内部排序（一）排序基本概念考试常考：看到某特定序列选择最优算法（一般用排除法写，且一般进行极端情况的对比，只要优于就选）堆排序题目问数组状态阅读全文

posted @ 2022-04-28 10:39 Oten 阅读(268) 评论(0) 推荐(0)

数据结构篇_知识点板块_第七章查找

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助七、查找（一）基本查找方法基本概念： ①　查找表（又称查找结构）：用于查找的数据集合 ② 静态查找表（顺序查找，折半查找，分块查找）：不需要进行动阅读全文

posted @ 2022-04-24 13:54 Oten 阅读(1240) 评论(0) 推荐(0)

数据结构篇_知识点板块_第六章图

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助六、图（一）图的基本概念（二）图的存储邻接矩阵法（又称数组表示法）： ①　用一个一维数组存储图中顶点信息，一个二维数组存储图的边信息（不只是存储阅读全文

posted @ 2022-04-22 11:47 Oten 阅读(626) 评论(0) 推荐(0)

数据结构篇_知识点板块_第五章树与二叉树

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助五、树与二叉树（一）树基本概念树的定义是递归的，故数是一种递归的数据结构，同时也作为一种逻辑结构，同时也是一种分层结构树的表示方法： ①　树形表阅读全文

posted @ 2022-04-21 10:54 Oten 阅读(746) 评论(0) 推荐(0)

数据结构篇_知识点板块_第四章串

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助四、串（字符串简称串）串是由零个或多个字符组成的有限序列串常量在程序中只能引用但不能改变其值，串变量取值可以改变空串用⊘表示空串是任意串的子串阅读全文

posted @ 2022-04-21 10:49 Oten 阅读(172) 评论(0) 推荐(0)

数据结构篇_知识点板块_第三章栈、队列和数组

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助三、栈、队列和数组（一）栈（LIFO）栈的数学性质：n个不同元素进栈，出栈元素不同排列的个数为1/(n+1) *Cn,2n 因栈的删除插入操作都在阅读全文

posted @ 2022-04-20 11:42 Oten 阅读(275) 评论(0) 推荐(0)

数据结构篇_知识点板块_第二章线性表

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助二、线性表对于删除和插入后需要移动几个元素实在记不清带值进去数线性表主要特征： ①　个数有限 ②　有序 ③　数据元素的类型都相同线性表中元素位序阅读全文

posted @ 2022-04-10 23:33 Oten 阅读(364) 评论(0) 推荐(0)

数据结构篇_知识点板块_第一章绪论

摘要：数据结构篇为本人考研时所写笔记，包括知识点和编程思想两大板块，笔记内容依据王道数据结构考研书所写，但比书本上知识更加生动形象，愿本篇章能对您有所帮助注意：数据结构篇为本人手动将Word文档修改成Markdown格式（因为网上修改的方法都会出现较多错误），故格式可能有时会不太整齐请见谅，阅读时请务必阅读全文

posted @ 2022-04-10 23:25 Oten 阅读(285) 评论(0) 推荐(0)

Oten

随笔分类 - 数据结构

公告