中文名: 计算几何--算法与应用 原名: Computational Geometry:Algorithms and Applications 作者: (荷)Mark de Berg, Marc van Kreveld等资源格式: PDF 版本: 第3版 清晰版 出版社: Springer Berlin Heidelberg书号: 3642096816发行时间: 2009年 地区: 美国 语言: 英文 简介: 内容简介: 计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起,不到30年,该学科已经有了巨大的发展,不仅产生了一系列重要的理论成果,也在众多实际领域中得到了广泛的应用. 本书的前4章对几何算法进行了讨论,包括几何求交、三角剖分、线性规划等,其中涉及的随机算法也是本书的一个鲜明特点.第5章至第10章介绍了多种几何结构,包括几何查找、kd树、区域树、梯形图、Voronoi图、排列、Delaunay三角剖分、区间树、优先查找树以及线段树等.第11章至第16章结合实际问题,继续讨论了若干几何算法及其数据结构,包括高维凸包、空间二分及BSP树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等,这些也是对前十章内容的进一步深化. 本书不仅内容全面,而且紧扣实际应用,重点突出,既有深入的讲解,同时每章都设有“注释及评论”和“习题”,为读者更深入的理解提供了可能. 目录: Table of Contents 1 Computational Geometry --- Introduction 1.1 An Example: Convex Hulls 1.2 Degeneracies and Robustness 1.3 Application Domains 1.4 Notes and Comments 1.5 Exercises 2 Line Segment Intersection --- Thematic Map Overlay 2.1 Line Segment Intersection 2.2 The Doubly-Connected Edge List 2.3 Computing the Overlay of Two Subdivisions 2.4 Boolean Operations 2.5 Notes and Comments 2.6 Exercises 3 Polygon Triangulation --- Guarding an Art Gallery 3.1 Guarding and Triangulations 3.2 Partitioning a Polygon into Monotone Pieces 3.3 Triangulating a Monotone Polygon 3.4 Notes and Comments 3.5 Exercises 4 Linear Programming --- Manufacturing with Molds 4.1 The Geometry of Casting 4.2 Half-Plane Intersection 4.3 Incremental Linear Programming 4.4 Randomized Linear Programming 4.5 Unbounded Linear Programs 4.6* Linear Programming in Higher Dimensions 4.7* Smallest Enclosing Discs 4.8 Notes and Comments 4.9 Exercises 5 Orthogonal Range Searching --- Querying a Database 5.1 1-Dimensional Range Searching 5.2 Kd-Trees 5.3 Range Trees 5.4 Higher-Dimensional Range Trees 5.5 General Sets of Points 5.6* Fractional Cascading 5.7 Notes and Comments 5.8 Exercises 6 Point Location --- Knowing Where You Are 6.1 Point Location and Trapezoidal Maps 6.2 A Randomized Incremental Algorithm 6.3 Dealing with Degenerate Cases 6.4* A Tail Estima
2021-08-02 22:00:53 4.55MB 计算几何 算法
1
Objective-C基础教程(第2版).pdf
2021-07-20 11:46:19 44.24MB OC基础教程
1
《.NET设计规范:约定、惯用法与模式》(第2版) 中文版
2021-07-19 10:35:10 56.71MB .NET C#
1
本资源是以压缩包的形式的, 里面是一个 “TXT”的文档, 文档中 有“百度云” 分享的链接, 这本书太大,上传不上来,所以以这样的方式上传。永久有效,欢迎下载。 本书作者: (美)Kayshav Dattatri 出版社:人民邮电出版社 内容简介: 《C++面向对象高效编程(第2版)》以帮助读者掌握C++面向对象高效编程范式为目的,详细介绍了C++编程中的各种概念和应用技巧。全书共分为两部分,第一部分(第1章至第10章)介绍面向对象编程的基础和应用,如数据抽象、继承、泛型类型、异常处理等内容;第二部分(第11章至第13章)深入探讨如何建立抽象及其策略,并研究了C++对象模型。书中包含大量的代码实例,读者不仅能从理论上得以提高,而且还能轻松地在实践中应用。 《C++面向对象高效编程(第2版)》适用于C++程序员,也可供对面向对象程序设计感兴趣的编程人员及大专院校计算机专业师生参考。 作译者 Kayshay Dattatri当前是CISCO公司的一名高级技术主管,在此之前,曾以项目负责人、技术主管的身份供职于网景公司(Netscape CommunicationS)和 Taligent公司,主要从事前沿Web技术、面向对象(OO)应用开发框架的研究。他还是面向对象设计和C++领域的独立顾问/培训师,而且在操作系统、OO架构、 OO语言(包托C++、Smalltalk、Eiffel和Modula—2)等领域有25年以上的从业经验。除此之外,他还是加州大学伯克利扩展(Berkeley Extension)项目的知名讲师,而且凭借其渊博的学识和在教学方面的天分备受欢迎。Kayshav早在1987年,就开始使用C++进行编程了。 部分章节目录: 《C++面向对象高效编程(第2版)》 第一部分 概念、实践和应用 第1章 什么是面向对象编程 1 1.1 背景 1 1.1.1 面向过程编程示例 2 1.1.2 银行账户的表示 3 1.1.3 银行账户的安全 4 1.1.4 用面向对象编程解决问题 5 1.2 理解对象模型 7 1.3 术语 8 1.4 理解消息、方法和实例变量 8 1.4.1 对象中包含的内容 9 1.4.2 实例化(或创建)对象 11 1.5 什么可以作为类 11 1.6 什么不是类 12 1.7 类的目的 13 1.8 深入了解对象 15 1.8.1 对象的状态 15 1.8.2 对象状态的重要性 15 1.8.3 谁控制对象的状态 17 1.8.4 对象的行为 18 1.9 面向对象软件开发的阶段 18 1.9.1 面向对象分析(OOA) 18 1.9.2 面向对象设计(OOD) 20 1.10 面向对象编程(OOP) 21 1.11 对象模型的关键要素 21 1.12 OOP范式和语言 24 1.13 面向对象编程语言的要求 24 1.14 对象模型的优点 25 1.15 小结 26 第2章 什么是数据抽象 27 2.1 接口和实现的分离 30 2.2 对象接口的重要性 31 2.3 实现的含义 32 2.4 保护实现 32 2.5 数据封装的优点 34 2.6 接口、实现和数据封装之间的关系 35 2.7 数据封装注意事项 36 2.8 确定封装的内容 36 2.9 抽象数据类型 37 2.10 抽象数据类型——栈的实现 38 2.11 C++中的数据抽象 40 2.12 类中的访问区域 41 2.13 和类一起使用的术语 47 2.14 类的实现者 48 2.15 实现成员函数 49 2.16 识别成员函数的目标对象 49 2.17 程序示例 52 2.18 对象是重点 53 2.19 对接口的再认识 53 2.20 什么是多线程安全类 55 2.21 确保抽象的可靠性——类不变式和断言 57 2.21.1 类不变式 57 2.21.2 前置条件和后置条件 57 2.21.3 使用断言实现不变式和条件 59 2.21.4 高效使用断言 60 2.22 面向对象设计的表示法 60 2.23 Booch表示法 61 2.24 Booch中类的关系 61 2.24.1 关联 62 2.24.2 聚集(has-a) 62 2.24.3 “使用”关系 65 2.24.4 继承关系(is-a) 66 2.24.5 类范畴 66 2.25 统一建模语言(UML) 67 2.26 UML中类的关系 68 2.27 关联 69 2.27.1 作为聚集的关联 71 2.27.2 OR关联 72 2.28 组合 72 2.29 泛化关系(is-a) 74 2.30 has-a关系的
2021-07-18 20:33:42 392B C++ 面向对象编程 第二版
1
Effective Cpp 第2版(中文版)
2021-07-02 16:01:54 398KB Cpp Effective 第2版(中文版)
1
NULL 博文链接:https://yye.iteye.com/blog/740390
2021-06-26 14:45:42 3.57MB 源码 工具
1
锋利的jQuery,中文PDF版,非扫描版,文字可拷贝。 因在网上找了很久这本书的PDF版本,都是扫描版,所以自己就用epub转了一个PDF出来。不过因为epub里面的代码是图片格式,所以PDF里面的代码片段也是图片形式,不是很清楚。
2021-06-17 15:44:49 18.99MB 锋利的jQuery
1
《信号与系统》经典教材,中文版第2版,作者奥本海姆,适合大学本科教程及自学。
2021-04-28 21:53:24 14.63MB 信号与系统 奥本海姆
1
第1章 设计模式简介 1.1 什么是设计模式 1.2 设计模式的起源 1.3 “23个设计模式”的来源 1.4 学习设计模式的重要性 1.5 合理使用模式 1.6 什么是框架 1.7 使用Java描述模式的必要性 1.8 设计模式资源 第2章 面向对象的几个基本原则 2.1 面向抽象原则 2.2 开?闭原则 2.3 多用组合少用继承原则 2.4 高内聚?低耦合原则 第3章 UML类图简介 3.1 类 3.2 接口 3.3 泛化关系 3.4 关联关系 3.5 依赖关系 3.6 实现关系 3.7 注释 第4章 命令模式 4.1 概述 4.2 模式的结构与使用 4.3 命令接口中的撤销方法 4.4 宏命令 4.5 命令模式的优点 4.6 适合使用命令模式的情景 4.7 命令模式与JavaAWT事件 4.8 应用举例——模拟小电器 第5章 观察者模式 5.1 概述 5.2 模式的结构与使用 5.3 观察者模式中的“推”数据与“拉”数据 5.4 观察者与多主题 5.5 观察者模式的优点 5.6 适合使用观察者模式的情景 5.7 JavaAPI中的Observable类与Observer接口 5.8 应用举例——统计文本中的单词和数字 第6章 装饰模式 6.1 概述 6.2 模式的结构与使用 6.3 使用多个装饰者 6.4 装饰模式相对继承机制的优势 6.5 装饰模式的优点 6.6 适合使用装饰模式的情景 6.7 JavaIO与装饰模式 6.8 应用举例——读取单词表 第7章 策略模式 7.1 概述 7.2 模式的结构与使用 7.3 策略模式的优点 7.4 适合使用策略模式的情景 7.5 策略模式相对继承机制的优势 7.6 应用举例——加密、解密文件 第8章 适配器模式 8.1 概述 8.2 模式的结构与使用 8.3 适配器模式的优点 8.4 适合适配器模式的情景 8.5 单接口适配器 8.6 应用举例——Iterator接口与Enumeration接口 第9章 责任链模式 9.1 概述 9.2 模式的结构与使用 9.3 责任链模式的优点 9.4 适合使用责任链模式的情景 9.5 应用举例——计算阶乘 第10章 外观模式 10.1 概述 10.2 模式的结构与使用 10.3 外观模式的优点 10.4 适合使用外观模式的情景 10.5 应用举例——解析文件 第11章 迭代器模式 11.1 概述 11.2 模式的结构与使用 11.3 迭代器的next()方法与集合的get(intindex)方法 11.4 迭代器模式的优点 11.5 适合使用迭代器模式的情景 11.6 应用举例——使用多个集合存储对象 第12章 中介者模式 12.1 概述 12.2 模式的结构与使用 12.3 中介者模式的优点 12.4 适合使用中介者模式的情景 12.5 使用中介者模式处理组件交互 12.6 应用举例——模拟交通信号灯 第13章 工厂方法模式 13.1 概述 13.2 模式的结构与使用 13.3 Java集合框架与工厂模式 13.4 工厂方法模式的优点 13.5 适合使用工厂方法模式的情景 13.6 应用举例——创建药品对象 第14章 抽象工厂模式 14.1 概述 14.2 模式的结构与使用 14.3 工厂方法模式的优点 14.4 适合使用抽象工厂模式的情景 14.5 应用举例——存款凭证 第15章 生成器模式 15.1 概述 15.2 模式的结构与使用 15.3 生成器模式的优点 15.4 适合使用生成器模式的情景 15.5 应用举例——日历牌 第16章 原型模式 16.1 概述 16.2 java.lang.Object类的clone方法 16.3 Serializable接口与克隆对象 16.4 模式的结构与使用 16.5 原型模式的优点 16.6 适合原型模式的情景 16.7 应用举例——克隆容器 第17章 单件模式 17.1 概述 17.2 模式的结构与使用 17.3 单件模式的优点 17.4 适合单件模式的情景 17.5 应用举例——多线程争冠军 第18章 组合模式 18.1 概述 18.2 模式的结构与使用 18.3 组合模式的优点 18.4 适合组合模式的情景 18.5 应用举例——苹果树的重量及苹果的价值 第19章 桥接模式 19.1 概述 19.2 模式的结构与使用 19.3 桥接模式的优点 19.4 适合桥接模式的情景 19.5 应用举例——制作电视节目 第20章 状态模式 20.1 概述 20.2 模式的结构与使用 20.3 状态切换 20.4 共享状态 20.5 状态模式的优点 20.6 适合状态模式的情景 20.7 应用举例——模拟咖啡自动售货机 第21章 模板方法模式 21.1 概述 21.2 模式的结构与使用 21.3 钩子方
2021-04-28 01:08:41 26.26MB Java设计模式
1
Java设计模式(第2版)中文版.pdf 设计模式参考博文地址:http://blog.csdn.net/u010156024/article/details/45008225
2021-04-28 01:04:01 27.91MB Java设计模式
1