Tarjan的SparseTable，即ST表，用于求RMQ区间最值问题。 我对ST表的时间复杂度是有所疑惑的，我认为查询并不能够达到O（1）的速度。也许只是常数？但是查询区间长度为n的时候就要对长度进行logn次调整，蓝书上写的是这样，我不太确定。 本质上，由于寻求区间最值的特性，在给定区间内多次 ...
分类：
编程语言 时间：
2019-11-10 15:18:22
阅读次数：
72
简介 多线程技术主要解决处理器单元内多个线程执行的问题，它可以显著减少处理器单元的闲置时间，增加处理器单元的吞吐能力，但频繁的创建线程的开销是很大的，那么如何来减少这部分的开销了，那么就要考虑使用线程池了。线程池就是一个线程的容器，每次只执行额定数量的线程，线程池就是用来管理这些额定数量的线程 线程 ...
分类：
编程语言 时间：
2019-11-02 00:05:06
阅读次数：
79
rsync基本使用rsync同步操作?命令用法–rsync[选项...]源目录目标目录?同步与复制的差异–复制:完全拷贝源到目标–同步:增量拷贝,只传输变化过的数据?rsync操作选项–-n:测试同步过程,不做实际修改–--delete:删除目标文件夹内多余的文档–-a:归档模式,相当于-rlptgoD–-v:显示详细操作信息–-z:传输过程中启用压缩/解压远程同步数据rsync+SSH同步?与远
分类：
其他好文 时间：
2019-10-31 00:30:33
阅读次数：
86
‘’‘ 1.GIL全局解释器锁: 1.GIL是Cpython特有的。 2.GIL本质上是一个互斥锁. 3.GIL的为了阻止同一个进程内多个线程同时执行(并行) 单个进程下的多个线程无法实现并行,但能实现并发 4.这把锁主要是因为CPython的内存管理不是 "线程安全" 的. 保证线程在执行任务时不 ...
分类：
其他好文 时间：
2019-10-23 22:05:00
阅读次数：
117
摘自：https://weibo.com/ttarticle/p/show?id=2309634306684842539799 其中加了自己的一些证明 一、定理大概描述 二、证明 在这样的形状内 S多变 = S矩形 - sum(S三角形) 图5的三角形可以可以拆成两个直角三角形之和 1、证明步骤 （ ...
分类：
其他好文 时间：
2019-10-20 00:45:06
阅读次数：
218
一.操作系统概述 1. 操作系统的四个特性 并发：同一段时间内多个程序执行(注意区别并行和并发，前者是同一时刻的多个事件，后者是同一时间段内的多个事件) 正是系统中的程序能并发执行这一特征，才使得OS能有效地提高系统中的资源利用率，增加系统的吞吐量。 1、并发与并行 2、引入进程 为计算程序和I/O ...
分类：
其他好文 时间：
2019-10-05 20:55:05
阅读次数：
122
今天这篇文章是要告诉你，业内多名实力强劲的开发者组建了一个服务于广大开发者的团队。现在，你可能会有下面这些疑问： 为什么要组成团队呢？ 这个团队将会给广大开发者带来什么？ 团队成员有哪些？ 好了，接下来用 3 分钟时间去了解这个团队吧！ 夜幕团队简介 夜幕团队 NightTeam 于 2019 年 ...
分类：
其他好文 时间：
2019-09-12 12:59:24
阅读次数：
248
进程：计算机进行资源分配调度的基本单位。且运行在自己内存空间内的独立执行体（一个应用程序就是运行在机器上的一个进程）线程：进程内部共享进程内存资源的多个执行体（当一个线程进行IO时，换另一个线程执行） 并行：同一个程序在某个时间点同时运行在多个处理器核心上。并发：同一时间段内，多个线程执行任务（提高 ...
分类：
其他好文 时间：
2019-08-21 20:08:05
阅读次数：
112
可重复使用（缓存）结构 1.利用静态类&静态方法获取某个数据结构。 2.利用静态变量在所有类成员中公用的原理，达到使用时（分情况）获取，不使用时不释放而是缓存以便下次使用的目的。 适用环境 1.该数据结构存储的数据为临时数据，短时间使用后会被释放。 2.某一帧内多次重复使用同一数据结构。（例如for ...
并发编程(三) >>>思维导图>>>中二青年 GIL全局解释器锁 Cpython解释器：python解释器有很多种，最常见的就是Cpython解释器 GIL本质也是一把互斥锁 将并发变成串行牺牲效率保证数据的安全 用来阻止同一个进程下的多个线程的同时执行 (同一个进程内多个线程无法实现并行但是可以实 ...
分类：
其他好文 时间：
2019-08-14 16:50:15
阅读次数：
85
