基础算法篇(5)(蓝桥杯常考点)—动态规划（C/C++）
文章目录
动态规划
前言
线性dp
路径类dp
经典线性dp
背包问题分类
01背包问题
完全背包问题
多重背包
分组背包问题
混合背包问题
多维费用的背包问题
区间dp
动态规划
前言
在竞赛中，如果遇到动态规划的题目，只要不是经典题型，那么大概率就是以压轴题的形式出现
用动态规划解决问题的步骤:(递推形式)
1
数据结构与算法
GO语言gin框架实战-01-基本使用
1. 定义路由服务
我们写一个简单的K8S示例来做完整示例：
package router
import (
"github.com/gin-gonic/gin"
)
func Server() {
r := gin.Default()
//创建一个groupV1组，里边放一个检查存活的接口
groupV1 := r.Group("/api/v1")
Superset缩略图
2.0版本缩略图
使用Dockerfile的方式，继承了官方镜像
#2022-08-01
#FROM apache/superset:9291ad5d4ce1fb9a7d5301c06cf62efb1c355092
#2022-08-23
FROM apache/superset:51e567ffef684b5e3fb9e5bdfaccd9ad2777f4c8
USER root
# 自行扩展部
MYSQL in 与exist区别
exist 用法示例：
select A.IsNullable attr from UM_M_TableColumn A where EXISTS (select id from
UM_METADATA where TENANT_CODE = 'META2021') group by A.IsNullable; --510ms
in用法示例：
select A.IsNullable attr f
解决sqlite3查询数据返回字典格式的方法
问题：
python使用 sqlite3 数据库进行增删改查时发现，sqlite3查询数据返回的元组，会导致我使用csv库导出数据时会报错。
如下图，是sqlite3最初查询返回的数据格式：
源码：
import sqlite3
conn = sqlite3.connect('show.db.php')
cursor = conn.cursor()
def catalog_page_num()
btree 详解1之索引与磁盘操作的关系
先看两张图，了解一下从磁盘读取和存放数据的大致描述。
读取数据
读取数据
上图展示的是，磁盘中数据是如何存放的，即每道扇区的字节数为512B，那么按照上图的情况。
数据存储
数据存储
上图表示，如果用户表中，每一条记录大小为128Byte，而一个block为512Byte，所以读一次最多可以拿到4条记录，而假设需要读取100条记录的话 ，需要读取 100/4 = 2
flink-cdc同步mysql数据到elasticsearch
本文首发于我的个人博客网站 等待下一个秋-Flink
什么是CDC？
CDC是（Change Data Capture 变更数据获取）的简称。核心思想是，监测并捕获数据库的变动（包括数据 或 数据表的插入INSERT、更新UPDATE、删除DELETE等），将这些变更按发生的顺序完整记录下来，写入到消息中间件中以供其他服务进行订阅及消费。
[图片上传失败...(image-7f4dd8-166
Elasticsearch 在linux服务器安装
我们在日常系统开发中，在做模糊搜索，数据量小的情况下会用到（DB）去处理数据，然而当数据量到一个量级的时候通常这种前后端响应不是那么快，此时我们就要考虑优化，通常会将数据存放在Elasticsearch内进行快速查询
安装Elasticsearch
环境准备
（1）CentOS Linux release 7.9.2009 (Core)
（2）elasticsearch-7.3.1
（3）
