1.算法概述

1.1 算法和数据结构

1.2 时间复杂度

1.1 空间复杂度




2.数据结构基础

2.1 数组

2.2 链表

2.3 栈和队列

2.4 散列表




3.树

3.1 数和二叉树

3.2 二叉树的遍历

3.3 二叉堆

3.4 优先队列




4.排序算法

4.1 引言

4.2 冒泡排序

鸡尾酒排序

4.3 快速排序

4.4 堆排序

4.5 计数排序和桶排序




5.面试中的算法

5.1 踌躇满志

5.2 判断链表有环

5.3 最小栈的实现

5.4 求最大公约数

5.5 判断一个数是否为2的整数次幂

5.6 无序数组排序后的最大相邻差

5.7 用栈实现队列

5.8 寻找全排列的下一个数

5.9 删去k个数字后的最小值

5.10 实现大整数相加

5.11 求解金矿问题(背包问题)

5.12 寻找缺失的整数




6.算法的实际应用

6.1 上班第一天

6.2 Bitmap的巧用

6.3 LRU算法的应用

6.4 A星寻路算法

6.5 实现红包算法

6.6 气有浩然,学无止境