摘要:
异或运算:相同为0,不同为1同或运算:相同以1,不同为0异或运算就记成无进位相加! 1)0^N == N N^N == 02)异或运算满足交换律和结合率 题目一 如何不用额外变量交换两个数 /** * a 与 b 交换数据 不使用中间变量 */ public static void m1(){ in 阅读全文
摘要:
评估算法优劣的核心指标是什么? 时间复杂度(流程决定) 额外空间复杂度(流程决定) 常数项时间(实现细节决定) 什么是时间复杂度?时间复杂度怎么估算? •常数时间的操作 •确定算法流程的总操作数量与样本数量之间的表达式关系 •只看表达式最高阶项的部分 常见的常数时间的操作 Misplaced & 总 阅读全文