用G++过了,c++无限WA
就是一水,就是求输入的字符串中是否有一个是其他字符串的子串;
注意这种数据。。。
0000
010
01
9
字符串的长度从大到小;
#include
#include
#include
using namespace std;
char qq[20005];
struct node{
int q[2];
int w;
node...
分类:
其他好文 时间:
2014-07-22 00:30:36
阅读次数:
192
题目大意:
求出最小的模式块,使得这个模式块经过无限扩展之后可以包含整个给出的n*m的矩阵。
思路分析:
首先说说网上其他的求出lcm的解法,我也不太明白为什么所有的lcm就是所求的长和宽。
至少我觉得正解应该是这个方法吧。
首先你可以知道每一行能满足条件的长度。
当这个长度 n 行都满足的话,也就意味着这个长度可以使得n行都经过这个长度扩展得到。
那么我们如何求...
分类:
其他好文 时间:
2014-07-22 00:07:33
阅读次数:
204
对于互联网运营的公司来说,数据是至关重要的.每天有着用户的访问,都会产生大量的数据,这些数据的存放地正是我们的硬盘.基于此,磁盘的管理就显得尢为的重要了.数据的不段产生,就会不停的写入到磁盘中,而磁盘的空间终究是有限的,而造出一个无限大的硬盘又不是不可能的.这就对我们..
分类:
其他好文 时间:
2014-07-21 12:21:33
阅读次数:
305
远征队(expedition) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 远征队有一辆卡车需要行驶L单位的距离, 开始时, 车上有P单位的汽油, 每开1单位需要1单位的汽油.途中有N个加油站A, 每个加油站能加油B, 油箱容量无限大, 如果能到达终点, 求最小加油次数.例如: 需要行驶L=25的距离, 起始有P=10单位汽油, 有N=4个加...
分类:
其他好文 时间:
2014-07-21 11:41:34
阅读次数:
211
首先我们来了解原型模式 ????定义:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象 ????根据定义,我们很明显地知道原型模式的对象是类。通过原型模式,我们可以无限地复制原型...
分类:
其他好文 时间:
2014-07-21 10:19:49
阅读次数:
169
关于轮播动画一种比较简单的实现机制就是 图片首先float:left排列 祖父容器定宽 父容器无限宽 然后父容器left的值一直变化就可以实现动画效果了举例如下 ...
分类:
Web程序 时间:
2014-07-21 08:14:07
阅读次数:
251
一、死锁的概念1.死锁的概念系统中两个或两个以上的进程无限期地相互等待永远不会发生的条件,系统处于一种停滞状态,这种情况称为死锁。2.死锁产生的原因(1)进程推进顺序不当(2)对互斥资源的分配不当[并不是资源不足,但是剩余资源不足是有可能产生死锁的]。必须要指出的是,系统..
分类:
其他好文 时间:
2014-07-20 15:44:31
阅读次数:
173
好久不写bfs了,中间失误了好长时间,在扩展新节点的时候一旦扩展成功就应该标记节点为已访问,不然有些情况下会无限扩展队列。题目的输入处理略坑爹,可以先当字符串读进来,然后用一个数组标记每个节点四周墙的情况,最后从两个出口搜索一遍,用流水填充,最后取两遍的较小值,然后取整个地图的最大值作为结果
/*
ID:kevin_s1
PROG:maze1
LANG:C++
*/
#include
#in...
分类:
其他好文 时间:
2014-07-20 10:00:56
阅读次数:
326
先介绍几个术语:
MSS:最大段尺寸
1. 是应用层(TCP)与传输层之间的接口属性
2. 用于向对端TCP通告对端在每个TCP分节中能发送的最大TCP数据量。
3. 它经常设置成MTU减去IP和TCP首部的固定长度。
4. 它是一个16位的字段,限定最大值是65535,
5. 65535这个MSS值被视为表示“无限”的一个特殊值。
MTU:即...
分类:
其他好文 时间:
2014-07-19 23:32:40
阅读次数:
268
进程管理
--死锁
一、死锁的概念
1.死锁的概念
系统中两个或两个以上的进程无限期地相互等待永远不会发生的条件,系统处于一种停滞状态,这种情况称为死锁。
2.死锁产生的原因
(1)进程推进顺序不当
(2)对互斥资源的分配不当[并不是资源不足,但是剩余资源不足是有可能产生死锁的]。
必须要指出的是,系统资源不足并不是产生死锁的原因,进程资源如果不足则进程就不会被创建,只有在资源部分分配以后,剩余的资源不能满足某些个进程的请求,造成进程集无法推进的现象才是死锁。
3....
分类:
其他好文 时间:
2014-07-19 11:15:04
阅读次数:
207