Algorithms算法
关注
分享
扫一扫
williamyi96
PhD Student on Machine Learning, Optimization, Federated Learning, and Data-Efficient Learning.
展开
-
计算机算法设计与分析(1)--算法概述
基本说明计算机算法设计与分析系列为本人在计算机算法设计与分析的学习阶段的个人学习心得笔记。 由于本人能力有限，因此其中不乏有缺漏之处，欢迎批评指正。该笔记参考书籍为(third edition) 和(fourth edition)。章节要点理解算法的概念理解什么是程序，程序与算法的区别和内在联系掌握算法的计算复杂性概念掌握算法渐近复杂性的数学表述NP类问题的相关概念熟悉使用伪代码与c+原创 2017-03-04 18:45:06 · 5492 阅读 · 0 评论 -
《算法》(1)--动态连接与算法分析
Basic StatementThis poster of algorithms is based on the book and the lecture of algorithms on coursera which is taught by Robert Sedgewick and Kevin Wayne, writers of the book mentioned above. Firs原创 2017-03-11 15:16:06 · 664 阅读 · 0 评论 -
课程学习归纳总结(2月)
计算机算法设计与分析算法概述算法是指解决问题的一种方法或一个过程，更严格地讲，算法是由若干个指令组成的有穷序列。算法的四条性质： 输入，输出，确定性，有限性；程序是算法用某种程序设计语言的具体实现；程序可以不满足算法中的有限性；算法复杂性的衡量标准是运行该算法所需要消耗的计算机资源的多少。其中，资源包括时间和空间两个部分。因此算法复杂性由时间复杂性和空间复杂性两个部分构成。我们一般使用最原创 2017-02-21 23:05:30 · 1728 阅读 · 0 评论 -
算法设计(1)--内排序算法小结
内排序算法 William Yi 完成于2016/10/18 Email: williamyi96@gmail.com排序算法可以大致分为两种类型：内排序外排序两者之间的区别是内排序是在内存中进行的排序，而外排序则可以借助磁盘空间。我们通过之前的学习了解到：内存中的排序时间代价与空间代价是成反比的，也就是说时间的缩短是以空间增长为代价的，空间的减少是以时间延长为代价的；而磁盘中原创 2016-10-18 08:49:31 · 1361 阅读 · 0 评论