数据结构与算法
关注
分享
扫一扫
算法学习
一个努力不掉头发的程序媛
这个作者很懒，什么都没留下…
展开
-
排序算法-归并排序（MergeSort）
时间复杂度O(nlogn)原创 2023-05-16 16:52:13 · 134 阅读 · 0 评论 -
排序算法-快排
快速排序的时间复杂度为 O(n log n)（基本情况下），在最坏情况下，快排时间复杂度为 O(n^2)原创 2023-05-16 15:39:32 · 119 阅读 · 0 评论 -
LeetCode的位运算
1.2的幂（231） 二进制表示中最低位： n&(n-1)位运算技巧可以直接将 n 二进制表示的最低位 1 移除 n & (-n)该位运算技巧可以直接获取 n 二进制表示的最低位的 1 (2)一个数 n是 2的幂，当且仅当 n 是正整数，并且 n 的二进制表示中仅包含 1 个 1。 (n&(n-1))=0 n&(-n)=n BIG % n == 0(BIG = 1 << 30) 2.位1的个数（191） public int hammingWeight(int n原创 2021-07-27 15:43:22 · 107 阅读 · 0 评论