![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
日常学习数据结构与算法的笔记都放在这里 方便查找
朱家钰
这个作者很懒,什么都没留下…
展开
-
堆结构与堆排序
一个节点的父节点下标为 (i - 1) / 2。一个节点的左子节点下标为 2 * i + 1。一个节点的右子节点下标为 2 * i + 2。完全二叉树就是从左到右依次变满的二叉树。原创 2023-09-01 11:51:33 · 47 阅读 · 0 评论 -
求递归时间复杂度公式 Master公式
log2为底2的对数为1 然后1大于0 所以命中 1) log(b,a) > d -> 复杂度为O(N^log(b,a)) 这一条。a为每一次子问题调用的次数,T(N / b)为每次子问题占母问题的规模,O(N ^ d)为除递归外其他问题的时间复杂度。除开递归就只有调用Math.max比较两数大小 时间复杂度为O(1) 所以d为0。该递归子问题规模是二分之一的母问题 所以可以用Master公式。只有子问题的规模一致的递归 才能用Master公式。子问题规模是二分之一的母问题 所以b是2。原创 2023-08-31 16:20:40 · 119 阅读 · 0 评论 -
把一个不等于0的数最右边的1提取出来
公式:eor & (~eor + 1)原创 2023-08-27 12:55:03 · 63 阅读 · 0 评论 -
异或操作符几点性质
异或也可以理解为无进位相加 N个数异或的结果 每一位上的值和这N个数每一位上的1的个数有关 偶数个1则为0 奇数个1则为1 与这N个数的顺序无关 比如:1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 _________ 0 1 1 1 1 0 ^ N = N1 0 1 0 0 0 _____ 1 0 1 N ^ N = 01 0 1 1 0 1 _____ 0 0 0 满足交换律和结合律 一坨数 ^ N的话 不管哪个数先和N异或 结果都是一样的原创 2023-08-27 12:21:42 · 50 阅读 · 0 评论