随笔分类 - 编码
摘要:本文从二叉搜索树倾斜的原因(自上而下生长)出发,推出维持树形数据结构平衡性的关键:自下而上裂变式生长,进而引出裂变式生长的理论模型:2-3 树。由于 2-3 树实现上的复杂性,引出其实现上的替代品:红黑树。最后,我们讨论如何通过左旋、右旋以及颜色翻转这“三板斧”来维护红黑树插入和删除元素后的动态平衡。
阅读全文
摘要:
本文从二分搜索思想推导出二叉搜索树,以阐释二叉搜索树的本质,以及有序数组、链表和二叉搜索树之间的关联。
阅读全文

摘要:
技术管理真正的挑战在于,虽然”人非机器“是管理的因,但管理的果却不是把人变成机器(流水线生产)。在技术管理领域,机器化管理或许能提升当前的效能,却不利于未来的产出。
阅读全文

摘要:我们小学就学过矩形的面积等于长乘以宽。但活了几十年,你有没有想过:矩形面积为啥等于长乘以宽?它跟程序员有什么关系?
阅读全文
摘要:
讲个有趣的算法:如何快速求 ,其中 n 和 m 都是整数
阅读全文

摘要:
在前面文章《字符集编码(中):Unicode》中我们聊了 Unicode 标准并提到其有三种实现形式:UTF-16、UTF-8 和 UTF-32,本篇我们就具体聊聊这三种 UTF 是怎么实现的。
阅读全文

摘要:
上世纪九十年代前各厂商为了应对多语言文字的编码需求而设计了各种互不兼容的编码标准,这使得开发商在处理多语言环境时相当棘手。为了解决各自为政的乱象,利益相关公司走到一起试图设计一种新型的、可囊括全世界所有字符的统一编码标准。
阅读全文

摘要:
在聊 Unicode 之前先讲讲设计层面的东西。编码模型是字符集编码的设计指导框架,有助于我们更好更透彻地理解各具体的编码标准。
阅读全文

摘要:
字符集编码的历史出乎意料地复杂而有趣,打算花三个章节讲讲字符集编码的来龙去脉。本篇讲讲 Unicode 出现之前字符集编码领域的混沌与秩序
阅读全文
