Table of Contents generated with DocToc

• algorithm-in-go-and-c
  • 第一章 数据结构与算法
  • 第二章 算法
  • 第三章 LeetCode
  • 参考

c 和 go 实现 数据结构与算法

Note: C语言实现使用 GBK 编码

• 1 linear list线性表

  • 1.1 顺序表 静态实现，数据元素是整数
  • 1.2 顺序表 静态实现，数据元素是结构体
  • 1.3 顺序表 动态实现，数据元素是整数
  • 1.4 顺序表 动态实现，数据元素是结构体

• 2 link list链表

  • 2.1 带头结点的单链表的实现，数据元素是整数
  • 2.2 带头结点的单链表的实现，数据元素是结构体
  • 2.3 不带头结点的单链表的实现
  • 2.4 带头结点的双链表的实现，数据元素是整数
  • 2.5 带头结点的循环单链表的实现，数据元素是整数
  • 2.6 常见的考题

• 3 树

  • 3.1 二叉树的层次遍历
  • 3.2 二叉树的前序遍历、中序遍历和后序遍历，包括递归和非递归两种方法
  • 3.3 中序线索二叉树的创建及求前驱后继的方法
  • 3.4 二叉排序树的各种操作，包括插入、删除、查找
  • B 树-Google golang B-Tree 实现

• 4 图

  • 4.1 BFS (Breadth First Search 广度优先遍历）
  • 4.2 DFS (Depth First Search 深度优先搜索)
  • 4.3 单源最短路径算法(Floyd(弗洛伊德)算法)
  • 4.4 拓扑排序
  • 4.5 关键路径

• 5 hash 哈希表

• 6 queue 队列

  • 6.1 循环队列的数组实现，队尾指针指向队尾的下一个元素，没有length的辅助变量
  • 6.2 循环队列的数组实现，队尾指针指向队尾的下一个元素，增加了length的辅助变量
  • 6.3 循环队列的数组实现，队尾指针指向队尾元素，没有length的辅助变量
  • 6.4 循环队列的数组实现，队尾指针指向队尾元素，增加了length的辅助变量
  • 6.5 队列的链表实现（带头结点）

• 7 stack 栈

  • 7.1 顺序栈的实现，数据元素是整数
  • 7.2 链栈的实现，数据元素是整数
  • 7.3 顺序栈检查括号是否匹配，支持()[]{}三种括号
  • 7.4 用顺序栈实现中缀表达式转后缀表达式

• 8 排序算法

  • 8.1 冒泡排序
  • 8.2 桶排序
  • 8.3 计数排序
  • 8.4 堆排序
  • 8.5 插入排序
  • 8.6 归并排序
    • 递归的方法实现
    • 循环的方法实现
  • 8.7 快速排序
  • 8.8 基数排序
  • 8.9 选择排序
  • 8.10 希尔排序

• 9 数组和广义表

• 10 串

• 11 查找

  • 11.1 顺序查找
  • 11.1 二分查找

• 12 递归

• 1 蛮力法 Exhausitive Attack
• 2 分治法 Divide and Conquer
• 3 贪心法 Greedy Method
  • 122 不限交易次数买卖股票
  • 188 最多K次数买卖股票
  • 309 冷冻期买卖股票
• 4 动态规划 dynamic programming
  • 198 打家劫舍
  • 322 零钱兑换
  • 494 目标和-->01背包转换

• hash

  • 1 两数之和
  • 49 字母异位词分组
  • 128 最长连续序列

• 链表

  • 11 盛最多水的容器-->双向指针
  • 15 三数之和-->相向指针
  • 19 删除链表的倒数第 N 个结点
  • 25 K 个一组翻转链表
  • 82 删除排序链表中的重复元素II
  • 83 删除排序链表中的重复元素
  • 92 反转链表II--中间部分反转
  • 141 环形链表-->快慢指针
  • 142 环形链表II-->快慢指针
  • 143 重排链表
  • 167 两数之和 II 输入有序数组-->相向指针
  • 206 反转链表--中间部分反转
  • 237 删除链表中的节点
  • 283 移动零
  • 876 链表的中间节点-->快慢指针

• sliding windows 滑动窗口-->同向双指针

  • 03 无重复字符的最长子串
  • 209 长度最小的子数组
  • 239 滑动窗口最大值
  • 713 乘积小于 K 的子数组

• 二分查找

  • 34 在排序数组中查找元素的第一个和最后一个位置
  • 35 搜索插入位置
  • 162 寻找峰值

• binary tree 二叉树

  • 94 In-order Traversal 中序遍历
  • 98 验证二叉搜索树-->分别前序，中序，后序遍历方案
  • 100 相同的树
  • 101 对称二叉树
  • 102 二叉树的层序遍历
  • 103 二叉树的锯齿形层序遍历
  • 104 二叉树的最大深度
  • 110 平衡二叉树
  • 199 二叉树右视图
  • 235 二叉搜索树的最近公共祖先
  • 236 二叉树的最近公共祖先
  • 513 找树左下角的值

• backtracking 回溯

  • 17 电话号码的字母组合-->子集型回溯
  • 46 全排列
  • 77 组合-->剪枝优化
  • 78 子集
  • 131 分割回文串-->子集型回溯
  • 216 组合总和III-->剪枝优化

• 单调栈

  • 42 接雨水
  • 739 每日温度

• The Algorithms 组织开源的多种语言算法实现