摘要： 1. 种类: 威佐夫游戏, Bash游戏, Nim游戏, 等. 2. 理论: 胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定 阅读全文

摘要： 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为[1]： (1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； (2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其 阅读全文

摘要： 1. 已知一个一维数组nums，求nums的一个连续区间，使其和最大。返回最大和。(O(n)) hdu1005 2. 已知一个一维数组nums，求nums的一个最长连续区间，使其和为k。返回最大区间长度。(O(n)) 3. 已知一个一维数组nums，求nums的一个连续区间，使其和是不超过k的最大值 阅读全文