首页 > 其他 > 详细

算法精解概述

时间:2014-04-05 15:45:54      阅读:346      评论:0      收藏:0      [点我收藏+]

原创:算法精解概述

作者:MilkCu

摘要:本文对《算法精解》做了简单描述,对其中的约束和核心思想简单介绍了一下。

引言

《算法概述》是一本比较基础的讲解算法和数据结构的书,英文名Mastering Algorithms with C。对于每种数据结构和算法,里面都有完整的C语言实现,并没有单纯讲解算法书籍的空洞感。这本书的英文版是在2001年上市的,中文版2013年才上市,翻译步伐有点缓慢。虽然是本老书,C语言也是一种古老的语言,但依然散发着经典的光芒。里面的程序使用纯C语言编写,当然有些可以使用C++的STL简单的实现。这是一本好书,但是中文?翻译水平一般,特别是对“引用”滥用很严重。

约定

  • 所有void函数都显式包括return语句
    尽管这不是必须的,但这有助于快速定位函数的返回位置,而不必费力的去匹配大括号。

  • lg x
    这种记法表示以2为底数,x的对数,正式写法为log2 x。这种记法在有关算法的讨论中很常见,因此本书也采用这种记法。

数据结构和算法简介

使用数据结构和算法的三个原因是:效率、抽象和重用性。

在C语言里,通过使用指向void类型的指针来管理任意类型的数据,而不是在数据结构内部维护一份数据的私有副本。

算法设计的一般方法

随机法

分治法

动态规划

贪心法

近似法

软件工程的思想

模块化

可读性

简洁性

一致性

(全文完)

本文地址:http://www.milkcu.com/blog/archives/introduction-to-mastering-algorithms-with-c.html

算法精解概述,布布扣,bubuko.com

算法精解概述

原文:http://blog.csdn.net/milkcu/article/details/22958861

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!