登录免费注册



data-structure-and-algorithm

首页  思维导图  详情



data-structure-and-algorithm

2019-08-26 17:04:12   0  举报





AI智能生成

数据结构与算法详解持续更新中

数据结构

算法

数据结构与算法

模版推荐

作者其他创作

大纲/内容

算法

基础

概念

度量

时间复杂度

常见时间复杂度

常数阶 O(1)

对数阶O(log2n)

线性阶O(n)

线性对数阶O(nlog2n)

平方阶O(n^2)

立方阶O(n^3)

k次方阶O(n^k)

指数阶O(2^n)

空间复杂度

设计要求

正确性

可读性

健壮性

效率与低存储需求

特性

有穷性

确定性

可行性

输入

输出

算法思想

Enumerration枚举

回溯

Divide and Conqure分治

Recurrence递推

动态规划

贪心算法

Recursion递归

阶乘

裴波那契数列

汉诺塔

倒序

排列

Iterative Method迭代法

Probability概率

算法分类

排序算法

内排序

选择排序

简单选择排序

思想

步骤

实现

堆排序

思想

实现

步骤

插入排序

直接插入排序

思想

实现

优化

希尔排序

思想

实现

交换排序

冒泡排序

思想

实现

快速排序

思想

选择支点，以支点为标准将元素划分成小于支点和大于支点的两部分

将支点元素和分割点元素a进行交换

将两边元素再次进行快排

基数排序

思想

对整数划分成多部分

从最低位开始，对每一部分计数排序

实现

归并排序

思想

实现

排序算法对比

元素小于200选择插入排序

元素大于200选择快速排序

整数元素大量排序选择基数排序

时间复杂度

查找算法

二分查找

搜索算法

深度遍历

广度遍历

推荐算法

数据结构

基本概念

Data(数据)

Data Element（数据元素）

Data Object（数据对象）

Data Structure（数据结构）

Storage Structure(存储结构)

Logic Structure(逻辑结构)

存储结构

顺序存储结构

概念

特征

数组操作

反转

合并

排序

交集

差

链式存储结构

概念

链表操作

反转

思路一

思路二

思路三

倒序打印

思路一

递归打印

栈模拟

是否存在环

单向链表

插入操作

不带头节点的插入

qtr->next=Lk_h

Lk_h=qtr

带头节点的插入

qtr->next=ptr->next

ptr->next=qtr

删除操作

p=q->next

q->next=p->next

循环链表

单向循环链表

双向循环链表

逻辑结构

线性结构

基本操作

存取

插入

删除

查找

求表长

表的合并

分类

数组

链表

栈

队列

图结构

集合结构

树结构

Teacher Structure

 Collect

Get Started

Teacher Structure

Internal Structure

 Collect

Get Started

Internal Structure

hybrid algorithm

 Collect

Get Started

hybrid algorithm

Data Structure and Algorithm

 Collect

Get Started

Data Structure and Algorithm













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document