Decription:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, gi...
分类：
其他好文 时间：
2014-06-14 19:46:12
阅读次数：
251
给定一个数串，以及K，求对这个数串K划分的乘积最大值。DP思路：一开始肯定想到的是递归，假设在某两个字符间有一个乘号，那么乘积最大就是乘号两边的区间接着划分的乘积最大值。于是状态空间表示如下dp[i][k]表示从0~i之间有K个乘号的乘积最大值，dp[i][k] = max(dp[j][k-1]*n...
分类：
其他好文 时间：
2014-06-14 18:17:56
阅读次数：
292
第15章 友元、异常和其他
1.友元不仅有友元函数，还能是友元类
还可以将类中的某一个成员函数指定为另一个类的友元
尽管友元被授予从外部访问私有部门的权限，单并不与面向对象编程思想相愽，相反，它们提高了公有接口的灵活性
2.类的成员函数作为其他类的友元，涉及到类的声明顺序。
还有一个函数作为两个类的友元
这方面内容看P607-611
3.嵌套类：在另一个类中声明的类被称为嵌套类
类...
分类：
编程语言 时间：
2014-06-14 17:58:31
阅读次数：
246
1 对 $k$ 阶连续可微函数 $f$, $g$, Leibniz 告诉我们 $$\bex D^k_x(fg)=\sum_{s=0}^k\frac{k!}{(k-s)!s!}D^{k-s}_x(f)\cdot D^s_x(g). \eex$$2 对复合函数 $f(y(x))$, Fa\'a de B...
分类：
其他好文 时间：
2014-06-14 17:21:30
阅读次数：
201
给一堆盒子，知道每个盒子的三围（长宽高），盒子正面朝你，不能旋转摆放，按照大的放在小的下面的原则堆起来，必须是 strictly larger，同样大小的盒子不行，问怎么样堆到最大的高度？思路：动态规划最优解一定是 max( {box_1 be the bottom}, {box_2 be the ...
分类：
其他好文 时间：
2014-06-14 15:46:55
阅读次数：
369
下面的方法都是IEnumerable的扩展方法：Average计算平均值； Min最小元素；Max最大元素；Sum元素总和； Count元素数量；Concat连接两个序列；//Unoin allContains序列是否包含指定元素；Distinct取得序列中的非重复元素；Except获得两个序列的差...
分类：
其他好文 时间：
2014-06-14 15:24:23
阅读次数：
429
原始题目如下，意为寻找数组和最大的子串，返回这个最大和即可。
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the...
分类：
其他好文 时间：
2014-06-14 15:08:00
阅读次数：
224
【题目描述】因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 2 #include 3 #include 4 #include 5 #include 6 #include 7 const int Max=1...
分类：
其他好文 时间：
2014-06-14 13:37:40
阅读次数：
146
题目
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
Note:
Elements in a triplet (a,b,c) ...
分类：
其他好文 时间：
2014-06-14 12:45:13
阅读次数：
209
#include
#include
using namespace std;
#define read(x) scanf("%lld",&x)
int main()
{
priority_queue,greater >q;
long long n,temp,sum;
read(n);
if(n==1)
{
read(temp);
printf("%lld\n",temp);
...
分类：
其他好文 时间：
2014-06-14 10:34:12
阅读次数：
223
