【C++】memset的陷阱

发表于 2019-06-02 | 更新于 2019-06-28 | 分类于编程， C++

以前用过 memset，以为唯一的坑就是最后一个参数，没想到还有坑。从下面的代码说起。 int ...

最大子阵和

发表于 2019-06-02 | 分类于 OJ

1. 思路最大子矩阵和是最大字段和的一个拓展延申。相当于把原本一维的数组延展到二维上面来。首 ...

发表于 2019-06-02 | 更新于 2019-08-08 | 分类于算法，动态规化

背包问题 (Knapsack problem) 是一种组合优化的 NP 完全问题。问题可以描述为：给 ...

发表于 2019-06-01 | 更新于 2019-06-30 | 分类于 OJ

这道题不难，记录的原因有两个好久没有做题了，手有点生对 BFS 不熟练，踩了个坑 ...

发表于 2019-05-31 | 更新于 2019-06-14 | 分类于 OJ

1. 题目描述题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7 ...

发表于 2019-05-30 | 分类于数学， Note

信息熵 \[ H(X) = -\sum_{i=1}^{m}{P(x_{i})\cdot\log_ ...

发表于 2019-05-30

1. 匹配单个字符 1.1 任意字符 . 可以匹配任意单个除了换行符的字符。例: 机器 ...

发表于 2019-05-30 | 更新于 2019-07-31 | 分类于编程，杂项

无论是取余还是取模公式皆为 \(r = a - (a / b) * b\)，区别在对商 \(a / ...

发表于 2019-05-26 | 更新于 2019-06-28 | 分类于数据结构，树

1. 概论二叉搜索树（Binary Search Tree, BST），（又：二叉查找树，二叉排 ...

发表于 2019-05-26 | 分类于算法，博弈

方法 f(局面 x) --> 面对局面x，胜利or失败?{ 边界判断 ...