用途 平衡树(可实现区间翻转) 原理 和treap一样，中序遍历表示权值的顺序，并且每个点有一个随机的附加值，形成一个堆来保证复杂度 但是不旋转，所有操作通过split和merge实现 分为两种split：按权值和按排名 代码 luogu3369 普通平衡树 ...
分类：
其他好文 时间：
2019-04-13 10:40:34
阅读次数：
134
例1. 给定序列, 2种操作, (1)单点加 (2)区间求和 询问看成二维键值对$(t,x)$, $t$为操作时间, $x$为操作位置, 区间求和转化为两个前缀求和做差, 那么问题就等价于求所有$tt\le t$, $xx\le x$的权值和, 也就是一个二维偏序问题, 时间已经默认有序, 直接对操 ...
分类：
其他好文 时间：
2019-04-13 10:25:17
阅读次数：
111
课程大纲（HDFS详解） Hadoop HDFS 分布式文件系统DFS简介 HDFS的系统组成介绍 HDFS的组成部分详解 副本存放策略及路由规则 命令行接口 Java接口 客户端与HDFS的数据流讲解 学习目标： 掌握hdfs的shell操作 掌握hdfs的java api操作 理解hdfs的工作 ...
分类：
其他好文 时间：
2019-04-11 16:05:57
阅读次数：
124
``` class Solution { public: void merge(vector& nums1, int m, vector& nums2, int n) { int i = m - 1, j = n - 1, k = m + n - 1; while (i >= 0 && j >= 0... ...
分类：
其他好文 时间：
2019-04-09 12:46:00
阅读次数：
136
``` class Solution { public: ListNode* mergeKLists(vector& lists) { if (lists.empty()) return NULL; int n = lists.size(); while (n > 1) { int k = (n +... ...
分类：
其他好文 时间：
2019-04-08 19:55:45
阅读次数：
173
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 解法二： 归并思想; //合并两个链表 public static ListNode merge(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode ...
分类：
编程语言 时间：
2019-04-08 01:01:00
阅读次数：
218
88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1as one sorted array. Note: The number of elements initia ...
分类：
Web程序 时间：
2019-04-07 22:17:44
阅读次数：
180
理解和使用分支 分支 git branch m master mymaster: m告诉Git要执行分支移动操作，分支原名称和新名称 git branch : 显示本地版本库中所有的本地分支名称。 创建分支 git branch new: 新建new分支 git checkout b alterna ...
分类：
其他好文 时间：
2019-04-07 21:50:10
阅读次数：
152
排序算法可以说是一项基本功，解决实际问题中经常遇到，针对实际数据的特点选择合适的排序算法可以使程序获得更高的效率，有时候排序的稳定性还是实际问题中必须考虑的，这篇博客对常见的排序算法进行整理，包括：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数 ...
分类：
编程语言 时间：
2019-04-06 17:10:00
阅读次数：
146
git初始化 1.设置名字和邮箱 2.获得git仓库 方法一：克隆一个仓库 方法二：初始化一个新的仓库 git基本操作 1.查看状态 2.比较修改或者提交的内容 3.添加新创建或修改的文件到本地的缓存区 4.提交代码到本地代码仓库 5.将本地仓库关联到远端仓库关联 6.将本地代码库同步到远端代码库 ...
分类：
其他好文 时间：
2019-04-06 14:00:06
阅读次数：
122
