ReentrantLock 是常用的锁，相对于Synchronized ,lock锁更人性化，阅读性更强 从LOCK切入 考虑下面的场景如果有A,B线程，同时去执行lock.lock(Lock lock = new ReentrantLock 为全局属性)，当A线程抢到锁以后，此时B线程做了哪些事情 ...
分类：
其他好文 时间：
2020-07-07 20:59:28
阅读次数：
80
首先我们可以发现，长度为l的数组就是a数组不断循环构成。 令dp[i][j]表示操作到第j块，结尾是第i个数字时的结果。 $dp[i][j]=\sum_^dp[k][j-1]$但是这样复杂度过高。 于是，我们考虑前$n\cdot k$个数字。 在第j块中的第i个数字，其实转移，只有他前面的所有比他小 ...
分类：
其他好文 时间：
2020-07-07 18:02:23
阅读次数：
34
随着现在信息科技的快速革新，机器视觉、运动分析、交通监控、无人驾驶，以及医学成像等应用领域得到迅猛发展，这依赖于实时图像采集卡的广泛性应用。 区别于传统图像采集，在现代化图像采用应用中，我们需要考虑到图像采集的精准同步性、低延迟处理性、触发便捷性及灵敏性等，即使在图像采集完成后，我们还要考虑后续的滤 ...
分类：
其他好文 时间：
2020-07-07 15:30:40
阅读次数：
62
传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 ...
分类：
其他好文 时间：
2020-07-07 15:00:03
阅读次数：
68
题意:有$n$个数,从中选$k$个数累乘,求最大的乘积$(mod\ 10^9+7)$. 题解: 1.假如全是负数,并且选奇数个,那么从小到大选. 2.否则,考虑当前状态,假如$k$是奇数,那么我们先选一个最大的,然后再选两个最大的正数相乘或者两个负数相乘后最大,每次这样选即可. 代码: int n, ...
分类：
其他好文 时间：
2020-07-07 13:28:59
阅读次数：
74
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例： 输入: [ [0,0, ...
分类：
其他好文 时间：
2020-07-06 23:56:05
阅读次数：
86
[CSS 中文开发手册:empty (Selectors) - CSS 中文开发手册该:empty伪类代表没有子节点的所有元素。这里只考虑元素节点和文本（包括空格）。注释或处理指令不影响元素是否被认为是空的。/* Selects any that contains no content */div:... ...
分类：
Web程序 时间：
2020-07-06 21:32:19
阅读次数：
103
####什么是线程安全 “当多个线程同时访问一个对象时，如果不用考虑这些线程在运行时环境下 的调度和交替执行，也不需要进行额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获得正确的结果，那就称这个对象是线程安全的。” 它要求线程安全的代码都必须具备一个共同特征：代码本身封装了 ...
分类：
编程语言 时间：
2020-07-06 20:19:07
阅读次数：
47
近些年来，空间利用率这个名词被越来越多人所关注，小到插板设计，大到房屋装修，人们都开始更多的考虑在有限的空间内实现更多功能的呈现，与此相类似，以太网卡接口规格的变化，也正朝着这一方面迈进。
分类：
其他好文 时间：
2020-07-06 18:11:15
阅读次数：
65
刚开始看到这道题的时候想的是线段树分治，毕竟这里的乘法和加法都是可以撤销的. 但是后来发现如果想要线段树分治的话就必须要满足交换律，但是标记 $(x,y)$ ( 乘 $x$ 后加 $y$）只满足结合律，不满足交换律. 那么就考虑 kdtree. kdtree 是维护平面上点的数据结构，然后我们可以把 ...
分类：
其他好文 时间：
2020-07-06 16:12:57
阅读次数：
46
