𝔖 Scriptorium
✦   LIBER   ✦

📁

算法零基础一本通(Python版)

✍ Scribed by 洪锦魁


Publisher
清华大学出版社
Year
2020
Tongue
Chinese
Leaves
343
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


这是一本使用 Python 从零开始指导读者的算法入门书籍,由基础数据结构与算法开始,逐步解说信息安全算法,最后也讲解了人工智能入门领域的 KNN 和 K-means 算法。

本书的特色是理论与实践同步解说,使用完整的数据结构图例搭配 Python 程序进行解说,可以让读者轻松掌握相关知识。

以下是本书的主要内容:

★ 时间复杂度、空间复杂度;

★ 7 大数据结构、7 大排序法;

★ 使用二叉树和堆栈图解递归中序、前序和后序打印;

★ 二分搜寻与遍历;

★ 递归与回溯算法、八皇后、河内塔;

★ 分形与 VLSI 设计应用;

★ 图形理论、广度优先搜寻、深度优先搜寻;

★ Bellman-Ford算法、Dijkstra’s算法、贪婪算法、动态规划算法;

★ 信息安全算法、摩斯与凯撒密码、密钥系统观念、讯息鉴别码、数字签名、数字证书;

★ KNN 算法、...

这是一本使用 Python 从零开始指导读者的算法入门书籍,由基础数据结构与算法开始,逐步解说信息安全算法,最后也讲解了人工智能入门领域的 KNN 和 K-means 算法。

本书的特色是理论与实践同步解说,使用完整的数据结构图例搭配 Python 程序进行解说,可以让读者轻松掌握相关知识。

以下是本书的主要内容:

★ 时间复杂度、空间复杂度;

★ 7 大数据结构、7 大排序法;

★ 使用二叉树和堆栈图解递归中序、前序和后序打印;

★ 二分搜寻与遍历;

★ 递归与回溯算法、八皇后、河内塔;

★ 分形与 VLSI 设计应用;

★ 图形理论、广度优先搜寻、深度优先搜寻;

★ Bellman-Ford算法、Dijkstra’s算法、贪婪算法、动态规划算法;

★ 信息安全算法、摩斯与凯撒密码、密钥系统观念、讯息鉴别码、数字签名、数字证书;

★ KNN 算法、K-means 算法;

★ 职场面试常见的算法考题 。

✦ Table of Contents


封面
扉页
内容简介
版权页
前言
目录
第1章 算法基本概念
1-1 计算机的算法
1-2 不好的算法与好的算法
1-3 程序执行的时间测量方法:时间复杂度
1-4 内存的使用:空间复杂度
1-5 数据结构
1-6 习题
第2章 数组
2-1 基本概念
2-2 使用索引存取数组内容
2-3 新数据插入数组
2-4 删除数组元素
2-5 思考数组的优缺点
2-6 与数组有关的Python 程序
2-7 习题
第3章 链表
3-1 链表数据形式与内存概念
3-2 链表的数据读取
3-3 新数据插入链表
3-4 删除链表的节点元素
3-5 循环链表(circle linked list)
3-6 双向链表
3-7 数组与链表基本操作的时间复杂度比较
3-8 与链表有关的Python 程序
3-9 习题
第4章 队列
4-1 数据插入enqueue
4-2 数据读取dequeue
4-3 使用列表模仿队列的操作
4-4 与队列有关的Python模块
4-5 习题
第5章 栈
5-1 数据推入push
5-2 数据取出pop
5-3 Python中栈的应用
5-4 函数调用与栈运作
5-5 递归调用与栈运作
5-6 习题
第6章 二叉树
6-1 建立二叉树
6-2 删除二叉树的节点
6-3 搜寻二叉树的数据
6-4 更进一步认识二叉树
6-5 内存存储二叉树的方法
6-6 Python中二叉树的运用
6-7 习题
第7章 堆积树
7-1 建立堆积树
7-2 插入数据到堆积树
7-3 取出最小堆积树的值
7-4 最小堆积树与数组
7-5 Python内建堆积树模块heapq
7-6 Python硬功夫:自己建立堆积树
7-7 习题
第8章 哈希表
8-1 基本概念
8-2 哈希表转成数组
8-3 搜寻哈希表
8-4 哈希表的规模与扩充
8-5 好的哈希表与不好的哈希表
8-6 哈希表效能分析
8-7 Python程序应用
8-8 认识哈希表模块hashlib
8-9 习题
第9章 排序
9-1 排序的概念与应用
9-2 泡沫排序法(bubble sort)
9-3 鸡尾酒排序(cocktail sort)
9-4 选择排序(selection sort)
9-5 插入排序(insertion sort)
9-6 堆积树排序(heap sort)
9-7 快速排序(quick sort)
9-8 合并排序(merge sort)
9-9 习题
第10章 数据搜寻
10-1 顺序搜寻法(sequential search)
10-2 二分搜寻法(binary search)
10-3 搜寻最大值算法
10-4 习题
第11章 栈、回溯算法与迷宫
11-1 走迷宫与回溯算法
11-2 迷宫设计栈扮演的角色
11-3 Python程序走迷宫
11-4 习题
第12章 从递归看经典算法
12-1 斐波那契(Fibonacci)数列
12-2 河内塔算法
12-3 八皇后算法
12-4 分形与VLSI设计算法
12-5 习题
第13章 图形理论
13-1 图形的基本概念
13-2 广度优先搜寻算法概念解说
13-3 Python实践广度优先搜寻算法
13-4 深度优先搜寻算法概念解说
13-5 习题
第14章 图形理论之最短路径算法
14-1 戴克斯特拉(Dijkstra's)算法
14-2 贝尔曼-福特(Bellman-Ford)算法
14-3 A*算法
14-4 习题
第15章 贪婪算法
15-1 选课分析
15-2 背包问题:贪婪算法不是最完美的结果
15-3 电台选择
15-4 业务员旅行
15-5 习题
第16章 动态规划算法
16-1 再谈背包问题:动态规划算法
16-2 旅游行程的安排
16-3 习题
第17章 数据加密到信息安全算法
17-1 数据安全与数据加密
17-2 摩斯密码(Morse code)
17-3 凯撒密码
17-4 再谈文件加密技术
17-5 全天下只有你可以解的加密程序(你也可能无法解)
17-6 哈希函数与SHA 家族
17-7 密钥密码
17-8 讯息鉴别码(message authentication code)
17-9 数字签名(digital signature)
17-10 数字证书(digital certificate)
17-11 习题
第18章 人工智能破冰之旅:KNN和K-means算法
18-1 KNN算法:电影分类
18-2 KNN算法:选举造势与销售烤香肠
18-3 K-means算法
18-4 习题
第19章 常见职场面试算法
19-1 质数测试
19-2 回文算法
19-3 欧几里得算法
19-4 最小公倍数(least common multiple)
19-5 鸡兔同笼问题
19-6 挖金矿问题
19-7 习题
正文结束


📜 SIMILAR VOLUMES


Python数据科学零基础一本通
✍ 洪锦魁 📂 Library 📅 2020 🏛 清华大学出版社 🌐 Chinese

<p>《Python数据科学零基础一本通》是一本专为没有编程基础的读者编写的Python入门书籍,全书包含800多个程序实例及200多道实践习题,一步一步详细讲解Python语法的基础知识,同时也将应用范围拓展至图形界面设计、影像处理、图表绘制、文字识别、词云、股市资料摘取与图表制作、线性代数、基础统计以及与数据科学相关的Numpy、Scipy、Pandas。</p>

机器学习数学基础一本通(Python版)
✍ 洪锦魁 📂 Library 📅 2021 🏛 清华大学出版社 🌐 Chinese

这是一本具有高中数学知识就能读懂的机器学习图书,书中通过大量程序实例,将复杂的公式重新拆解,详细、清晰地解读了机器学习中常用的数学知识,一步步带领读者进入机器学习的领域。本书共 22 章,主要讲解了数据可视化、math 模块、sympy 模块、numpy 模块、方程式、函数、最小平方法、集合、概率、贝叶斯定理、指数、对数、欧拉数、逻辑函数、三角函数、大型运算符、向量、矩阵与线性回归等数学知识。

机器学习微积分一本通(Python版)
✍ 洪锦魁 📂 Library 📅 2022 🏛 清华大学出版社 🌐 Chinese

<p>这是一本具有高中数学知识就能读懂的机器学习图书,书中通过大量程序实例,将复杂的公式重新拆解,详细、清晰地解读了机器学习中常用的微积分知识,一步步带领读者进入机器学习的领域。</p>

零基础入门学习Python: (第2版)
✍ 小甲鱼 📂 Library 📅 2019 🏛 清华大学出版社 🌐 Chinese

<p>本书提倡理解为主,应用为王。因此,只要有可能,小甲鱼(注:作者)都会通过生动的实例来让大家理解概念。</p> <p>虽然这是一本入门书籍,但本书的“野心”并不止于“初级水平”的教学。本书前半部分首先讲解基础的Python 3语法知识,包括列表、元组、字符串、字典以及各种语句;之后循序渐进地介绍一些相对高级的主题,包括抽象、异常、魔法方法以及属性迭代器。后半部分则围绕着Python 3在爬虫、界面开发和游戏开发上的应用,通过实例引导读者进行深入学习和探究,既富有乐趣,又锻炼了读者的动手能力。</p> <p>本书适合学习Python 3的入门读者,也适合对编程一无所知,但渴望用编程改变世