Aimmon

如何记忆? 稳定性:分为不稳定(N)稳定(Y) so,依次为NYYNY, NNYYY NY编码 N-1 ,Y-2 连起来就是:12212,11222 (一个医生2个耳朵,一个医生1个耳朵,就是说,2个医生3个耳朵) 一个医生2个耳朵(稳定性),选(选择)个泡泡(冒泡)插(插入)破它,比赛结果1比1(空间复杂度) 突然接到广播通知, 快点(快速)归(归并)1(空间复杂度1)队(堆排序), 1一个医生一个耳朵的,问,你老公呢 (nlogn )(这个公式左右结构,可以拆分为1个n ...

来源: 漫画算法P173 问题: 实现一个方法,判断是个整数是否是2的整数次幂,要求性能尽可能高... 1.将2的整数次幂转成2进制 2.2的整数次幂-1(原始值-1) 3.原始值 & (原始值-1) 结果=0 如下图所示: 十进制 二进制 原始值-1 原始值&(原始值-1) 是否为2的整数次幂 2 10B 01B 0 ...