代码改变世界

随笔分类 -  Algorithm算法

计算机科学中最重要的32个算法

2016-08-07 14:32 by GarfieldEr007, 375 阅读, 收藏, 编辑
摘要: 英文原址:http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html 奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan 阅读全文

高级算法设计讲义 Lecture Notes for Advanced Algorithm Design

2016-06-09 17:14 by GarfieldEr007, 418 阅读, 收藏, 编辑
摘要: (Last modification: 2012-12-17) (Last modification: 2012-12-17) Textbooks: (1) David Williamson, David Shmoys. The Design of Approximation Algorithms, 阅读全文

有代价的单源最短路径

2016-04-05 13:47 by GarfieldEr007, 649 阅读, 收藏, 编辑
摘要: 问题:有代价的单源最短路径,并要求存储路径。(求最短的路径,并使代价最小) 特点: * 存储路径:决定了难以用dijkstra,可以用flody,用path[i][j]表示 i 想走到 j 迈出的第一步。假设k是 i->j 的中间节点,更新时候用path[i][j] = path[i][k],具体做 阅读全文

优化算法动画演示Alec Radford's animations for optimization algorithms

2016-03-28 12:55 by GarfieldEr007, 750 阅读, 收藏, 编辑
摘要: Alec Radford has created some great animations comparing optimization algorithms SGD, Momentum, NAG, Adagrad, Adadelta,RMSprop (unfortunately no Adam) 阅读全文

查找算法:二分查找、顺序查找

2016-01-09 14:16 by GarfieldEr007, 1677 阅读, 收藏, 编辑
摘要: 08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205查找算法查找算法是在存在的序列(list) 中查找特定的目标(target... 阅读全文
点击右上角即可分享
微信分享提示