## 从人的思考方式到二叉树    > 计算机就是这样，它没有人类直观，所以它永远不可能真正的智能。 * * * * * ### 计算机是蠢的 首先要知道计算机是一个工具，是人创造的，它不是神话，不能为所欲为的想什么就是什么。 从一堆数字中找到一个数，人看一眼就能把要找的那个数字拿出来，可是这么简单的事情，计算机就不懂，它就做不到，它听不懂的话，不知道向人一样直接就拿出来给你，即使这么直白，简单的问题它都不会，你没听错，它就是这么蠢，真的蠢，它只能通过什么二叉树一遍一遍的计算来找到目标数字，你说它蠢不蠢，不过它确实是没有脑子嘛，这也不能怪它。 它没有人一样的大脑，它只有一些指令集，有些事在我们人做看来就是很简单的事情，再直白的事情了，可是计算机却是不懂的。他不能以我们的思维方式去解决问题。 它不是蠢，而是你不要把它当人看呐，你拿一个没有血肉的机器跟人比，你说你是不是芍啊。 * * * * * ### 大脑也在用算法计算，只不过你没有注意到 如果10颗糖，标号为1~10，让你拿出标号为3的糖果，你说你直接拿出3来，但其实你大脑中也是从第一个数3个到第三而已，只不过你习以为常而没有意识到大脑进行了这种计算而已，如果让你找到第8个，你会知道从后数，倒数两个就是的，这也是你大脑进行的一种计算，你知道了技巧，会走捷径，而不是从开头数8个。所以你说的直接拿其实都是一种计算，只不过这种计算我们太习以为常了，以至于你都没发觉。要是这十个数字的排列不是理想的按规律呢，此时就复杂了，你刚才的潜意识计算方法就失效了，这种情况你只能一个一个的看了，好的情况你看一次就能找到，而坏的情况需要看十次才能找到。(足球掉入草坪了，怎么快速找到它，教练: 从一头开始，地毯式的找到另一头。) > 这些技巧在你生活中被大量实践，对你来说最平常不过了，以至于你没发现它的存在。 [图解冒泡排序](http://mp.weixin.qq.com/s/3eW3RMka1dlniLRQp7Sa2w) * * * * * ### 如果没有sql，根本无法直接拿出来，只能一个个比对 钉钉有个前端demo里面就是，好在现代浏览器支持简单的sql了。 * * * * * ### 计算机是怎么思考的 [【数据结构与算法】 通俗易懂讲解 二叉搜索树查找](http://mp.weixin.qq.com/s/rSb1JUxWGV5i0aZz8OMwsw) > 为什么要有二叉树，假如有一个数字列表，我想找出一个数字，直接拿出来就可以了。但是计算机不会，它很笨，这么简单的问题它都不会，它蠢蛋挨个的看，直到最终找出我要的数字，这个蠢办法太费力了，于是它想出一个算法，就是二叉树查找法，这样它就快点了不必挨个的看了(扫表)。不知道我的理解对不对。还有为什么它这么笨，是不是它只有比较数字大小的指令，而没有像人一样看一眼，就知道有没有，直接就拿出目标数字的能力。求解惑。 [数据库为什么要使用二叉树？](https://www.wukong.com/question/6471240176008954125/) > 为什么要有二叉树，假如有一个数字列表，我想找出一个数字，直接拿出来就可以了。但是计算机不会，它很笨，这么简单的问题它都不会，它蠢蛋挨个的看，直到最终找出我要的数字，这个蠢办法太费力了，于是它想出一个算法，就是二叉树查找法，这样它就快点了不必挨个的看了(扫表)。不知道我的理解对不对。还有为什么它这么笨，是不是它只有比较数字大小的指令，而没有像人一样看一眼，就知道有没有，直接就拿出目标数字的能力。求解惑。 mysql的主键索引就是二叉树好像，索引上查询也比较快，原因就是没有索引会扫整个表是吗。 比如，我在一个查询id为1的文章，而这个字段没有索引的话，mysql会扫表，从0开始，直到找到位置。是这样吗？为什么它这么蠢，不能直接拿到我要的行呢？ 其实我没有意识到，我直接找到数字，也是一眼扫过去，拿出目标数字，只不过我我一目十行很快，其实也是一行一看用眼睛再看的，本质上计算机也是如此。这么来看的话，计算机还比我还高级一点呢，至少有优化的算法，比如二叉树，索引，而我只能靠眼睛了，唯一的优势就是目光范围，可以一下子看几行，当然大脑也要跟着能反映过来，所以一目十行基本是极限了。 其实数据结构，本来就是人设计出来的，当然也是按照人的逻辑思维设计出来的，比如可以想象，假如有一面墙，上面从左到右由大到小写着1~10000的数字，让你从中找出5200这个数字你会怎么做，显然数字太多了，密密麻麻，你很难一眼扫过去就看到这个数字，并且你也不芍，也不可能从左开始一个一个的数，那么你的思维是怎么样的呢，聪明的你很自然的会把这个墙分为两半，一边各五千个数字，这样就很好找了，因为你知道这些数字是有规律的，由大到小排列的（如果没有规律，那就悲催了，只能一个个的看，什么时候找到真的要看运气了哈），然后5200大于5000，所以你自然会在右边墙上找，于是几秒钟你就找到目标数字了，我相信几乎所有人都会是这种逻辑思维，其实这就已经是二叉树的雏形了。 从这个例子中，我们总结到，所有的算法，其实都来自于人的逻辑思维，人是怎么去想的，计算机就是怎么去设计的。而且很多东西都是来源于生活。任何软件的设计，都能从生活当中找到影子和灵感。 人找某样东西需要检索，计算机找东西也需要检索，而要想更快的检索出目标，就要在内容中找出规律，没有任何规律的数据就像混乱的数字墙一样。所以数据库很重要的就是索引。数据库中的索引就是为存储的数据生成的规律。就像字典的索引，书籍的目录一样。 现在可以回答计算机是怎么思考的这个问题了，那就是，人是怎么思考的，计算机就是怎么思考的，即计算机是按照人的制定的方式思考的。 [数据库的最简单实现 - 阮一峰的网络日志](http://www.ruanyifeng.com/blog/2014/07/database_implementation.html) > 这时为了读取数据，可以一条条比对记录。但是这样做效率太低 （**计算机不是魔法，它也是人设计出来的。要理解它，你先要搞清楚人是怎么想问题的。**） [程序员常说的「哈希表」是个什么鬼？](http://www.toutiao.com/i6471769308983722509/) [【数据结构与算法】 字符串匹配的Boyer-Moore算法](http://mp.weixin.qq.com/s/4m1O5ZHsZTRc-JuBF97_3w) [【数据结构与算法】 通俗易懂讲解 二叉树遍历](https://mp.weixin.qq.com/s/9_d_AjLyia7iNMqxaYdngQ) [【数据结构与算法】 通俗易懂讲解 二叉搜索树](http://mp.weixin.qq.com/s/mhFv4TCSZZzC8lBSobT1Cg) [【数据结构与算法】二分查找](http://mp.weixin.qq.com/s/1qUPyysDYDMkjjYVCMCfow) > 二分查找有着查找速度快，平均性能好等优点，但必须要求待查表为有序表，且插入删除困难 [从抄书到开源之巅：章亦春的程序人生](http://mp.weixin.qq.com/s/R1RXYJty2-J4qJYep9Cq0Q) > 机器解题与人类解题的一大区别是，机器不能运用**人类直观**来辅助解题。比如几何题里作辅助线，或者其他基于视觉的解题方法，这些对于机器都是不适宜的。机器需要精确的推理方式，需要把一切都形式化。 [解谜计算机科学（1）](http://www.yinwang.org/blog-cn/2018/04/13/csbook-chapter1) > 每个人都做过计算，只是他们没有理解自己在做什么。回想一下你幼儿园（大概四岁）的时候，妈妈问你：“帮我算一下，4+3 等于几？” 你掰了一会手指，回答：7。当你掰手指的时候，你自己就是一台简单的计算机。 [MySql的索引原理](https://mp.weixin.qq.com/s/ssyg8zd2pMgEhLYPj5YrcQ) > 主键存在的意义仅仅是唯一性吗？索引的工作流程是什么？聚集索引是必须要走的过程吗？覆盖索引存在的意义是什么？这些问题的答案，都在这里。我们平时建表的时候，都会默认添加一个主键，**因为在查询或者修改的时候比较简单，比如可以直接按照一个User的id直接拿到所有的属性，然后进行数据操作。** [机器学习能革了数据库索引的命吗?](https://mp.weixin.qq.com/s/o115JjjtUzJZ4MQ9yO-WuQ) > 应该不行，索引的选择绝不是 “分级猜” 的问题 [对话式交互技术原理及流程揭秘](https://mp.weixin.qq.com/s/A4r01mV-X8CTJy3vPa9BPw) [【漫画】为什么MySQL数据库要用B+树存储索引？](https://mp.weixin.qq.com/s/d9yNsUVFg9UZN62xuOdxow) [「商品架构day8」京东几百亿的商品怎么搜索](https://open-hl.toutiao.com/a6799562892602507780/?utm_campaign=open&utm_medium=webview&utm_source=smartisan_llq_api&req_id=202005092320140100280270381112B5ED&dt=OC105&gy=71c66a993413d9f688242308b0a55129844c5599769dc917a44c961369a91654135cffe5f5616c7f01aac10a322a21a9e890672554475fb9f0437386a4b312e3d6d2ccca7dabf5c0f197079377e328aa4702b27a33df8bd5a3d859cb163383557d7d476adf03f193dce57f7ec41bdb17bb242e51bcab486162e0f153f46499cdbda67336099d1512c0139d7c88e990b3&crypt=5373&label=related_news&a_t=311593618486693354456437e57&item_id=6799562892602507780&fr=normal&from_gid=6824692362262872590&channel_id=88805669586) * * * * * last update：2018-6-29 10:20:23