本书是国际算法大师乌迪·曼博(Udi Manber)博士撰写的一本享有盛誉的著作。全书共分12章:第1章到第4章为介绍性内容,涉及数学归纳法、算法分析、数据结构等内容;第5章提出了与归纳证明进行类比的算法设计思想;第6章到第9章分别给出了4个领域的算法,如序列和集合的算法、图算法、几何算法、代数和数值算法;第10章涉及归约,也是第11章的序幕,而后者涉及NP完全问题;第12章则介绍了并行算法;最后是部分习题的答案及参考文献。本书的特色有二,旨在提高读者的问题求解能力,使读者能够理解算法设计的过程和思想:一是强调算法设计的创造性过程,注重算法设计背后的创造性思想,而不拘泥于某个具体算法的详细讨论;二是将算法设计类比于定理归纳证明,揭示了算法设计的基本思想和本质。 本书的组织结构清晰且易于理解,强调了创造性,具有浓郁特色,时至今日仍有其巨大的价值,并且适合作为计算机及相关专业算法和高级算法课程的教材。 第1章 引论 第2章 数学归纳法 2.1 引言 2.2 三个简单的例子 2.3 平面内区域的计数 2.4 简单的着色问题 2.5 复杂一些的加法题 2.6 一个简单的不等式 2.7 欧拉公式 2.8 图论中的一个问题 2.9 格雷码 2.10 在图上寻找无重边的路 2.11 数学平均数和几何平均数定理 2.12 循环不变量:将十进制数转换为二进制数 2.13 常见的错误 2.14 小结 第3章 算法分析 3.1 引言 3.2 符号O 3.3 时间与空间复杂度 3.4 求和 3.5 递推关系 3.5.1 巧妙地猜测 3.5.2 分治关系 3.5.3 涉及全部历史的递推关系 3.6 一些有用的证明论据 3.7 小结 第4章 数据结构简介 4.1 引言 4.2 基本数据结构 4.2.1 元素 4.2.2 数组 4.2.3 记录 4.2.4 链表 4.3 树 4.3.1 树的表示 4.3.2 堆 4.3.3 二叉搜索树 4.3.4 AVL树 4.4 散列 4.5 合并?查找问题 4.6 图 4.7 小结 第5章 基于归纳的算法设计 5.1 引言 5.2 多项式求值 5.3 最大导出子图 5.4 寻找一对一映射 5.5 社会名流问题 5.6 分治算法:轮廓问题 5.7 在二叉树中计算平衡因子 5.8 寻找最大连续子序列 5.9 增强归纳假设 5.10 动态规划:背包问题 5.11 常见的错误 5.12 小结 第6章 序列和集合的算法 6.1 引言 6.2 二叉搜索的几种形式 6.2.1 纯二叉搜索 6.2.2 循环序列的二叉搜索 6.2.3 二叉搜索特殊下标 6.2.4 二叉搜索长度未知的序列 6.2.5 重叠子序列问题 6.2.6 解方程 6.3 内插搜索 6.4 排序 6.4.1 桶排序和基数排序 6.4.2 插入排序和选择排序 6.4.3 归并排序 6.4.4 快速排序 6.4.5 堆排序 6.4.6 排序问题的下界 6.5 顺序统计 6.5.1 最大数和最小数 6.5.2 查找第k小的数 6.6 数据压缩 6.7 串匹配 6.8 序列比较 6.9 概率算法 6.9.1 随机数 6.9.2 着色问题 6.9.3 将拉斯维加斯算法变换成确定性算法 6.10 查找众数 6.11 三个展现有趣证明方法的问题 6.11.1 最长递增序列 6.11.2 查找集合中两个最大的元素 6.11.3 计算多重集合的模 6.12 小结 第7章 图算法 7.1 引言 7.2 欧拉图 7.3 图的遍历 7.3.1 深度优先搜索 7.3.2 广度优先搜索 7.4 拓扑排序 7.5 单源最短路径 7.6 最小代价生成树 7.7 全部最短路径 7.8 传递闭包 7.9 图的分解 7.9.1 双连通分支 7.9.2 强连通分支 7.9.3 利用图分解的例子 7.10 匹配 7.10.1 非常稠密图中的完美匹配 7.10.2 偶图匹配 7.11 网络流量 7.12 哈密尔顿旅行 7.12.1 反向归纳 7.12.2 在非常稠密图中找哈密尔顿回路 7.13 小结 第8章 几何算法 8.1 引言 8.2 判定点是否在多边形内部 8.3 构造简单多边形 8.4 凸包 8.4.1 直接方法 8.4.2 礼品包裹算法 8.4.3 Graham扫描算法 8.5 最近点对 8.6 水平线段和竖直线段的交点 8.7 小结 第9章 代数和数值算法 9.1 引言 9.2 求
2021-07-27 16:29:35 42.02MB 算法 数据结构
1
3GPP长期演进(LTE)系统架构与技术规范(“十一五”国家重点图书出版规划项目) 内容简介 《3GPP长期演进(LTE)系统架构与技术规范》系统阐述了3GPP长期演进(LTE)的系统架构与技术规范。《3GPP长期演进(LTE)系统架构与技术规范》内容包括3G标准发展过程和3G系统中的关键技术,LTE空中接口物理层规范,LTE空中接口高层协议栈,LTE无线射频特性,LTE无线接入网体系结构,LTE典型流程,3G核心网络的后续演进(EPC)。 《3GPP长期演进(LTE)系统架构与技术规范》可供从事移动通信工作的研发人员、工程技术人员、运营管理人员阅读(尤其适合LTE、4G技术研究和开发人员使用),也可供高等院校通信及相关专业的师生参考。 编辑推荐 《3GPP长期演进(LTE)系统架构与技术规范》是一本以LTE标准规范为主要内容的书籍,紧紧围绕LTE的技术规范来阐述LTE系统,全面介绍了LTE系统的体系结构,重点是物理层、空中接口协议、网络接口等涉及的功能实体和协议流程。《3GPP长期演进(LTE)系统架构与技术规范》可作为LTE研发人员学习和理解LTE技术规范的重要参考资料。 国家高技术研究发展计划(“863”计划),是一项具有明确国家目标的国家科技计划,是发展高科技、实现产业化、建设创新型国家的重大举措。“863”通信高技术丛书,是对通信信息领域的课题以及相关重大专项的成果总结,被新闻出版总署列入“十一五”国家重点图书出版规划项目中的国家重大出版工程。 《3GPP长期演进(LTE)系统架构与技术规范》作者均来自于国内著名移动通信设备制造商和科研院所,长期从事移动通信设备的标准和技术研究。从3GPP LTE标准化项目开始以来,他们均亲身参加了历次LTE标准化会议以及技术讨论,在3GPP标准化进程中提交了大量提案。通过对各阶段的LTE标准的深入研究,他们具备了较高的业务水平,对LTE标准的解读深入可信。 目录 第1章 概述 1 1.1 第三代移动通信的发展历史和背景 1 1.2 第三代移动通信系统的HSPA演进 6 1.3 第三代移动通信系统的LTE演进 9 1.4 其他的无线通信系统 17 1.5 未来演进 24 参考文献 27 第2章 物理层规范 29 2.1 概述 29 2.2 多址方式 29 2.2.1 下行多址方式 30 2.2.2 上行多址方式 30 2.3 无线帧结构 31 2.4 时隙结构与基本物理资源 33 2.4.1 物理资源块(PRB) 33 2.4.2 虚拟资源块(VRB) 34 2.4.3 REG 37 2.5 MIMO方案 38 2.5.1 层映射 38 2.5.2 预编码 38 2.6 参考信号 42 2.6.1 下行参考信号 42 2.6.2 上行参考信号 45 2.7 物理层信道与信号 52 2.7.1 下行物理信道 53 2.7.2 上行物理信道 62 2.8 传输信道的编码、复用与交织 69 2.8.1 概述 69 2.8.2 上行控制信息在PUCCH上的传输 76 2.8.3 上行共享信道与控制信息在PUSCH上的传输 76 2.8.4 下行广播信道的传输 82 2.8.5 下行共享信道、寻呼信道和多播信道的传输 82 2.8.6 下行控制信息的传输 83 2.8.7 下行控制格式信息的传输 88 2.8.8 HARQ指示信息的传输 89 2.9 物理层过程 89 2.9.1 小区搜索与下行同步 89 2.9.2 上行传输时间的调整与同步 89 2.9.3 功率控制 90 2.9.4 随机接入过程 93 2.9.5 下行共享信道传输的相关过程 94 2.9.6 上行共享信道传输的相关过程 105 参考文献 112 第3章 无线接口协议 114 3.1 概述 114 3.2 空中接口协议 115 3.3 MAC 115 3.3.1 MAC结构和功能 115 3.3.2 信道及信道映射 116 3.3.3 随机接入过程 117 3.3.4 维持上行同步 122 3.3.5 数据传输 123 3.3.6 测量上报 131 3.3.7 非连续接收(DRX) 133 3.3.8 MAC重配置 135 3.3.9 MAC Reset 135 3.3.10 MAC PDU 135 3.4 无线链路控制(RLC)层 140 3.4.1 结构和功能 140 3.4.2 BSR中RLC可用数据 141 3.4.3 TMD 141 3.4.4 UMD 142 3.4.5 AMD 146 3.4.6 SDU丢弃过程 154 3.4.7 重建(Re-establishme
1
CCNP ROUTE学习指南642-902(人民邮电出版,中文版,高清扫描,带详细书签,方便查阅。 全网唯一。
2021-07-20 19:07:55 27.09MB CCNP ROUTE 学习指南 642-902
1
本书所选实例是众多程序员长时间开发提炼的,所选内容均来源于实际项目的开发,覆盖了编程中所涉及的方方面面的技术。这些实例所涉及的问题都是非常实用的,能够给读者以启发,缩短程序开发过程。 实用。本书所有实例内容都以解决开发者在编程中遇到的实际问题和开发中应该掌握的技术为中心,紧密围绕实践选材,每个实例都可以独立解决某一方面问题。有的可以解决工作中的难题,有的可以提高工作效率,有的可以提升工作价值。 专业。所选实例包含了各个方面、各个领域的应用实例。很多实例是程序员梦寐以求的经典实例,读者通过这些实例可以快速解决开发中遇到的各种问题,快速开发各种软件产品。 全面。全书包含400个典型应用实例,内容覆盖了编程中所涉及的方方面面编程技术,是作者多年开发经验的积累和总结。 易用。所选实例具有广泛的代表性,所有实例都提供了源代码,读者可以快速使用。 易查。本书实例编排精细,读者可以快速查找所需内容。光盘中提供了代码速查技术。 DVD超值光盘。本书附带DVD光盘,除提供了书本实例的源程序和视频外,还提供各种学习视频、项目、方案、源码和基础训练任务资源近3G,绝对超值。 本书紧密围绕编程者在编程中遇到的实际问题和开发中应该掌握的技术,全面介绍了利用HTML进行程序开发的各方面技术和技巧。全书共16章,内容包括HTML网页布局、HTML基本元素、HTML高级元素、表单的使用、列表的使用、超链接、表格应用、图形图像处理、文字及图片特效、多媒体应用、文件与拖放、Web API与通信API、Web Workers处理线程、离线应用和地理位置定位、RGraph插件制作统计图、HTML游戏开发。全书共提供了383个实例,每个实例都突出实用性,其中大部分是程序开发者梦寐以求的有关问题的解决方案。 本书附有配套光盘。光盘提供了书中所有实例的源代码,全部源代码都经过了精心调试,在Windows XP/Windows Server 2003/Windows 7下测试通过,保证能够正常运行。 本书适用于广大计算机爱好者和编程人员,也可作为大中专院校相关专业的教材。
2021-07-12 18:37:45 195.14MB HTML5 WEB APP 程序开发
1
离散数学及其应用-Kenneth Rosen-第7版-英文版与中文版及答案-带详细书签 包括英文版与中文版书籍,还有课后习题答案,均带详细书签
2021-07-10 05:52:45 189.14MB 离散数学 第7版 中文版 带详细书签
1
本选题以科普的方式系统地阐述了大数据前沿技术与研究进展,对技术的来源、结论、对比、用途以及开源软件进行了深入浅出的描述,并不过多地涉及数学符号及基础原理。以大数据可视化为切入点,通过自然语言处理、社交网络挖掘、语义网络与知识图谱三方面非结构化数据处理技术,阐述大数据经典应用,利用基于图数据库、内存计算、分布式存储系统的大数据存储与管理作为大数据平台支撑,进而探讨基于众包技术扩充数据来源与提高数据质量,并围绕大数据环境下的隐私保护问题,探讨了大数据安全技术。第1章 大数据可视化 1 1.1 可视化基础 2 1.1.1 可视化释义 2 1.1.2 可视化流程 5 1.1.3 可视
2021-07-08 11:16:06 58.38MB 大数据
1
Java核心技术卷一中文版+详细书签.pdf,全文字版,非影印,带详细目录。有的比较短小的章节就不做目录了。我认为需要反复看的章节就列了详细目录。我也需要下资料,只收一分。
2021-07-07 16:32:03 49.61MB JAVA
1
《算法笔记上机训练实战指南》是《算法笔记》的配套习题集,内容按照《算法笔记》的章节顺序进行编排,其中整理归类了PAT甲级、乙级共150多道题的详细题解,大部分题解均编有题意、样例解释、思路、注意点、参考代码,且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点进行更深入的学习和理解。书中印有大量二维码,用以实时更新或补充书籍的内容及发布本书的勘误。 《算法笔记上机训练实战指南》可作为计算机专业研究生入学考试复试上机、各类算法等级考试(如PAT、CSP等)的辅导书,也可作为考研时“数据结构”科目的教材及辅导书内容的补充。本书还是学习C语言、数据结构与算法的入门辅导书,非常适合零基础的学习者对经典算法进行学习。 目录 · · · · · · 前言 第1章 本书的使用方法 1 第2章 C/C++快速入门 2 2.1 基本数据类型 2 2.2 顺序结构 2 2.3 条件结构 2 2.4 循环结构 2 2.5 数 组 3 2.6 函 数 3 2.7 指 针 3 2.8 结构体(struct)的使用 3 2.9 补 充 3 2.10 黑盒测试 4 第3章 入门篇(1)——入门模拟 5 3.1 简单模拟 5 3.2 查找元素 29 3.3 图形输出 43 3.4 日期处理 50 3.5 进制转换 50 3.6 字符串处理 58 第4章 入门篇(2)——算法初步 87 4.1 排 序 87 4.2 散 列 128 4.3 递 归 148 4.4 贪 心 148 4.5 二 分 165 4.6 two pointers 176 4.7 其他高效技巧与算法 184 第5章 入门篇(3)——数学问题 189 5.1 简单数学 189 5.2 最大公约数与最小公倍数 201 5.3 分数的四则运算 203 5.4 素 数 209 5.5 质因子分解 218 5.6 大整数运算 223 5.7 扩展欧几里得算法 231 5.8 组合数 231 第6章 C++标准模板库(STL)介绍 232 6.1 vector的常见用法详解 232 6.2 set的常见用法详解 238 6.3 string的常见用法详解 241 6.4 map的常用用法详解 244 6.5 queue的常见用法详解 256 6.6 priority_queue的常见用法详解 256 6.7 stack的常见用法详解 257 6.8 pair的常见用法详解 257 6.9 algorithm头文件下常用函数介绍 257 第7章 提高篇(1)——数据结构专题(1) 258 7.1 栈的应用 258 7.2 队列的应用 261 7.3 链表处理 264 第8章 提高篇(2)——搜索专题 278 8.1 深度优先搜索(DFS) 278 8.2 广度优先搜索(BFS) 281 第9章 提高篇(3)——数据结构专题(2) 286 9.1 树与二叉树 286 9.2 二叉树的遍历 286 9.3 树的遍历 296 9.4 二叉查找树(BST) 316 9.5 平衡二叉树(AVL树) 325 9.6 并查集 329 9.7 堆 333 9.8 赫夫曼树 337 第10章 提高篇(4)——图算法专题 338 10.1 图的定义和相关术语 338 10.2 图的存储 338 10.3 图的遍历 338 10.4 最短路径 357 10.5 最小生成树 385 10.6 拓扑排序 386 10.7 关键路径 386 第11章 提高篇(5)——动态规划专题 387 11.1 动态规划的递归写法和递推写法 387 11.2 最大连续子序列和 387 11.3 最长不下降子序列(LIS) 390 11.4 最长公共子序列(LCS) 392 11.5 最长回文子串 394 11.6 DAG最长路 396 11.7 背包问题 396 11.8 总 结 399 第12章 提高篇(6)——字符串专题 400 12.1 字符串hash 400 12.2 KMP算法 402 第13章 专题扩展 403 13.1 分块思想 403 13.2 树状数组 406 13.3 快乐模拟 408 附 录 430
2021-07-02 19:20:34 59.05MB 算法 上机 C/C++ 数据结构
1
来吧!带你玩转 Excel VBA 旨在普及Excel VBA 基础理论,以及通过VBA 的高级应用扩展Excel 的功能,提升读者的制表效率,解决工作中的疑难,同时亦可借此开发商业插件。
2021-07-01 21:39:52 111.5MB VBA
1
CruiseYoung提供的带有详细书签的电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 TCP/IP详解 卷1:协议(09年度畅销榜TOP50)(08年度畅销榜TOP50) 基本信息 原书名: TCP/IP Illustracted Volume 1:The Protocols 原出版社: Addison Wesley/Pearson 作者: W.Richard Stevens 译者: 范建华等 丛书名: 计算机科学丛书 出版社:机械工业出版社 ISBN:7111075668 上架时间:2000-7-1 出版日期:2000 年4月 页码:423 版次:1-1 所属分类:计算机 > 计算机网络 > 网络协议 > TCP/IP 教材 > 研究生/本科/专科教材 > 工学 > 计算机 教材 > 计算机教材 > 本科/研究生 > 计算机专业教材 > 计算机专业课程 > 计算机网络 编辑推荐   09年度畅销榜TOP50    08年度畅销榜TOP50 作译者 作者: W.Richard Stevens 国际知名的Unix和网络专家,《TCP/IP 详解》(三卷本)作者   W.Richard Stevens(1951-1999),是国际知名的Unix和网络专家;受人尊敬的计算机图书作家;同时他还是广受欢迎的 教师和顾问。Stevens先生1951年生于赞比亚,他的家庭曾多次搬迁,最终定居于南非。早年,他就读于美国弗吉尼亚州的费什本军事学校,后获得密歇根大学学士、亚利桑那大学系统工程硕 士和博士学位。他曾就职于基特峰国家天文台,从事计算机编程;还曾在康涅狄格州纽黑文市的健康系统国际公司任主管计算机服务的副总裁。Stevens先生不幸病逝于1999年9月1日,他的离 去是计算机界的巨大损失。 目录 封面 -1 第1章 概述 1 1.1 引言 1 1.2 分层 1 1.3 TCP/IP的分层 4 1.4 互联网的地址 5 1.5 域名系统 6 1.6 封装 6 1.7 分用 8 1.8 客户-服务器模型 8 1.9 端口号 9 1.10 标准化过程 10 1.11 RFC 10 1.12 标准的简单服务 11 1.13 互联网 12 1.14 实现 12 1.15 应用编程接口 12 1.16 测试网络 13 1.17 小结 13 第2章 链路层 15 2.1 引言 15 2.2 以太网和IEEE 802封装 15 2.3 尾部封装 17 2.4 SLIP:串行线路IP 17 2.5 压缩的SLIP 18 2.6 PPP:点对点协议 18 2.7 环回接口 20 2.8 最大传输单元MTU 21 2.9 路径MTU 21 2.10 串行线路吞吐量计算 21 2.11 小结 22 第3章 IP:网际协议 24 3.1 引言 24 3.2 IP首部 24 3.3 IP路由选择 27 3.4 子网寻址 30 3.5 子网掩码 32 3.6 特殊情况的IP地址 33 3.7 一个子网的例子 33 3.8 ifconfig命令 35 3.9 netstat命令 36 3.10 IP的未来 36 3.11 小结 37 第4章 ARP:地址解析协议 38 4.1 引言 38 4.2 一个例子 38 4.3 ARP高速缓存 40 4.4 ARP的分组格式 40 4.5 ARP举例 41 4.5.1 一般的例子 41 4.5.2 对不存在主机的ARP请求 42 4.5.3 ARP高速缓存超时设置 43 4.6 ARP代理 43 4.7 免费ARP 45 4.8 arp命令 45 4.9 小结 46 第5章 RARP:逆地址解析协议 47 5.1 引言 47 5.2 RARP的分组格式 47 5.3 RARP举例 47 5.4 RARP服务器的设计 48 5.4.1 作为用户进程的RARP服务器 49 5.4.2 每个网络有多个RARP服务器 49 5.5 小结 49 第6章 ICMP:Internet控制报文协议 50 6.1 引言 50 6.2 ICMP报文的类型 50 6.3 ICMP地址掩码请求与应答 52 6.4 ICMP时间戳请求与应答 53 6.4.1 举例 54 6.4.2 另一种方法 55 6.5 ICMP端口不可达差错 56 6.6 ICMP报文的4.4BSD处理 59 6.7 小结 60 第7章 Ping程序 61 7.1 引言 61 7.2 Ping程序 61 7.2.1 LAN输出
2021-06-30 16:23:40 12.96MB TCP IP 详解 协议
1