Skip to content

CodingYuanLiu/Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm

Knowledge

Sorting

  • 插入排序
  • 选择排序和气泡排序
  • 堆排序 **********************
  • 快速排序 **********************
  • 桶排序
  • 合并排序
  • Special: 二分搜索上考场前联系一下。

并查集 ********************

  • Union
  • Find

归纳法

  • 插入排序和桶排序(并入排序)
  • 整数幂
  • 多项式求值
  • 生成排列(两种算法)
  • 寻找多数元素

分治

  • 二分搜索
  • 合并排序
  • 寻找最小元素
  • 大整数乘法
  • 矩阵乘法
  • 最近点对问题

动态规划

  • LCS
  • 矩阵链相乘
  • 背包问题

贪婪

  • Dijkstra算法
  • 最小生成树
  • Huffman树

NPC

  • NP,P问题的概念
  • 规约:已知A是NPC问题,A->B,即A可规约到B,那么B也是NPC问题

LP

  • 线性规划的表示
  • 对偶
  • 最大流、最小割

Number

  • 递归算法:乘法、除法、模立方
  • 欧几里得算法,Extended-gcd

AA

  • greedy
  • Eular
  • FPTAS

About

Some brief source code for algorithm reviewing

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages