洛谷传送门 主要思路大概也是差不多的，对于两种询问分别用线段树与平衡树来维护。 1.MIN_SORT_GAP：显然平衡树简单操作，来一发前驱、后继即可。 2.MIN_GAP：这一个我用的是线段树：可以注意到插入元素的操作，如果是在一个元素之后反复插入，这些元素之间更新出来的最小值是不会发生改变的。只 ...
分类：
其他好文 时间：
2018-02-17 16:39:25
阅读次数：
218
本篇文章罗列2018年以后读的书籍，2017年没怎么看书，内心非常愧疚。 ...
分类：
其他好文 时间：
2018-02-17 15:51:04
阅读次数：
182
一个平凡的人Z 2014-02-22 11:46 前言：在写这篇文章之前，我的最高指导灵不断的给予我新的灵感，然后我震惊的发现——这些灵感完全来自于我以前写的一些文章！最后我通过把它们系统整理之后，就完成了这样的一篇文章！ 好了，不讲废话了！在此之前，我先向大家提几个问题——什么是宇宙？宇宙诞生之前 ...
分类：
其他好文 时间：
2018-02-16 23:16:52
阅读次数：
222
在实现LRU算法的时候lru_list 開始用的是deque 可是由于害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list取代之。 在数据量比較大的时候性能不是非常好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下： c++ primer如此写道： ...
分类：
其他好文 时间：
2018-02-15 20:58:54
阅读次数：
245
sigmoid函数（也叫逻辑斯谛函数）： 引用wiki百科的定义： A logistic function or logistic curve is a common “S” shape (sigmoid curve). 其实逻辑斯谛函数也就是经常说的sigmoid函数，它的几何形状也就是一条sig ...
分类：
其他好文 时间：
2018-02-15 17:53:11
阅读次数：
160
一、介绍 MySQL的MyISAM存储引擎支持压缩表空间，压缩后的表空间会减少，但是压缩后的表是只读的，不能插入和更新数据，如果需要更新，则需要解压后更新，再压缩 。 二、案例 1.创建数据库，创建表并指定存储引擎为MyISAM，字符集为utf8 2.将数据插入到表myisam表中 3.使用蠕虫复制 ...
分类：
数据库 时间：
2018-02-15 11:53:38
阅读次数：
217
使用分布式系统与在单机系统中处理问题有很大的区别，分布式系统带来了更大的处理能力和存储容量之后，也带来了很多新的 "烦恼" 。在这一篇之中，我们将看看分布式系统带给我们新的挑战。 1.故障 当我们在使用单机系统时，它通常以一种相当可预测的方式工作：要么它正常工作，要么不工作。 而当我们在使用分布式系 ...
分类：
移动开发 时间：
2018-02-15 11:06:25
阅读次数：
290
深入理解JNI 本章主要内容 · 通过一个实例，介绍JNI技术和在使用中应注意的问题。 本章涉及的源代码文件名称及位置 以下是本章分析的源代码文件名称及其位置。 · MediaScanner.java framework/base/media/java/src/android/media/Media ...
分类：
其他好文 时间：
2018-02-15 10:30:13
阅读次数：
272
我们经常需要通过Python去执行一条系统命令或脚本，系统的shell命令是独立于你的python进程之外的，每执行一条命令，就是发起一个新进程，通过python调用系统命令或脚本的模块在python2有os.system， 这条命令的实现原理是什么呢？(视频中讲，解释进程间通信的问题...) 除了 ...
分类：
其他好文 时间：
2018-02-14 23:38:10
阅读次数：
217
You are given two strings a and b. You have to remove the minimum possible number of consecutive (standing one after another) characters from string b ...
分类：
其他好文 时间：
2018-02-14 17:05:34
阅读次数：
165
