摘要: 位运算 常用操作: 1:(x >> k)& 1 取出第x第k位数字 2: lowbit(x),求出x的二进制中最右边1表示的数,例如 10 :1010 ,最右边1表示10代表数字2 1 #include <iostream> 2 3 using namespace std; 4 5 int n; 6 阅读全文
posted @ 2019-12-21 16:32 SXQ-BLOG 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 双指针算法: 一般分为两种: 第一种:两个指针在同一个序列,一般维护一个区间满足某种性质,比如下面的最长上升子序列那个算法 1 #include <iostream> 2 #include <vector> 3 #include <unordered_map> 4 5 using namespace 阅读全文
posted @ 2019-12-21 15:53 SXQ-BLOG 阅读(345) 评论(0) 推荐(0) 编辑