ltt-gddxz / programming

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

数据结构

  1. 树的遍历
    前中后序非递归遍历,dfs的非递归形式

  2. 快排的partition**及其两个应用
    快速排序,求第K大数

  3. 回溯(注意去重)

  4. 归并排序
    时间复杂度O(nlog(n)),空间复杂度O(n),相关题目:nowcoder 数组中的逆序对

  5. KMP算法

  6. 线索化二叉树

About


Languages

Language:C++ 100.0%