程序员必须要懂算法吗

㈠ 程序员都应该精通的六种算法，你会了吗

对于一名优秀的程序员来说，面对一个项目的需求的时候，一定会在脑海里浮现出最适合解决这个问题的方法是什么，选对了算法，就会起到事半功倍的效果，反之，则可能会使程序运行效率低下，还容易出bug。因此，熟悉掌握常用的算法，是对于一个优秀程序员最基本的要求。

那么，常用的算法都有哪些呢？一般来讲，在我们日常工作中涉及到的算法，通常分为以下几个类型：分治、贪心、迭代、枚举、回溯、动态规划。下面我们来一一介绍这几种算法。

一、分治算法

分治算法，顾名思义，是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。

分治算法一般分为三个部分：分解问题、解决问题、合并解。

分治算法适用于那些问题的规模缩小到一定程度就可以解决、并且各子问题之间相互独立，求出来的解可以合并为该问题的解的情况。

典型例子比如求解一个无序数组中的最大值，即可以采用分治算法，示例如下：

def pidAndConquer(arr,leftIndex,rightIndex):

if(rightIndex==leftIndex+1 || rightIndex==leftIndex){

return Math.max(arr[leftIndex],arr[rightIndex]);

}

int mid=(leftIndex+rightIndex)/2;

int leftMax=pidAndConquer(arr,leftIndex,mid);

int rightMax=pidAndConquer(arr,mid,rightIndex);

return Math.max(leftMax,rightMax);

二、贪心算法

贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。

贪心算法的基本思路是把问题分成若干个子问题，然后对每个子问题求解，得到子问题的局部最优解，最后再把子问题的最优解合并成原问题的一个解。这里要注意一点就是贪心算法得到的不一定是全局最优解。这一缺陷导致了贪心算法的适用范围较少，更大的用途在于平衡算法效率和最终结果应用，类似于：反正就走这么多步，肯定给你一个值，至于是不是最优的，那我就管不了了。就好像去菜市场买几样菜，可以经过反复比价之后再买，或者是看到有卖的不管三七二十一先买了，总之最终结果是菜能买回来，但搞不好多花了几块钱。

典型例子比如部分背包问题：有n个物体，第i个物体的重量为Wi，价值为Vi，在总重量不超过C的情况下让总价值尽量高。每一个物体可以只取走一部分，价值和重量按比例计算。

贪心策略就是，每次都先拿性价比高的，判断不超过C。

三、迭代算法

迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程。迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值。最终得到问题的结果。

迭代算法适用于那些每步输入参数变量一定，前值可以作为下一步输入参数的问题。

典型例子比如说，用迭代算法计算斐波那契数列。

四、枚举算法

枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确地解。

枚举算法适用于候选答案数量一定的情况。

典型例子包括鸡钱问题，有公鸡5，母鸡3，三小鸡1，求m钱n鸡的所有可能解。可以采用一个三重循环将所有情况枚举出来。代码如下：

五、回溯算法

回溯算法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。

典型例子是8皇后算法。在8 8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问一共有多少种摆法。

回溯法是求解皇后问题最经典的方法。算法的思想在于如果一个皇后选定了位置，那么下一个皇后的位置便被限制住了，下一个皇后需要一直找直到找到安全位置，如果没有找到，那么便要回溯到上一个皇后，那么上一个皇后的位置就要改变，这样一直递归直到所有的情况都被举出。

六、动态规划算法

动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。

动态规划算法适用于当某阶段状态给定以后，在这阶段以后的过程的发展不受这段以前各段状态的影响，即无后效性的问题。

典型例子比如说背包问题，给定背包容量及物品重量和价值，要求背包装的物品价值最大。

㈡ 程序员为什么要学习算法以及应用领域

对于许多编程开发程序员来说，组织开发架构等技术应该都掌握了不少了，那么大家是否懂得算法相关的技术呢?今天，昆明电脑培训http://www.kmbdqn.com/就一起来了解一下，程序员为什么要学习算法以及应用领域的问题。

学习算法的重要性

在介绍具体算法之前，我先谈一下个人对学习算法的初心。我的初心无非有两点：一，BAT等互联网公司招聘面试时要问算法知识，如果想要进入互联网公司，我就必须学好算法;二，通过学习算法提升个人开发的基本功，这样一来，对于不同场景我就可以正确选择对应的数据结构和算法，使得程序更健壮，提高程序的运行效率。

应用领域

目前计算机各个细分领域涉及到不同的算法。比如说搜索引擎，平时我们使用google、网络等浏览器，只要我们输入一个关键字，浏览器就会快速地返回相关的集合，这个集合的背后就隐藏着许多算法。如果没有这些算法，我们是不可能这么快速地得到想要的结果。再比如说人工智能，通过计算模型算法实现人体识别、语音识别等各应用场景。

算法分析

上文我们已经介绍到算法就是解决问题的方法，而对于同一个问题，可能存在不同的解决方法。因此，为了衡量一个算法的优劣，提出了时间复杂度与空间复杂度这两个概念。

时间复杂度

一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间度量记为T(n)=O(f(n))，它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。

空间复杂度

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

㈢ 程序员需要学些什么

程序员的岗位需求很多，例如大型网络公司、软件开发公司等等都需要程序员。

程序员需要学习：

1、掌握数据及其转换、数据的机内表示、算术和逻辑运算，以及相关的应用数学基础知识；

2、理解计算机的组成以及各主要部件的性能指标；

3、掌握操作系统、程序设计语言的基础知识；

4、熟练掌握计算机常用办公软件的基本操作方法；

5、熟练掌握基本数据结构和常用算法；

6、熟练掌握C程序设计语言，以及C++、java、Visual Basic中的一种程序设计语言；

7、熟悉数据库、网络和多媒体的基础知识；

8、掌握软件工程的基础知识，了解软件过程基本知识、软件开发项目管理的常识；

9、了解常用信息技术标准、安全性，以及有关法律、法规的基本知识；

10、了解信息化、计算机应用的基础知识；

11、正确阅读和理解计算机领域的简单英文资料。

程序员必备技能：

1、熟练开发工具

做为一名程序员至少熟练掌握两到三种开发工具的使用，这是程序员的立身之本，其中C/C++和JAVA是重点推荐的开发工具，C/C++以其高效率和高度的灵活性成为开发工具中的利器，很多系统级的软件还是用C/C++编写。

而JAVA的跨平台和与WEB很好的结合是JAVA的优势所在，而JAVA即其相关的技术集JAVAOne很可能会成为未来的主流开发工具之一。

其次，能掌握一种简便的可视化开发工具，如VB，PowerBuilder，Delphi，CBuilder，则更好，这些开发工具减小了开发难度，并能够强化程序员对象模型的概念。

另外，需要掌握基本的脚本语言，如shell，perl等，至少能读懂这些脚本代码。

2、熟知数据库

作为程序员，他们自然有自己的理由：很多应用程序都是以数据库的数据为中心，而数据库的产品也有不少，其中关系型数据库仍是主流形式，所以程序员至少熟练掌握一两种数据库，对关系型数据库的关键元素要非常清楚，要熟练掌握SQL的基本语法。

虽然很多数据库产品提供了可视化的数据库管理工具，但SQL是基础，是通用的数据库操作方法。如果没有机会接触商业数据库系统，可以使用免费的数据库产品是一个不错的选择，如mySQL，Postgres等。

3、了解操作系统

当前主流的操作系统是Windows，Linux/Unix，熟练地使用这些操作系统是必须的，但只有这些还远远不够。

要想成为一个真正的编程高手，需要深入了解操作系统，了解它的内存管理机制、进程/线程调度、信号、内核对象、系统调用、协议栈实现等。

Linux作为开发源码的操作系统，是一个很好的学习平台，Linux几乎具备了所有现代操作系统的特征。虽然Windows系统的内核实现机制的资料较少，但通过互联网还是能获取不少资料。懂得网络协议TCP/IP。

在互联网如此普及的今天，如果您还没有对互联网的支撑协议TCP/IP协议栈有很好的掌握，就需要迅速补上这一课，网络技术已改变了软件运行的模式。

从最早的客户/服务器结构，到今天的WEBServices，再到未来的网格计算，这一切都离不开以TCP/IP协议栈为基础的网络协议支持，深入掌握TCP/IP协议是非常必要的。

至少，需要了解ISO七层协议模型，IP/UDP/TCP/HTTP等常用协议的原理和三次握手机制。

4、明白DCOM/CORBA/XML/WEBServices存在的意义

随着技术的发展，软件与网络的无缝结合是必然趋势，软件系统的位置无关性是未来计算模式的重要特征之一，DCOM/CORBA是当前两大主流的分布计算的中间平台，DCOM是微软COM（组件对象模型）的扩展，而CORBA是OMG支持的规范。

XML/WebServices重要性不言而喻，XML以其结构化的表示方法和超强的表达能力被喻为互联网上的“世界语”，是分布式计算的基石之一。

5、不要将软件工程与CMM分开

大型软件系统的开发中，工程化的开发控制取代个人英雄主义，成为软件系统成功的保证，一个编程高手并不一定是一个优秀的程序员。

一个优秀的程序员是将出色的编程能力和开发技巧同严格的软件工程思想有机结合，编程只是软件生命周期中的其中一环，优秀的程序员应该掌握软件开发各个阶段的基本技能。

如市场分析，可行性分析，需求分析，结构设计，详细设计，软件测试等。

6、需求理解能力

程序员要能正确理解任务单中描述的需求。在这里要明确一点，程序员不仅仅要注意到软件的功能需求，还应注意软件的性能需求。

要能正确评估自己的模块对整个项目中的影响及潜在的威胁，如果有着两到三年项目经验的熟练程序员对这一点没有体会的话，只能说明他或许是认真工作过，但是没有用心工作。

7、模块化思维能力

作为一个优秀的程序员，他的思想不能局限在当前的工作任务里面，要想想看自己写的模块是否可以脱离当前系统存在，通过简单的封装在其他系统中或其他模块中直接使用。

这样做可以使代码能重复利用，减少重复的劳动，也能使系统结构越趋合理。模块化思维能力的提高是一个程序员的技术水平提高的一项重要指标。

就业方向：

1、网络开发

现在网络已经成为世界通讯的一座桥梁，好像Javascript、PHP、Ruby这几类开发语言大部分是用作网络开发方面。

2、企业软件开发

JAVA、C#、VB这几类开发语言都实现了面向对象开发的目标，更多时候用于企业系统的开发。

3、系统软件

C语言、C++、Object-C这些软件更多是用在系统软件开发，嵌入式开发的方面。

当然，这分类不是绝对，像JAVA、C#、VB很多时候也用于动态网站的开发。在很开发项目都会使用集成开发的方式，同一个项目里面使用多种开发语言，各展所长，同步开发。

但所以在刚入门的时候，建议先为自己选择一种合适的开发工具，“专注地投入学习，全力一击”。

(3)程序员必须要懂算法吗扩展阅读：

会编程、会计算机语言就能加入互联网发展大潮中，享受数字经济发展的红利，一时间社会上的程序员培训机构都变得格外火爆。

但是现在，专家的数据分析结果告诉你：若想跟上数字经济发展的步伐，光会编程可不行，这个行业现在紧缺高端的、综合型人才。

11月22日下午，清华大学经管学院互联网发展与治理研究中心与领英联合发布《中国经济的数字化转型：人才与就业》，揭示我国数字人才现状与趋势。

报告显示我国数字经济发展面临人才短缺的挑战，但这种短缺主要体现在拥有中高级专业技能数字人才的比例不高，拥有人工智能、智能制造等前沿技术的人才更是少之又少。

与美国、英国、加拿大等国家相比，中国的数字人才储备尚有很大差距。

此外，报告根据对人才需求的数据分析，结果显示我国数字人才的技能需求不再强调单一编程技能，更加看重技术、管理和领导力等综合技能。

2015年，我国从事信息传输、软件和信息技术服务相关工作的人数约350万，但其中中高端人才，特别是前沿技术的数字人才并不多。根据领英中国智库的研究，在人工智能领域，美国的从业者数量在85万人以上，印度15万，英国14万，中国只有5万多人。

报告负责人、清华大学经济管理学院副院长陈煜波教授表示，我国目前在大数据与人工智能领域人才缺口明显。

他解释说，目前中国85%以上的数字人才分布在产品研发类，而深度分析、先进制造、数字营销等职能的人才加起来只有不到5%，存在较大缺口，新兴技术人才和创新型人才培养方面存在滞后和不足。

这份研究报告的基础数据来自领英在中国的3600万个人用户，这些用户毕业于1.5万多所国内外院校，分布在36.4万家企业，拥有超过2.3万项技能。

陈煜波研究团队从中筛选了72万数字人才，多维度提取用户画像并跟踪其职业轨迹，以此预测不同地区的人才流向、雇佣率、受雇主欢迎的技能等人才趋势层面的信息。

陈煜波说，根据数据分析结果，整体来看，虽然编程技能和数据分析技能需求占据主导，然而随着数字产业走向成熟，企业除了强调编程技能，也逐步更加看重人才的技术、管理和领导力等综合技能。

近年间，项目管理、产品运营等“技术+管理”类技能的需求呈现出明显的上升趋势，懂技术、懂管理的人才被认为是“一将难求”。

领英中国代理总裁曾志恒也提醒，如果你有兴趣向数字职能转型，不能仅仅专注于自己的技术能力，沟通和领导力等软性技能将成为你脱颖而出的关键。

陈煜波希望这些研究结果能为教育行业和政府部门提供借鉴。他说，教育行业可根据职位的供需趋势更好地规划人才培养的方向，政府也可更好地了解人才流动方向、技术缺口等，以此制定有针对性的引才策略。

程序员岗位职责：

1、对项目经理负责，负责软件项目的详细设计、编码和内部测试的组织实施，对小型软件项目兼任系统分析工作，完成分配项目的实施和技术支持工作。

2、协助项目经理和相关人员同客户进行沟通，保持良好的客户关系。

3、参与需求调研、项目可行性分析、技术可行性分析和需求分析。

4、熟悉并熟练掌握交付软件部开发的软件项目的相关软件技术。

5、负责向项目经理及时反馈软件开发中的情况，并根据实际情况提出改进建议。

6、参与软件开发和维护过程中重大技术问题的解决，参与软件首次安装调试、数据割接、用户培训和项目推广。

7、负责相关技术文档的拟订。

8、负责对业务领域内的技术发展动态进行分析研究。

相关书籍：

很多程序员响应，他们在推荐时也写下自己的评语。 以前就有国内网友介绍这个程序员书单，不过都是推荐数 Top 9的书。

其实除了前9本之外，推荐数前30左右的书籍都算经典，笔者整理编译这个问答贴，同时摘译部分推荐人的评语。

下面就按照各本书的推荐数排列。

1、《代码大全》 史蒂夫·迈克康奈尔

2、《程序员修炼之道》

3、《计算机程序的构造和解释》

4、《算法导论》

5、《重构：改善既有代码的设计》

6、《设计模式》

7、《人月神话》

8、《计算机程序设计艺术》

9、《编译原理》（龙书）

10、《活着》

㈣ java程序员需要非常精通算法吗

要的.算法是每一个程序员都要学的一门课程.只是说你平时用得不多.你可能觉得自己不用掌握这个东西.

如果你想成为一名高级程序员,或者是资深架构师,算法是一定要学的..

㈤ 程序员必须掌握哪些算法

一.基本算法:

枚举. (poj1753,poj2965)

贪心(poj1328,poj2109,poj2586)

递归和分治法.

递推.

构造法.(poj3295)

模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

图的深度优先遍历和广度优先遍历.

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成树算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓扑排序 (poj1094)

二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)

最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

串 (poj1035,poj3080,poj1936)

排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

简单并查集的应用.

哈希表和二分查找等高效查找法(数的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼树(poj3253)

堆

trie树(静态建树、动态建树) (poj2513)

四.简单搜索

深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

背包问题. (poj1837,poj1276)

型如下表的简单DP(可参考lrj的书 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)
六.数学

组合数学:
1.加法原理和乘法原理.
2.排列组合.
3.递推关系.
(POJ3252,poj1850,poj1019,poj1942)
数论.
1.素数与整除问题
2.进制位.
3.同余模运算.
(poj2635, poj3292,poj1845,poj2115)
计算方法.
1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)
七.计算几何学.

几何公式.

叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中级（校赛压轴及省赛中等难度）:
一.基本算法:

C++的标准模版库的应用. (poj3096,poj3007)

较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

差分约束系统的建立和求解. (poj1201,poj2983)

最小费用最大流(poj2516,poj2516,poj2195)

双连通分量(poj2942)

强连通分支及其缩点.(poj2186)

图的割边和割点(poj3352)

最小割模型、网络流规约(poj3308)

三.数据结构.

线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)

静态二叉检索树. (poj2482,poj2352)

树状树组(poj1195,poj3321)

RMQ. (poj3264,poj3368)

并查集的高级应用. (poj1703,2492)

KMP算法. (poj1961,poj2406)

四.搜索

最优化剪枝和可行性剪枝

搜索的技巧和优化 (poj3411,poj1724)

记忆化搜索(poj3373,poj1691)

五.动态规划

较为复杂的动态规划(如动态规划解特别的旅行商TSP问题等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
记录状态的动态规划. (POJ3254,poj2411,poj1185)

树型动态规划(poj2057,poj1947,poj2486,poj3140)

六.数学

组合数学:
1.容斥原理.
2.抽屉原理.
3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).
4.递推关系和母函数.
数学.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率问题. (poj3071,poj3440)
3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)
计算方法.
1.0/1分数规划. (poj2976)
2.三分法求解单峰(单谷)的极值.
3.矩阵法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
随机化算法(poj3318,poj2454)
杂题(poj1870,poj3296,poj3286,poj1095)
七.计算几何学.

坐标离散化.

扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多边形的内核(半平面交)(poj3130,poj3335)

几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高级（regional中等难度）:
一.基本算法要求:

代码快速写成,精简但不失风格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保证正确性和高效性. poj3434

二.图算法:

度限制最小生成树和第K最短路. (poj1639)

最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最优比率生成树. (poj2728)

最小树形图(poj3164)

次小生成树.

无向图、有向图的最小环

三.数据结构.

trie图的建立和应用. (poj2778)

LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和 在线算法(RMQ+dfs)).(poj1330)
双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)
左偏树(可合并堆).

后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)
四.搜索

较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)

五.动态规划

需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)
四边形不等式理论.

较难的状态DP(poj3133)

六.数学

组合数学.
1.MoBius反演(poj2888,poj2154)
2.偏序关系理论.
博奕论.
1.极大极小过程(poj3317,poj1085)
2.Nim问题.
七.计算几何学.

半平面求交(poj3384,poj2540)

可视图的建立(poj2966)

点集最小圆覆盖.

对踵点(poj2079)

㈥ 掌握了这些核心算法，才能说自己是程序员

1、时间复杂度

2、空间复杂度

一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。

不用说，链表、列表必须，不过重点是链表。

特别是优先队列，再刷题的时候，还是经常用到的，队列与栈，是最基本的数据结构，必学。可以通过博客来学习。相关文章：

树状数组其实我也没学过，，，，

对于十大算法的学习，假如你不大懂的话，那么我还是挺推荐你去看书的，因为看了书，你可能不仅仅知道这个算法怎么写，还能知道他是怎么来的。推荐书籍是《算法第四版》，这本书讲的很详细，而且配了很多图演示，还是挺好懂的。

图还是比较难的，不过我觉得图涉及到的挺多算法都是挺实用的，例如最短路径的计算等

这方便的只是都是一些算法相关的，我觉得如果可以，都学一下。像贪心算法的思想，就必须学的了。建议通过刷题来学习，leetcode 直接专题刷。

我觉得动态规划是最难的一个算法思想了，记得当初第一次接触动态规划的时候，是看01背包问题的，看了好久都不大懂，懵懵懂懂，后面懂了基本思想，可是做题下不了手，但是看的懂答案。一气之下，再leetcdoe专题连续刷了几十道，才掌握了动态规划的套路，也有了自己的一套模板。不过说实话，动态规划，是考的真他妈多，学习算法、刷题，一定要掌握。这里建议先了解动态规划是什么，之后 leetcode 专题刷，反正就一般上面这几种题型。后面有时间，我也写一下我学到的套路，有点类似于我之前写的递归那样，算是一种经验。也就是我做题时的模板，不过感觉得写七八个小时，，，，，有时间就写。

对于上面设计到的算法，我都提供了感觉还不错的文章，建议大家收藏，然后可以利用零碎的时间进行阅读，有些人可能会觉得上面的算法太多，说实话，我觉得不多，特别是对于在校生的，上面涉及到的算法可以不用很懂，但至少得了解。至于书籍的话，如果你连基本数据结构都还不懂的，建议看《数据结构与算法》相关书籍，例如《大话数据结构》、《数据结构与算法分析》。如果你有一定的基础，例如知道链表，栈，队列，那么可以看《算法第四版》，不过这本书是用 Java 实现的，不过我觉得你只要学过 C，那么可以看的懂。

㈦ 大家觉得算法对程序员有多重要，需要花很多

“算法，先于计算机存在于世，比编程语言本身更为重要。语言只是工具，算法才是灵魂。”而程序就等于算法加数据结构，足以可见，想要在编程之路上走得更长远，数据结构与算法是必须掌握的基本功。

想跟上时代发展吗？那你无法跳过数据结构与算法！

在计算机编程领域，数据结构与算法的应用无处不在，比如图像视频处理、数据压缩、数据库、游戏开发、操作系统、编译器、搜索引擎、AR、VR、人工智能、区块链等领域，都是以数据结构与算法为基石。只要你想做这一行，就必然要掌握数据结构与算法。

想通关大厂面试吗？别让数据结构与算法拖你后腿！

算法是各大名企面试题中的常客，越是厉害的公司，越是注重考查数据结构与算法。但很可惜，很多人虽然技术不错，但经常都会败在算法上。

不愿意一辈子做CRUD boy？数据结构与算法帮你敲开高级编程领域的大门！

数据结构与算法属于开发人员的基本内功，也能训练大脑的思考能力，掌握一次，终生受益。扎实的数据结构与算法功底，能让开发者站在更高的角度去思考代码、写出性能更优的程序，能够更快速地上手各种新技术。

㈧ 想要成为一名程序员的话，都必须要掌握哪些技能

01、吃透一门编程语言
这个技能看起来似乎没有必要强调，但就怕“贪心”，不要学过时的编程语言，并且吃透他，很关键。
02、整洁的代码
当你学会一门编程语言之后，接下来要考虑的事情就是让你编写的代码变得更整洁，更易于理解，更富有艺术。Elliot Chance 曾表达过这样一个观点，他说：“要分辨两个程序员的优劣，就是给他们一样的时间，越好的程序员写出来的代码越少（当然是可以运行的）。”
03、算法与数据结构
敲代码的过程中经常遇到一些实际的问题，由于无法充分利用数据结构将数据之间的关系通过合适的算法策略进行有效地存储转换，就导致程序的性能很低。多投入一点到数据结构和算法上面去，它决定了我们的技术高度。数据结构和算法是重要的基础知识，学习它们的过程就像是在打地基。
04、基本的数据库知识
虽然软件开发人员更应该专注于程序设计而非编写和优化 SQL（应该交给专业的数据库管理员负责），但在我们国内，只有顶尖的企业才会有数据库专家。如果你想要在软件开发这条道路上走得更高更远，懂一些基本的数据库知识是必须的，比如说：
如何将业务中的对象属性转化为数据库字段；
如何从数据库中检索数据，并将数据集拼接在一起；
如何往数据库中插入、修改、删除数据；
索引的数据结构及原理；
SQL 语句的优化；
等等。
05、技术框架
技术框架是一组通用类库的集合，它帮助我们让编程任务变得更简单，毕竟轮子替我们造好了。假如说没有技术框架的话，我们就好像坐着马车前行，而不是飞机、高铁和汽车，开发效率就要大大降低了。
06、源代码管理工具
每天上班的时候先从服务器获取最新的代码，然后开始一天的工作，下班走之前切记要提交一次代码，否则就很容易耽搁团队其他成员的开发进度。
07、测试
测试是一项非常重要的工作，占用的时间比代码编写的时间多多了。从单元测试到集成测试，所有的测试结果都要整理成册，所有的边界条件都要测试到，哪怕你觉得完全没有必要。但正是这种一丝不苟的态度，成就了日企软件高质量的美誉。一个优秀的开发人员绝不允许他的代码在交给别人之前不经测试。
08、调试
解决 bug 的难度要比创造 bug 难得多。
调试是为了让你弄清楚代码不能正常运行的真正原因，如果你的调试技巧不过关的话，甚至有可能会被表象蒙骗，从错误的角度去修改 bug，从而引发更多、更大的问题。

㈨ 程序员一定要算法能力强吗

算法能力强对于低级点的程序员不是必须但是成为高级的程序员就是必须的了，算法学的好的话，不论对你思考问题的方式还是对你编程的思维都会有很大的好处。算法的学习不只是理论的支持，更需要你不断的在理论的基础上去code，去思考。

㈩ 程序员必须掌握哪些算法

根据每个人的不同，需求的方面也不同，所以说这些东西真的很难说去讲有什么是必要的，有什么是不必要的，这还是得看情况，因为你学了很多，但是你不一定就用

• 首先程序员需要什么样的算法

• 

  ---

  所以说了解自己的需求才是关键，不要去学一大堆东西，然后却不知道怎么用