指算法书籍

㈠ 计算机相关专业想学习算法，需要看哪些书

《嵌入式Linux应用程序开发详解》这本书主要是已经对计算机这方面很了解的人看的，主要针对于程序开发。感兴趣的人可以看看。

㈡ 计算机专业学算法的都学些什么算法，有什么书可以看的学的话需要些什么基础的

计算机算法非常多的
A*搜寻算法
俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。
Beam Search
束搜索(beam search)方法是解决优化问题的一种启发式方法，它是在分枝定界方法基础上发展起来的，它使用启发式方法估计k个最好的路径，仅从这k个路径出发向下搜索，即每一层只有满意的结点会被保留，其它的结点则被永久抛弃，从而比分枝定界法能大大节省运行时间。束搜索于20 世纪70年代中期首先被应用于人工智能领域,1976 年Lowerre在其称为HARPY的语音识别系统中第一次使用了束搜索方法。他的目标是并行地搜索几个潜在的最优决策路径以减少回溯，并快速地获得一个解。
二分取中查找算法
一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。这种搜索算法每一次比较都使搜索范围缩小一半。
Branch and bound
分支定界(branch and bound)算法是一种在问题的解空间树上搜索问题的解的方法。但与回溯算法不同，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中，每一个活结点只有一次机会成为扩展结点。
数据压缩
数据压缩是通过减少计算机中所存储数据或者通信传播中数据的冗余度，达到增大数据密度，最终使数据的存储空间减少的技术。数据压缩在文件存储和分布式系统领域有着十分广泛的应用。数据压缩也代表着尺寸媒介容量的增大和网络带宽的扩展。
Diffie–Hellman密钥协商
Diffie–Hellman key exchange，简称“D–H”，是一种安全协议。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥。这个密钥可以在后续的通讯中作为对称密钥来加密通讯内容。
Dijkstra’s 算法
迪科斯彻算法（Dijkstra）是由荷兰计算机科学家艾兹格·迪科斯彻（Edsger Wybe Dijkstra）发明的。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示着城市间开车行经的距离，迪科斯彻算法可以用来找到两个城市之间的最短路径。
动态规划
动态规划是一种在数学和计算机科学中使用的，用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础，被广泛应用于计算机科学和工程领域。比较着名的应用实例有：求解最短路径问题，背包问题，项目管理，网络流优化等。这里也有一篇文章说得比较详细。
欧几里得算法
在数学中，辗转相除法，又称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。
最大期望（EM）算法
在统计计算中，最大期望（EM）算法是在概率（probabilistic）模型中寻找参数最大似然估计的算法，其中概率模型依赖于无法观测的隐藏变量（Latent Variable）。最大期望经常用在机器学习和计算机视觉的数据聚类（Data Clustering）领域。最大期望算法经过两个步骤交替进行计算，第一步是计算期望（E），利用对隐藏变量的现有估计值，计算其最大似然估计值；第二步是最大化（M），最大化在 E 步上求得的最大似然值来计算参数的值。M 步上找到的参数估计值被用于下一个 E 步计算中，这个过程不断交替进行。
快速傅里叶变换(FFT)
快速傅里叶变换（Fast Fourier Transform，FFT），是离散傅里叶变换的快速算法，也可用于计算离散傅里叶变换的逆变换。快速傅里叶变换有广泛的应用，如数字信号处理、计算大整数乘法、求解偏微分方程等等。
哈希函数
HashFunction是一种从任何一种数据中创建小的数字“指纹”的方法。该函数将数据打乱混合，重新创建一个叫做散列值的指纹。散列值通常用来代表一个短的随机字母和数字组成的字符串。好的散列函数在输入域中很少出现散列冲突。在散列表和数据处理中，不抑制冲突来区别数据，会使得数据库记录更难找到。
堆排序
Heapsort是指利用堆积树（堆）这种数据结构所设计的一种排序算法。堆积树是一个近似完全二叉树的结构，并同时满足堆积属性：即子结点的键值或索引总是小于（或者大于）它的父结点。
归并排序
Merge sort是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
RANSAC 算法
RANSAC 是”RANdom SAmpleConsensus”的缩写。该算法是用于从一组观测数据中估计数学模型参数的迭代方法，由Fischler and Bolles在1981提出，它是一种非确定性算法，因为它只能以一定的概率得到合理的结果，随着迭代次数的增加，这种概率是增加的。该算法的基本假设是观测数据集中存在”inliers”（那些对模型参数估计起到支持作用的点）和”outliers”（不符合模型的点），并且这组观测数据受到噪声影响。RANSAC 假设给定一组”inliers”数据就能够得到最优的符合这组点的模型。
RSA加密算法
这是一个公钥加密算法，也是世界上第一个适合用来做签名的算法。今天的RSA已经专利失效，其被广泛地用于电子商务加密，大家都相信，只要密钥足够长，这个算法就会是安全的。
并查集Union-find
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。
Viterbi algorithm
寻找最可能的隐藏状态序列(Finding most probable sequence of hidden states)。

㈢ 程序员必备的书籍，有什么可推荐的吗

记得有很长的一段时间我都被这本《算法导论》所支配，本书着重将严谨性和全面性融为一体，深入讨论各种算法，并将这些令人捉摸不透的高阶算法翻译为各个阶层都能理解的语言。全书各章自成体系，可以作为独立的学习单元，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度的同时体现了数学的严谨性。

这两本书无论是初学者入门，或是中、高级程序员提升，本书均为不容置疑的首选。

㈣ 算法统宗

《算法统宗》全称《新编直指算法统宗》，是中国古代数学名着，程大位着。程大位（1533-1606年），明代数学家，字汝思，号宾渠，休宁率口（今属屯溪区）人。少年时代就喜爱数学。20岁左右随父经商，有感于筹算方法的不便，决心编撰一部简明实用的数学书以助世人之用。《算法统宗》就是他毕生心血的结晶。他搜罗了许多书籍，遍访名师，经过数十年的努力，公元1592年六十岁的他终于写成了《直指算法统宗》一书。
《算法统宗》17卷，卷1、卷2介绍数学名词、大数、小数和度量衡单位以及珠算盘式图、珠算各种算法口诀等，并举例说明具体用法；卷3至卷12按“九章”次序列举各种应用题及解法；卷13到卷16为“难题”解法汇编；卷17“杂法”，为不能归入前面各类的算法，并列有14个纵横图。书后附录“算经源流”一篇，着录了北宋元丰七年（1084年）以来的数字书目51种。万历二十一年（1513年）刊行。
《算法统宗》是一部应用数学书，他以珠算为主要的计算工具，列有595个应用题的数字计算，都不用筹算方法，而是用珠算演算。评述了珠算规则，完善了珠算口诀，确立了算盘用法，完成了由筹算到珠算的彻底转变。《算法统宗》绝大多数的问题都是从其他数学着作如刘仕隆所着《九章通明算法》（公元1424元）和吴敬的《九章算法比类大全》（公元1450年）等书中摘取出来的。
《算法统宗》从初版至民国时期，出现了很多不同的翻刻本、改编本，民间还有各种抄本流传，对我国民间普及珠算和数学知识起到了很大的作用。明末，日本人毛利重得能将《算法统宗》译成日文，开日本“和算”先河。清初，该书又传入朝鲜、东南亚和欧洲，成为东方古代数学的名着。
在中国古代数学的整个发展过程中来看，《算法统宗》是一部十分重要的着作。从流传的长久，广泛和深入程度来讲，是任何一部数学着作不能与其相比的。

㈤ 关于c语言算法的书籍有哪些啊 哪一本最好知道的麻烦告知小弟一下 谢谢了

最好的莫过于《计算机编程艺术》
这是从专业角度研究程序设计的方法,计算机领域的许多经典算法的或其雏形就来源于此.具体内容设计除了算法外,还有数据结构.用一句话来解释,那就是:程序=算法+数据结构.你可以由此体会这个系列的书的价值.KNUTH是最早研究算法和数据结构问题的专业人士.典型问题,比如数据的排序过程,比如信息的检索动作,如何速度更快,耗费的空间更少,相信冒泡排序等算法你是听过的.你自己可以尝试了看能否比这些算法更好,更有效率。
据我所知作者因为这么本书而得了图灵奖；还有就是比尔盖茨曾说过：要是你能看懂这书的三卷，就给我发一份你的简历。
附：我把这书下了一下，脑袋到现在都在晕

㈥ 推荐一些关于算法的书籍

1、数据结构与算法分析：C语言描述（适合入门）

这本书相对于算法导论要简单一些，更适合入门。算法导论其实有比较强的理论性，看起来比较吃力。

《数据结构与算法分析:C语言描述》内容简介：书中详细介绍了当前流行的论题和新的变化，讨论了算法设计技巧，并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构，从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖，方法实用，题例丰富，取舍得当。《数据结构与算法分析:C语言描述》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力，使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发，书中提供了大部算法的C程序和伪码例程。

2、算法设计与分析基础（适合入门）

作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法都能进行准确分类，从而使本书的读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。本书作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。

3.0、算法引论：一种创造性方法（适合入门）

和普通的算法书不同，这本书从创造性的角度出发——如果说算法导论讲的是有哪些算法，那么算法引论讲的就是如何创造算法。结合前面的算法设计与分析基础，这本书把能解决的算法问题数量扩大了一个数量级。

3.1 算法竞赛 | 信息学奥赛一本通（算竞入门）

AlphaWA同学推荐的入门书籍，网上没有PDF版本，自己去淘宝买喽。

3.2 算法竞赛 | 算法竞赛进阶指南（算竞进阶）