算法笔记整理

算法笔记整理


Abstract: 算法笔记、资源、代码。

1. Overview

由于本科专业原因,一直没有系统学习过算法课;虽然参加过面试、实习、校内赛,但是对于算法的理解仍然是浅尝辄止。正值大四上学期旅游归来和西安封城之际,闲来无事翻看了UCB CS170 Efficient Algorithms and Intractable Problems的资料,感觉非常不错。于是就跟着这门课提供的资源自学,敲敲代码,写点笔记,希望毕业前能看完吧。做的笔记大多数基于课程的教材和习题,适当补充了CLRS的一些内容,以及自己的一些理解。

2. Contents

Chap0 算法基础

chap 0-1 算法基础-Start with Fibonacci

chap 0-2 算法基础-渐进表示法

Chap1 数论算法

chap 1-1 数论算法-加减法

chap 1-2 数论算法-乘除法

chap 1-3 数论算法-模运算

chap 1-4 数论算法-欧几里得算法

chap 1-5 数论算法-素数

chap 1-6 数论算法-密码学

chap 1-7 数论算法-全域哈希

chap 1-8 数论算法-综合应用

Chap2 分治算法

chap 2-1 分治算法-乘法、矩阵乘、主定理

chap 2-2 分治算法-排序和选择

chap 2-3 分治算法-多项式与快速傅里叶变换

chap 2-3 分治算法-综合应用

$updating…$

3. Reference

  • UCB-CS170, Spring 2020, lec, discussion, homework, exam…
  • Introduction to Algorithms, CLRS

4. Code

使用C++实现课程中的重要算法,以及一些额外的算法,存放在GitHub repo ucb_cs170中。

$updating…$