原题地址:https://oj.leetcode.com/problems/unique-binary-search-trees-ii/题意:接上一题,这题要求返回的是所有符合条件的二叉查找树,而上一题要求的是符合条件的二叉查找树的棵数,我们上一题提过,求个数一般思路是动态规划,而枚举的话,我们就考...
分类:
编程语言 时间:
2014-05-26 18:30:01
阅读次数:
256
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Descript...
分类:
其他好文 时间:
2014-05-26 04:40:15
阅读次数:
228
[问题2014S14] 设 \(V\) 为酉空间, 证明: 不存在 \(V\) 上的非零线性变换
\(\varphi\), 使得对 \(V\) 中任一向量 \(v\) 均有 \[(\varphi(v),v)=0.\]注 本题是复旦高代教材 P326 习题
9.1.5 的推广.
分类:
其他好文 时间:
2014-05-25 20:12:50
阅读次数:
222
1 #include 2 #include 3 int D,SIGN,Len_X,Len_Y;
4 char Map[100][100]; 5 int Sign[100][100]; 6 7 int Sign_Part(int x,int y) 8 { 9
10 int ii,jj;...
分类:
其他好文 时间:
2014-05-25 19:36:58
阅读次数:
265
题目:一个有序数组,要求保证数组中的每个元素不能超过2个。 输入:A =[1,1,1,2,2,3]
输出:length =5, and A is now[1,1,2,2,3]思路:双指针
。有些绕,不过理清了后,思路还是很直接明朗的。1、两个指针:p和help。初始化时同时指向数组头。变量cur.....
分类:
其他好文 时间:
2014-05-25 16:15:16
阅读次数:
285
一、拓扑二、论文目录目录摘要....IAbstract..II绪论....11企业网建设的原则....22企业网需求分析....32.1企业总部网络拓扑分析....32.2企业分部网络拓扑分析....32.3企业局域网需求划分....42.4企业VLAN需求划分....42.5企业广域网接入需求分析....52.6企业总部与分部局域网接..
分类:
其他好文 时间:
2014-05-25 08:17:31
阅读次数:
339
【题目】
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
【题意】
给定整数n, 将1,2,3...nxn个数按螺旋旋转的方式填入n...
分类:
其他好文 时间:
2014-05-25 07:08:17
阅读次数:
235
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题,N-Queens要求返回所有的解,而本题只需要返回可行解的数目
【思路】
DFS,参考N-Queens...
分类:
其他好文 时间:
2014-05-25 01:51:55
阅读次数:
236
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。
分析:
保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类:
其他好文 时间:
2014-05-24 19:49:02
阅读次数:
349