数据结构与算法基础

汉诺塔

汉诺塔

汉诺塔问题、递归解法、数学归纳法证明、时间复杂度

网页排名

网页排名

PageRank网页排名算法的原理、随机游走模型、链接权重计算

素性测试

素性测试

素性测试的简单方法、费马小定理、米勒-拉宾测试

欧几里得算法

欧几里得算法

欧几里得算法(辗转相除法)求最大公约数的原理与步骤

K最近邻算法

K最近邻算法

KNN分类与回归、特征抽取、推荐系统、OCR、垃圾邮件过滤、机器学习简介

聚类算法

聚类算法

什么是聚类、k-means 算法的原理与操作步骤

安全算法

安全算法

加密基础、哈希函数、共享/公开密钥加密、混合加密、迪菲-赫尔曼密钥交换、消息认证码、数字签名、数字证书

动态规划

动态规划

背包问题的动态规划解法、网格填充、动态规划FAQ、最长公共子串

贪婪算法

贪婪算法

教室调度、背包问题、集合覆盖问题、NP完全问题、近似算法

A* 算法

A* 算法

A*算法的原理、距离估算值、启发式搜索、与狄克斯特拉的对比