数据结构 learn datastructure

数据结构思维 中文翻译

大话数据结构

数据结构与算法系列 目录 博客整理 强烈推荐

数据结构-算法基础

数据结构-向量

清华视频教程 数据结构(上)

清华视频教程 数据结构(下)

计算几何

C++语言程序设计基础

C++语言程序设计进阶

面向对象程序设计（C++）（2018春）

基于Linux的C++

汇编语言程序设计

鱼C 数据结构和算法

向量 vector 基于数组实现 自动调整大小

0_类结构_用户-接口-类实现

01_复制构造

1_扩容_动态内存管理_金蝉脱壳

12_扩容_金蝉脱壳_实现

13_扩容_容量递增策略复杂度

14容量加倍策略扩容时间复杂度

15递增扩容和容量加倍策略对比

20向量下标操作符重载访问

30插入操作

31区间删除操作

32单元素删除操作 调用区间删除操作[r,r+1)

33查找元素操作 从后向前依次查找 判等 或大于小于

34唯一化操作 在前驱中查找相同 在后驱中删除重复出现的元素 类似插入排序思想 可以先排序提高效率

35唯一化操作 算法正确性证明

36遍历向量元素 传递一个函数对象

37遍历向量元素 传递一个函数对象

40有序向量唯一化

41有序向量二分查找

42_3个分支 有序向量二分查找 时间复杂度 分析

43 黄金比例分割 0.618 查找 Fibonacci查找

44 黄金比例分割查找算法实现

45 黄金比例分割查找算法时间复杂度分析

46 二分查找_版本b，两个分支，包含中心点

47 二分查找_版本c，两个分支，不包含中心点

48 线性分布数据的 线性插值查找算法

49 线性分布数据的线性插值查找实例

50 线性分布数据的线性插值查找时间复杂度分析

51 线性插值查找_二进制位宽_二分log(log(n))

52 无序变有序_冒泡起泡排序

53 无序变有序_冒泡起泡排序算法实现

54 无序变有序_冒泡起泡排序算法实现

57 冒泡起泡排序改进跳过有序段

60 归并排序_图解 分解到最小单位 一次两两排序后合并

61 归并排序 主程序 分 分 合 合

62 2有序数组合并图解 一次比较最小的 最小的放入 总体有序数组内

63 归并排序_两个有序数组合并 算法实现

64 归并排序_2有序数组合并_当其中一个为空的情况， 另外一个直接汇入总体数组

65 两有序序列合并精简版 其中处于总体数组中的有序数组可以省去复制

66 归并排序_时间复杂度分析