Skip to content

About

玩转算法课程相关的算法代码

Resources

Stars

68 stars

Watchers

10 watching

Forks

Latest commit

 

History

20 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

play_with_algo项目代码说明

代码目录 说明
base 基础部分的代码,对应1-1课相关的内容
buychick 基础部分的代码,对应1-6课相关的内容
dp 基础部分的代码,对应1-5课相关的内容
knapsack 基础部分的代码,对应1-2课相关的内容
pnn 基础部分的代码,对应1-3课相关的内容
qsort 基础部分的代码,对应1-3课相关的内容
rabbit 基础部分的代码,对应1-4课相关的内容
FastMul 原来1-3课对应的内容,现已经被pnn的例子代码替换
google 原来1-6课对应的内容,现已经被替换buychick的例子代码替换
equation 迭代法,“非线性方程与牛顿迭代法”相关的内容
integration 迭代法,“迭代法计算定积分”相关的内容
eq 迭代法,“线性代数方程组的求解”相关的内容
jitutonglong 1-6 鸡兔同笼问题的答案
equation_java 迭代法,“非线性方程与牛顿迭代法”相关的内容的java版本
integration_java 迭代法,“迭代法计算定积分”相关的内容的java版本
eq_java 迭代法,“线性代数方程组的求解”相关的内容的java版本
albert 穷举法,爱因斯坦的思考题
bucket 穷举法,三个水桶等分8升水问题
hanoi 递归程序设计,汉诺塔问题
box_astar 穷举:推箱子游戏
cal24 穷举:24点游戏
river_a 穷举:狼羊菜过河问题
Station 穷举:装配线域工作站问题
line 穷举:最多点共线问题
station_dp 动态规划:装配线域工作站问题
triangle 动态规划:凸多边形的三角剖分
MondriaanDream 动态规划:铺瓷砖问题
blocks 动态规划:方块消除
investment 动态规划:投资问题
Matrix-chain 动态规划:矩阵链乘问题
Hungary 图论:匈牙利算法与二分图
CriticalPath 图论:关键路径算法
Dijkstra 图论:Dijkstra算法
Topological 图论:图的拓扑排序算法
Euler 图论:欧拉图与弗罗莱(Fleury)算法
fleury 图论:欧拉图与弗罗莱(Fleury)算法
max_flow 图论:最大流问题
AStar 第六部分:A * 算法
fir 第六部分:五子棋相关算法
othello 第六部分:奥赛罗棋(黑白棋)相关算法
russia 第六部分:俄罗斯方块游戏相关算法
sat 第六部分:碰撞检测之分离轴算法
tic-tac-toe 第六部分:井字棋游戏算法
bayes 第七部分:垃圾邮件过滤与贝叶斯分类算法
cos 第七部分:余弦相似度与相似算法
ga 第七部分:遗传算法的两个应用实例
ga2 第七部分:遗传算法的两个应用实例
knn-digital 第七部分:k-最邻近算法(KNN)与手写数字识别
max_match 第七部分:最大匹配算法-最简单的中文分词算法
pcx_rle 第七部分:格式化文件读写与PCX图像文件

本课程的参考资料

  1. Introduction.to.Algorithms(Second Edition) • Thomas H. Cormen、Charles E. Leiserson等 • MIT Press

  2. Data Abstraction And Problem Solving With C++ (Third Edition)• Frank M. Carrano、Janet J. Prichard • Addison Wesley

  3. 算法(第二版) •

  4. Data Structures & Algorithms in Java • Robert Lafore • Sams

  5. Data Structures and Algorithms • Alfred V. Aho、John E. Hopcroft等 • Dr. Dobb's

  6. 算法艺术与信息学竞赛 • 刘汝加、黄亮 • 清华大学出版社

  7. 国际大学生程序设计竞赛例题解 • 郭嵩山、关沛勇等 • 电子工业出版社

About

玩转算法课程相关的算法代码

Resources

Stars

68 stars

Watchers

10 watching

Forks

Releases

Packages

Used by

Contributors

Languages