随笔分类 -  数据结构和算法

摘要:原码、反码、补码 整数在计算机内部都是以「补码」形式存储的。记住这点,对于整数的处理,会很有帮助。 原码 数字在自然界中抽象出来的时候,一棵树,两只猪,是没有正数和负数的概念的。 计算机保存最原始的数字,也是没有正和负的数字,叫没符号数字 如果我们在内存分配4位(bit)去存放无符号数字,是下面这样 阅读全文
posted @ 2019-10-23 18:42 Martini 阅读(691) 评论(0) 推荐(0)
摘要:复杂度 本篇基本上是原作的翻译。转载请保留本段文字。 复杂度通常会使用大 O 记号来表示,比如快速排序的平均时间复杂度是 𝑂(𝑛log(𝑛))O(nlog⁡(n))。虽然我是「理解派」,但是虽然每个算法/数据结构都理解了,不时仍有可能忘记具体某个算法/数据结构的复杂度(特别是在最好、最坏和平均 阅读全文
posted @ 2019-09-21 10:13 Martini 阅读(2879) 评论(6) 推荐(2)