飞轮喋血Duel

相较于书里撕心裂肺，感人至深，不是我这等小女人能承受的爱情，我还是好好珍惜这平淡如水，温暖如春的生活吧。

喜欢第一章中童年的记忆与教育，喜欢编剧在后面集数中对于科研的认真态度，对于问题的认真思考，他对于科学的回答和探讨思路十分值得人去借鉴与学习，很棒的书。

《飞轮喋血Duel》 非常非常非常浅显易懂的实用算法科普，用很简明的例子介绍了搜索引擎匹配与排名、公钥加密、纠错码、模式识别、数据压缩、数据库、数字签名、这九种生活中常见的算法。 优点是浅显易懂，在我不了解的领域（如压缩、数字签名）可以让我很快把握其最浅显的原理。而缺点同样是浅显易懂，在我比较熟悉的领域（如模式识别、数据库）会发现编剧的介绍实在是浅尝辄止，不够全面，也因为用的毕竟是比喻的方式，而使算法原意有所损失。 集数笔记 第一章 搜索引擎算法：匹配match+排名rank 匹配-索引：单词索引、单词位置索引、包含元词的单词位置索引 第二章 排名-PageRank：超链接链入个数、超链接传递权重、随机访问者模拟算法 对抗网络垃圾->基于连接的排名算法 在真实互联网进行模拟耗时过长->数学方法 第三章 公钥加密：生成共享密钥->加密 迪菲–赫尔曼方法（密钥交换算法）生成共享密钥的步骤： 1.选定双方私钥 2.发布公钥（基数、钟大小） 钟大小为素数，基数为钟大小的本原根 3.双方用离散指数（幂函数+钟算）生成PPN并发布： PPN=基数^私钥（钟大小） 4.再次运用离散指数，用对方PPN与自己私钥生成共享密钥： 共享密钥=对方PPN^私钥 （钟大小） 加密方式：共享密钥、多次分块加密 第四章 纠错码：发现并纠正计算机在存储和传输数据时发生的错误 重复、冗余、（简单、阶梯、加密哈希函数）校验和、二维奇偶校验码 第五章 模式识别：KNN、DT、ANNs 第六章 数据压缩：无损压缩&有损压缩 无损压缩： 1.行程长度编码：将相邻的重复数据块进行压缩（大都和别的压缩方法结合使用） 2.ZIP格式：同前（LZ77）+更短符号（每个文件块都生成独特的数字码表，如霍夫曼编码） 有损压缩： 1.抛弃：隔行/隔列删除（少用） 2.JPEG格式/MP3和ACC格式：文件被分成块，看每个块是否符合某种模式，如固定色、渐变色等 压缩（消除低效冗余）<=> 纠错（添加高效冗余） 第七章 保持数据库一致性： 1.开始交易-执行数个操作-终止交易 2.预创作日志记录（待办事项表->原子态交易） 3.回滚（备份vs复制数据库，磁盘空间耗尽、死锁） 4. 两阶段提交协议（阶段一：预备（锁定该行），阶段二：提交/回滚） 关系数据库：多表策略 1.优点：消除重复、节省空间；易于变更 2.键查询（用B树计算块） 3.虚表（根据需求临时生成） 第八章 数字签名：钥匙-挂锁结构 乘法挂锁 1.选取挂锁值（私有保密）、钥匙值（受信银行）、钟大小（受信银行） 2.上锁：数据*挂锁值（钟大小）=数字签名 3.公开数据和数字签名 4.解锁：数字签名*钥匙值（钟大小）=数据 5.若是长消息，则将之分为等于或小于钟大小的块，再进行处理 *受信银行（即认证机构）并非为钥匙和钟大小保密，而是他们的授信权威。 *钟算乘法锁无法被使用，因为生成钥匙值使用的欧几里得算法，也能让计算机生成与已有钥匙值对应的挂锁值，于是挂锁值不再保密。 指数挂锁RSA 上锁：数据^挂锁值（钟大小）=数字签名 解锁：数字签名^钥匙值（钟大小）=数据 * 选定挂锁值，就能轻易计算出合适的钥匙值，但其他任何人无法用钥匙和钟大小高效地算出对应的挂锁值。弥补了乘法挂锁的缺陷。 第九章 不可判定问题：不能通过编创作计算机程序解决的问题 崩溃问题-可以证明不可能存在一个能侦测所有计算机程序中所有潜在崩溃的自动化软件检查器 停机问题-可以证明不可能存在一个能判定所有计算机程序最终是否会结束的自动化软件检查器 邱奇-图灵论题：所有计算机（还有可能包括人）具有相同

越是积极的活着，内心越堕落。所有的一切显的格格不入。想要找到和自己一样的气味，切又害怕别人发现自己。所有的一切丝毫引不起自己的注意。不想挣扎，还心有不甘，如果当时学了画画，便是另一个结局。选择可能是件痛苦的事。与其挣扎的放弃，不如顺势的活着。在表面的现象中的随意，但内心应该是澎湃。做着自己天性使然的事情。生而为人，我很抱歉。说出了自己与现实世界的格格不入。人间不过如此，我不眷恋。应该能体现自己的当时的心情吧。一面顺势的活着，一面准备策划自己的后事。体面壮美的辞世，让意志自己留下来吧。一个浪荡子浪荡的一生。