DS-1. 数据结构（data structure）

2024-04-11 18:34:11

数据结构

Author：吾爱北方的母老虎

原创链接：https://blog.csdn.net/weixin_41010198/article/details/80196113

1. 算法简介

2. 选择排序

2.1 链表

2.2 数组

3. 递归

3.1 递归

3.2 栈

4. 快速排序

4.1 分而治之

4.2 快速排序

5.散列表

6. 广度优先搜素

6.1 图

6.2 广度优先搜索

6.3 狄克斯特拉算法（相当于是对广度优先搜索算法在时间（权重）上不足的优化）

7. 贪婪算法

8. 动态规划

9. K近邻算法

1. 逻辑结构：数据中各元素之间的关系，集合、线性结构、树结构、图结构

集合：集合结构是数据中各个元素之间没有任何次序

线性结构：数据中各元素之前有1对1的先后次序关系

树结构：数据中各元素之间有1对多的先后次序关系

图结构：数据中各元素之间有多对多的关系

2. 数据的存储结构：顺序存储、链接存储、索引存储、散列存储等

顺序存储：把逻辑上相邻的节点存储在物理位置相邻的存储单元里。

链接存储：不要求逻辑上相邻的节点在物理位置上也相邻，节点间的的逻辑关系是由附加的指针段表示。

索引方法：是顺序存储的推广，存储节点信息的同时要建立一个索引表，表中的每一项被称为索引项，索引由关键字和地址组成。

散列存储：以集合和线性表中的每个关键字为自变量，通过函数计算出函数值，把这个值解释为存储空间的单元地址，将这个元素存储到这个单元中。

3. 算法的特征：有输入、有输出、确定性、有穷性、可行性

算法的设计要求：正确性、可使用性、的读性、效率（计算机资源的开销，包括存储和运行时间的开销，即空间代价和时间代价）、健壮性

4.算法效率的度量：时间复杂度和空间复杂度

时间复杂度：指解决问题的算法在执行时所耗费的时间，需要考虑的关键是程序的步数，在大多数场合下程序的步数与执行的频率是一一对应的

时间复杂度用大O表示法进行表示：T(n）=f(n)=O(n)

空间复杂度：指解决问题的算法在执行时所占用的存储空间

常用的时间复杂度：

DS-1. 数据结构（data structure）相关推荐

数据结构 data structure
1.线性结构 2.非线性结构 3.查找和排序数据结构,考虑的是数据如何在内存中存储的问题.算法依赖于数据结构,衡量算法好坏的标准:时间复杂度(执行的大概次数).空间复杂度(大概占用内存).难易程度. ...
数据结构（Data Structure）（C/C++）PTA习题+课后习题
课本:<数据结构--从概念到c++实现(第三版)> 第一章绪论 1.1 判断题 1-1 数据元素是数据的最小单位. F 课本:数据元素是数据的基本单位:构成数据元素的最小 ...
[数据结构与算法 DSA 林轩田] 1. Introduction to Data Structure and Algorithm
目录算法 1.什么是算法 2.Five Criteria of Algorithm(算法的五大原则) 3. Correctness Proof of Algorithm(算法正确性) 4. Effi ...
用于数据库的新兴数据结构Succinct Data Structure
这篇文章简单介绍了Succinct Data Structure 摘要: Succinct是一种数据编码方式, 能够以保证信息不丢失情况下, 使用最少的存储空间. https://mp.weixin. ...
leetcode 211. Add and Search Word - Data structure design Trie树
题目链接写一个数据结构, 支持两种操作. 加入一个字符串, 查找一个字符串是否存在.查找的时候, '.'可以代表任意一个字符. 显然是Trie树, 添加就是正常的添加, 查找的时候只要dfs查找就可 ...
TRIE - Data Structure
Introduction 介绍 Trie,又称单词查找树,是一种树形结构,用于保存大量的字符串.它的优点是:利用字符串的公共前缀来节约存储空间. Trie is an ordered tree dat ...
Succinct Data Structure
作者:唐刘最近看了一篇论文 SuRF: Practical Range Query Filtering with Fast Succinct Tries,里面提到使用一种新的数据结构 Succinc ...
【Lecture 3.1】a nested data structure
[(3, 1), (4, 2), (5, 3)] 什么是嵌套数据结构 - a nested data structure a nested data structure: dictionaries w ...
LeetCode Two Sum III - Data structure design
原题链接在这里:https://leetcode.com/problems/two-sum-iii-data-structure-design/ 题目: Design and implement a ...
leetcode Add and Search Word - Data structure design
我要在这里装个逼啦 class WordDictionary(object):def __init__(self):"""initialize your data str ...

最新文章

热门文章