Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum clique is the clique that has maximum number of
vertex.
...
分类：
其他好文 时间：
2014-09-11 08:47:58
阅读次数：
260
做Web开发时经常涉及到页面之间的转跳，页面之间的转跳就会涉及到页面之间参数的传递，通过URL传递参数是常用的方法之一，但是微软 说："Maximum URL length is 2,083 characters in Internet Explorer"，...
分类：
其他好文 时间：
2014-09-10 12:50:40
阅读次数：
219
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.对每个点，考察其他点与它组成的直线斜率，使用HashMap将斜率与点个数对应起来。需要注意的一点是特殊斜率...
分类：
编程语言 时间：
2014-09-10 12:25:00
阅读次数：
174
下面是手机网页的一些认识initial-scale - 初始的缩放比例 minimum-scale - 允许用户缩放到的最小比例 maximum-scale - 允许用户缩放到的最大比例 user-scalable - 用户是否可以手动缩放media="(device-height: 568...
分类：
移动开发 时间：
2014-09-09 19:49:59
阅读次数：
260
[leetcode]Maximum Subarray...
分类：
其他好文 时间：
2014-09-09 12:38:08
阅读次数：
137
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes...
分类：
其他好文 时间：
2014-09-09 12:14:08
阅读次数：
200
Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2014-09-09 10:44:48
阅读次数：
132
递归，dfs这里返回值是一个pair，first表示两个子树的不经过当前root的最大pathsum；second表示两个子树的，以root->left和root->right为路径起始节点的路径的最大值 1 /** 2 * Definition for binary tree 3 * stru.....
分类：
其他好文 时间：
2014-09-07 19:43:15
阅读次数：
195
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2014-09-07 14:41:25
阅读次数：
240
题目链接：poj 3693 Maximum repetition substring
题目大意：求一个字符串中循环子串次数最多的子串。
解题思路：对字符串构建后缀数组，然后枚举循环长度，分区间确定。对于一个长度l，每次求出i和i+l的LCP，那么以i为起点，循环子串长度为l的子串的循环次数为LCP/l+1，然后再考虑一下从i-l+1~i之间有没有存在增长的可能性。
#include ...
分类：
其他好文 时间：
2014-09-05 23:53:12
阅读次数：
412
