没有合适的资源？快使用搜索试试~ 我知道了~

文库首页开发技术其它基于Perl描述的算法书

基于Perl描述的算法书

Perl

Algorithm

5星 · 超过95%的资源需积分: 3 23 下载量 21 浏览量 2009-06-29 18:18:10 上传评论收藏 6.08MB PDF 举报

温馨提示

试读

739页

和一般采用C或者C++来讲述算法的书不同，本书采用Perl来描述算法，利用Perl5语法建立了复杂的数据结构和对应的操作函数

资源推荐

资源详情

资源评论

Page iii

Mastering Algorithms with Perl

Jon Orwant, Jarkko Hietaniemi,

and John Macdonald

Page iv

Mastering Algorithms with Perl

by Jon Orwant, Jarkko Hietaniemi. and John Macdonald

Printed in the United States of America.

Published by O'Reilly & Associates, Inc., 101 Morris Street, Sebastopol, CA 95472.

Editors: Andy Oram and Jon Orwant

Production Editor: Melanie Wang

Printing History:

August 1999: First Edition.

Nutshell Handbook, the Nutshell Handbook logo, and the O'Reilly logo are registered

trademarks of O'Reilly & Associates, Inc. Many of the designations used by manufacturers and

sellers to distinguish their products are claimed as trademarks. Where those designations

appear in this book, and O'Reilly & Associates, Inc. was aware of a trademark claim, the

designations have been printed in caps or initial caps. The association between the image of a

wolf and the topic of Perl algorithms is a trademark of O'Reilly & Associates, Inc.

While every precaution has been taken in the preparation of this book, the publisher assumes no

responsibility for errors or omissions, or for damages resulting from the use of the information

contained herein.

ISBN: 1-56592-398-7 [1/00]

[M]]break

Page v

Table of Contents

Preface xi

1. Introduction 1

What Is an Algorithm?

Efficiency

Recurrent Themes in Algorithms

2. Basic Data Structures 24

Perl's Built-in Data Structures

Build Your Own Data Structure

A Simple Example

Perl Arrays: Many Data Structures in One

3. Advanced Data Structures 46

Linked Lists

Circular Linked Lists

Garbage Collection in Perl

Doubly-Linked Lists

Infinite Lists

The Cost of Traversal

Binary Trees

Heaps

Binary Heaps

Janus Heap

Page vi

The Heaps Module

Future CPAN Modules

101

4. Sorting 102

An Introduction to Sorting

102

All Sorts of Sorts

119

Sorting Algorithms Summary

151

5. Searching 157

Hash Search and Other Non-Searches

158

Lookup Searches

159

Generative Searches

175

6. Sets 203

Venn Diagrams

204

Creating Sets

205

Set Union and Intersection

209

Set Differences

217

Set Differences

217

Counting Set Elements

222

Set Relations

223

The Set Modules of CPAN

227

Sets of Sets

233

Multivalued Sets

240

Sets Summary

242

7. Matrices 244

Creating Matrices

246

Manipulating Individual Elements

246

Finding the Dimensions of a Matrix

247

Displaying Matrices

247

Adding or Multiplying Constants

248

Transposing a Matrix

254

Multiplying Matrices

256

Extracting a Submatrix

259

Combining Matrices

260

Inverting a Matrix

261

Computing the Determinant

262

Gaussian Elimination

263

Eigenvalues and Eigenvectors

266

Page vii

The Matrix Chain Product

269

The Matrix Chain Product

269

Delving Deeper

272

8. Graphs 273

Vertices and Edges

276

Derived Graphs

281

Graph Attributes

286

Graph Representation in Computers

287

Graph Traversal

301

Paths and Bridges

310

Graph Biology: Trees, Forests, DAGS, Ancestors, and Descendants

312

Edge and Graph Classes

316

CPAN Graph Modules

351

9. Strings 353

Perl Builtins

354

String-Matching Algorithms

357

Phonetic Algorithms

388

Stemming and Inflection

389

Parsing

394

Compression

411

10. Geometric Algorithms 425

Distance

426

Area, Perimeter, and Volume

429

Direction

433

Intersection

435

剩余738页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

yangds123

2019-02-14

这种资料比较少，多谢分享。
jasonqwu

2013-05-20

很难得的一本书，值得好好学习。

studybug

粉丝: 0
资源: 2

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

基于Perl描述的算法书

使用PySpark的基于项目和用户的KNN推荐算法_Python_Perl_下载.zip

Perl大骆驼书

基于perl语言的交联环氧树脂分子模型的构建和性能仿真

正向最大匹配分词算法 perl版

perl技术内幕,perl黑皮书

一种基于Perl的Verilog代码自动生成的EDA工具

计算机-后端-基于PERL的CS架构服务器监控系统.pdf

book-Perl.rar_Perl_说明书

Perl 大骆驼书的英文版

perl脚本perl脚本perl脚本

Perl-Tk计算器

learning perl：小骆驼书

remedie, 基于perl的可以插入媒体中心应用程序.zip

基于Perl脚本的自动化测试系统的设计与实现.rar

基于Perl脚本的自动化测试系统的设计与实现.pdf

PERL6学习教程

perl书籍大全(2)(pdf)

perl hacks 一书的代码

Perl书大全

Perl实例精解(原书第4版)

Qt 5实现串口调试助手 （源工程文件、0积分下载）

【SystemVerilog】路科验证V2学习笔记（全600页）.pdf

AutoSAR标准协议4.2.2

光伏-储能并网系统仿真.rar

NPPJSONViewer.zip

GD32替换STM32注意事项.pdf

XCP协议的规范文档

VS2015安装证书，JavaScript_ProjectSystem.msi，JavaScript_LanguageService.msi

CANoe通过CAPL脚本实现自动测试

最新资源

Qt 5实现串口调试助手（源工程文件、0积分下载）