img
share 分享

算法详解(卷1)——算法基础

作者:[美]蒂姆·拉夫加登(Tim Roughgarden

出版社:人民邮电出版社

ISBN:9787115493521

VIP会员免费 (仅需0.8元/天) ¥ 31.36

温馨提示: 价值40000元的1000本电子书,VIP会员随意看哦!

电子书推荐

更多资源 展开
热门图书

算法心得:高效算法的奥秘(原书第2版).[美]Henry S.Warren,Jr(带详细书签).pdf 评分:

本书介绍了构建更优雅、更有效的软件的更省时技术、算法和技巧。这些方法都非常实用,而且很有趣,有时候会让人觉得意想不到,就像在解好玩的谜题一样。相信任何想要得到提高的程序员都能从本书中受益匪浅。 由在IBM工作50余年的资深计算机专家撰写,Amazon全五星评价,算法领域最有影响力的著作之一。 Google公司首席架构师、Jolt大奖得主Joshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐。 算法的艺术和数学的智慧在本书中得到了完美体现,书中总结了大量高效、优雅和奇妙的算法,并从数学角度剖析了其背后的原理。 第1章 概述 1 1.1 记法 1 1.2 指令集与执行时间模型 5 1.3 习题 10 第2章 基础知识 11 2.1 操作最右边的位元 11 2.1.1 德摩根定律的推论 12 2.1.2 从右至左的可计算性测试 13 2.1.3 位操作的新式用法 14 2.2 结合逻辑操作的加减运算 16 2.3 逻辑与算术表达式中的不等式 17 2.4 绝对值函数 18 2.5 两数平均值 19 2.6 符号扩展 20 2.7 用无符号右移模拟带符号右移操作 20 2.8 符号函数 21 2.9 三值比较函数 21 2.10 符号传递函数 22 2.11 将值为0的位段解码为2的n次方 22 2.12 比较谓词 23 2.12.1 利用进位标志求比较谓词 26 2.12.2 计算机如何设置比较谓词 27 2.13 溢出检测 28 2.13.1 带符号的加减法 28 2.13.2 计算机执行带符号数的加减法时如何设置溢出标志 31 2.13.3 无符号数的加减法 31 2.13.4 乘法 32 2.13.5 除法 34 2.14 加法、减法与乘法的特征码 36 2.15 循环移位 37 2.16 双字长加减法 38 2.17 双字长移位 38 2.18 多字节加减法与求绝对值 39 2.19 doz、max、min函数 41 2.20 互换寄存器中的值 44 2.20.1 交换寄存器中相应的位段 45 2.20.2 交换同一寄存器内的两个位段 46 2.20.3 有条件的交换 47 2.21 在两个或两个以上的值之间切换 47 2.22 布尔函数分解公式 50 2.23 实现16种二元布尔操作 51 2.24 习题 54 第3章 2的幂边界 56 3.1 将数值上调/下调为2的已知次幂的倍数 56 3.2 调整到上一个/下一个2的幂 57 3.2.1 向下舍入 58 3.2.2 向上舍入 59 3.3 判断取值范围是否跨越了2的幂边界 59 3.4 习题 61 第4章 算术边界 63 4.1 检测整数边界 63 4.2 通过加减法传播边界 65 4.3 通过逻辑操作传播边界 69 4.4 习题 73 第5章 位计数 74 5.1 统计值为“1”的位元数 74 5.1.1 两个字组种群计数的和与差 80 5.1.2 比较两个字组的种群计数 80 5.1.3 统计数组中值为“1”的位元数 82 5.1.4 应用 86 5.2 奇偶性 87 5.2.1 计算字组的奇偶性 87 5.2.2 将表示奇偶性的位元添加到7位量中 89 5.2.3 应用 90 5.3 前导0计数 90 5.3.1 浮点数算法 94 5.3.2 比较两个字组前导0的个数 96 5.3.3 与对数函数的关系 96 5.3.4 应用 97 5.4 后缀0计数 97 5.5 习题 105 第6章 在字组中搜索位串 106 6.1 寻找首个值为0的字节 106 6.1.1 0值字节位置函数的一些简单推广 110 6.1.2 搜索给定范围内的值 110 6.2 寻找首个给定长度的全1位串 111 6.3 寻找最长全1位串 114 6.4 寻找最短全1位串 115 6.5 习题 115 第7章 重排位元与字节 117 7.1 反转位元与字节 117 7.1.1 位元反转算法的推广 122 7.1.2 奇特的位元反转算法 122 7.1.3 递增反转后的整数 124 7.2 乱序排列位元 126 7.3 转置位矩阵 128 7.4 压缩算法(广义提取算法) 136 7.4.1 用“插入”、“提取”指令实现压缩操作 140 7.4.2 向左压缩 141 7.5 展开算法(广义插入算法) 141 7.6 压缩与展开操作的硬件算法 142 7.6.1 压缩 142 7.6.2 展开 144 7.7 通用置换

...展开详情
上传时间:2019-01 大小:36.1MB
算法心得算法的奥秘(原书第2版)清完整.pdf版下载
效程序的奥秘(中文PDF版)(带书签).pdf
效程序的奥秘(中文PDF版)
算法心得算法的奥秘(原书第2版)PDF
算法心得算法的奥秘(原书第2版)_带书签_清_[位运算的奇技淫巧].pdf
算法心得算法的奥秘(原书第2版)
效程序的奥秘.pdf
效程序的奥秘(中文版)
算法心得算法的奥秘(原书第2版) PDF 免积分
算法心得算法的奥秘》PDF
谷歌网页视频倍速播放插件
各显卡算力对照表!
一个很漂亮的黄色的导航
http://pan.baidu.com/s/1jIykf2I
2018年第九届蓝桥杯省赛真题C/C++(B组)
2018年蓝桥杯 C语言B组试题
蓝桥杯历年真题及答案整理
蓝桥杯java历年真题及答案整理
VSCode中文乱码解决方案总结(全)
Tensorflow与python3.7适配版本
蓝桥杯算法个人总结
装箱问题遗传算法求解
蓝桥杯历年真题及解析
2019第十届蓝桥杯JavaB组题目