计算机
算法导论(原书第2版) 豆瓣 Goodreads
Introduction to Algorithms
9.3 (14 个评分) 作者: [美] Thomas H.Cormen / Charles E.Leiserson 译者: 潘金贵 等 机械工业出版社 2006 - 9
这本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。书中专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
组合数学 豆瓣
作者: 布鲁迪 译者: 冯舜玺 机械工业出版社 2005 - 2
《组合数学》(原书第4版)侧重于组合数学的概念和思想,包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等,深入浅出地表达了作者对该领域全面和深刻的理解,介绍了历史上源于数学游戏和娱乐的大量实例,其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外,本版又进行了更新,增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外,各章均包含大量练习题,并在书末给出了参考答案与提示。
算法之道 豆瓣
作者: 邹恒明 机械工业出版社 2010 - 2
《算法之道》追求的目标是算法背后的逻辑,是一本启示书,而不是一本包罗万象的算法大全。因此,《算法之道》甄选了那些最能够展现算法思想、战略和精华,并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分:算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面:基础、设计、分析、经典和难解问题。
《算法之道》既可以作为大学本科或研究生的算法教材或参考书,也可以作为对算法有兴趣的读者提升认知深度的读物。
算法:C语言实现 豆瓣
作者: 塞奇威克 译者: 霍红卫 机械工业出版社 2009 - 10
《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。全书分为四部分,共16章。包括基本算法分析原理,基本数据结构、抽象数据结构、递归和树等数据结构知识,选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法,并比较了各种排序方法的性能特征,在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习,还包含大量简洁的实现将理论和实践成功地相结合,这些实现均可用在真实应用上。
《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》内容丰富,具有很强的实用价值,适合作为高等院校计算机及相关专业本科生算法课程的教材,也是广大研究人员的极佳参考读物。
数学之美 豆瓣
8.5 (87 个评分) 作者: [美国] 吴军 人民邮电出版社 2012 - 5
几年前,“数学之美”系列文章原刊载于谷歌黑板报,获得上百万次点击,得到读者高度评价。读者说,读了“数学之美”,才发现大学时学的数学知识,比如马尔可夫链、矩阵计算,甚至余弦函数原来都如此亲切,并且栩栩如生,才发现自然语言和信息处理这么有趣。
今年,作者吴军博士几乎把所有文章都重写了一遍,为的是把高深的数学原理讲得更加通俗易懂,让非专业读者也能领略数学的魅力。读者通过具体的例子学到的是思考问题的方式 —— 如何化繁为简,如何用数学去解决工程问题,如何跳出固有思维不断去思考创新。
2012年9月2日 已读
数据挖掘与聚类的科普读物,吴军的科普文笔相当好。
数学 计算机
编码的奥秘 豆瓣 Goodreads
Code: The Hidden Language of Computer Hardware and Software
9.3 (19 个评分) 作者: Charles Petzold 译者: 伍卫国 / 王宣政/ 机械工业出版社 2000 - 9
渴望交流是大多数人的天性。在本书中,“编码”通常指一种在人和机器之间进行信息转换的系统。换句话说、编码即是交流。有时我们将编码看得很神秘,其实大多数编码并非都是这样。大多数的编码都需要被很好地理解,因为它们是人类交流的基础。――《编码的奥秘》
手电筒、英国人入侵、黑色的 猫和跷跷板与计算机有什么必然联系?本书向我们展示了使用语言的一些直观方法并创造新的方法来进行相互之间的交流。此书使我们明白了这种创造性――以及我们人类对交流的迫切需求――已经促进了过去两个世纪的革新
在本书中,作者Charles Petzold用常见的对象和诸如布莱叶盲文、摩尔斯电码之类大家熟悉的语言系统,为那些曾经想知道计算机和其他智能机器内部“生命”奥秘的人们编排了一个生动的叙述。
本书由灵活的图解和生动的故事组成。沿着作者的这种介绍思路,通过本书的学习你将会发现你已经获得了一个理解今天的PC、数字多媒体和因特网的真实背景。无论你的技术水平怎样,本书都将会使你陶醉,并且很可能唤醒读者参与计算机事业。
2014年5月23日 已读
读过最好的关于计算机本身的(电子工程)科普书。
计算机
思考的乐趣 豆瓣 Goodreads
8.5 (26 个评分) 作者: 顾森 人民邮电出版社 2012 - 6
本书是一个疯狂数学爱好者的数学笔记,面向所有喜爱数学的读者。从2005年7月开始,作者已经写了连续六年的博客,积累下来了大量的数学文章。 部分文章内容被广泛关注,在网络上大量分享转载。
这本书有意挑选了初等的话题,让大大小小的读者都能没有障碍地阅读。文章内容新,让有数学背景的人也会发现很多自己没见过的初等问题。 文章是独立的。一篇文章一个话题,文章与文章之间基本不会做参考,读者可以随意跳着看。
文章内容注重思想性,基本上是原创,没有什么版权争议。
总之,这是一本标新立异的趣味数学书。每一个读过的人都会被深深吸引。这是一个热爱思考的年轻人积攒的让人一读就欲罢不能的趣味书。
本书包括5部分内容,即生活中的数学、数学之美、几何的大厦、精妙的证明、思维的尺度,涉及48篇精彩的文章。即使你不喜欢数学,也会为本书的精彩所倾倒。
程序员的数学 豆瓣
6.6 (14 个评分) 作者: 结城浩 译者: 管杰 人民邮电出版社 2012 - 10
如果数学不好,是否可以成为一名程序员呢?答案是肯定的。 本书最适合:数学糟糕但又想学习编程的你。
没有晦涩的公式,只有好玩的数学题。
帮你掌握编程所需的“数学思维”。
日文版已重印14次!
编程的基础是计算机科学,而计算机科学的基础是数学。因此,学习数学有助于巩固编程的基础,写出更健壮的程序。
本书面向程序员介绍了编程中常用的数学知识,借以培养初级程序员的数学思维。读者无需精通编程,也无需精通数学,只需具备四则运算和乘方等基础知识,就可以阅读本书。
书中讲 解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法,分析了哥尼斯堡七桥问题、少年高斯求和方法、汉诺塔、斐波那契数列等经典问题和算法。引导读者深入理解编程中的数学方法和思路。
本书还对程序员和计算机的分工进行了有益的探讨。读完此书,你会对以程序为媒介的人机合作有更深刻的理解。
算法(第5部分) 豆瓣
作者: 塞奇威克 译者: 霍红卫 机械工业出版社 2010 - 1
《算法:C语言实现(第5部分)图算法(原书第3版)》是深入论述算法的三卷本教程《算法:C语言实现》(第3版)中的第二卷——图算法。作者在这次修订中重写了许多内容,增加了数千个新练习、数百个新图表、数十个新程序,并对图表和程序做了详尽的注释说明。新版中不仅涵盖了新的主题,而且还提供了对许多经典算法的更充分的解释,包括图的性质、图搜索、有向图、最小生成树、最短路径和网。《算法:C语言实现(第5部分)图算法(原书第3版)》涵盖了足够的基本内容及较详细的图算法高级主题,既可单独用作数据结构与算法课程的教材,也可与第一卷(第1~4部分)结合使用。
《算法:C语言实现(第5部分)图算法(原书第3版)》适合高等院校计算机专业师生参考,也可供软件开发人员参考。
《算法:C语言实现(第5部分)图算法(原书第3版)》是Sedgewick彻底修订和重写的C算法系列的第二本,集中讲解图算法。全书共有6章 (第17~22章)。第17章详细讨论图性质和类型,第18~22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。
书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得《算法:C语言实现(第5部分)图算法(原书第3版)》自问世以来备受程序员的欢迎。
《算法:C语言实现(第5部分)图算法(原书第3版)》可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。
《算法:C语言实现(第5部分)图算法(原书第3版)》作者的网站http://www.cs.princeton.edu/~rs/为程序员提供了《算法:C语言实现(第5部分)图算法(原书第3版)》的源代码和勘误表。
算法竞赛入门经典 豆瓣 Goodreads
7.7 (7 个评分) 作者: 刘汝佳 清华大学出版社 2009 - 11
《算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。另外,书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
《算法竞赛入门经典》可作为全国青少年信息学奥林匹克联赛(NOIP)的复赛教材及ACM国际大学。
波利亚计数定理 豆瓣
作者: 萧文强 大连理工大学 2011 - 5
《走向数学丛书08-波利亚计数定理》,本书在引入群的概念和性质的基础上,介绍了群在集上的作用,说明了一个重要的公式,接着引入了权的概念,从而引出了波利亚计数定理。最后介绍定理的一项重要应用——化学上同分异构体的计数问题,在叙述过程中同时介绍了母函数的概念。
计算几何 豆瓣
Computational Geometry: Algorithms and Applications
译者: 邓俊辉 清华大学出版社 2009 - 6
《计算几何:算法与应用(第3版)》的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是《计算几何:算法与应用(第3版)》的一个鲜明特点。第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等。第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等,这些也是对前10章内容的进一步深化。《计算几何:算法与应用(第3版)》不仅内容全面,而且紧扣实际应用,重点突出,既有深入的讲解,同时每章都设有“注释及评论”和“习题”,方便读者更深入的理解,被世界众多大学作为教材。计算几何是计算机理论科学的一个重要分支,自20世纪70年代末从算法设计与分析中独立出来起,已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用。
2013年9月1日 已读
大赞此书,算几之经典。
CG 计算机
离散数学 豆瓣
作者: 赵一鸣 / 阚海斌 人民邮电出版社 2011 - 9
《离散数学》是复旦大学离散数学教材。全书介绍离散数学中的5个部分,即集合论、组合数学、图论、代数结构和数理逻辑的初步知识。在内容组织上,不但介绍基本内容、基本概念及其实际背景、各概念间的相互关系,而且强化了证明的思想和方法。
《离散数学》可作为高等院校计算机科学与技术、软件工程等专业的离散数学课程教材,也可以作为该课程的教学参考书。
计算机图形学 豆瓣
作者: 沈一帆//徐曼//李宏宇//彭源 清华大学出版社 2011 - 6
《计算机图形学》从建模、渲染、动画三个方面入手,全面介绍了计算机图形学基础理论及其最新的进展。全书共分为12章,系统地讲解计算机图形学的基本概念和相关技术。首先介绍三维建模方法、曲线与曲面、体绘制、三角网格等建模技术,然后讲解全局光照、montecarlo方法、辐射度方法、基于图像的渲染、纹理,最后介绍图形动力学和动作生成技术。
《计算机图形学》可作为计算机专业本科生、研究生计算机图形学课程的教材,也可以作为计算机图形学工作者的参考书。
计算机图形学 豆瓣
作者: 何援军 机械工业出版社 2006 - 1
《计算机图形学(第2版)》采用一种全新的计算机图形学架构,将内容分为“基础”、“几何”、“绘制”和“交互”4篇,叙述了计算机图形学的目的、内容、任务、理论与实践。通过揭示“图形=图元+属性”与“计算机图形学=几何+绘制”的本质属性,给计算机图形学以准确的定位、合理的定义,明确计算机图形学“几何”与“绘制”两大任务,使教者易、学者清。
举重若轻、化繁为简,复杂问题简单化,是《计算机图形学(第2版)》的另一特色。全书以全新的架构、明晰的分析、浅显的解释、精细的图示尽可能正确、通俗地阐述计算机图形学的理论体系、几何模型、基本算法与数据结构等根本要素,并努力保证它们准确、简单、直观、清晰。
Ray Tracing from the Ground Up 豆瓣
作者: Suffern, Kevin A K Peters Ltd 2007 - 9
This book describes the step-by-step process of writing a ray tracer from scratch. Using numerous examples that illustrate the ray-tracing concept and processes in detail, the author presents a ray-tracer design and sample code that allows for extensibility, efficiency of the algorithms, and readability. Chapters begin with stated aims and include questions and exercises that allow the reader to apply the material presented.
Special features:
* Describes in detail how to write a ray tracer “from the ground up”
* Hundreds of diagrams, ray-traced images, and sample code
* Many of the exercises involve adding features to the ray tracer
* Many questions ask readers to think about ray traced images
2014年1月4日 已读
当年暑假集训没事干,一边刷这本书一边完成了一个 baby ray tracer。
图形学 算法 计算机
OpenGL编程指南(原书第7版) 豆瓣
OpenGL programming guide
作者: [美] Dave Shreiner 译者: 李军 / 徐波 [等] 机械工业出版社 2010 - 3
《Open GL编程指南(原书第7版)》对OpenGL以及OpenGL实用函数库进行了全面而又权威的介绍,素有“OpenGL红宝书”之誉。《Open GL编程指南(原书第7版)》的上一个版本覆盖了到OpenGL 2.1版的内容。本版涵盖了OpenGL 3.0和3.1的最新特性。《Open GL编程指南(原书第7版)》以清晰的语言描述了OpenGL的功能以及许多基本的计算机图形技巧,例如创建和渲染3D模型、从不同的透视角度观察物体、使用着色、光照和纹理贴图使场景更加逼真等。另外,《Open GL编程指南(原书第7版)》还深入探讨了许多高级技巧,包括纹理贴图、抗锯齿、雾和大气效果、NURBS、图像处理子集等。此外,《Open GL编程指南(原书第7版)》还对一些重要的主题进行了讨论,例如提高性能、OpenGL扩展以及跨平台技术等。《Open GL编程指南(原书第7版)》内容详实,讲解生动,图文并茂,是OpenGL程序员的绝佳编程指南。
2014年2月25日 已读
一般般,用来查原始 API / Shader。缺点是比较老 = =|| 相当多的扩展库都没有办法提到。
CG 游戏 计算机
白帽子讲Web安全 豆瓣 Goodreads
8.9 (7 个评分) 作者: 吴翰清 电子工业出版社 2012 - 3
《白帽子讲Web安全》内容简介:在互联网时代,数据安全与个人隐私受到了前所未有的挑战,各种新奇的攻击技术层出不穷。如何才能更好地保护我们的数据?《白帽子讲Web安全》将带你走进Web安全的世界,让你了解Web安全的方方面面。黑客不再变得神秘,攻击技术原来我也可以会,小网站主自己也能找到正确的安全道路。大公司是怎么做安全的,为什么要选择这样的方案呢?你能在《白帽子讲Web安全》中找到答案。详细的剖析,让你不仅能“知其然”,更能“知其所以然”。
数据结构 豆瓣
4.4 (9 个评分) 作者: 严蔚敏 / 吴伟民 清华大学出版社 2007 - 3
《数据结构》(C语言版)是为“数据结构”课程编写的教材,也可作为学习数据结构及其算法的C程序设计的参数教材。
本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排1992年4月出版的《数据结构》(第二版)基本一致,但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。
本书概念表述严谨,逻辑推理严密,语言精炼,用词达意,并有配套出版的《数据结构题集》(C语言版),便于教学,又便于自学。
本书后附有光盘。光盘内容可在DOS环境下运行的以类C语言描述的“数据结构算法动态模拟辅助教学软件,以及在Windows环境下运行的以类PASCAL或类C两种语言描述的“数据结构算法动态模拟辅助教学软件”。
本书可作为计算机类专业或信息类相关专业的本科或专科教材,也可供从事计算机工程与应用工作的科技工作者参考。
2014年5月26日 已读
初入竞赛时的数据结构基础书。比较老了,许多内容(比如<del>线性表</del>广义表)已经落伍。
计算机
编程珠玑(续) 豆瓣
More Programming Pearls: Confessions of a Coder
8.7 (6 个评分) 作者: [美] Jon Bentley 译者: 钱丽艳 / 刘田 等 人民邮电出版社 2011 - 5
Jon Bentley编著的《编程珠玑(续)》是计算机科学方面的经典名著《编程珠玑》的姊妹篇,讲述了对于程序员有共性的知识。书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,如一串串珠玑展示给程序员。《编程珠玑(续)》适合各级程序员阅读参考。
2014年6月29日 已读
续集不那么拘泥于算法,还涉及到 GUI 和架构模式的一点点东西。但全书太薄,无法面面俱到,故任何方面都不甚深入,只当编程科普来看。
算法 计算机