第一种方法,用栈实现,最容易想到,也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index,所以spacecomplexity 是O(n) 1 // 使用栈,时间复杂度 O(n),空间复杂度 O(n)
2 class Solution { 3 publ...
分类:
其他好文 时间:
2014-06-11 09:16:10
阅读次数:
197
#include#include#define MAX_VERTEX_NUM 10typedef
char VertexType;typedef struct ArcNode//边 { int adjvex; struct ArcNode *nextarc;
in...
分类:
其他好文 时间:
2014-06-11 09:03:34
阅读次数:
277
脑残wa了一次 1 var s:ansistring; 2
ans,i,k,m:longint; 3 pre:array[0..1010000] of longint; 4 function
max(x,y:longint):longint; 5 begin 6 if x>...
分类:
其他好文 时间:
2014-06-11 08:30:14
阅读次数:
179
报告见代码。。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 const int MAX=105; 8 int
dir[4][2]={1,0,-1,0,0,1,0,-1}; 9...
分类:
其他好文 时间:
2014-06-09 23:04:01
阅读次数:
261
这部分讨论 inference 里面基本的问题,即计算 这类 query,这一般可以认为等价于计算
,因为我们只需要重新 normalize 一下关于 的分布就得到了需要的值,特别是像 MAP 这类 query(一般此时 是 的补集,可以理解成为取
只需要将这里一些 sum 换成 max ...
分类:
其他好文 时间:
2014-06-08 22:53:24
阅读次数:
326
在有关TCP连接的很多配置中,有很多选项有的配置
net.ipv4.tcp_rmem:这个参数定义了TCP接收缓冲(用于TCP接收滑动窗口)的最小值、默认值、最大值
net.ipv4.tcp_wmem:这个参数定义了TCP发送缓冲(用于TCP发送滑动窗口)的最小值、默认值、最大值
netdev_max_backlog:当网卡接收数据包的速度大于内核处理的速度时,会有一个队列保存这些数据包...
分类:
其他好文 时间:
2014-06-08 10:01:51
阅读次数:
523
随机数的事
总结随机数的那点事,不断总结中......
1.产生一个随机数
srand(time(0));
x=rand();//0~RAND_MAX-1
2.生成一个[a,b]之间的随机数
x=rand()%(b-a+1)+a;
3.以概率为Px%,Py%,Pz%(Px、Py、Pz均为整数且Px+Py+Pz=100)生成三个随机数
// This functio...
分类:
其他好文 时间:
2014-06-08 09:05:21
阅读次数:
304
/** linux/tools/build.c** Copyright (C) 1991,
1992 Linus Torvalds*//** This file builds a disk-image from three different
files:** - bootsect: max 510...
分类:
其他好文 时间:
2014-06-08 08:04:19
阅读次数:
344
1.多项式的系数存放在数组中
# include
# include
# define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
const int N=100;
struct poly
{
int arr[N];
int mexp;
};
void add(poly &a,poly &b,poly &c)
{
memset(c.ar...
分类:
其他好文 时间:
2014-06-08 02:17:57
阅读次数:
264
解决方法,在my.ini里的[mysqld]增加如下部分[mysqld]
需要注意的是前面还有:[client]和[mysql],这两部分增加无效,那个是客户端读取的参数。max_allowed_packet=64M(大小自定义)重启MYSQL服务windows
下:services.msc重启MY...
分类:
数据库 时间:
2014-06-07 21:05:20
阅读次数:
392