网站建设公司圣辉友联,黑马程序员上海校区,绍兴seo排名外包,搜索关键词排行榜前言
断断续续#xff0c;终于完成了这本书的第一次通读#xff0c;记录下自己的一些想法。
先说一个小故事。前段时间家里买了一个小鱼缸#xff0c;问我有没有办法让水自动循环#xff0c;但不想用电。没有好的想法#xff0c;去小某书上搜了下#xff0c;好多案例教…前言
断断续续终于完成了这本书的第一次通读记录下自己的一些想法。
先说一个小故事。前段时间家里买了一个小鱼缸问我有没有办法让水自动循环但不想用电。没有好的想法去小某书上搜了下好多案例教程。其中一个是借助于一些简单的工具矿泉水瓶、导管实现水的自动循环效果如下图所示。思考了下剔除了这个方案。没有外部能量的注入将水从低处帮运到高处违背物理常识超出了这些工具的能力边界。
正文
言归正传《计算之魂》这本书给我印象最深的一个点是识别能力边界。书中讲了一个“12球问题”的案例内容如下有12个球外观一模一样其中一球为假所有真球重量一样假球重量不同。现有一个天枰只称3次如何找出假球并判断其重量比真球小还是大我自己思考许久未得齐法作者吴军老师解答时讲了一个很重要的观点先识别他是否有解。12个球均有轻和重两种选择共24种可能性天平一次称重可能有三种结果3次称重共有27种可能性2724故此问题有解。无独有偶近期工作中也遇到了类似的问题基于这个思路识别出问题已经超出了能力边界减少了资源的无效投入。
其次计算机思维的认知。递归、分治是很重要的计算机思维。将大问题逐步转换为小问题基于既定的规则做大量重复工作是计算机所擅长的。以汉诺塔游戏为例可以看到递归的美。 汉诺游戏规则如下有三根相邻的柱子标号为A、B、CA柱子从下到上按金字塔状叠放着n个不同大小的圆盘现在需要把所有盘子从A经由B移动到C一次只能移动一个盘子且同一根柱子上都不能出现大盘子在小盘子上方写出伪代码实现。 递归伪代码实现如下function hanoi(起始柱source, 目标柱target, 帮助柱help, 盘子数量N) {// 将前N-1个盘子从A经过C移到Bhanoisource, help, target, N-1)// 将第N个盘子从A移到Cmove 第N个盘从source移到target// 将前N-1个盘子从B经过A移到Chanoihelp, target, source, N-1)
}hanoi(A, C, B, n);递归实现很简洁不使用递归其复杂度可想而知。
第三点是作者通过一些简单的例子将计算机的认知讲解的很透彻。 以计算机二进制信息编码为例通过小白鼠试验进行讲解。有100瓶药水其中一瓶有毒。用小白鼠来试药喝到有毒的药一天后会死掉喝无毒包括同时喝几种各种药不会产生综合效应的正常。现在只有一天时间需要找出毒药一只小白鼠只能参与一次实验请问需要多少只小白鼠。 简化问题以8瓶药来说明给药进行编号对应0-7其对应的二进制信息为3个bit。每只小白鼠吃药后只有两种结果正常或死亡即可以表示1个bit的信息故需要3只小白鼠。 下表为分析过程每个小白鼠对应一个bit位1表示小白鼠喝对应的药水假设小白鼠A、C死亡则说明编号为5的药水有毒二进制编码101。
书中还有很多关于计算机科学和思维的知识点如怎么寻找好的算法、计算机信息编码的理解、逆向思维、工程化实践等。借用作者的一句话有助于提升计算机科学品味和认知。
第一遍读下来虽然还有很多知识没有消化但确实给了带来了很大的价值新的知识点、新的思考方式、已有知识的深入理解等。
书不尽言。每个人阅读可能会有不同的收获期待您的分享。
相关资料
12球问题在硅谷来信第三季第071封信中亦有介绍。
