![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
爱学习的蓝孩
少不习算法,老大掉头发
展开
-
【数据结构】以下程序段中语句“x++”的语句频度为:
以下程序段中语句“x++”的语句频度为:一、解题思路1、首先,这道题目是三层for循环嵌套,一般我们的思路是从里向外往出推结果;2、其次,我们先观察最里边的一层循环,其变量为k,循环次数是由变量j决定的。并且由于k的初始值是1,结束条件为j,所以第三层循环语句的执行次数便为:j次;3、然后,我们再观察中间层循环,其变量为j,同样其循环次数也不是一个固定的值,而是由变量i决定的。因为j的初始条件为1,结束条件为i,所以里边两层的循环从次数为从1到i的求和,通过求和公式得到结果为:i*(i+1)/2原创 2021-09-12 23:59:19 · 3721 阅读 · 2 评论 -
【数据结构总结】第八章 排序
第八章 排序提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、各种内部排序方法的比较三、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的红字和黄字内容,要加深对相关概念的理解和记忆;(3)牢记相关排序问题的步骤和算法;(4)对比各种排序方法的时间和空间复杂度。...原创 2020-12-15 00:11:27 · 314 阅读 · 1 评论 -
【数据结构总结】第七章 查找
前言提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的红字和黄字内容,要加深对相关概念的理解和记忆;(3)牢记相关算法和步骤。...原创 2020-12-12 19:05:20 · 177 阅读 · 0 评论 -
【数据结构总结】第六章 图(非线性结构)
前言提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的红字和黄字内容,要加深对相关概念的理解和记忆;(3)牢记相关算法和步骤。...原创 2020-12-11 14:44:07 · 296 阅读 · 0 评论 -
【数据结构总结】第五章 树和二叉树(非线性结构)
第五章 树和二叉树(非线性结构)提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的红字和黄字内容,要加深对相关概念的理解和记忆;(3)牢记相关口诀。...原创 2020-12-09 01:50:40 · 267 阅读 · 0 评论 -
【数据结构总结】第四章:串、数组和广义表(线性结构)
第四章:串、数组和广义表(线性结构)提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的黄字内容,要加深对相关概念的理解和记忆;(3)掌握计算地址位置的方法,区分按行展开和按列展开的计算过程。...原创 2020-12-06 19:34:58 · 588 阅读 · 0 评论 -
【数据结构总结】第三章:栈和队列(线性结构)
第三章:栈和队列(线性结构)提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的红字内容,要加深对相关概念的理解和记忆;(3)注意栈和队列的比较.;(4)注意栈的重要应用:递归。...原创 2020-12-06 12:22:24 · 251 阅读 · 0 评论 -
【数据结构总结】第二章:线性表
第二章:线性表提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右记忆,效果更好;(2)注意文中的黄字和红字内容,要加深对相关概念的理解和记忆。...原创 2020-12-05 13:08:53 · 168 阅读 · 0 评论 -
【数据结构总结】第一章:数据结构基本概念
【数据结构总结】第一章:数据结构基本概念本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅读和浏览,加快记忆速度,提高复习效率!一、思维导图二、总结(1)记忆时按照每个结点展开的顺序,从上到下,从左到右的记忆效果更好;(2)注意文中的黄子内容,要加深对相关概念的理解和记忆。...原创 2020-12-05 01:27:38 · 183 阅读 · 0 评论 -
【数据结构】排序相关题目及各种排序方法的总结
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码原创 2020-12-04 01:11:16 · 3236 阅读 · 3 评论 -
散列表相关题目(线性探测再散列法)
散列表相关题目(线性探测再散列法)一、题目将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(key×3) mod 7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。1)请画出所构造的散列表。2)分别计算等概率情况下查找成功和查找不成功的平均查找长度。二、解题思路及步骤下面是详细的解题过程及方法思路①第(1)问②第(2)问总结(1)注意红字部分的内容!!!(2)注意在使用线原创 2020-12-02 02:05:00 · 16171 阅读 · 26 评论