数学女孩4：随机算法

大家知道莱布尼茨吗？在17世纪研究二进制的莱布尼茨并不知道21世纪的计算机。即便如此，历史上仍有很多数学家在研究二进制，而二进制在如今的计算机中持续焕发着生命力。即便莱布尼茨离开了这个世界，数学也穿越时空生生不息，传达给身处现代的我们。“数学，能够穿越时空。” 真好呜呜

本书延续了这一系列的风格，先从简单的问题引出概率论、线性代数、算法的基础知识。随着剧情的推进，问题逐渐复杂，习得的知识武器也愈加增多。最后引入一两个重点问题，利用前文的理论抽丝剥茧般层层深入，在故事的结尾将其解出，许多问题的解法巧妙的令人惊叹。 线性代数部分和随机算法部分是完全独立的。线性代数部分最后介绍的矩阵的经典问题:求解矩阵的n次方，是考研数学的重点之一。随机算法部分包括概率论和算法，重点问题主要是“随机漫步”“随机快速排序”。 可惜“随机漫步”证明的个别地方没有完全理解，也算是一点小遗憾。

在这本书中学到了矩阵相关内容。

舒适和用户科普，但绝对不是专业书籍

第四本的最终问题是评估随机快速排序算法的开销，为解决这个问题，前面铺垫了一维随机漫步问题等，对于从多角度看待一些经典算法分析问题起到了很好的辅助和引导作用。 尤其是通过随机算法处理O(2^n)规模的问题，不追求完备解，而是通过求控制参数的大小来控制求解失败的概率这一思想，是我以前没有想到过的，很受启发。 快速排序的算法复杂度分析是一个教科书里的经典问题了，虽然当时学的时候懂了，但是考完试过去多年也基本忘光了，回过头来从不同的角度来审视、分析，更直观地去理解这个问题，感觉很不错。只是具体推导过程已经没有耐心再细看过来了。 对于本系列那种日式粘粘糊糊的单恋/双向奔赴恋/三角恋 + 后宫漫/后宫文学式的多个女性角色围着男主一个人转的套路风格，说真的早过了会喜欢的年纪，现在是生理性的反感。我总觉得套个不那么唧唧歪歪的壳不会影响本系列的内核精神。

读书，思考，我越学习就越发觉自己所知甚少。 每一个前人研究出的算法，都不仅仅是看上去那么简单，他们之中凝结了大家接连不断的努力，所以从不同的角度去看待，也能够得到不一样的收获，排序算法作为编程的第一课，应该接触编程的都会很熟悉，但是看这本书还是能给我不一样的视角。 概率论，是一个我不太擅长，但是想要去了解的世界。从最开始的排列组合，到之后的变量分布的计算，总会有很多东西让我觉得很别扭，不太容易理解。但是随着测度论，概率论的深入学习，我感觉能够一点一点发现其中的美丽了。 渐进分析，是概率论里边很重要的一个方向吧，但是对于深度学习模型，更多却是力大砖飞，能感觉到两者之间的鸿沟，未来的发展方向，又会是什么样的呢？

在重溫並龜速整理完《數學女孩3》的筆記後，我終於重溫了《數學女孩4》，希望今年之內可以將本系列餘下幾本的筆記都整理完。 這本「隨機算法」主要涉及機率論、矩陣、函數最高階等數學領域相關知識，與順序查找、二分查找、冒泡排序、快速排序、隨機快速排序等計算機算法相結合。我很喜歡《數學女孩》系列科普書，以小說的形式融入數學知識，由淺及深，有趣也富有挑戰性。重溫這本書我沒像初讀時一樣自己動手計算證明，近期整理筆記時再推導一遍，書中一些問題我的解法從完全不同的角度出發，殊途同歸也是數學的魅力之一。

《数学女孩4》以“随机算法”为主题，延续了《数学女孩》系列的小说形式，以生动的故事和清晰的数学逻辑，引导读者逐步揭开随机性在算法优化中的秘密。 书中不仅讨论了冒泡排序、快速排序等经典算法，还涉及了概率论、线性代数等主题。为所有对数学感兴趣的读者供了一个探索数学与算法的绝佳机会，让人在阅读中体验到知识的酣畅淋漓。

我只看了两章，感觉不适合我，适合初中生来看。但是质量很不错。内容生动活泼，严谨准确。