题目描述 题解 经典魔塔模型（ 设(ai,bi)表示一个块的0/1个数，块i在块j前满足biaj<bjai，化一下变成ai/bi>aj/bj 如果没有树的限制就直接选，否则如果有一个劣的节点在上面，优的节点在下面，则选完劣的后必须要选优的，可以把优的和其父亲合并，注意相同时要先合并上面的 用堆从大到 ...
分类：
其他好文 时间：
2020-11-20 11:41:40
阅读次数：
5
CF771C Bear and Tree Jumps 题解 Problem ? 有一颗$n$个结点的树，一只熊可以从当前节点可以跳到任何与当前节点距离不超过$k$的节点。定义$f(u,v)$为熊从$u$点到$v$点所需的最少跳跃次数，那么，对于树上的所有点对$(u,v)$，$f(u,v)$的总和是多 ...
分类：
其他好文 时间：
2020-11-19 12:56:09
阅读次数：
18
一、下载spring的jar包： 地址：https://repo.spring.io/webapp/#/artifacts/browse/tree/General/libs-milestone 下载完后，所需jar包： ...
分类：
编程语言 时间：
2020-11-19 12:41:02
阅读次数：
8
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数：在大于1的自然数中，除了1和它本身，不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类：
其他好文 时间：
2020-11-19 12:35:18
阅读次数：
7
索引单表调优案例 CREATE TABLE IF NOT EXISTS `article`( `id` INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, `author_id` INT(10) UNSIGNED NOT NULL, `cate ...
分类：
数据库 时间：
2020-11-18 13:16:52
阅读次数：
19
rabbitmq安装 使用docker搜索、拉取镜像、运行为容器 docker search rabbitmq docker pull rabbitmq 若不指定版本，默认拉取最新的版本 docker run -d --name rabbit -p 5672:5672 -p 15672:15672 ...
分类：
其他好文 时间：
2020-11-18 12:27:34
阅读次数：
7
背景： 集成一个斑马无线条码打印机，报了一堆错误 classes in a single dex file methods 67667 大于 65536 后来 Unable to get provider com.open.hule.library.downloadmanager.DownloadF ...
分类：
其他好文 时间：
2020-11-17 12:14:45
阅读次数：
5
MySQL5.6，应该实现在最流行的版本吧？很遗憾有一些功能一直没有，例如：哈希索引T-tree索引原生高可用auto-sharding...画外音：你最希望看到支持什么特性？但，5.6版本中，InnoDB有些有意思的特性，或许是大伙还不清楚的。从这个版本开始，可以支持全文索引了。altertable可以不拷贝表了，且不阻塞写操作，onlineDDL，酷炫吧。画外音：并不是所有的altertabl
分类：
数据库 时间：
2020-11-17 12:03:10
阅读次数：
10
可能99%的同学不做搜索引擎，但99%的同学一定实现过检索功能。搜索，检索，这里面到底包含哪些技术的东西，希望本文能够给大家一些启示。全网搜索引擎架构与流程如何？全网搜索引擎的宏观架构如上图，核心子系统主要分为三部分（粉色部分）：（1）spider爬虫系统；（2）search&index建立索引与查询索引系统，这个系统又主要分为两部分：一部分用于生成索引数据build_index一部分用于
分类：
其他好文 时间：
2020-11-16 13:57:29
阅读次数：
12
Elasticsearch系列 00-ElasticSearch之-介绍 01-ElasticSearch之-安装 02-ElasticSearch之-插件介绍 03-ElasticSearch之-ElasticSearch-head 04-ElasticSearch之-安装Kibana 05-El ...
分类：
其他好文 时间：
2020-11-16 13:48:01
阅读次数：
9
