DSA
文章平均质量分 51
Data Structure and Algorithm
beyondkim
这个作者很懒,什么都没留下…
展开
-
DS_School1
加监视哨的顺序查找return i;顺序表上的顺序查找的性能分析顺序表 平均查找长度n+1/2O(n)单链表上的 顺序查找顺序查找特点算法简单对存储没有太大要求平均查找长度较大, 效率低,当n很大时, 不宜采用顺序查找(n+1)/2折半查找二分查找特点(要求)1, 数据必须有序排列2, 存储结构: 顺序存储折半查找, 还是 从1 开始存元素, 为了方便下一章 排序, 也是从1开始归并排序分隔for(i =1; 2 * len - 1 <= len; i原创 2021-06-23 23:54:15 · 57 阅读 · 0 评论 -
DS_School0
第1章 绪论数据结构基本概念算法分析例题讲解第2章 线性表顺序表基本运算的实现步骤 :初始化线性表L往线性表L中添加元素输出线性表L中的元素求线性表L的长度按序号取元素按值查找插入新元素在线性表中删除元素单链表基本运算的实现步骤:初始化线性表L往线性表L中添加元素输出线性表L中的元素求线性表L的长度按序号取元素按值查找插入新元素在线性表中删除元素线性表及其逻辑结构线性表的顺序存储结构顺序表基本运算的实现1顺序表基本运算的实现2顺序表的应用线原创 2021-06-23 23:53:19 · 67 阅读 · 0 评论 -
DS_C_School
第1章 绪论初始数据结构主教材国内经典教材大多数高校考研指定参考书数据结构(C语言版)-严蔚敏两本参考书数据结构(C语言版)(第2版)-殷人昆数据结构教程(第5版)-李春葆(特点:讲解清楚)数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科基本概念和术语数据元素是数据的基本单位数据项是数据的不可分割的最小单位基本结构集合线性结构树形结构图状结构或网状结构抽象数据类型的表示与实现算法和算法分析算法有穷性一个算法必须原创 2021-06-23 23:52:22 · 280 阅读 · 0 评论 -
顺序表和单链表
顺序表和单链表顺序表基本运算思想要体会并理解和使用顺序表中,用数组存放,数据元素明确数据元素的序号和数组的下标的关系序号 = 下标 + 1要习惯,并运用 数据元素 这个说法初始化线性表把 L 置为空表L->length = 0;往线性表L中添加元素**1. **判满**2. **添加元素**3. **填充数据元素**4. **长度+1**5. **是否继续添加**1. **判满if (L->length == MaxLen){ printf原创 2021-06-22 07:25:55 · 146 阅读 · 0 评论 -
DSA_C++
6_13_4原创 2021-06-13 21:47:03 · 409 阅读 · 0 评论 -
DSA_Resoures
学习目标:提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如:1、 技术笔记 2 遍2、CSDN 技术博客 3 篇原创 2021-06-19 08:41:56 · 83 阅读 · 0 评论