世界树(HNOI2014) 题目描述 给出一棵有$n$个点，边权全部为$1$的树，有$q$个询问。 对于每个询问，都会给出树中的$m$个点，对于所有的$n$个点，每个点都会附属于这$m$个点中距离它本身最近的点（若满足条件，可以附属于自身上），要求你求出对于这$m?$个点分别有多少个节点附属于它。 ...
分类：
其他 时间：
2019-04-18 21:57:36
收藏：
0 评论：
0 赞：
0 阅读：
143
题目链接：https://leetcode-cn.com/problems/regular-expression-matching/这道题用到了动态规划：关于动态规划请参考这篇博文：https://blog.csdn.net/u013309870/article/details/75193592写的... ...
分类：
其他 时间：
2019-04-18 21:57:09
收藏：
0 评论：
0 赞：
0 阅读：
107
深浅拷贝 值拷贝：应用场景最多ls = [1, 'abc', [10]] ls1 = ls # ls1直接将ls中存放的地址拿过来# ls内部的值发生任何变化，ls1都会随之变化 ls2 = ls.copy() # 新开辟列表空间，但列表中的地址都是直接从ls列表中拿来# ls内部的可变类型值发生改 ...
分类：
编程语言 时间：
2019-04-18 21:56:32
收藏：
0 评论：
0 赞：
0 阅读：
111
# 增: 字典名[key] = 值 => key已存在就是修改值，不存在就是新增值 # 改 # 查:字典名[key] # 有默认值的查询：有key取出对应value，没有返还默认值，默认值可以自定义 # 删 # 清空# pop(k)删除指定key的value并返还删除的value # 从dic末尾删 ...
分类：
编程语言 时间：
2019-04-18 21:55:39
收藏：
0 评论：
0 赞：
0 阅读：
127
0X:ADM官方下载驱动 https://www.amd.com/en/support 查看本机驱动命令 选择自己的驱动 下载对应的版本 现在最新的是：amdgpu-pro-18.50-756341-ubuntu-18.04.tar.tar 链接：https://pan.baidu.com/s/1Q ...
分类：
系统服务 时间：
2019-04-18 21:55:04
收藏：
0 评论：
0 赞：
0 阅读：
273
大水題然而因為智障的錯誤调了半天......n，m别反着输入啊......內外循環和狀態數都不等價 别的就是記錄一下每一行不可行的點，也狀壓一下，dp的時候判一下即可 ...
分类：
其他 时间：
2019-04-18 21:54:44
收藏：
0 评论：
0 赞：
0 阅读：
110
本来抱着wa一发的心态写写，没想到过了。 算是一种二分吧。 也就是说，减数取太大和太小都不好，怎样是最好的呢？当然是，每次减去一个数之后新形成的序列和前面的序一样是最好的 这样的话，本来想写个二分，但是直接写了下面的代码：开心 为什么我敢如此写，因为时间复杂度是O（logn）的 ...
分类：
其他 时间：
2019-04-18 21:54:10
收藏：
0 评论：
0 赞：
0 阅读：
134
版权声明：本文为博主原创文章，未经博主同意不得转载。 https://blog.csdn.net/sr19930829/article/details/27087575 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submission ...
分类：
Web开发 时间：
2019-04-18 21:53:54
收藏：
0 评论：
0 赞：
0 阅读：
139
mpstat mpstat指令用来显示cpu的使用状况，将内容显示到标准输出。处理器0是第一个。还报告了所有处理器之间的全球平均活动。mpstat命令既可以在SMP机器上使用，也可以在UP机器上使用，但是在后者中，只会打印全局平均活动。如果未选择活动，则默认报告是CPU利用率报告。 Interval ...
分类：
系统服务 时间：
2019-04-18 21:53:35
收藏：
0 评论：
0 赞：
0 阅读：
123
备份数据库非常重要，这样您就可以恢复数据，并在发生问题时重新启动并运行，例如系统崩溃，硬件故障或用户错误地删除数据。 在升级MySQL安装之前，备份也是必不可少的保护措施，它们可用于将MySQL安装转移到另一个系统或设置复制从属服务器。 备份和还原的类型和方法有多种，可参考官方文档：https:// ...
分类：
数据库技术 时间：
2019-04-18 21:53:15
收藏：
0 评论：
0 赞：
0 阅读：
138
今天在做PySpider安装时遇到问题。 后来经过查询，因为本机安装的是python3，而安装pyspider的时候，wsgidav也是安装了wsgidav3版本，只需要使用 即可。 ...
分类：
其他 时间：
2019-04-18 21:52:50
收藏：
0 评论：
0 赞：
0 阅读：
121
这个红外遥控主要是程序通过对按下的键的键码进行解析，并运行相应的功能代码 一次按键动作的遥控编码信息为 32 位串行二进制码。对于二进制信号“0”，一个脉冲占 1.2ms；对于二进制信号“1”，一个脉冲占 2.4ms，而每一脉冲内低电平均为 0.6ms。从起始标志到 32 位编码脉冲发完大约需80m ...
分类：
其他 时间：
2019-04-18 21:51:37
收藏：
0 评论：
0 赞：
0 阅读：
137
RESTful levels & HATEOAS 什么是RESTful REST这个词，是Roy Thomas Fielding在他2000年的博士论文中提出的。翻译过来就是"表现层状态转化。” Fielding在论文中将REST定位为“分布式超媒体应用（Distributed Hypermedia ...
分类：
其他 时间：
2019-04-18 21:51:15
收藏：
0 评论：
0 赞：
0 阅读：
119
首先定义dict 对象写到dict 存储dict 读取dict 取出对象 完事儿 注意，读取存储好的.npy文件时，在最后不加.item()会出现问题 ...
分类：
编程语言 时间：
2019-04-18 21:50:57
收藏：
0 评论：
0 赞：
0 阅读：
98
灯塔(LightHouse) 灯塔(LightHouse) Description As shown in the following figure, If another lighthouse is in gray area, they can beacon each other. For exa ...
分类：
其他 时间：
2019-04-18 21:50:41
收藏：
0 评论：
0 赞：
0 阅读：
126
c++提供四种类型转换 static_cast转换内置数据类型和具有继承关系的指针和引用 class Building{};class Animal{};class Cat :public Animal{}; dynamic_cast转换具有继承关系的指针或引用,在转换之前进行对象类型检查 子类指针 ...
分类：
编程语言 时间：
2019-04-18 21:50:24
收藏：
0 评论：
0 赞：
0 阅读：
115
笔记记录自林晓斌（丁奇）老师的《MySQL实战45讲》 （本篇内图片均来自丁奇老师的讲解，如有侵权，请联系我删除） 18） --为什么这些SQL语句逻辑相同，性能却差异巨大？ 本篇我们以三个例子来记录。 案例一：条件字段函数操作 一个交易系统中有这样一个交易记录表，假设现在已经记录了从16年年初到1 ...
分类：
数据库技术 时间：
2019-04-18 21:49:58
收藏：
0 评论：
0 赞：
0 阅读：
131
Dubbo 启动时报错 win+R cmd ipconfig看到 在上面看到dubbo去连接Vmare虚拟机的ip去了。 解决办法： 关闭Vmare的虚拟的网络 ...
分类：
其他 时间：
2019-04-18 21:49:12
收藏：
0 评论：
0 赞：
0 阅读：
170
