林子er

摘要： 本文繼續(xù)從二分搜索出發(fā)，推導出另一種平衡樹結構：跳表。跳表是一種簡單而精巧的數據結構，和紅黑樹具備同等時間復雜度的同時，保持了足夠的簡單性——這種簡單性的關鍵是通過概率決定索引層數。 閱讀全文

摘要： 本文從二叉搜索樹傾斜的原因（自上而下生長）出發(fā)，推出維持樹形數據結構平衡性的關鍵：自下而上裂變式生長，進而引出裂變式生長的理論模型：2-3 樹。由于 2-3 樹實現上的復雜性，引出其實現上的替代品：紅黑樹。最后，我們討論如何通過左旋、右旋以及顏色翻轉這“三板斧”來維護紅黑樹插入和刪除元素后的動態(tài)平衡。 閱讀全文

摘要： 本文從二分搜索思想推導出二叉搜索樹，以闡釋二叉搜索樹的本質，以及有序數組、鏈表和二叉搜索樹之間的關聯(lián)。 閱讀全文

摘要： 你有沒有這樣的經驗：用個軟件，隔三岔五彈個框：系統(tǒng)異常！無論作為用戶還是程序員，一見到“系統(tǒng)異常”四個大字，我整個人都不好了。 閱讀全文

摘要： 技術管理真正的挑戰(zhàn)在于，雖然”人非機器“是管理的因，但管理的果卻不是把人變成機器（流水線生產）。在技術管理領域，機器化管理或許能提升當前的效能，卻不利于未來的產出。 閱讀全文

摘要： 我們小學就學過矩形的面積等于長乘以寬。但活了幾十年，你有沒有想過：矩形面積為啥等于長乘以寬？它跟程序員有什么關系？ 閱讀全文

摘要： 講個有趣的算法：如何快速求 ，其中 n 和 m 都是整數 閱讀全文

摘要： 本文從眾所周知的 setnx 命令開始實現一個簡單的 Redis 鎖，在實際應用中逐步揭示其面臨的問題并給出解決方案，循序漸進地講解分布式鎖需要解決的諸多問題（被動釋放、屬主、鎖等待、保活等），讓人知其然且知其所以然。另外本文指出分布式鎖并不是銀彈，有些問題雖然能用分布式鎖解決，但其實有其他更好的方案。 閱讀全文

摘要： 寫可用的系統(tǒng)容易，寫可靠的系統(tǒng)很難。編程真正難的在對失敗場景的處理上。本篇通過分析儲值卡扣款這么個“簡單”的場景，你會發(fā)現其實它一點也不簡單。 閱讀全文

摘要： 萬維網是超文本與互聯(lián)網的聯(lián)姻，它的出現基于如下訴求：由知識生產大分工帶來的信息大爆炸與傳統(tǒng)的信息管理模式之間越來越不匹配，人類需要一種新的信息組織和檢索方式 閱讀全文

摘要： 你不可能僅通過看書成為編程高手，也不可能僅通過沒完沒了地做項目成為行業(yè)專家 閱讀全文

摘要： 很多人開發(fā)接口的時候，往往僅關注功能實現，但接口質量恰恰取決于非功能性方面，主要包括：冪等性、魯棒性和安全性。本文詳細講解開發(fā)接口（以及系統(tǒng)）時在這三方面需要考慮的細節(jié)問題。 閱讀全文

摘要： 任何設計模式都是用來解決軟件設計的復雜性問題，追求設計上的穩(wěn)定性。工廠模式屬于創(chuàng)建者模式之一，用來解決對象創(chuàng)建的復雜性。 閱讀全文

摘要： 在前面文章《字符集編碼（中）：Unicode》中我們聊了 Unicode 標準并提到其有三種實現形式：UTF-16、UTF-8 和 UTF-32，本篇我們就具體聊聊這三種 UTF 是怎么實現的。 閱讀全文

摘要： 上世紀九十年代前各廠商為了應對多語言文字的編碼需求而設計了各種互不兼容的編碼標準，這使得開發(fā)商在處理多語言環(huán)境時相當棘手。為了解決各自為政的亂象，利益相關公司走到一起試圖設計一種新型的、可囊括全世界所有字符的統(tǒng)一編碼標準。 閱讀全文

摘要： 在聊 Unicode 之前先講講設計層面的東西。編碼模型是字符集編碼的設計指導框架，有助于我們更好更透徹地理解各具體的編碼標準。 閱讀全文

摘要： 字符集編碼的歷史出乎意料地復雜而有趣，打算花三個章節(jié)講講字符集編碼的來龍去脈。本篇講講 Unicode 出現之前字符集編碼領域的混沌與秩序 閱讀全文

摘要： 網絡層是整個網絡分層體系里面最復雜的部分，不僅涉及到技術，還涉及到運營商之間的博弈。 閱讀全文

摘要： DNS 對于大部分技術人員來說即熟悉又陌生，說熟悉是因為它就是一個簡單的目錄服務，將域名映射為 IP；說陌生是因為這個全世界互聯(lián)網的底層設施不但實現起來及其復雜，甚至還涉及到政治因素，大部分人對這些并不了解。 閱讀全文

摘要： 很多人搞不明白 REST（Representational State Transfer 表述性狀態(tài)轉移）原因在于一開始就是把它當做設計風格而不是架構風格來理解，因而一上來就大談特談什么 RESTful API，結果是只見樹木不見森林。 僅從設計的角度去理解 REST（僅把它作為 API 設計原則） 閱讀全文