candyYu

我们通过 x & (-x) 保留了最右边的 1，并将其他位设置为 0 若 x 为 2 的幂，则它的二进制表示中只包含一个 1，则有 x & (-x) = x。 插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建…

这周主要学习了链表，数组，栈和队列等常见的数据结构。 数组和链表是对应存储结构，而栈和队列是个受限性表，可以有数组和链表实现，有着各自的使用场景，比如栈可以实现浏览器的前进后退等。 在双向链表的实现中，使用一个伪头部（dummy head）和伪尾部（dummy tail）标记界…

以此类推:左、右子树也分别为二叉查找树。 (这就是 重复性!) 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的…