拥有 算法 标签的文章 共 31 条数据

写给大家看的算法书 PDF下载
编程书籍

写给大家看的算法书 PDF下载

68次浏览 0条评论

算法这个词对于非计算机从业人士而言,似乎就是晦涩、神秘的代名词。其实,算法在日常生活中随处可见。做饭用的菜谱是一种算法、查字典的方法是一种算法、给期中考试分数排名也用到了算法。事实上,算法可以说是这个信息爆炸的时代所依存的重要基石之一。《写给大家看的算法书》对于理解信息处理的基础——算法而言,是一本非常优秀的入门读物。作者采用大量生动的类比,配合简洁易懂的配图,深入浅出地讲解算法,极大地拉近了读者与算法的距离。通读全书,读者可以了解到计算机编程与算法的基本理念,也能对简单常用的算法有一个大概的理解。第1 章 什么是算法 1 1.1 算法其实就在身边 2 1.2 算法是人类智慧的结晶 4 1.3 了解算法对玩游戏有帮助吗 6 1.4 算法有两个必要条件 8 1.5 要特别了解的重要算法 10 专题1 算法基础之结构化编程思想 12 第2 章 变量和数组 13 2.1 所谓“数据”,就是各种各样的信息 14 2.2 数据有不同的类型 16 2.3 最基础的数据是“值” 18 2.4 装着“值”的盒子叫作“变量” 20 2.5 要描述算法,变量是不可或缺的 22 2.6 所谓“代入”,指的是

数据结构与算法:Python语言描述 裘宗燕 PDF下载
编程书籍

数据结构与算法:Python语言描述 裘宗燕 PDF下载

331次浏览 0条评论

本书基于Python语言介绍了数据结构与算法的基本知识,主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路,从解决问题的目标来组织教学内容,注重理论与实践的并用。目  录 前言 第1章绪论1 1.1计算机问题求解1 1.1.1程序开发过程1 1.1.2 一个简单例子3 1.2 问题求解:交叉路口的红绿灯安排4 1.2.1问题分析和严格化5 1.2.2图的顶点分组和算法6 1.2.3算法的精化和Python描述7 1.2.4讨论8 1.3算法和算法分析10 1.3.1问题、问题实例和算法10 1.3.2算法的代价及其度量14 1.3.3算法分析19 1.3.4Python程序的计算代价(复杂度)21 1.4数据结构23 1.4.1数据结构及其分类24 1.4.2计算机内存对象表示26 1.4.3Python对象和数据结构30 练习32 第2章抽象数据类型和Python类34 2.1抽象数据类型34 2.1.1数据类型和数据构造34 2.1.2抽象数据类型的概念36 2.1.3抽象数据类型的描述

图灵程序设计丛书《算法图解》袁国忠著 高清文字版PDF下载
编程书籍

图灵程序设计丛书《算法图解》袁国忠著 高清文字版PDF下载

316次浏览 0条评论

本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技巧,比如,何时采用贪婪算法或动态规划;散列表的应用;图算法;K最近邻算法。第1章 算法简介  1 1.1 引言  1 1.1.1 性能方面  1 1.1.2 问题解决技巧  2 1.2 二分查找  2 1.2.1 更佳的查找方式  4 1.2.2 运行时间  8 1.3 大O表示法  8 1.3.1 算法的运行时间以不同的速度增加  9 1.3.2 理解不同的大O运行时间  10 1.3.3 大O表示法指出了最糟情况下的运行时间  12 1.3.4 一些常见的大O运行时间  12 1.3.5 旅行商  13 1.4 小结  15 第2章 选择排序  16 2.1 内存的工作原理  16 2.2 数组和链表  18 2.2.1 链表  19 2.2.2 数组  20 2.2.3 术语  21 2.2.4 在中间插入  22 2

图灵程序设计丛书《数据结构与算法图解》袁志鹏译 PDF下载
编程书籍

图灵程序设计丛书《数据结构与算法图解》袁志鹏译 PDF下载

334次浏览 0条评论

本书是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养读者编程逻辑。主要内容包括:为什么要了解数据结构与算法,大O表示法及其代码优化利用,栈、队列等的合理使用,等等。第1章 数据结构为何重要  1 1.1 基础数据结构:数组  1 1.1.1 读取  3 1.1.2 查找  5 1.1.3 插入  7 1.1.4 删除  8 1.2 集合:一条规则决定性能  10 1.3 总结  12 第2章 算法为何重要  13 2.1 有序数组  13 2.2 查找有序数组  15 2.3 二分查找  16 2.4 二分查找与线性查找  19 2.5 总结  20 第3章 大O记法  21 3.1 大O:数步数  21 3.2 常数时间与线性时间  22 3.3 同一算法,不同场景  24 3.4 第三种算法  24 3.5 对数  25 3.6 解释O(log N)  26 3.7 实例  27 3.8 总结  28 第4章 运用大O来给代码提速  29 4.1 冒泡排序  29 4.2 冒泡排序实战  30 4

图解数据结构:使用C++ 胡昭民著 PDF下载
编程书籍

图解数据结构:使用C++ 胡昭民著 PDF下载

293次浏览 0条评论

本书主要讲解如何将数据结构概念用C 程序语言进行实作。本书将复杂的理论结合图文并茂的解说方式,并搭配丰富的图表及范例介绍,将数据结构中重要的观念及演算方法加以诠释,集中学习焦点。 本书适合数据结构的初学者使用,也可以作为计算机相关专业的教科书。目 录 第1章 数据结构导论 1 1.1 数据结构简介 2 1.1.1 数据结构的应用 2 1.1.2 算法 4 1.1.3 算法的描述工具 5 1.2 认识程序设计 7 1.2.1 高级程序设计语言 7 1.2.2 程序设计要领 8 1.3 程序设计的风格 8 1.3.1 自顶向下与模块化设计8 1.3.2 可读性设计 8 1.3.3 控制结构设计 9 1.3.4 面向对象设计 10 1.4 面向对象设计与C 12 1.4.1 C 的面向对象功能12 1.4.2 类的基本概念 13 1.4.3 访问权限关键词 14 1.4.4 继承关系 15 1.4.5 多态 16 1.5 递归算法 17 1.5.1 递归的定义 17 1.5.2 斐波拉契数列 19 1.5.3 汉诺塔问题 20 1.6 程序效率的分析 25 1.6.1 Big-oh 27 1

图解算法 俞征武著 PDF下载
编程书籍

图解算法 俞征武著 PDF下载

303次浏览 0条评论

算法是利用电脑解决问题的技巧。本书以轻松的对话方式,采用图解的辅助说明,帮助读者简单且自然地掌握算法的基本概念,并养成主动思考的习惯,达到用算法解决实际问题的目的。全书共分12章,内容包括一切从观察开始、分而治之法、动态规划、贪婪法、修剪与搜索法、树搜索法、问题转换、图算法、计算几何、算法的难题、逼近算法、随机算法等。本书示例丰富,图文并茂,以易于理解的方式阐释算法,帮助程序员在日常项目开发中更好地发挥算法的能量。封面 版权页 推荐序 前言 第 1 章 一切从观察开始 1.1 什么是算法 1.2 汉诺塔问题 1.3 汉诺塔问题的非递归算法 1.4 发现算法的技巧 学习效果评测 第 2 章 分而治之法 2.1 何谓分而治之法 2.2 找出最大值 2.3 时间复杂度 2.4 二维极点问题 2.5 快速排序法 2.6 快速排序法的时间复杂度 2.7 寻找第 k 小值问题 2.8 分而治之法的技巧 学习效果评测 第 3 章 动态规划 3.1 何谓动态规划 3.2 换零钱 3.3 数字金字塔 3.4 最长相同子字符串 3.5 安排公司聚会 3.6 动态规划的技巧 学习效果评测 第 4 章 贪婪法

图灵程序设计丛书《算法问题实战策略》PDF下载
编程书籍

图灵程序设计丛书《算法问题实战策略》PDF下载

98次浏览 0条评论

《算法问题实战策略》收录程序设计竞赛经典试题,在解题过程中讲解各种算法设计技巧和数据结构,培养读者的解题能力。读者可亲自编写各章习题程序并获得评分,所有示例均附有解题过程及详细说明。 本书主要内容 第一部分 开始解决问题 第二部分 算法分析 第三部分 算法设计范式 第四部分 一些著名的算法 第五部分 基本数据结构 第六部分 树 第七部分 图。《算法问题实战策略》是学习解题技巧时必不可少的经典,不仅适合准备参赛的人阅读,书中对现有算法的检验和优化后的代码等,都对实际业务有非常大的帮助。本书作者是算法竞赛领域的人士,他利用自己多年积累的经验,通过多个解题示例帮助大家轻松学习算法。第一部分 开始解决问题 第1 章 解决问题与程序设计竞赛  4 1.1 引言  4 1.2 程序设计竞赛  4 1.3 阅读本书的方法  7 1.4 值得参加的程序设计竞赛  8 1.5 对赛前准备工作的一些建议  9 1.6 续读  12 第2 章 解决问题概述  13 2.1 引言  13 2.2 解决问题的过程  13 2.3 解决问题的策略  17 2.4 续读  26 第3 章 编码与调试  27 3.1

零基础学大数据算法 PDF下载
编程书籍

零基础学大数据算法 PDF下载

74次浏览 0条评论

《零基础学大数据算法》是通俗易懂的大数据算法教程。通篇采用师生对话的形式,旨在用通俗的语言、轻松的气氛,帮助读者理解大数据计算领域中的基础算法和思想。《零基础学大数据算法》由背景篇、理论篇、应用篇和实践篇四部分组成。背景篇介绍大数据、算法、大数据算法等基本概念和背景;理论篇介绍解决大数据问题的亚线性算法、磁盘算法、并行算法、众包算法的基本思想和理论知识;应用篇介绍与大数据问题息息相关的数据挖掘和推荐系统的相关知识;实践篇从实际应用出发,引导读者动手操作,帮助读者通过实际程序和实验验证磁盘算法、并行算法和众包算法。在讲解每一个大数据问题之前,《零基础学大数据算法》都会介绍大量的经典算法和基础数据结构知识,不仅可以帮助学习过数据结构与算法、算法设计与分析等课程的同学复习,同时能够让入门的“小菜鸟”们,不会因为没有学习过经典算法而对《零基础学大数据算法》望而却步,轻松地掌握大数据算法!第1 篇 背景篇 第1 章何谓大数据 ..... 4 1.1身边的大数据 4 1.2大数据的特点和应用 ............ 6 第2 章何谓算法 .............................

零基础学算法(第3版)高清文字版PDF下载
编程书籍

零基础学算法(第3版)高清文字版PDF下载

79次浏览 0条评论

零基础学算法(第3版)分为上、下两篇,共10章。上篇用5章的篇幅介绍了算法和数据结构的基础知识,包括基础算法思想、简单数据结构、复杂数据结构、排序和查找算法等内容;下篇用5章的篇幅介绍了用数据结构解决实际问题的相关程序,包括解决数学问题、数据结构问题、算法经典问题等内容以及信息学奥赛部分试题的程序,最后一章介绍了与算法和数据结构相关的常见面试题。本书案例实用性强、结构清晰、实例代码讲解详尽,可作为大中专院校学生学习数据结构以及做课程设计的参考书,也可以作为有一定程序设计基础的程序员的参考书,还可作为参加信息学奥赛选手的参考书。第1章 基础算法思想第2章 简单数据结构第3章 复杂数据结构第4章 常用算法——排序第5章 常用算法——查找第6章 数学问题第7章 数据结构问题第8章 算法经典问题第9章 信息学奥赛试题精解第10章 常见面试题及解答

ACM/ICPC算法训练教程 余立功著 PDF下载
编程书籍

ACM/ICPC算法训练教程 余立功著 PDF下载

81次浏览 0条评论

ACM 国际大学生程序设计竞赛(ACM/ICPC)是由国际计算机界历史悠久、颇具权威性 的组织 ACM 学会主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛, 其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。 因历届竞都赛 荟萃了世界各大洲的精英,云集了计算机界的“希望之星”,而受到国际各知名大学的重视, 并受到全世界各著名计算机公司的高度关注, 成为世界各国大学生最具影响力的国际级算计 机类的赛事。南京理工大学参与该项赛事八年, 获得亚洲区银奖5 个, 铜奖12 个。 同时在训练中也 积累了一些训练的资料。南京理工大学ACM/ICPC 集训队根据多年训练积累,整理的 《ACM/ICPC 算法训练教程》适合 ACM/ICPC 初学者,及具有一定基础的计算机算法和编 程爱好者。适合作为本科及研究生算法与数据结构类课程的参考教材。本书资料全部来自南京理工大学 ACM/ICPC 集训队内部资料。 由张珂、 张俊华等集训 队员负责整理。因成书仓促,错误在所难免,望批评指正。序                                           

ACM程序设计竞赛基础教程 俞经善等著 PDF下载
编程书籍

ACM程序设计竞赛基础教程 俞经善等著 PDF下载

74次浏览 0条评论

《普通高等教育"十一五"国家级规划教材:ACM程序设计竞赛基础教程》以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。《普通高等教育"十一五"国家级规划教材:ACM程序设计竞赛基础教程》共分9章,包括基础知识讲解、典型题目分析和算法设计,每道例题均给出完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。第1章 基础算法1.1 分治1.2 递归1.3 枚举1.4 贪心第2章 排序、查找算法2.1 基本排序算法2.1.1 插入排序2.1.2 冒泡排序2.1.3 快速排序2.1.4 其他排序2.2 基本查找算法2.2.1 顺序查找2.2.2 折半查找2.3 实例分析2.4 小结第3章 数据结构基础3.1 常用数据结构简介3.1.1 线段树简介3.1.2 并查集简介3.1.3 树状数组简介3.2 实例分析第4章 字符串4.1 字符串匹配4.1.1 朴素的字符串匹配算法4.1.2 KMP算法4.1.3 其他匹配算法4.2 实例分析4.3 小结第5章 搜索算法5.1 基本搜索算法5.1.1 递归与迭代5.1.2 深度

Java常用算法手册(第3版)PDF下载
编程书籍

Java常用算法手册(第3版)PDF下载

130次浏览 0条评论

Java常用算法手册(第3版)共分三篇,共14章,分别介绍了算法基础、算法应用和算法面试题。首先介绍了算法概述,然后重点分析了数据结构和基本算法思想;接着详细讲解了算法在排序、查找、数学计算、数论、历史趣题、游戏等领域中的应用;后梳理和精选了一些经典的算法面试题,供读者开拓思维之用。第1章 算法和实现算法的Java语法1.1 建立算法初步概念 11.1.1 什么是算法 11.1.2 算法的发展历史 31.1.3 算法的分类 31.2 算法相关概念的区别 31.2.1 算法与公式的关系 41.2.2 算法与程序的关系 41.2.3 算法与数据结构的关系 41.3 算法的表示 41.3.1 自然语言表示 51.3.2 流程图表示 51.3.3 N-S图表示 61.3.4 伪代码表示 71.4 算法的性能评价 71.4.1 时间复杂度 81.4.2 空间复杂度 81.5 一个算法实例 81.5.1 查找数字 81.5.2 创建项目 101.5.3 编译执行 111.6 Java程序的基本结构 131.6.1 类是一个基本单元 131.6.2 main方法 141.6.3 自定义方法 141.

具体数学:计算机科学基础(第2版) EPUB下载
编程书籍

具体数学:计算机科学基础(第2版) EPUB下载

54次浏览 0条评论

本书介绍了计算机的数学基础,内容涉及求和、取整函数、数论、二项式系数、特殊数、母函数(发生函数)、离散概率、渐近等等,面向从事计算机科学、计算数学、计算技术诸方面工作的人员,以及高等院校相关专业的师生。中文版致辞 前言 记号注释 第1章 递归问题 1.1 河内塔 1.2 平面上的直线 1.3 若瑟夫问题 习题 第2章 和式 2.1 记号 2.2 和式和递归式 2.3 和式的处理 2.4 多重和式 2.5 一般性的方法 2.6 有限微积分和无限微积分 2.7 无限和式 习题 第3章 整值函数 3.1 底和顶 3.2 底和顶的应用 3.3 底和顶的递归式 3.4 mod:二元运算 3.5 底和顶的和式 习题 第4章 数论 4.1 整除性 4.2 素数 4.3 素数的例子 4.4 阶乘的因子 4.5 互素 4.6 mod:同余关系 4.7 独立剩余 4.8 进一步的应用 4.9  函数和 函数 习题 第5章 二项式系数 5.1 基本恒等式 5.2 基本练习 5.3 处理的技巧 5.4 生成函数 5.5 超几何函数 5.6 超几何变换 5.7 部分超几何和式 5.8 机械求和法 习题 第6章

数据结构与算法经典问题解析:Java语言描述(原书第2版) PDF下载
编程书籍

数据结构与算法经典问题解析:Java语言描述(原书第2版) PDF下载

120次浏览 0条评论

本书是一本数据结构方面的优秀教材,以Java为描述语言,介绍了计算机编程中使用的数据结构和算法。本书强调问题及其分析,而非理论阐述,共分为21章,讲述了基本概念、递归和回溯、链表、栈、队列、树、优先队列和堆、并查集DAT、图算法、排序、查找、选择算法(中位数)、符号表、散列、字符串算法、算法设计技术、贪婪算法、分治算法、动态规划算法、复杂度类型等内容。每章首先阐述必要的理论基础,然后给出问题集。全书中大约有700个算法问题及相应的解法,对于许多问题,本书提供了多个具有不同复杂度的解决方法。本书可作为高等院校计算机及其相关专业的数据结构课程的教材或教学参考书,同时也可以作为从事计算机研究与开发的技术人员的参考书,特别是对正在准备面试、参加选拔性考试以及校园面试的读者尤为有用。译者序 前言 第1章绪论1 1.1变量1 1.2数据类型1 1.3数据结构2 1.4抽象数据类型2 1.5什么是算法3 1.6为什么需要算法分析3 1.7算法分析的目的3 1.8什么是运行时间分析4 1.9如何比较算法4 1.10什么是增长率4 1.11常用的增长率4 1.12分析的类型5 1.13渐近表示6 1.1

图灵程序设计丛书《挑战编程技能:57道程序员功力测试题》高清文字版PDF下载
编程书籍

图灵程序设计丛书《挑战编程技能:57道程序员功力测试题》高清文字版PDF下载

143次浏览 0条评论

新手程序员在具备了理论基础后,面对实际项目时,往往不知道如何解决问题;有经验的程序员在学习了一门新语言后,也会有很多不知道如何使用的特性。针对程序员的这一普遍困惑,资深软件工程师Brian P. Hogan在这本书中总结了57道练习题,教他们如何锤炼技能。这些练习题的难度会逐渐增加,使得编程训练充满挑战又乐趣多多。第 1 章 将问题转变成代码 第 2 章 输入、处理和输出 第 3 章 计算 第 4 章 作出决策 第 5 章 函数 第 6 章 重复 第 7 章 数据结构 第 8 章 使用文件 第 9 章 使用外部服务 第 10 章 完整的程序

Java数据结构和算法(第二版)PDF下载
编程书籍

Java数据结构和算法(第二版)PDF下载

109次浏览 0条评论

《Java数据结构和算法》(第2版)以一种易懂的方式教授如何安排和操纵数据的问题,其中不乏一些难题:了解这些知识以期使计算机的应用获得最好的表现。不管使用何种语言或平台,掌握了数据结构和算法将改进程序的质量和性能。 《Java数据结构和算法》(第2版)提供了一套独创的可视讨论专题用以阐明主要的论题:它使用Java语言说明重要的概念,而避免了C/C++语言的复杂性,以便集中精力论述数据结构和算法。经验丰富的作者RorbertLafore先生提供了许多简单明了的例子,避免了对于这类例题常见的冗长、繁锁的数学证明。在第二版中,他利用Java语言最新特性,修改并扩充了他的例子。在每一章后都有问题和练习,使读者有机会测试自己的理解程度。出版说明献词简介第1章 综述数据结构和算法能起到什么作用?数据结构的概述算法的概述一些定义面向对象编程软件工程对于C++程序员的JavaJava数据结构的类库小结问题第2章 数组Array专题AppletJava中数组的基础知识将程序划分成类类接口Ordered专题applet有序数组的Java代码对数存储对象大O表示法为什么不用数组表示一切?小结问题实验编程作业

算法技术手册(原书第2版) PDF下载
编程书籍

算法技术手册(原书第2版) PDF下载

144次浏览 0条评论

本书使用实际代码而非伪代码来描述算法,并以经验主导支撑数学分析,侧重于应用且规范严谨。本书提供了用多种程序设计语言实现的文档化的实际代码解决方案,还介绍了近40种核心算法,其中包括用于计算点集的Voronoi图的Fortune算法、归并排序、多线程快速排序、AVL平衡二叉树实现以及空间算法。前言 第1章用算法的眼光去看问题 1.1理解问题 1.2简单解法 1.3高明做法 1.4总结 1.5参考文献 第2章算法的数学原理 2.1问题样本的规模 2.2函数的增长率 2.3最好、最坏和平均情况下的性能分析 2.4性能指标 2.5基准测试 2.6参考文献 第3章算法基础 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桶排序 4.8使用额外存储空间的排序算法 4.9字符串基准测试结果 4.10分析技术 4.11参考文献 第5章搜索算法 5.1顺序搜索 5.2二分搜索 5.3散列搜

图灵原创经典《啊哈!算法》高清PDF下载
编程书籍

图灵原创经典《啊哈!算法》高清PDF下载

165次浏览 0条评论

这不过是一本有趣的算法书而已。和别的算法书比较,如果硬要说它有什么特点的话,那就是你能看懂它。这是一本充满智慧和趣味的算法入门书。没有枯燥的描述,没有难懂的公式,一切以实际应用为出发点,通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏,在轻松愉悦中便掌握算法精髓,感受算法之美。本书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及到的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、割点与割边算法、二分图的最大匹配算法等。网名啊哈磊。曾在中科院玩过单片机。武汉大学历史上第一位以本科生身份加入MSRA(微软亚洲研究院)的小伙伴,在机器学习组从事搜索引擎方面的研究。发表国际会议论文一篇(IEEE)。全国青少年信息学奥林匹克金牌教练。超萌超简洁的C语言编译器——“啊哈C编译器”作者。2013年我的著作,有趣的编程科普书《啊哈C!》出版。网址:www.ahalei.com微博:weibo.com/ahalei非常喜欢小朋友,每天都过得都非常开心。至于为什么叫“啊哈磊”,因为

算法心得:高效算法的奥秘(原书第2版) PDF下载
编程书籍

算法心得:高效算法的奥秘(原书第2版) PDF下载

155次浏览 0条评论

在本书中,作者给我们带来了一大批极为诱人的知识,其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术,程序员就可写出优雅高效的软件,同时还能洞悉其中原理。这些技术极为实用,而且其问题本身又非常有趣,有时甚至像猜谜解谜一般,需要奇思妙想才行。简而言之,软件开发者看到这些改进程序效率的妙计之后,定然大喜。本书较第1版增补了大量内容新增了循环冗余校验(CRC)一章,其中讲解了常用的CRC-32校验码新增了纠错码(ECC)一章,其中讲解了汉明码详解了除数为常数的整数除法,增补了仅含移位操作和加法操作的算法不计算商而直接求余数扩充了与种群计数和前导0计数有关的知识数组种群计数执行压缩与扩展操作的新算法LRU算法浮点数与整数互化估算浮点数的平方根倒数一系列离散函数图像各章均配有习题与参考答案译者序 序(第1版序) 前言 第1章概述 1.1记法 1.2指令集与执行时间模型 1.3习题 第2章基础知识 2.1操作最右边的位元 2.1.1德摩根定律的推论 2.1.2从右至左的可计算性测试 2.1.3位操作的新式用法 2.2结合逻辑操作的加减运算 2.3逻辑与算术表达式中的不等式 2.4绝对值函

图灵程序设计丛书《学习JavaScript数据结构与算法(第2版)》高清文字版PDF下载
编程书籍

图灵程序设计丛书《学习JavaScript数据结构与算法(第2版)》高清文字版PDF下载

117次浏览 0条评论

本书首先介绍了JavaScript 语言的基础知识以及ES6 和ES7 中引入的新功能,接下来讨论了数组、栈、队列、链表、集合、字典、散列表、树、图等数据结构,之后探讨了各种排序和搜索算法,包括冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序、顺序搜索、二分搜索,然后介绍了动态规划和贪心算法等常用的高级算法以及函数式编程,最后还介绍了如何计算算法的复杂度。第1章 JavaScript简介  1 1.1 JavaScript数据结构与算法  1 1.2 环境搭建  2 1.2.1 最简单的环境搭建  2 1.2.2 使用Web服务器(XAMPP)  4 1.2.3 使用Node.js搭建Web服务器  5 1.3 JavaScript基础  6 1.3.1 变量  7 1.3.2 操作符  9 1.3.3 真值和假值  11 1.3.4 相等操作符(==和===)  12 1.4 控制结构  14 1.4.1 条件语句  14 1.4.2 循环  15 1.5 函数  16 1.6 JavaScript面向对象编程  17 1.7 调试工具  18 1

图灵原创 《算法的乐趣》高清文字版PDF下载
编程书籍

图灵原创 《算法的乐趣》高清文字版PDF下载

156次浏览 0条评论

算法之大,大到可以囊括宇宙万物的运行规律;算法之小,小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在:历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法;音频播放器跳动的实时频谱背后是离散傅立叶变换算法;DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法;RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法;井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法;华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法;遗传算法神秘不可测,但用遗传算法求解0-1背包问题只用了60多行代码……一本书带你走进色彩缤纷的算法世界,让你尽享算法的乐趣。第1章 程序员与算法  1 1.1 什么是算法  2 1.2 程序员必须要会算法吗  2 1.2.1 一个队列引发的惨案  3 1.2.2 我的第一个算法  5 1.3 算法的乐趣在哪里  7 1.4 算法与代码  8 1.5 总结  9 1.6 参考资料  9 第2章 算法设计的基础  10 2.1 程序的基本结构  10 2.1.1 顺序执行  10 2.

图灵程序设计丛书《高效算法:竞赛、应试与提高必修128例》高清文字版PDF下载
编程书籍

图灵程序设计丛书《高效算法:竞赛、应试与提高必修128例》高清文字版PDF下载

288次浏览 0条评论

本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM/ICPC、Google Code Jam 等国际编程竞赛、备战编程考试、提高编程效率、优化编程方法的参考书目。第1章 引言  11.1 编程竞赛  11.1.1 线上学习网站  31.1.2 线上裁判的返回值  41.2 我们的选择:Python  51.3 输入输出  61.3.1 读取标准输入  61.3.2 显示格式  91.4 复杂度  91.5 抽象类型和基本数据结构  111.5.1 栈  111.5.2 字典  121.5.3 队列  121.5.4 优先级队列和最小堆  131.5.5 并查集  161.6 技术  181.6.1 比较  181.6.2 排序  181.6.3 扫描  191.6.4 贪婪算法  201.6.5 动态规划算法  201.6.6 用整数编码集合  211.6.7 二分查找  231.7 建议  251.8 走得更远  27第2章 字符串  282.1

ACM国际大学生程序设计竞赛 知识与入门 俞勇著 完整版PDF下载
编程书籍

ACM国际大学生程序设计竞赛 知识与入门 俞勇著 完整版PDF下载

498次浏览 0条评论

《ACM国际大学生程序设计竞赛:算法与实现》内容简介:ACM国际大学生程序设计竞赛(ACM-ICPC)是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:算法与实现》作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》、《ACM国际大学生程序设计竞赛:比赛与思考》等4册,其中《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《ACM国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。本丛书适用于参加ACM国际大学生

算法竞赛入门经典(第2版)高清PDF下载
编程书籍

算法竞赛入门经典(第2版)高清PDF下载

492次浏览 0条评论

《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。   《算法竞赛入门经典(第2版)》可作为全国青少年信息学奥林匹克联赛(NOIP)复赛教材、全国青少年信息学奥林匹克竞赛(NOI)和ACM国际大学生程序设计竞赛(ACM/ICPC)的训练资料,也可作为IT工程师与科研人员的参考用书。第1部分 语言篇 第1章 程序设计入门 1.1 算术表达式 1.2 变量及其输入 1.3 顺序结构程序设计 1.4 分支结构程序设计 1.5 注解与习题 1.5.1 C语言、C99、C11及其他 

图灵程序设计丛书《算法(第4版)》谢路云 PDF下载
编程书籍

图灵程序设计丛书《算法(第4版)》谢路云 PDF下载

475次浏览 0条评论

本书全面讲述算法和数据结构的必备知识,具有以下几大特色。 算法领域的经典参考书Sedgewick畅销著作的最新版,反映了经过几十年演化而成的算法核心知识体系 内容全面全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法 全新修订的代码全新的Java实现代码,采用模块化的编程风格,所有代码均可供读者使用 与实际应用相结合在重要的科学、工程和商业应用环境下探讨算法,给出了算法的实际代码,而非同类著作常用的伪代码 富于智力趣味性简明扼要的内容,用丰富的视觉元素展示的示例,精心设计的代码,详尽的历史和科学背景知识,各种难度的练习,这一切都将使读者手不释卷 科学的方法用合适的数学模型精确地讨论算法性能,这些模型是在真实环境中得到验证的 与网络相结合配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源目录第1章  基础  11.1 基础编程模型  41.1.1 Java程序的基本结构  41.1.2 原始数据类型与表达式  61.1.3  语句  81.1.4  简便记法  91

数据结构与算法分析 Java语言描述(原书第3版)PDF 下载
编程书籍

数据结构与算法分析 Java语言描述(原书第3版)PDF 下载

498次浏览 0条评论

本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。本书把算法分析与*有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。出版者的话前言第1章 引论11.1 本书讨论的内容11.2 数学知识复习21.2.1 指数21.2.2 对数21.2.3 级数21.2.4 模运算41.2.5 证明的方法41.3 递归简论51.4 实现泛型构件pre-Java 571.4.1 使用Object表示泛型81.4.2 基本类型的包装91.4.3 使用接口类型表示泛型91.4.4 数组类型的兼容性101.5 利用Java 5泛型特性实现泛型构件111.5.1 简单的泛型类和接口111.5.2 自动装箱/拆箱111.5.3 菱形运算符121.5.4 带有限制的通配符121.5.5 泛型static方法141.5.6 类型限界141.5.7 类型擦除151.5.8 对于泛型的限制151.6 函数对象16小结18练习18参考文献19第2章 算法分析202

图灵程序设计丛书《数据结构与算法JavaScript描述》高清文字版PDF下载
编程书籍

图灵程序设计丛书《数据结构与算法JavaScript描述》高清文字版PDF下载

425次浏览 0条评论

通过本书的学习,读者将能自如地选择最合适的数据结构与算法,并在JavaScript开发中懂得权衡使用。此外,本书也概述了与数据结构与算法相关的JavaScript特性。本书主要内容如下。数组和列表:最常用的数据结构。栈和队列:与列表类似但更复杂的数据结构。链表:如何通过它们克服数组的不足。字典:将数据以键-值对的形式存储。散列:适用于快速查找和检索。集合:适用于存储只出现一次的元素。二叉树:以层级的形式存储数据。图和图算法:网络建模的理想选择。算法:包括排序或搜索数据的算法。高级算法:动态规划和贪心算法。推荐序  XI前言  XII第1章 JavaScript的编程环境和模型  11.1 JavaScript环境  11.2 JavaScript编程实践  21.2.1 声明和初始化变量  31.2.2 JavaScript中的算术运算和数学库函数  31.2.3 判断结构  41.2.4 循环结构  61.2.5 函数  71.2.6 变量作用域  71.2.7 递归  91.3 对象和面向对象编程  101.4 小结  11第2章 数组  132.1 JavaScript中对数组的

图灵程序设计丛书 《算法图解》袁国忠译 PDF下载
编程书籍

图灵程序设计丛书 《算法图解》袁国忠译 PDF下载

689次浏览 0条评论

本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技巧,比如,何时采用贪婪算法或动态规划;散列表的应用;图算法;K最近邻算法。第1章 算法简介  11.1 引言  11.1.1 性能方面  11.1.2 问题解决技巧  21.2 二分查找  21.2.1 更佳的查找方式  41.2.2 运行时间  81.3 大O表示法  81.3.1 算法的运行时间以不同的速度增加  91.3.2 理解不同的大O运行时间  101.3.3 大O表示法指出了最糟情况下的运行时间  121.3.4 一些常见的大O运行时间  121.3.5 旅行商  131.4 小结  15第2章 选择排序  162.1 内存的工作原理  162.2 数组和链表  182.2.1 链表  192.2.2 数组  202.2.3 术语  212.2.4 在中间插入  222.2.5 删除  232.3 选择排序  

趣学算法 陈小玉著 PDF下载
编程书籍

趣学算法 陈小玉著 PDF下载

575次浏览 0条评论

本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、最大流最小割定理等内容。本书可作为程序员的学习用书,也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用,同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。第1章 算法之美 11.1 打开算法之门 21.2 妙不可言—算法复杂性 21.3 美不胜收—魔鬼序列 91.4 灵魂之交—马克思手稿中的数学题 161.5 算法学习瓶颈 211.6