分块+floyd 令dp[i][j][k]表示i到j恰好k条路经的最小权值。那么就有:dp[i][j][k]=min{dp[i][p][k 1]+dp[p][j][1]}我们可以预处理出前100条路径的dp值。然后考虑大范围转移，对dp[i][j][100]做一次floyd转移到200，再做一次转移 ...
分类：
其他好文 时间：
2020-03-18 21:44:16
阅读次数：
55
全覆盖索引(Using index) EXPLAIN SELECT id, name, ip_address FROM t_user_action_log WHERE `action`=2; 以进销存程序为例 对数据量较大的表 分布较多的字段ADD索引 ALTER TABLE tableName A ...
分类：
其他好文 时间：
2020-03-18 18:32:29
阅读次数：
44
rancher server 单节点部署/K8S高可用部署
分类：
其他好文 时间：
2020-03-17 22:37:34
阅读次数：
89
你有一个思想，我有一个思想，我们交换后，一个人就有两个思想 If you can NOT explain it simply, you do NOT understand it well enough 现陆续将Demo代码和技术文章整理在一起 "Github实践精选" ，方便大家阅读查看，本文同样收 ...
分类：
其他好文 时间：
2020-03-17 08:11:42
阅读次数：
53
业务背景： 最近在做龙巅广告系统，使用了新的tp6框架 相关数据结构： advert_plan 广告计划表 advert_plan_position 广告计划位置表 这两个表示 计划表和位置表是 1：n 需求： 在计划列表中的信息已经是包含跨表信息，其中就有位置表里的信息，那该怎么做呢？ /** * ...
分类：
其他好文 时间：
2020-03-14 21:39:28
阅读次数：
317
索引优化案例分析 首先看这篇博文你对执行计划各个字段有所了解，如果没有请先点击 "explain执行计划" . 单表分析 首先创建一个表并添加一些数据： mysql 创建表和一些假数据： create table if not exists ( int(10) unsigned not null p ...
分类：
数据库 时间：
2020-03-14 17:02:15
阅读次数：
127
路径规划（Path Planning）算法总结 不同的路径规划算法 | Classical Approach | Artificial Intelligence (Heuristic Approach) | | | | | Potential Field.(1979) | Neural Networ ...
分类：
编程语言 时间：
2020-03-14 15:07:48
阅读次数：
108
一. 说明 AVAudioFifo是FFmpeg提供的一个先入先出的音频缓冲队列。主要要以下几个特点： 操作在样本级别而不是字节级别。 支持多通道的格式，不管是planar还是packed类型。 当写入一个已满的buffer时会自动重新分配内存。 二. 主要函数 av_audio_fifo_allo ...
分类：
其他好文 时间：
2020-03-13 18:51:00
阅读次数：
411
EXPLAIN output columns(解释输出列) Each output row from EXPLAIN provides information about one table . Each cotains the values summarized in Table 8.1 "EXP ...
分类：
其他好文 时间：
2020-03-09 13:38:10
阅读次数：
121
前言：explain（执行计划），使用explain关键字可以模拟优化器执行sql查询语句，从而知道MySQL是如何处理sql语句。explain主要用于分析查询语句或表结构的性能瓶颈。 注：本系列随笔如无特殊说明都MySQL版本都为5.7.22。 1.explain的作用 通过explain+sq ...
分类：
数据库 时间：
2020-03-08 13:46:08
阅读次数：
86
