数据结构与算法c语言描述

Ⅰ 数据结构与算法分析：C语言描述的书评

现在的程序员总是用着别人封装好的函数、类、库、API，满满的，我们就会觉得编程不过是这么回事，搭积木而已，别人都把材料提供好了，至于材料是怎么做的，不用理会。真的是这样吗？说数据结构和算法没用的人，那是因为他用不到。为什么用不到？他的层次决定了他不会接触到编程最关键最核心的部分——算法。先不说那些反应算法的力量的似乎变态的问题，也不说2006年第4期《程序员》的专题，只说，当我们遇到一个问题时，如何搭建数学模型？当我们在有限的硬件条件下要完成高速的数据处理，如何设计？当我们为客户开发完一套软件后，能不能保证未来几年内数据猛增不会带来计算量的指数级增长？当我们需要升级服务器内存和硬盘是，能不能修改几个函数就避免硬件的投资？这些问题的答案，请在这本书中寻找。表、栈、队列、树、图等基本数据结构作者并未花大力气描述，而是重在后面的对这些数据结构的应用上，每一个结论都给出了详尽的数学证明，阅读过程中，我们可以感受到蕴含在其中的匠心独运的逻辑思维之美。借用GOOGLE黑板报的一个专题，算法体现了——“数学之美”。并不是说本书就很完美了，有些章节讲得太过笼统，读起来跳跃感太强，比如第九章的网络流问题，介绍的太过简单，推导过程中省略了不少步骤，对增广路径算法讲的太粗，至于预流推进算法（Push-Relabel）则根本未提，不能不说是一个小小缺憾。

Ⅱ 数据结构与算法分析：C语言描述的内容简介

《数据结构与算法分析:C语言描述(原书第2版)》内容简介：书中详细介绍了当前流行的论题和新的变化，讨论了算法设计技巧，并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构，从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖，方法实用，题例丰富，取舍得当。《数据结构与算法分析:C语言描述(原书第2版)》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力，使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发，书中提供了大部算法的C程序和伪码例程，但并不是全部。一些程序可从互联网上获得。
《数据结构与算法分析:C语言描述(原书第2版)》是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机着作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的着作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。
在《数据结构与算法分析:C语言描述(原书第2版)》中，作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现，着重阐述了抽象数据类型的概念，并对算法的效率、性能和运行时间进行了分析。
全书特点如下：
●专用一章来讨论算法设计技巧，包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法
●介绍了当前流行的论题和新的数据结构，如斐波那契堆、斜堆、二项队列、跳跃表和伸展树
●安排一章专门讨论摊还分析，考查书中介绍的一些高级数据结构
●新开辟一章讨论高级数据结构以及它们的实现，其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容
●合并了堆排序平均情况分析的一些新结果
《数据结构与算法分析:C语言描述(原书第2版)》是国外数据结构与算法分析方面的标准教材，介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。《数据结构与算法分析:C语言描述(原书第2版)》的编写目标是同时讲授好的程序设计和算法分析技巧，使读者可以开发出具有最高效率的程序。 《数据结构与算法分析:C语言描述(原书第2版)》可作为高级数据结构课程或研究生一年级算法分析课程的教材，使用《数据结构与算法分析:C语言描述(原书第2版)》需具有一些中级程序设计知识，还需要离散数学的一些背景知识。

Ⅲ 数据结构与算法分析：C语言描述的作者简介

作者：(美国)维斯 译者：冯舜玺
Mark Allen Weiss是佛罗里达国际大学计算机学院教授，普林斯顿大学计算机科学博士。除本书外，他编写的关于数据结构与算法方面的知名教材还有：Data Structures and Algorithm Analysis：in Java, Data Structures and Algonthm Analysis：in C++以及Data Structures and Problem Solving：Using Jave、Data Struchures and Problem Solving：Using C++等。他目前是AP考试计算机学科委员会的主席。现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。

Ⅳ 数据结构与算法分析C语言描述课本中的这个公式是什么意思啊

f(N)就是关于N的函数，比如说f(N)=N+1，
由于你求和公式上的i是从1变换到N的，所以，这里N是一个常数，假设N=n，那么就拿上面的f(N)=N+1来说，把N=n带入f(N)中得到的是一个常数。因为i从1到N要加N次，每次的结果都是都已一样的，是f(n)，那么加n次不就是nf(n)？
把n换成N就是上面红线画的公式。