天空之城

判断奇偶数 通用做法： if n % 2 == 1 { // n 是个奇数 } 可以使用： if n & 1 == 1 { // n 是个奇数 } 交换两个数 temp := x x = y y = temp // 不使用额外的辅助变量完成交换 x = x ^ y // （1） y = x ^ y // （2） x = x ^ y // （3） 推导： 对于（2），...

通用做法 n 次循环让 n 个 x 相乘 快速幂思想 举个例子，例如我们要求 2^8 通过 2 * 2 = 4 得到 2^2 利用刚才的结果，让 4 * 4 = 16 得出 2^4 接着，让 16 * 16 = 256 得出 2^8 通过这种方法，只需要三次相乘即可得出，也就是说，我们可以在 O(logn) 的时间复杂度求出 x 的 n 次方。这种方法的思想，我们也称之为快速幂思想，和二分查找...

一、定义 数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。 或者 数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。 定义未统一… 说明 解决问题方法的效率，跟数据的组织方式有关 例一：如何在书架上摆放图书例一：如何在书架上摆放图书 ...