/* 结点i的左儿子是2i,右儿子是2i+1 那么显然这是一棵完全二叉树。 由于没有很好直接查询的办法，所以先考虑预处理一下这棵树 根据完全二叉树的性质，sum{size[i]}<=nlogn，所以直接用vector存下结点的所有孩子，自底向上对到子树距离归并排序 这样预处理完后，对于每个询问(A, ...
分类：
编程语言 时间：
2020-02-12 16:52:16
阅读次数：
94
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例?2: 输入: [[1,4],[4,5]] ...
分类：
其他好文 时间：
2020-02-12 00:53:10
阅读次数：
66
fhq-Treap是一种非常优秀的无旋平衡树。下面我们来介绍他的函数原理 我们先介绍他的两个重要函数 1.spilt（分割函数） 我们将整棵树按照值的大小分割成x,y两棵树，x中的值都是小于等于key值的 这样我们就可以通过递归操作来解析，下面看具体代码 void spilt(int p,int k ...
分类：
其他好文 时间：
2020-02-10 19:46:52
阅读次数：
119
一、介绍 emsp; 我们定义一个新链表然后，将两个链表的元素依次比较，放入比较最小的放到新链表前面。 二、代码 ...
分类：
其他好文 时间：
2020-02-10 09:45:20
阅读次数：
50
一、列表（Lists） 列表属于Python中的序列类型，它是任意对象的有序集合，通过 “ 位置 ”或者 “ 索引 ” 访问其中的元素，它具有可变对象、可变长度、异构和任意嵌套的特点。 列表里第一个元素的为值或者索引是从 “ 0 ” 开始，第二个元素则是 “ 1 ”，一次类推。 列表的元素放置在方括... ...
分类：
编程语言 时间：
2020-02-10 00:05:54
阅读次数：
99
Dec 30, 2019 ~ Jan 5, 2020 Algorithm Problem 88 Merge Sorted Array (合并两个有序数组) "题目链接" 题目描述：给定两个有序数组 nums1，nums2，其长度分别为m，n。假设 nums1 有足够的空间(m+n)，将 nums2 ...
分类：
其他好文 时间：
2020-02-09 20:49:28
阅读次数：
77
这里有2个分支，master中的test.txt文件内容是master init，branch01中的test.txt文件内容是branch01 init。 1、合并分支遇到冲突 在master上merge branch01，由于master的第一行是master init，branch01的第一行 ...
分类：
其他好文 时间：
2020-02-09 11:33:00
阅读次数：
90
redis是Key Value数据库，和Memcached类似。value可以是多种类型，如Strings, Lists, Hashes, Sets 及 Ordered Sets等。 redis一个牛逼的地方在于，它的性能极高！读的速度是110000次/s，写的速度是81000次/s ！高性能意味着 ...
分类：
其他好文 时间：
2020-02-08 18:00:40
阅读次数：
81
1.归 ListNode* sortList(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; // 1.将待排序序列分为两部分 ListNode* pre = nullptr, *slow = ...
分类：
编程语言 时间：
2020-02-08 00:36:48
阅读次数：
80
Dim newColumn As DataGridViewColumn = DataGridView1.Columns(e.ColumnIndex) Dim direction As System.ComponentModel.ListSortDirection If DataGridView1.S ...
分类：
编程语言 时间：
2020-02-07 22:49:43
阅读次数：
179
