算法思想
Sylvia_Ttz
这个作者很懒,什么都没留下…
展开
-
基础算法:位运算,lowbit
看二进制n的第k位数: n >> k & 1 1.先把第k位移动到最后一位 n >> k 2.看个位是几 x & 1 lowbit(x) 返回x的最后一位1 eg.lowbit(1010) = 10;lowbit(101000) = 1000; 内核: x & -x : x & ( ~取反 x + 1) eg.x = 10000....1000; ~x = 01111....01111; ~x + 1 = ......10原创 2022-03-27 03:05:18 · 140 阅读 · 0 评论 -
基础算法:双指针算法
题1: 求最长不重复子序列原创 2022-03-27 02:12:15 · 120 阅读 · 0 评论 -
o(n)复杂度求倒数第k个数(双指针)
1.求中间数 2.求倒数第k个数 * 保持俩指针距离为k原创 2022-03-21 23:47:58 · 238 阅读 · 0 评论