如何学算法

① 学习算法的路，该怎么走

先学数据结构，然后看算法入门书，推荐《趣学算法》，有大量图解，比较简单，容易懂，而且有源码下载直接运行。传统的算法书，大多注重内容的收录，但却忽视思维过程的展示，因此我们学习了经典的算法，却费解于算法设计的过程。遇到一个实际问题，通过问题分析，选择使用什么样的算法策略，基于这种算法策略选择什么样的数据结构，有时算法策略和数据结构的选择并不是唯一的，不同的算法策略和数据结构设计的算法，其复型行杂性是不同的。而很多书就是灌输式的讲一个实例，一下子就选择了一个认定是最优的算法策略，告诉你就这样干，不谈数据结构，然后分析算法复杂性，就结束了。

原则上讲算法策略就讲算法策略，不依赖任何程序设计语言和数橡租薯据结构，但对很多学生来讲，尤其是语言没学好，数据结构也不熟练的同学，只讲算法策略，如同空中楼阁。自己用算法解决实际问题，一头雾水。刚入门者不建议直接看《算法导论》，虽然它是经典，不适合初学者，会看蒙圈。算法入门推荐《趣学算法》，这本书有大量图解，适合初学者，从问题出发，根据实际问题进行分析，选择合适的算法策略，并分析为什么采用这种算法策略，然后选择什么数据结构，梁者不同的数据结构复杂性会有什么区别，巧妙地将数据结构和算法策略拧成了一条线。通过大量实例，充分展现算法设计的思维过程，让学生充分体会遇到一个问题，如何分析，使用什么算法策略，采用什么数据结构，算法的复杂性如何，是否有优化的可能。

② 算法该怎么学感觉好难

很多人都会说"学一样东西难",一开始我也觉得很大程度是因为每个人的智力水平等等不可改变的因素. 但是后来我发现,有一个东西也很能决定一个人是否会觉得一样东西难学,那就是理解方式.

一件事物通过不同的途径让一个人理解效果差异是很大的.就比如说数学里面教你一个圆,有的人看到一个圆就能很快明白什么是圆,有的人却非得看到x^2+y^2 = r^2这种式子才有感觉,甚至有的人需要"到定点距离为定长的点集"这种描述才能理解. 那这个不一定是说谁的智力水平更高,而是因为他们对不同形式事物的敏感程度不同.

回到算法上来.算法本质是一种数学.他是抽象的操作集合.(看这么说你可能会觉得不知所云,但是如果我说他只是一种解决问题的办法可能就好理解). 所以很多书,论文,或者很多老师教的都是一种数学描述的算法,这样子的算法就我个人而言相当难理解,看了就想到代数高数什么的.. 但是如果找一个图文并茂的解释,或者找个人一步一步把一个算法给你我比划一下,我立刻就能理解. 说白了,就是你一定要找很多很多不同的角度来尝试接受一种东西,你一定可以找到一种你相当敏感的角度,用这个角度学习你就会游刃有余. 智力因素并没有太大影响的.

具体点说,你可以试试这几种不同的角度.

1. 直接看数学形式的算法.我个人最无法接受的形式,但是有人很喜欢..例子就是算法导论上面那种描述.

2. 听一般语言描述,最理想是找一个明白的人,给你用通俗语言讲讲原理.这个不错,很多我是这么理解的

3. 图形理解,叫理解的人给你画插图,分布图,结构图等等,来分解一个算法,找到他的思路.说到图,有一个人的博客这方面做得很好:matrix67.

4. 程序理解.找到一种算法的实现程序,对着程序理解,可以尝试分布运行,观察一下变量的变化,这样来理解算法.

5. 实在太难的算法,可以边写边改来理解.当时我学习插头dp的时候就是这样,不论怎么总是一知半解,最后硬着头皮写了一遍,改了很久,但是改过了的时候,也就真的明白了是怎么回事了.

也许还有别的什么办法,因为人对事物的接受角度实在是太多了.多想想你平时学习什么比较容易,找出你最敏感的理解方式就行了.

有感而发说的一些东西,不一定都是正确的,只供参考,欢迎指正.

③ 初学者如何学算法

先看看两本书，一本数据结构，一本离散数学。。。看完以后你就会。。。。

④ 算法怎么学

贪心算法的定义：

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

解题的一般步骤是：

1.建立数学模型来描述问题；

2.把求解的问题分成若干个子问题；

3.对每一子问题求解，得到子问题的局部最优解；

4.把子问题的局部最优解合成原来问题的一个解。

如果大家比较了解动态规划，就会发现它们之间的相似之处。最优解问题大部分都可以拆分成一个个的子问题，把解空间的遍历视作对子问题树的遍历，则以某种形式对树整个的遍历一遍就可以求出最优解，大部分情况下这是不可行的。贪心算法和动态规划本质上是对子问题树的一种修剪，两种算法要求问题都具有的一个性质就是子问题最优性(组成最优解的每一个子问题的解，对于这个子问题本身肯定也是最优的)。动态规划方法代表了这一类问题的一般解法，我们自底向上构造子问题的解，对每一个子树的根，求出下面每一个叶子的值，并且以其中的最优值作为自身的值，其它的值舍弃。而贪心算法是动态规划方法的一个特例，可以证明每一个子树的根的值不取决于下面叶子的值，而只取决于当前问题的状况。换句话说，不需要知道一个节点所有子树的情况，就可以求出这个节点的值。由于贪心算法的这个特性，它对解空间树的遍历不需要自底向上，而只需要自根开始，选择最优的路，一直走到底就可以了。

话不多说，我们来看几个具体的例子慢慢理解它：

1.活动选择问题

这是《算法导论》上的例子，也是一个非常经典的问题。有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi 。一旦被选择后，活动ai就占据半开时间区间[si,fi)。如果[si,fi]和[sj,fj]互不重叠，ai和aj两个活动就可以被安排在这一天。该问题就是要安排这些活动使得尽量多的活动能不冲突的举行。例如下图所示的活动集合S，其中各项活动按照结束时间单调递增排序。

关于贪心算法的基础知识就简要介绍到这里，希望能作为大家继续深入学习的基础。

⑤ 算法怎么学

常言道“算法才是编程的灵魂”，不管是 Java，python，还是 PHP，都跨不过算法这个门槛。算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

⑥ 如何学习数据结构与算法

记住数据结构最直观的东西;记忆该数据结构的定义、性质、特点等。很多东西的理解和创新都是以记忆为前提的。

2、进行大量相关编程练习，用编程语言去实现某一数据结构上的算法(怎么办)

很多时候，理解一个算法很容易，很容易在纸上去模拟一个算法的实现过程。但具体实现，则是另一回事。一定得先自己思考，然后再去看书中给的编程语言实现。

3、“记住”特定情景下，利用某一特定的数据结构，去解决问题 (为什么+怎么办)

每介绍一种数据结构，浙大数据结构与算法的MOOC课程都会有一个实际问题来作为“引子”，回答了“这种数据结构为什么会出现”。有的是为了实现特定的操作，有的是为了时间和空间上(大部分考虑的是时间复杂性)效率的更高(所以，没事的时候，分析一下算法的时间复杂性)。这些东西，我们也须理解记忆。每一数据结构都有其特性，去解决某一类问题，我们需要去记忆，去感悟。

4、形成一个属于自己的知识体系

如何去“记住”(记好笔记，多多复习);在学习过程中，遇到挫折，产生挫败感该如何处理(这个是必然会发生的，总有难以理解不会的地方);如何进行心态方面的调整(欲速则不达,不过也有”敏捷学习“的概念)。

⑦ 做为一个初学者，如何才能学好算法呢，感觉自己很菜

凡事都讲究动机，你学习算法的目的是什么呢？目的不同，学法不同侧重不同。
如果你是准备跳槽，以面试为目的，可以先从cracking the coding interview入手，题目是按照链表，树图，递归这种章节安排的，每章都有题目，难度适中，第一遍自己写不出来很正常，画图分析，然后再做第二遍，第二遍就快很多，理解也深刻了，实在理解不了的算法，没办法，背吧，说不定到后面不知什么时候就理解了，所谓读书百遍，其意自现，算法也一样。
如果你是半路出家的程序员，看书觉得看不下去，可以试着看看视频，现在网络这么发达，网上有很多免费的精品视频，比如潭州教育老师的数据结构以及清华邓俊辉老师的数据结构都是特别好的课程。
最后一种就是你对算法理论和精髓确实感兴趣，且有一定的数学功底，你可以尝试研究下《算法导论》，甚至《计算机程序设计艺术》(反正我是看不下去）。
其实，无论出于哪种目学习算法，其实最重要的一点就是：多编程实践，多思考，这是废话，但这也是真理。

⑧ （算法）到底应该怎么学

刷与不刷ACM ICPC的人在算法能力上会有巨大差距。
如果真想深入掌握各种算法，还是先刷题吧。刷到一定境界再去看更高级的算法书。
不得不承认现实生活中，一般码农工作对算法能力要求太低了，这一度让人们（包括我）认为算法似乎不那么重要。其实学习算法所锻炼出来的对各种问题敏感的反应和融会贯通能力还是非常重要的。
编程嘛，就是操作数据输出结果
算法和数据结构是配套的，你应该掌握的主要内容应该是：
这个问题用什么算法和数据结构能更快解决
这就要求你对常见的结构和算法了熟于心，你不一定要敲代码，用纸手写流程是更快的方式。
对你不懂的数据结构，你要去搜它主要拿来干嘛的，使用场景是什么。
细节出错是你对编程语言不熟悉才会导致的问题，跟你懂不懂算法没关系，这个你应该多写写练手小程序，背代码是很愚蠢的行为。
其实我觉得你这么迷茫不如实现一下stl的函数好了
我的经验就是去模拟（当然模拟只限于基础的算法)。甚至是手动模拟，比如我之前学深搜，学递归，代码很简单，但是因为涉及到栈，而你的大脑短时间内存储的栈深度只有几层（临时变量越多你大脑能模拟的栈深度就越少），实际上你没办法用大脑去想。比如学习图的深搜，一开始我是不理解的，对递归没办法理解。后来我就在纸上模拟出来，建立好邻接表以后，按照代码步骤一步步纸笔来模拟，慢慢就知道了代码的工作过程。你学习快排也是，当然你背代码也能写出来，但是可能不理解，很快就忘了。《算法导论》书上就有比较细致的执行过程，你手动模拟下partition和quicksort的过程，一开始就用很简单的用例，把整个过程都手动执行一遍，慢慢就了解了。很多算法都有一个循环不变式，你代码如果逻辑正确并且能够维持循环不变式，一般写出来就是正确的。
建议找本《算法》或者《算法导论》这些教材，每肆猛学亩雹棚习一个算法就先大致浏览下， 然后细致分析每一步代码的执行过程（纸笔模拟或者代码单步调试），当确认你真正明白之后，尝试不看代码就靠对算法过程的了解和正确的逻辑去自己实现。
当然，我不认为你写出很多算法就是高手了，现在大部分高级语言不需要你重复造轮子，你造出来的质量也远逊于库中那些高手的代码，可以去学习他们代码的实现，比如看看stl源码。真正工程用到的代码与一般算法实现还是有很多改进的。
最重要的不是你会写这些算迅则法了，而是学会了很多思想。比如二分的思想，递归的思想，分治的思想，动态规划，贪心等，以及现实中很多数据结构的抽象等。难的不是学会了算法，而是如何运用这些算法思想去解决问题。