## 從人的思考方式到二叉樹    > 計算機就是這樣，它沒有人類直觀，所以它永遠不可能真正的智能。 * * * * * ### 計算機是蠢的 首先要知道計算機是一個工具，是人創造的，它不是神話，不能為所欲為的想什么就是什么。 從一堆數字中找到一個數，人看一眼就能把要找的那個數字拿出來，可是這么簡單的事情，計算機就不懂，它就做不到，它聽不懂的話，不知道向人一樣直接就拿出來給你，即使這么直白，簡單的問題它都不會，你沒聽錯，它就是這么蠢，真的蠢，它只能通過什么二叉樹一遍一遍的計算來找到目標數字，你說它蠢不蠢，不過它確實是沒有腦子嘛，這也不能怪它。 它沒有人一樣的大腦，它只有一些指令集，有些事在我們人做看來就是很簡單的事情，再直白的事情了，可是計算機卻是不懂的。他不能以我們的思維方式去解決問題。 它不是蠢，而是你不要把它當人看吶，你拿一個沒有血肉的機器跟人比，你說你是不是芍啊。 * * * * * ### 大腦也在用算法計算，只不過你沒有注意到 如果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