首页 > 编程语言 >数据结构与算法学习01

数据结构与算法学习01

时间:2023-04-19 17:25:46浏览次数:31  
标签:分析 存储 01 算法 理解 数据结构 结构

学习要点
一、预习页码:2-27
二、预习内容
1、数据结构基本定义:数据、数据元素、数据项、数据对象,重点理解数据结构的定义。
2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。
3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。
4、掌握并理解自定义类型。P11.
5、理解抽象数据类型。
6、算法定义及设计目标。
7、算法的描述——函数描述。
8、重点及难点:算法的时间性能分析。如何分析时间性能——算法的执行时间(不是绝对时间)——原操作执行次数——分析问题规模n的算法频度(问题归一化)——算法执行时间和问题规模n的时间增长分析数学模型相似(数学问题的分析)——循环次数的分析
9、算法空间复杂度——临时变量占用的空间。
三、练习:
教材P26---9、10、11

标签:分析,存储,01,算法,理解,数据结构,结构
From: https://www.cnblogs.com/yimumengke/p/17333979.html

相关文章

  • 数据结构与算法学习02
    学习要点一、复习内容重点及难点:算法的时间复杂度分析。过程:(1)找寻循环中的最内层语句(2)分析该语句的执行次数。二、预习内容1、预习页码:21-22,30,32-422、具体预习内容(1)算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法,应该用等概率的平均时间复杂度来进行分析......
  • 数据结构与算法学习04
    学习要点1、预习页码:47-542、预习内容:(1)单链表建立的头插法和尾插法。(重点)两种方法的不同级效果。(2)线性表的基本运算在单链表中的实现。(9个算法)重点掌握在9个算法中,如何计算单链表的长度(采用循环计数的方式),单链表越界的描述,单链表中节点的查找,单链表节点的插入和删除操作。(重点......
  • 数据结构与算法学习03
    学习要点一、预习页码:38-51二、预习内容1、顺序表应用实例——P38---例题2.3+例题2.4,练习题P71---6。2、线性表的实现——单链表(必须掌握),构造过程,见P43-图2.113、单链表的定义,见P44--最后四行4、熟练掌握单链表的插入删除操作。(重点掌握)——图2.14+图2.155、(重点掌握)单链表......
  • 数据结构与算法学习06
    学习要点一、预习页码:57-60、79-83二、预习内容1、理解双链表和单链表的区别,能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作,双链表逆置操作(教材P57--例题2.9),双链表排序操作(教材P57--例题2.10),和教材P53--例2.8比较。2、循环链表(包含循环单链表和循环双链表)的......
  • 数据结构与算法学习05
    学习要点一、复习内容:单链表头插法和尾插法及核心代码,能运用头插法和尾插法完成基于单链表建表的算法应用问题。二、预习页码:52-60三、预习内容1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8,能熟练掌握单链表的查找算法。2、双链表的基本构造(包括基本概念+画图......
  • NOIP 2010 题解
    机器翻译单向链表,如果\(i\)在内存里,那么用\(nxt[i]\)来记录他的下一个单词,每次要插入的时候,如果当前链表的长度小于\(m\),那么直接把他插入的末尾,如果等于\(m\),就把链表的第一个从链表里弹出来,再把这个元素加进去。\(Code:\)#include<bits/stdc++.h>usingnamespacest......
  • ConcurrentHashMap源码&底层数据结构分析
    ConcurrentHashMap:线程安全的HashMap1.存储结构 ConcurrnetHashMap由很多个Segment组合,而每一个Segment是一个类似于HashMap的结构,所以每一个HashMap的内部可以进行扩容。但是Segment的个数一旦初始化就不能改变,默认Segment的个数是16个,你也可以认为Concu......
  • 20201306 Exp5 信息搜集与漏洞扫描
    目录一、实践目标及实践内容实践目标实践内容二、实践原理三、实践过程记录1、各种搜索技巧的应用搜索网址目录结构利用搜索引擎搜索特定类型的文件使用traceroute命令进行路由侦查2、DNSIP注册信息的查询whois查询nslookup查询dig查询LP2Location地理位置查询IP......
  • 200万奖金广聚天下算法英雄,第二届广州·琶洲算法大赛要来了!
    随着深度学习不断驱动技术创新,人工智能加速与实体经济深度融合发展。作为中国首个自主研发、开源开放的产业级深度学习平台,飞桨与百度自研的产业级知识增强文心大模型,共同构筑了产业智能化基座,并联合产学研用各方生态力量,推动AI大规模应用,助力千行百业加快智能化升级。人工智能引......
  • 网络对抗实验五 信息搜集与漏洞扫描--20201313
    目录网络对抗实验五信息搜集与漏洞扫描一、实践目标及实践内容1.实践目标2.实践内容二、实践原理1.信息搜集三、实践过程记录1、各种搜索技巧的应用搜索网址目录结构使用traceroute命令进行路由侦查2、DNSIP注册信息的查询whois查询nslookup查询dig查询LP2Location地理位置查......