问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
??
对于一个应用程序而言，静态链接库可能被加载多次，而动态链接库只会被加载一次。
Gameloft面试之错误一
Event:
面试官说如下程序是可以链接通过的.
class Base
{
Public:
Base(void)
{
this-> initialize();
}
...
分类：
编程语言 时间：
2014-05-15 15:06:15
阅读次数：
403
几个关键性的概念
1 云计算是指利用大量计算节点构成的可动态...
分类：
其他好文 时间：
2014-05-15 05:37:04
阅读次数：
434
算法训练 乘积最大
时间限制：1.0s 内存限制：256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少，则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类：
其他好文 时间：
2014-05-15 03:43:39
阅读次数：
364
//***************************************************************
//结构体：简单的静态链表
#include
#include
#define NULL 0
#define SIZE 10
struct student
{
char num[SIZE];
float score;
struct student *next;
...
分类：
编程语言 时间：
2014-05-15 02:55:09
阅读次数：
359
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
题意：将A-B编码为1-26，现在给一串数字，问有多少种解码方式
思路：动态规划
设f[i]表示以第i个字符结尾的数字串的解码方式，则
如果 s[i - 2]是1 或 s[i - 2]是2且s[i - 1]小于6，f[i] = f[i - 1] + f[i - 2]
否则，f[i] = f[i - 1]
此外，还要再加一些判断
如果s[i - 1]是零，则以s[i - 2]数字结尾的解码方式为零。因为s[i - 2]数字必须和s[i - 1]结合起来
实现的时候只要两个变量保存前两个的值，即f[i - 1...
分类：
其他好文 时间：
2014-05-14 21:48:05
阅读次数：
261
华为单臂路由+动态地址池实验拓扑：实验目的：单臂路由实现动态地址池自动分配IP地址，并能连通。实验步骤：1.首先如图，接好线，为交换机LSW1新增vlan10,vlan20，分配给e0/0/1和e0/0/2接口。为g0/0/1接口设置为中继口。2.为路由器AR1的g0/0/1分别划为两个子接口，作为vlan10,v..
分类：
其他好文 时间：
2014-05-14 18:46:29
阅读次数：
421
对于c++面向对象一直很疑惑，这次决定下功夫把它弄明白一、派生类和基类之间的类型转换首先理解，派生类含有基类的所有成分，只不过有些就算在派生类的成员函数也不能访问而已。（1）派生类和基类的自动转换只针对指针或引用类型。只有指针和引用支持自动类型转换，同时，也只有指针和引用才可以静态类型和动态类型不同...
分类：
编程语言 时间：
2014-05-14 18:13:39
阅读次数：
290
