糖栗子

摘要： 最近在学习《深入理解计算机系统》这本书，欲对其中的一些知识做一点总结。 在理解各种编码之前，我们应该首先明确我们为什么会使用这些东西？ 使用目地 为了正确表示二进制下负数。 即用一个正二进制数表示一个负二进制数（即一个映射）。 如何实现|简要解释 在这里简单的解释一下，下下一个标题会较深入解释 ：） 阅读全文

摘要： 使用目的 树状数组是为了解决多次单点更新，区间查询等问题的数据结构。 树状数组的更新与查询复杂度均为O(logn)。 为了方便理解树状数组的优势，这里先给出一道题目： 给一大小固定的A数组，现用户可随意更改此数组的任何n个元素为任何值，且用户还想知道每次更改元素后数组中下标从0到m的元素的和。请你用 阅读全文

摘要： 二进制数可方便进行集合的表示与运算 一、如何表示集合 二进制数的每一位代表了此处的开关状态，以此来表示集合中元素的有无。 一些特殊集合的表示：全集 2^n 1， 空集 0 。 1.如何向集合中插入元素 若要插入第 n 号元素，只需向代表集合的二进制数加上 2^n 即可。 2.如何读取集合中元素的有无 阅读全文