题干：splay模板，要求维护区间反转。 splay是一种码量小于treap，但支持排名，前驱后继等treap可求的东西，也支持区间反转的平衡树。 但是有两个坏处： 1.splay常数远远大于treap以及stl中的set。 2.没有可持久化splay，但有可持久化treap。 下面是代码： 1.p ...
分类：
其他好文 时间：
2018-09-05 18:06:40
阅读次数：
242
一道斜率优化DP 首先，什么是斜率优化： 其实就是找斜率的方式将DP方程转换为y = kx+b的形式。 如果对于方程形如这样的 $F[i] = min{F[j] + Sum[i,j]} + k$(k为常数) 我们不能对其进行比较有效果的优化，因为它的转移，涉及到了关于i和关于j的一些数组，这时我们就 ...
题目说明 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 解法1 使用归并排序对链表进行排序 / 时间复杂度：O(nlogn) 归并排序的递归实现 / ListNode sortList(ListNode head) { if (head == NULL || head ...
分类：
其他好文 时间：
2018-09-05 09:15:20
阅读次数：
118
MATLAB部分： xmap = repmat( linspace( -regionW/2, regionW/2, regionW), regionH, 1 );%linspace [x1,x2,N] 等差数列 ymap = repmat( linspace( -regionH/2, regionH... ...
分类：
编程语言 时间：
2018-09-04 19:12:29
阅读次数：
479
题目描述 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶：你可以在常数空间复杂度内完成这个题目吗 ...
分类：
编程语言 时间：
2018-09-03 13:44:02
阅读次数：
154
多线程同时访问一个数据池时，可能发生冲突，产生异常数据（理解为：多条公路进入同一城市，车辆无序发生混乱）。 使用Runnable接口管理多线程：可以理解为多条公路（线程）通过一个收费站（Runnable接口），达到车辆（run）有序通过的目的。 if条件尽量前置，否则，先执行再判断。 【格式】 sy ...
分类：
编程语言 时间：
2018-09-02 16:11:05
阅读次数：
164
NULL在c++中是一个宏，是一个空指针常量，如果将NULL扩展为常数，那么这个数是0，类型为int。 所以，常数0既是整型常量，也是空指针常量，这就有可能导致二义性问题。因此，c++11新标准引入了 nullptr，将其作为空指针常量。 ...
分类：
编程语言 时间：
2018-09-02 01:59:59
阅读次数：
244
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1039.html 题目传送门 - 51Nod1039 题意 题解 这题我这个做法要卡常数。 不好意思我只是来存代码的。 代码 ...
分类：
其他好文 时间：
2018-09-01 16:24:41
阅读次数：
325
【原文】https://www.toutiao.com/i6595365358301872643/ 前言 OutOfMemoryError 问题相信很多朋友都遇到过，相对于常见的业务异常（数组越界、空指针等）来说这类问题是很难定位和解决的。 本文以最近碰到的一次线上内存溢出的定位、解决问题的方式展开... ...
分类：
编程语言 时间：
2018-08-31 21:26:08
阅读次数：
175
要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是 ...
分类：
其他好文 时间：
2018-08-31 14:45:55
阅读次数：
167
