![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
lengye7
这个作者很懒,什么都没留下…
展开
-
转载ACM必知必会
转载来源:SwordHoly __传说中的圣剑,攻击力加250,ORZ!!——http://blog.csdn.net/swordholy/article/details/4448846第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Di...转载 2018-08-20 21:11:51 · 178 阅读 · 0 评论 -
ACM的入门
1 算法学习 ACM算法的学习,一般看刘汝佳的系列书籍即可。初学者需要看的书是《算法竞赛入门经典》(俗称小白书),或者可以看《算法竞赛入门经典(第二版)》(俗称紫书)。理论上说,紫书的质量比小白书高得多,小白书介绍的内容紫书都有讲,紫书还增加了介绍C++语法的一个章节。但是紫书的题目相当灵活,对初学者来说未必简单(不要因为我这么说就以为小白书的题就容易了),大家可以都先看一看,最...转载 2018-08-20 21:12:38 · 1277 阅读 · 0 评论 -
尾递归和快速矩阵幂
在网上闲逛的时候,发现这两个概念发现这两个在实现某些算法的能够显著提升算法性能。尾递归有效的降低了递归的内存消耗,现在很多编译器优化都基本实现了这种递归到尾递归的策略。 快速矩阵幂能够降低算法的复杂度,提升算法的性能,减少内存消耗以及提高执行效率。其核心是将算法的常规形式转化为快速矩阵幂的形式,之后就是快速矩阵幂的实现了。...原创 2018-09-10 23:07:24 · 179 阅读 · 0 评论 -
讨厌算法的程序员 2 - 证明算法的正确性
讨厌算法的程序员系列入口第1篇介绍了插入排序算法,这里要提出一个问题:学习算法仅仅是积累一个又一个的算法实现吗?当然不是。比算法本身更重要也更基础的,是对算法的分析:能够证明其正确性,能够理解其效率。这也是自行设计新算法的基础。如果学了一堆算法的实现,而不能判断算法的优劣,或者靠死记硬背记住了各个算法的复杂度等性能指标,那么随着时间的流逝,这一切都是要还给课本的。算法的正确性...转载 2019-06-12 16:30:22 · 1789 阅读 · 0 评论