因为它要求的是最长的回文串,我们一方面从前往后走,一方面从后往前走,当某次得到一个相同的部分就看成一个整体,这样就可以得到最长的一个回文串.然后的问题就是如果判断我们枚举的前后两个部分的字符串是否是一样的,我们当然可以暴力判定,但是这样肯定回超时,所以我们采用字符串hash的方法进行判断.代码如下:#include
#include
#include<cstdi...
分类:
其他好文 时间:
2015-05-21 22:39:23
阅读次数:
187
1:头文件String.h#pragma once
#include
#include
#include
#define MAX_STRING_SIZE 20
typedef char SString[MAX_STRING_SIZE+1];
void Show(); //菜单显示
void StrAssign(SString T, char *str);//初始化字符串
void P...
分类:
其他好文 时间:
2015-05-21 22:37:51
阅读次数:
128
进行完基本的操作步骤之后就可以对该系统的性能进行分析,正如性能测试中对系统工作效率(类似于响应时间、每秒单击次数)、安全性(defence次数等)、抗压能力(在线用户数量、单位时间登录用户数量等)等的分析,如下所示。
对于LoadRunner的分析,我们这次仅仅是针对登录这个过程进行的操作,在设定虚拟用户的过程中,最多可以设置256个虚拟用户进行模拟,在测试过程中我们就以100个用户进行...
分类:
其他好文 时间:
2015-05-21 22:36:30
阅读次数:
188
LoadRunner,是一种预测系统行为和性能的负载测试工具。通过以模拟上千万用户实施并发负载及实时性能监测的方式来确认和查找问题,LoadRunner能够对整个企业架构进行测试。企业使用LoadRunner能最大限度地缩短测试时间,优化性能和加速应用系统的发布周期。
LoadRunner可适用于各种体系架构的自动负载测试,能预测系统行为并评估系统性能。
Lo...
分类:
其他好文 时间:
2015-05-21 22:36:58
阅读次数:
220
说起空间动态、微博的点赞效果,网上也是很泛滥,各种实现与效果一大堆。而详细实现的部分,讲述的也是参差不齐,另一方面估计也有很多大侠也不屑一顾,觉得完全没必要单独开篇来写和讲解吧。毕竟,也就是两个view和一些简单的动画效果罢了。
单若是只讲这些,我自然也是不愿花这番功夫的。虽然自己很菜,可也不甘于太菜。所以偶尔看到些好东西,可以延伸学写下,我还是很情愿拿出来用用,顺带秀一秀逼格什么的。...
分类:
其他好文 时间:
2015-05-21 22:36:58
阅读次数:
312
引用,r为变量i的引用,引用类型为int:
int i = 0;
int &r = i;
r = 100;
指针的引用,r为变量p的引用,引用的是一个指针,类型为int:
int i = 42;
int *p;
int *&r = p;
r = &i;
*r = 0;
cout...
分类:
其他好文 时间:
2015-05-21 22:37:15
阅读次数:
217
ListView.setOnItemClickListener不起作用的原因...
分类:
其他好文 时间:
2015-05-21 22:36:58
阅读次数:
243
问题: CString是否使用了引用计数?
答案是肯定的。平常使用的时候确实没有查觉这方面,包括我们可以把CString强制转为TCAHR*来使用,效果也都正常。
CString强制转为TCAHR*为什么能正常,原因是什么呢?...
分类:
其他好文 时间:
2015-05-21 22:36:54
阅读次数:
654
给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和)
样例
给出一棵二叉树:
1
/ 2 3
返回 6
分析:每条最长路径都肯定会以某个顶点为跟,然后两边是以那个节点为跟到叶子节点的最长路径。
代码:
/**
* Definition of Tre...
分类:
其他好文 时间:
2015-05-21 22:34:54
阅读次数:
268
程序是干嘛的?
程序是给人方便的。(当然不是指toilet)
不管多简单,能节省他人的体力劳动,这样的程序就是好程序 。
不管多高级的程序, 让他人工作的累死, 这样的程序 ,越少越好 。
这样说的原因,无他,因为我写不出高级的程序 。...
分类:
其他好文 时间:
2015-05-21 22:36:33
阅读次数:
126
滑动是我们在自定义控件时候经常遇见的难听,让新手们倍感困惑,这篇文章主要介绍Scroller类的源码,告诉打击这个到底有什么用,怎么使用它来控制滑动。另外,我还会结合一个简单的例子,来看一下这个类的应用。
要说明Scroller类,我们往往要从另外两个方法说起,一个是ScrollTo(),一个是ScrollBy()
这两个方法我们可以在View的源码看到,我们知道其实每个空间都有滚动条,只是有...
分类:
其他好文 时间:
2015-05-21 22:35:22
阅读次数:
183
Openwrt系统启动后,首先运行/etc/preinit脚本
以newifi y1s为例,刷入Pandorabox固件#!/bin/sh
# Copyright (C) 2006 OpenWrt.org
# Copyright (C) 2010 Vertical Communications[ -z "$PREINIT" ] && exec /sbin/initexport PATH=/bin:...
分类:
其他好文 时间:
2015-05-21 22:35:20
阅读次数:
1459
The childNodes property contains all of the immediate children of the element. There is a significant difference between browsers regarding the iden.....
分类:
其他好文 时间:
2015-05-21 22:32:50
阅读次数:
206
题目传送门 1 /* 2 题意:5种情况对应对应第i或j辆车翻了没 3 水题:其实就看对角线的上半边就可以了,vis判断,可惜WA了一次 4 3: if both cars turned over during the collision. 5 是指i,j两辆车,而不...
分类:
其他好文 时间:
2015-05-21 22:31:39
阅读次数:
182
对于map/multimap 查找可以有多种方式。 find 返回一个iterator 是个pair count (对于map只可能是1或者0) lower_bound /upper_bound 返回 小于/大于给定value的iterator equal_range 返回一个pair 包含 low...
分类:
其他好文 时间:
2015-05-21 22:31:46
阅读次数:
201
2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的...
分类:
其他好文 时间:
2015-05-21 22:29:29
阅读次数:
257