1、python的多线程 多线程就是在同一时刻执行多个不同的程序，然而python中的多线程并不能真正的实现并行，这是由于cpython解释器中的GIL(全局解释器锁)捣的鬼，这把锁保证了同一时刻只有一个线程被执行。 多线程的特点： 线程比进程更轻量级，创建一个线程要比创建一个进程快10-100倍。 ...
分类：
编程语言 时间：
2018-11-10 12:44:56
阅读次数：
215
1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 ...
分类：
其他好文 时间：
2018-10-29 11:54:21
阅读次数：
146
对于某些对子树的统计问题,我们固然可以用DSU on Tree来解决,但是一旦带上修改,甚至是加上历史化版本的查询,我们就不得不求助于其他的算法,本篇将对线段树合并进行讲解 线段树合并一般用于对子树的统计,一般的套路就是对树的每一个节点都开上一颗动态开点线段树,然后统计子树信息时,合并所有儿子信息, ...
分类：
其他好文 时间：
2018-10-27 01:30:36
阅读次数：
155
首先第一点，线程池是需要关闭的！！！ shutdown也是很重要的 看了上面的描述后可能有些人会认为，只需要执行awaitTermination和shutdownNow就可以正常结束线程池中的线程了。其实不然。shutdown方法还有「大家只解答我要求的问题，其它的不用多做」的意思在里面。 shut ...
分类：
编程语言 时间：
2018-10-26 22:14:10
阅读次数：
209
第一次写线段树优化建边。 根据本题的要求，我们可以建两棵线段树，然后在建$n$个点，然后把第一棵线段树上每一个点$(p, l, r)$（结点编号为$p$, 表示区间是$[l, r]$），连边$\forall i \in [l, r]\ (i, p, 0)$，与之相对，把第二棵线段树上的点$(p, l ...
分类：
其他好文 时间：
2018-10-22 15:44:33
阅读次数：
290
盒子模型之border 边框相关属性 border-width 控制边框的大小 用长度赋值 border-style 控制边框的样式 none 没有边框 solid 实线 dotted 点线 dashed 虚线 double 双线条 border-color 控制边框的颜色 四种颜色表示法 bord ...
分类：
其他好文 时间：
2018-10-12 14:08:56
阅读次数：
183
"P3960 列队" 题意 题目描述 是一个热爱学习的女孩子。 前段时间， 参加了学校的军训。众所周知，军训的时候需要站方阵。 所在的方阵中有$n \times m$名学生，方阵的行数为$n$，列数为$m$。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从$1$到$n ...
分类：
其他好文 时间：
2018-10-08 21:38:02
阅读次数：
378
恢复内容开始 出发点： 线性判别函数在进行分类决策时是最简单有效的，但在实际应用中，常常会出现不能用线性判别函数直接进行分类的情况。 采用广义线性判别函数的概念，可以通过增加维数来得到线性判别，但维数的大量增加会使在低维空间里在解析和计算上行得通的方法在高维空间遇到困难，增加计算的复杂性。 引入分段 ...
分类：
其他好文 时间：
2018-10-08 15:59:26
阅读次数：
478
题意 火星上有$N$个机器人排成一行，第$i$个机器人的位置为$x_{i}$，视野为$r_{i}$，智商为$q_{i}$。我们认为第$i$个机器人可以看到的位置是$[x_{i}-r_{i},x_{i}+r_{i}]$。如果一对机器人相互可以看到，且它们的智商$q_{i}$的差距不大于$K$，那么它们 ...
分类：
其他好文 时间：
2018-10-07 13:50:49
阅读次数：
224
Executors(线程池) (jdk1.5特性) jdk1.5之前，我们必须要手动实现自己的线程池，jdk1.5之后，Java内置支持线程池? 线程池的优点 线程池里的每一个线程代码结束后，并不会死亡，而是再次回到线程池中成为空闲状态，等待下一个对象来使用。? 和线程池相关的类和方法 Execut ...
分类：
编程语言 时间：
2018-10-06 15:33:16
阅读次数：
132
