https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单,不做多说明,多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想,可以发现 ...
分类:
其他好文 时间:
2020-08-11 15:55:41
阅读次数:
74
https://ac.nowcoder.com/acm/problem/24953 题目描述:给出一棵树,选最小的点把所以边覆盖。 思路: ? dp[i][0]:选点i,并且以点i为根的子树都被覆盖了。 ? dp[i][1]:不选点i,i被其儿子覆盖 ? dp[i][2]:不选点i,i没有被子节点覆 ...
分类:
Web程序 时间:
2020-08-10 23:16:45
阅读次数:
91
Git应用详解第一讲:Git分区、配置与日志前言曾经听到过这样一句话:不会「git」就不要敲代码了。细细品味确实有其中的道理,可能是当事人代码被强行覆盖后的叹息吧!因此,为了避免这种情况,接下来我们就一起来好好学习「git」的相关知识吧!不怕你不会,就怕你不看!一、git的三个分区工作区(workingdirectory)暂存区(stage)版本库它们之间的关系为:通过「gitstatus」查看「
分类:
其他好文 时间:
2020-08-10 09:33:32
阅读次数:
56
Git应用详解第一讲:Git分区、配置与日志前言曾经听到过这样一句话:不会「git」就不要敲代码了。细细品味确实有其中的道理,可能是当事人代码被强行覆盖后的叹息吧!因此,为了避免这种情况,接下来我们就一起来好好学习「git」的相关知识吧!不怕你不会,就怕你不看!一、git的三个分区工作区(workingdirectory)暂存区(stage)版本库它们之间的关系为:通过「gitstatus」查看「
分类:
其他好文 时间:
2020-08-10 09:33:03
阅读次数:
65
HashMap jdk1.7版本,底层是数组+链表,元素的插入使用头插法,可能形成数据丢失或环形链表。 jdk1.8版本,底层是数组+链表+红黑树,元素的插入使用尾插法,数据覆盖的情况。 扩容机制:LoadFactory默认0.75,创建空数组重新Hash。 resize线程不安全:多线程之间put ...
分类:
编程语言 时间:
2020-08-09 09:22:43
阅读次数:
88
GPS中心母钟能够自动接受卫星时间或者是接受外部的时间源信息,经过内部高科技处理后,并通过其他的接口分配精确的时间信号给其他需要授时的设备。SYN4505型标准同步时钟GPS中心母钟采用的是先进的多模卫星接收机,授时信号容易接收:覆盖范围大,没有通讯盲区,采用GPS卫星、北斗卫星、GLONASS卫星授时相结合的多源的中心母钟融合了多种时间基准,自适应滤波技术和内部心跳检测等核心技术,实现多时间源自
分类:
其他好文 时间:
2020-08-08 00:41:25
阅读次数:
78
楔子:给定一个数组长度为N,子列和为<0子列和记为0 求最大子列和 之前小菜同学想的是两层for循环,外层控制数组里的每一个元素,里层控制数组下角标<=外层的元素,定义一个变量+=,比之前的大就覆盖掉,但是后来看人家讲了分至感觉挺好的,但是用到了递归,是比较是内存的,最起码 现在内存还很宝贵,所以小 ...
分类:
其他好文 时间:
2020-08-07 09:46:19
阅读次数:
59
面对站址获取的挑战和高使用率地点的增长,网络容量亟待提升,SmallCell小站得到了网络运营商的青睐。尤其是随着5G的到来,运营商已开始进行网络致密化,在城区部署SmallCell小站。凭借其灵活性和创造力,SmallCell小站可通过多种方式部署,以扩展无线网络容量并克服实际部署中的挑战。那么SmallCell基本概念是什么呢?SmallCell起源于FemtoCell。smallCell论坛
分类:
其他好文 时间:
2020-08-04 18:21:10
阅读次数:
82
一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询,加上懒标记后,可以做区间修改、区间查询 1.1 一般线段树 可以处理:区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息,每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类:
其他好文 时间:
2020-08-03 23:09:16
阅读次数:
69
覆盖索引概念: MySQL可以利用索引返回select列表中的字段值(就是索引值)。而不必根据主键再次读取聚簇索引数据文件查到数据,也就是平时所说的不需要回表操作。覆盖索引其实是索引覆盖的意思,索引字段就已经囊括select查询的字段,即索引字段覆盖了需查询的字段。 可以看一个例子 举个栗子,假如有 ...
分类:
数据库 时间:
2020-08-02 22:19:31
阅读次数:
108