动态规划 讲解动态规划的资料很多，官方的定义是指把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。概念中的各阶段之间的关系，其实指的就是状态转移方程。 我们一般看到的状态转移方程，基本长成下面这样（注：i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑，大多数情 ...
分类：
编程语言 时间：
2020-08-25 16:04:26
阅读次数：
48
常用配置 1、autoCommit 此属性控制从池返回的连接的默认自动提交行为。它是一个布尔值。 默认值：true。 设置为false后，事务不会自动提交，导致对数据库的插入修改操作无效，但是查询和删除可以。 2、connectionTimeout 此属性控制客户端等待来自池的连接的最大毫秒数。如果 ...
分类：
其他好文 时间：
2020-08-25 16:00:00
阅读次数：
117
Practice link : https://vjudge.net/problem/HDU-6832 题意： n 个点，m 条边，第 i 条边的权值是 2^i ，问每个 1 到每个 0 的最短距离之和。 即 思路：首先看边的权值 是 2^i ，我们可以联想到 2^0+2^1+......+2^(n ...
分类：
其他好文 时间：
2020-08-20 19:26:06
阅读次数：
126
无监督分箱法: 等距划分、等频划分 等距分箱 从最小值到最大值之间,均分为 N 等份, 这样, 如果 A,B 为最小最大值, 则每个区间的长度为 W=(B?A)/N , 则区间边界值为A+W,A+2W,….A+(N?1)W 。这里只考虑边界，每个等份里面的实例数量可能不等。 等频分箱 区间的边界值要 ...
分类：
其他好文 时间：
2020-08-20 19:01:01
阅读次数：
248
声明成员变量 class CMyCtrl/CMyView : public CListCtrl/CListView { ... public: CMyCtrl/CMyView(); // 构造函数 protected: const int m_nMinWidth = 80; // 最小列宽（如果不需 ...
分类：
编程语言 时间：
2020-08-20 18:56:44
阅读次数：
64
题意：有两个数组a和b，可以随意调换数组中的元素的顺序，令 c[ i ] = a[ i ] ^ b[ i ]，使c的字典序最小。 思路：每个数按二进制从高位到低位看作一个字符串，对a和b数组分别建一棵01字典树，并记录每个结点出现的次数。然后同时遍历这两棵字典树，优先走当前位相同的（0和0，1和1） ...
分类：
其他好文 时间：
2020-08-20 18:46:24
阅读次数：
57
2020.08.05 1、多线程 2、IPC、共享内存 3、bind 4、合并n个有序链表 (力扣原题 使用最小堆会快一些) #include <queue> using namespace std; struct ListNode { int val; ListNode* next; ListNo ...
分类：
其他好文 时间：
2020-08-20 18:20:10
阅读次数：
118
题目链接 分析 假设有如下图两个集合 \(x\) & \(y\)。因为要构造一个完全图，所以应该将$x$中的$s[x]$个节点与$y$中的$s[y]$个节点一一连接即连接$s[x] * s[y] - 1$（此处减一是为了在后面单独处理原图中的$dis[i].w$）个节点，为了保证此完全图的最小生成树 ...
分类：
其他好文 时间：
2020-08-19 19:11:49
阅读次数：
55
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-08-18 14:07:22
阅读次数：
61
