摘要: 异或 认识异或运算 定义 异或运算:相同为0,不同为1 同或运算:相同以1,不同为0 能长时间记住的概率接近0% 所以,异或运算就记成无进位相加! 异或运算性质 1.0N == N NN == 0 2.异或运算满足交换律和结合率 上面的两个性质用无进位相加来理解就非常的容易 应用 如何不用额外变量交 阅读全文
posted @ 2021-03-05 13:53 Aokigahara 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 二分法 认识二分法 经常见到的类型是在一个有序数组上,开展二分搜索 但有序真的是所有问题求解时使用二分的必要条件吗? 只要能正确构建左右两侧的淘汰逻辑,你就可以二分(排他性) 二分查找 存在性 普通逻辑 public class BSExist { public static boolean exi 阅读全文
posted @ 2021-03-05 13:36 Aokigahara 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 对数器 认识对数器 你在网上找到了某个公司的面试题,你想了好久,感觉自己会做,但是你找不到在线测试,你好心烦.. 你和朋友交流面试题,你想了好久,感觉自己会做,但是你找不到在线测试,你好心烦.. 你在网上做笔试,但是前几个测试用例都过了,突然一个巨大无比数据量来了,结果你的代码报错了,如此大的数据量 阅读全文
posted @ 2021-03-05 09:40 Aokigahara 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 复杂度 概述 有些数据结构是专属于某一个算法的,加速这个算法或者是让这个算法流程变得更好 有些数据结构,如数组结构、二叉树结构,不是专属于某一个算法,而是组织数据的某一种结构 数据结构是算法的基础,底层支持 算法就是设计流程,在什么东西上设计流程,这个东西就是数据结构 评估算法优劣的核心指标 时间复 阅读全文
posted @ 2021-03-05 09:35 Aokigahara 阅读(88) 评论(0) 推荐(0) 编辑