LZY1999

数据结构和算法

ACM(14) Arduino(1) C/C++(1) Python(1) 数据库(3) 数据结构(2) 未归档(48) 算法(1) 计算机操作系统(1) 读书笔记(9)

/ 注册

全部文章 / 数据结构和算法（共16篇）

一套图搞懂“时间复杂度”

写在前面：这篇文章是在公众号：程序员小灰中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介清晰明了。所以拿来po出来仅供学习交流，如侵则删。现已将此文收录至：《数据结构》C语言版 (清华严蔚敏考研版）全书知识梳理正文： ...

2019-06-04

0 433

《数据结构》| 第九章查找知识梳理

查找目录查找 1.了解查找的基本概念（查找表、查找、平均查找长度ASL）。 2.熟练掌握静态查找表的查找算法（顺序查找、折半查找、分块查找）。会计算查找过程中的比较次数，会分析它们的算法时间复杂度，掌握它们的优缺点，能够根据实际情况选择适当的查找算法解决问题。 3...

2019-01-21

1 781

《数据结构》| 第七章图知识梳理

图目录 1.了解图的基本概念（图的定义、有向图、无向图、完全图、带权图、邻接顶点、顶点的度、子图、路径、连通图等） 2.熟练掌握图的两种存储结构（邻接矩阵表示法、邻接表表示法）。 3.熟练掌握图的两种遍历算法（深度优先搜索遍历、广度优先搜索遍历）、能采用这两种遍历算法得到图的生成...

2019-01-21

0 666

《数据结构》| 第六章树和二叉树知识梳理

数组和广义表目录数组和广义表 1.了解树和二叉树（满二叉树、完全二叉树）的基本概念、术语和性质。二叉树是度最大为2的有序树 2.了解二叉树的顺序存储结构。 3.熟练掌握二叉树的二叉链表存储结构及其实现。 4.熟练掌握二叉树的先序、中序、后序和层次遍历算法。 5....

2019-01-21

0 722

《数据结构》| 第五章数组和广义表知识梳理

数组和广义表目录数组和广义表 1.理解多维数组的行优先、列优先存储。 2.理解特殊矩阵（对称矩阵、三角矩阵、稀疏矩阵）的压缩存储。 3.了解广义表的相关概念及表示方法。系列索引：《数据结构》C语言版 (清华严蔚敏考研版）全书知识梳理 1.理...

2019-01-21

0 697

《数据结构》| 第三章栈和队列知识梳理

栈和队列目录栈和队列 1.理解解栈、队列的基本概念及其抽象数据类型。 2.熟练掌握两种栈（顺序栈、链式栈）的入桟、出栈操作，并能利用栈解决实际问题。 3.熟练掌握两种队列（顺序循环队列、链式队列）的入队、出队操作，并能利用队列解决实际问题。系列索引：《数据结构...

2019-01-21

0 523

《数据结构》| 第二章线性表知识梳理

线性表目录线性表 1.掌握线性表的定义、逻辑结构及其抽象数据类型等基本概念。 2.重点掌握线性表的两种存储结构（顺序存储、链式存储）。顺序存储：链式存储！！！结点 3.掌握顺序表的各种操作（插入、删除等）实现及算法复杂度。 4.掌握单...

2019-01-21

0 715

《数据结构》| 第一章绪论知识梳理

绪论目录绪论 1.掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。 2.了解算法的定义、特性、算法的时间复杂度、算法的空间复杂度等概念，会对算法进行时间复杂度、空间复杂度分析。关于时间复杂度详见：一套图搞懂“时间复杂度” 系列索引：《...

2019-01-20

0 557

《数据结构》| 第十章排序知识梳理

排序目录第10章排序了解排序的基本概念（数据序列、关键字、稳定性、排序分类）。熟练掌握各种内排序算法（直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序、归并排序）的思想及其实现。 10.2 插入排序直接插入排序希尔排序 10.3 交换排序 ...

2019-01-20

0 677

#数据结构# 最大连续子数列和（四种算法逐级优化）

题目： 01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如...

2018-10-12

0 830