哈希一下每一个字符串，对每一个哈希值$s$建一棵treap保存（所有哈希值等于$s$的字符串）的下标 每个节点维护一个标记表示这个节点在任何时点，它所处的treap的节点数的最大值（就是答案） 每次修改就暴力重新算哈希值，删除，插入后打一个标记 同一个字符串交换字符要特殊处理 ...
分类：
其他好文 时间：
2018-01-16 00:41:37
阅读次数：
150
一、问题描述 给定两个链表，将他们合并成一个，其中节点值要按顺序排列。 例子：给定链表1为1->2->4，链表2为1->3->4。合并之后链表为1->1->2->3->4->4 二、问题解决 思路一： 每次比较两个头结点的值，看谁的小，依次将他们都串起来 代码中用到一个巧妙的办法，先初始化了一个为- ...
分类：
其他好文 时间：
2018-01-15 22:33:00
阅读次数：
135
一、简介 fhq treap 与一般的treap主要有3点不同 1、不用旋转 2、以merge和split为核心操作，通过它们的组合实现平衡树的所有操作 3、可以可持久化 二、核心操作 代码中val表示节点权值，pri表示节点的优先级，维护小根堆 1、split 将1个treap分裂为两个treap ...
分类：
其他好文 时间：
2018-01-15 17:37:28
阅读次数：
183
题目是这样的，给出两个排好序的链表，要求把这两个链表按照结点值的大小，合成一条有序的链表。 起初，我的代码是这样的： 想法就是：设一个新的结点，然后把这两条给出来的链表的结点，按照结点值的大小，挨个儿接到这个新的结点上，组成一条新的链表，这么说可能有点抽象，画个图。 但是出来的结果总是...... ...
分类：
其他好文 时间：
2018-01-13 18:56:57
阅读次数：
119
```c++ include using namespace std; void merge(int arr, int reg, int start, int end) { if (start = end) return; int left = start; int right = end; int ...
分类：
编程语言 时间：
2018-01-13 14:25:42
阅读次数：
183
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 ...
分类：
其他好文 时间：
2018-01-13 13:01:38
阅读次数：
167
分支在主分支上 使用命令git merge "要合并的分支" git merge mall_v1.0 ...
分类：
其他好文 时间：
2018-01-13 13:00:40
阅读次数：
115
参考文档 https://www.cnblogs.com/chengxiao/p/6194356.html 原理： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求 ...
分类：
编程语言 时间：
2018-01-11 22:22:12
阅读次数：
173
创建本地库和fetch远程分支这些前面的步骤这里略过。可以自行百度。 解决办法： 1.cmd进入项目的根目录。 2.执行下面的命令:git pull origin master --allow-unrelated-histories。可以提交成功。 3.再次push。 有其它的好办法，欢迎建议。 ...
分类：
移动开发 时间：
2018-01-10 00:08:19
阅读次数：
324
##解决冲突，创建分支 #查看所有分支 #创建新的分支 develop 切换到一个新分支 'develop'如果分支存在 fatal: A branch named 'develop' already exists. #切换会master #或者develop 分支 切换到分支 'master' # ...
分类：
系统相关 时间：
2018-01-08 18:33:44
阅读次数：
1904
