概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
基本上一次过，要注意边界条件的问题：如果在recursion里有两个参数int begin, end,
递归写作recursion(num, mid+1, end), 因为+号的原因，递归中是会出现begin > end
的情况的，所以考虑初始条件的时候应该要考虑充分。 1 /** 2 * Def....
分类：
其他好文 时间：
2014-05-26 12:12:49
阅读次数：
257
1. Fixed: 大小不能改变2. Minimum: 已经是最小, 不能再被缩小, 但能放大.3.
Maximum: 已经是最大, 不能再被放大, 但能缩小.4. Preferred: 控件的sizeHint()是他的sizeHint, 能被缩小, 放大.5.
Expanding: 控件可以自行增...
分类：
其他好文 时间：
2014-05-26 07:14:46
阅读次数：
256
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 01:40:23
阅读次数：
365
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 01:39:46
阅读次数：
337
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-23 00:14:00
阅读次数：
335
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-22 22:45:41
阅读次数：
369
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-22 17:33:02
阅读次数：
213
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your goal is to reach the last index in the minimum number of ju...
分类：
其他好文 时间：
2014-05-22 17:02:20
阅读次数：
244
