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

浙公网安备 33010602011771号