本文转自：https://mp.weixin.qq.com/s/dP2ctK2FDVgCVwEsyqZPhg Redis 简介 Redis 是完全开源免费的，遵守 BSD 协议，是一个高性能的 key - value 数据库 Redis 与 其他 key - value 缓存产品有以下三个特点： R ...
分类：
其他好文 时间：
2019-08-19 18:49:26
阅读次数：
71
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
HDU 4832 Chess 思路：把行列的情况分别dp求出来。然后枚举行用几行，竖用几行，然后相乘累加起来就是答案 代码： #include <stdio.h> #include <string.h> #include <iostream> using namespace std; typedef ...
分类：
其他好文 时间：
2019-03-09 22:02:22
阅读次数：
192
环境CentOS7安装了JDK1.8这里用的elasticsearch5.2.2为例，你也可以用5.6.1或者更高的版本1.最好以非root用户解压ElasticSearch，如果用root用户，要不然以后还要将文件的权限以及组转移给非foot用户1）解压elasticsearch-5.2.2.tar.gz到/opt/module目录下[root@hdp21~]#suasy[asy@hdp21ro
分类：
其他好文 时间：
2018-12-23 11:58:45
阅读次数：
181
传送门 分析 经典的树型DP 我们记录dp[i][0/1]表示i的子树中到i的长度分别为偶数和奇数的长度和 dp2[i][0/1]则表示不在i的子树中的点到i的长度分别为偶数和奇数的长度和 然后根据边的长度情况转移一下就可以了 代码 ...
分类：
其他好文 时间：
2018-11-03 21:10:02
阅读次数：
182
这几天想突破一下树形DP，这也是高中时候一直没能搞定的。 今天先来两道简单的水一下。 HDU2196 Computer 给一棵树，求树中每个点离其他点最远的距离。每个点第一遍DFS记录能达到的最远距离dp1[]和次远距离dp2[]，之后第二遍dfs，每次先更新当前节点答案然后再向下搜。如果当前节点位 ...
分类：
其他好文 时间：
2018-11-03 02:15:01
阅读次数：
144
LDA模型算法简介： 算法 的输入是一个文档的集合D={d1, d2, d3, ... , dn}，同时还需要聚类的类别数量m；然后会算法会将每一篇文档 di 在 所有Topic上的一个概率值p；这样每篇文档都会得到一个概率的集合di=（dp1，dp2，..., dpm）；同样的文档中的所有词也会求 ...
分类：
编程语言 时间：
2018-08-30 02:07:57
阅读次数：
298
今天模拟，状压dp又没写出来。。。还是不会啊，所以今天搞一下这个状压dp。这里有一道状压dp的板子题： Corn Fields 就是一道很简单的状压裸题，但是要每次用一个二进制数表示一行的状态。 附加一个关于位运算的总结： 上题干： 题目不用多解释，直接上代码，写注释了，很好懂。 ...
分类：
其他好文 时间：
2018-08-08 21:29:20
阅读次数：
151
主要不好想到定义问题状态，一开始想枚举第一次股票交易的卖出时间【这样O(1)处理第一次买入时间，logN处理第二次最大利益（第二次交易实际上是取最大值，所以可以用堆维护）】，但T*N*logN就tle了。 正解是dp1(i)代表1-i天一次交易的最大收益；再dp2(i)代表i-n天的最大收益。 以d ...
分类：
其他好文 时间：
2018-07-24 13:08:18
阅读次数：
798
