摘要：
以下是链表的相关实现函数 单链表 // head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head = -1; idx = 0; } // 在链表头插 阅读全文
摘要：
bool is_prime(int n){ 2 if(n<2) return false; 3 for(int i=2;i<=n/i;i++){ 4 if(n%i==0) return false; 5 } 6 return true; 7 } 阅读全文
摘要：
deque, 双端队列 size() empty() clear() front()/back() push_back()/pop_back() push_front()/pop_front() begin()/end() [] set, map, multiset, multimap, 基于平衡二 阅读全文
摘要：
消去x最后一位的1 x&(x-1) 比如: 十进制数10的二进制为1010,9的二进制数为1001,那么(1010)&(1001)=1000，现在10的二进制中最后一位的1已经被消去 用途: 可以用来检测一个数是不是2的幂次。 如果一个数x是2的幂次，那么x>0且x的二进制中只有一个1,所以用x&( 阅读全文