Valid Pattern Lock
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: 65536 KB
----------------------------------------...
分类：
其他好文 时间：
2015-04-15 17:17:58
阅读次数：
189
关于java和javascript的关系，我曾在一个论坛上看过这样一句话，java和javascript的关系，就好比雷锋和雷峰塔的关系，实在是经典！因为名字的关系，总是有人误以为Javascript是Java的一个子集，或者必然会存在一些关系。但非常让大家失望，这两种编程语言除了名字开头相同之外，...
分类：
编程语言 时间：
2015-04-15 16:31:21
阅读次数：
133
题目大意：给定一个有坏点的矩阵，求能画出来的最大的“8”字形
“8”字形满足：
*数字8由上下两个矩形构成。
*数字8的上下两个矩形都满足至少有一个单元格在矩形内部。
*数字8顶部的矩形的底边必须为底部矩形顶边的子集。
*数字8只能刻在大理石完美无瑕的部分。
*规定数字8的得分为上矩形和下矩形的面积的乘积，它们希望得分能达到最大。
枚举顶部矩形的底边，可以用上一行的底边O(1)转...
分类：
其他好文 时间：
2015-04-14 19:48:32
阅读次数：
139
题意：求n个数组成的集合的所有非空子集的gcd的期望大致思路：对于一个数x，设以x为约数的数的个数为cnt[x]，所组成的非空集合个数有2^cnt[x]-1个，这其中有一些集合的gcd是x的倍数的，怎么求得最终结果呢？下面来说明过程。令f[x] = 2^cnt[x]-1，表示以x为gcd的集合个数。...
分类：
其他好文 时间：
2015-04-14 16:11:15
阅读次数：
133
对于栈的理解，早就在上C++课的时候，程老师就给我们做过简单的介绍和使用，今年接触了数据结构这本书，有了一个全面的学习，不得不说是一本很难啃的一本书，但是为了写出更好的程序代码，这门课是在所难免的。
在数据结构中，栈是一类重要的抽象数据类型。从数据结构角度看，栈也是一种线性结构，属于线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表。从数据类型角度看，它和线...
分类：
其他好文 时间：
2015-04-14 08:35:27
阅读次数：
202
Given a set of distinct integers, S, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
For exa...
分类：
其他好文 时间：
2015-04-13 16:46:47
阅读次数：
130
题意：
给n和k，求n个数的任意非空子集gcd的k次方的期望。
最后期望乘上2^n-1
思路：
因为取每个子集都是等概率，所以取出每个子集的概率是1/（2^n-1）
然而最后的答案是乘上2^n-1
所以其实求的就是每个非空子集的gcd的k次方的和。
然后就是求法了。
我们可以把题目转换成求gcd等于i的非空集合有多少个。
gcd从Max枚举到1，求出答案。
对于每个i，设n个数...
分类：
其他好文 时间：
2015-04-13 12:55:04
阅读次数：
115
常见题了，分治思想，有一个结论划分后，将序列划分为更小的子集，继续应用该结论。图简单，直接递归了，之前看过非递归的写法。。。忘了Impl: 1 #include 2 #include 3 4 using namespace std; 5 6 void postOrder(string str...
分类：
其他好文 时间：
2015-04-13 12:26:41
阅读次数：
255
串：由零个或者多个字符组成的有限序列。零个字符的串称为空串，和空格串【一个或多个空格诸城的串】有区别，请注意比较。在串的抽象数据类型中，有五个操作组成最小操作子集，分别是串赋值StrAssign，串比较StrCompare，求串长StrLength ，串联接Concat，求子串SubStrin...
分类：
其他好文 时间：
2015-04-12 19:16:38
阅读次数：
228
二分图匹配
给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.
选择这样的边数最大的子集称为图的最大匹配问题（maximal
matchingproblem)
如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。
如果该二分图的每条边...
分类：
其他好文 时间：
2015-04-12 00:06:12
阅读次数：
282
