1. 定义常量const int MAX_VAL = 23;const string NAME = "Micael Jordan";2. 定义常量指针不可通过常量指针修改其指向的内容int n,m;const int * p = & n;* p = 5; //编译出错n = 4; //okp = &...
分类：
编程语言 时间：
2014-07-16 18:51:00
阅读次数：
286
71 7 3 5 9 4 8求最长上升子序列的个数#includeusing namespace std;int dp[10001];int a[10001];int main(){ int max; int i,j; int n; while(scanf("%d",&n)!=EOF) { max....
分类：
其他好文 时间：
2014-07-16 18:48:42
阅读次数：
244
我最近写网页的时候，经常碰到一个普遍的问题，经过我的查阅和尝试，终于解决了这一问题，这里有两种方法提供给大家，如果博友还有更好的方法，欢迎补充。一.使用min-width属性：我们先看看下面这段代码（html）： 1 2 3 无标题文档 4 5 11 12 ...
分类：
Web程序 时间：
2014-07-16 18:44:03
阅读次数：
291
use master--数据库内置函数select * from sys.all_objects--聚合函数select N'总数' = COUNT(*), N'最大值' = MAX(schema_id), N'最小值' = MIN(schema_id), N'平均值' =...
分类：
数据库 时间：
2014-07-16 18:36:39
阅读次数：
235
斯坦纳树是一类比较特殊的DP吧，主要针对点集连通问题，通常dp[i][s]表示以i为根的，连通状态为s的一棵树的最小权值，有两种转移方式， 其中state[i]表示点i的二进制标号，通常无关的点state值为0， dp[i][s] = min{dp[i][s], dp[i][j] + dp[i][k...
分类：
其他好文 时间：
2014-07-16 17:44:01
阅读次数：
247
排序算法作为许多程序的中间步骤，是计算机科学中的一个基本操作。一、问题描述 排序算法输入的是n个数的一个序列,输出为输入的一个排列,满足a1’ a[min]) min = j; //交换 if(min != i) { ...
分类：
其他好文 时间：
2014-07-16 15:45:48
阅读次数：
222
ovs 对于 OFPT_SET_CONFIG消息的处理过程非常简单，其实就是通过TCP协议（或其它）交换了几个整型值，而且交换机不需要对此消息进行回复；只需要解析出消息体（struct ofp_switch_config）然后设置max miss len 即可。通过分析Floodlight发送它的过程 和 OVS
处理它的过程，我们可以对openflow协议有更好的理解。下面是代码流程：
...
分类：
其他好文 时间：
2014-07-16 12:56:41
阅读次数：
260
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
Robberies 点击打开链接
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);
正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i...
分类：
其他好文 时间：
2014-07-16 09:28:51
阅读次数：
207
点击打开链接
题意：某人想实现太空旅行，可以通过空洞实现，而它们的连通方式就是一张n * n的矩阵；现在有一种武器，可以一次性消灭它的一行或者一列（意思就是相当于留下一条可行路）。
解析：利用匈牙利算法实现，二分图匹配
#include
#include
#include>
using namespace std;
const int maxn = 1005;
int mapp[ max...
分类：
其他好文 时间：
2014-07-16 09:11:30
阅读次数：
190
