之前在luogu上写的 仍然作为学习记录使用 这道题涉及的是背包问题，DP的一种模型。 由于我之前没有发过背包相关的题解，所以先简单讲一下。 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这时我们开一个数组叫d[i ...
分类：
其他好文 时间：
2020-11-01 10:22:31
阅读次数：
11
一、索引 1、索引概述 MySQL官方对索引的定义为：索引(index)是帮助mysql搞笑获取数据的数据结构(有序)。在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法，这种歌数据结构就是索引。 左边是数据表 ...
分类：
数据库 时间：
2020-11-01 10:22:05
阅读次数：
19
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
前言 有5个库，每个库里面的表结构一样，现在需要修改某个字段的长度,操作的时候记得要选择非业务时间段,当然也可以直接使用存储过程来搞。 步骤 主要两步，1.构造SQL 2.执行SQL 构造SQL SELECT CONCAT('alter table ',TABLE_NAME,' modify ',C ...
分类：
数据库 时间：
2020-11-01 10:20:44
阅读次数：
16
--查看当前服务器所有服务 service --status-all -- 查看当前所有正在运行的服务 service --status-all | grep running --查看指定服务运行状态如 httpd service --status-all | grep httpd 或 servic ...
分类：
系统相关 时间：
2020-11-01 10:20:18
阅读次数：
23
一、下载软件包 到mysql官网下载deb软件包 https://dev.mysql.com/downloads/repo/apt/ 复制Download链接地址,使用wget下载 wget https://dev.mysql.com/get/mysql-apt-config_0.8.15-1_al ...
分类：
数据库 时间：
2020-11-01 10:19:56
阅读次数：
15
1. git的创建 git init 可以创建git 仓库 git add 文件名 可以提交文件到暂存区 git diff HEAD -- 文件名 对比文件与上一个版本之间的差别 git reset HEAD 可以将add 之后的文件进行取消 git commit -m "注释" 提交 git st ...
分类：
其他好文 时间：
2020-11-01 10:19:32
阅读次数：
16
一直性Hash算法在很多场景下都有应用，尤其是在分布式缓存系统中，经常用其来进行缓存的访问的负载均衡，比如：redis等<k,v>非关系数据库作为缓存系统。我们首先来看一下采用取模方式进行缓存的问题。 一致性Hash算法的使用场景 假设我们的将10台redis部署为我们的缓存系统，存储<k,v>数据 ...
分类：
编程语言 时间：
2020-11-01 10:19:01
阅读次数：
14
CentOS6.x系统中一直沿用的都是Python2.6.x（目前最新版本是python-2.6.6），有时不能满足某些应用生产环境和开发环境的需要，直接从yum官方仓库和epel中安装Python2.7（目前最新版本是python-2.7.12）似乎也是没有什么可能，除非使用更三方的软件源。Cen ...
分类：
编程语言 时间：
2020-11-01 10:18:35
阅读次数：
17
tf git view /collection:http://tfs.mycompany.com.cn /teamproject:devops /repository:hellomaven /path:src/main/java/com/mycompany/hellomaven/App.java / ...
分类：
其他好文 时间：
2020-11-01 10:18:19
阅读次数：
16
计算机操作系统 - 调度算法 一、调度算法 工作集算法 LRU OPT CLOCK 高响应比 二、详细 工作集算法 考察最近使用的页面（分页）。由工作集窗口和时间决定。选定特定时间的工作集窗口，去除重复项即得到工作集。 \[ \text{工作集} \le \text{工作集窗口} \] 操作系统需要 ...
分类：
编程语言 时间：
2020-11-01 10:18:05
阅读次数：
20
上篇文章中，小黑哥分析 Maven 依赖冲突分为两类： 项目同一依赖应用，存在多版本，每个版本同一个类，可能存在差异。 项目不同依赖应用，存在包名，类名完全一样的类。 第二种情况，往往是这个场景，本地/测试环境运行的都是好好的，上线之后测试就是不行。 这其实与 JVM 类加载有关，本地/测试环境加载 ...
分类：
其他好文 时间：
2020-11-01 10:17:43
阅读次数：
20
我发现有些人习惯在 /etc/profile 文件里面配置环境变量，在这里配置挺不好的。 # /etc/profile: system-wide .profile file for the Bourne shell (sh(1)) # and Bourne compatible shells (ba ...
分类：
系统相关 时间：
2020-11-01 10:17:26
阅读次数：
24
介绍 Fastjson是一个Java语言编写的高性能的JSON处理器,由阿里巴巴公司开发。无依赖，不需要例外额外的jar，能够直接跑在JDK上。 FastJson在复杂类型的Bean转换Json上会出现一些问题，可能会出现引用的类型，导致Json转换出错，需要制定引用。 FastJson采用独创的算 ...
分类：
Web程序 时间：
2020-11-01 10:17:12
阅读次数：
28
原文链接: https://www.changxuan.top/?p=1161 起因 昨天的时候，同事遇到了一个问题需要访问一个 nginx 部署的项目的 swagger 文档，但是在路由转发规则那里加上了 swagger-ui.html 之后仍不能访问。平时我们在内网开发，可以直接访问 后端项目i ...
分类：
其他好文 时间：
2020-11-01 10:16:48
阅读次数：
31
Rosenbaltt在1957年，于Cornell航空实验室所发明的一种人工神经网络。 ”神经网络“听上去名字特别高大上，以下从简单的数学原理来说明神经网络之感知机，进入快速理解神经网络算法的基础原理。 感知机：有n个输入数据，通过权重与各数据之间的计算和，比较激活函数结果，得出输出。很容易解决与、 ...
分类：
其他好文 时间：
2020-11-01 10:16:19
阅读次数：
17
