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
循环链表
单向循环链表
双向循环链表
逻辑结构
线性结构
基本操作
存取
插入
删除
查找
求表长
表的合并
分类
数组
链表
栈
队列
图结构
集合结构
树结构
0 条评论
下一页
