"嘟嘟嘟" 前缀和+莫队。 先用前缀和预处理异或，于是问题变成了在$[L 1, R]$中求两个数异或等于$k$的数对个数。 然后就离线排序，按套路维护两个指针加加减减，并维护一个桶，每一次加$x$，答案就加上$bac[x ^ k]$，并且$++bac[x]$，删除就减去贡献。 c++ include ...
分类：
其他好文 时间：
2019-02-23 15:54:26
阅读次数：
219
19. Remove Nth Node From End of List Given a linked list, remove the n-th node from the end of list and return its head. Example: ...
分类：
Web程序 时间：
2019-02-16 13:35:00
阅读次数：
191
# 队列两端都可以进行push和pop操作。 push操作可以用循环双端队列的append，appendleft。 # pop操作使用循环双端队列的romove class Node(object): # 结点有两个指针 def __init__(self, maxsize = None, valu... ...
分类：
编程语言 时间：
2019-02-15 01:26:52
阅读次数：
167
队列是一种抽象数据结构，具有以下特点： （1）具有先进先出的特性（FIFO） （2）拥有两种基本操作，即加入和删除，而且使用front和rear两个指针来分别指向队列的前端和末尾。 队列的基本操作 create 创建空队列 add 将新数据加入队列的末尾，返回新队列 delete 删除队列前端的数据 ...
分类：
编程语言 时间：
2019-02-13 22:26:35
阅读次数：
244
1.删除重复值的结点 思路：利用hashmap中的contain判断是否相同，如果相同则删除。 注意：要考虑到多个重复值 2.删除倒数第k个结点 思路：利用两个指针，第一个指针p1不动，第二个指针向后移动k-1次，p2到位后，p1，p2同时向后移动至p2指向的结点是尾结点。这时候，p1指针指向的结点 ...
分类：
其他好文 时间：
2019-02-10 00:20:30
阅读次数：
177
[toc] 题目链接 "Remove Duplicates from Sorted Array LeetCode" 注意点 解法二要考虑输入为空的情况 解法 解法一：只要两行！超级简单，使用了 "unique函数" 。时间复杂度为O(n) 解法二：来自官方题解。维护两个指针，i是慢指针，j是快指针。 ...
分类：
其他好文 时间：
2019-02-02 14:29:11
阅读次数：
173
1.判断一个单链表是否有环 借助STL里的 set ，java里用hashset是一样的，不需要排序，碰到重复key说明有环。 不借助set也可以通过另一种方式： 一个正常指针一次走一个，一个快指针一次走两个。 如果链表有环，快指针一定会和慢指针相遇，相遇的时候，把快指针扔回头结点，然后两个指针都每 ...
分类：
其他好文 时间：
2019-02-01 23:02:01
阅读次数：
196
指针变量保存的是地址，本质上是一个整数，可以进行部分运算，例如加法、减法、比较等，请看下面的代码： 指针变量保存的是地址，本质上是一个整数，可以进行部分运算，例如加法、减法、比较等，请看下面的代码： #include <stdio.h>int main(){ int a = 10, *pa = &a ...
分类：
编程语言 时间：
2019-02-01 14:20:59
阅读次数：
145
数据结构 顺序队列的实现 1 顺序队列的定义 线性表有顺序存储和链式存储，队列作为一种特殊的线性表，也同样存在这两种存储方式。我们先来看队列的顺序存储结构。 队列的 顺序储存结构 ：用数组存储队列，为了避免当只有一个元素时，队头和队尾重合使得处理变得麻烦，所以引入两个指针：front指针指向队头元素 ...
分类：
编程语言 时间：
2019-01-28 01:17:53
阅读次数：
196
总算弄懂了这个分块大小怎么算... 两个指针 复杂度 $O(u n+\frac{n^2}{u})$ 根据均值不等式， $u n+\frac{n^2}{u}$ 在 $u n=\frac{n^2}{u}$ 时取最小值 即 $u=\sqrt{n}$ 三个指针（带修） 复杂度 $O(u n+\frac{n^ ...
分类：
编程语言 时间：
2019-01-27 21:30:56
阅读次数：
624
