7月10日sequence|sequence.in|sequence.out题目描述:给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数。(在这里子串表示{A[i]..A[j]},i#include#include#define PROC "sequence"using ...
分类:
其他好文 时间:
2014-07-16 20:26:34
阅读次数:
111
#include
#include
using namespace std;
int main(int agrc, char *agrv[])
{
int iInPut = 0;
while (cin >> iInPut)
{
string sBinary;//转换后的二进制存储为字符串,调用了默认构造函数初试化为空串
int temp = abs(iInPut);
if (t...
分类:
其他好文 时间:
2014-06-25 07:42:13
阅读次数:
280
这题虽然简单但是挺不错的,因为过程很好,比较开发思维 和鼓励人,不像有些贪心太偏不好推反而让人厌烦
给出长度为N的字符串S,然后还有一个空串STR,每次有两个选择 1:删除S的头元素假加入STR中 2:删除S的尾元素加入STR中
是的STR字典序最小 并输出
开始可能没有什么顾虑的去想 每次比较S的头和尾元素 取小的那个删除并假如STR中,但是若S的头和尾元素一样的话这个方...
分类:
其他好文 时间:
2014-06-22 12:03:26
阅读次数:
148
1.string 类的头文件
#include
using std::string;
2.string 类的构造函数
string s1; //默认的构造函数,s1为空串
string s2(s1); //将s2初始化为s1的一个副本,对s2的操作不会影响s1
string s3("value"); //将s3初始化为一个字符串字面值的副本
string s4(n,'c'); /...
分类:
编程语言 时间:
2014-06-13 21:57:28
阅读次数:
394
select 10 + 10 + 10 from dual结果是30,全然没问题。select
null + 10 + 10 from dual结果是空串,但期望的结果是20。select nvl(null,0) + 10 + 10 from
dual这样处理结果为20。若查询有空值的情况需利用nv...
分类:
数据库 时间:
2014-06-12 00:42:16
阅读次数:
393
1.一个比较头疼的问题:
jackson + spring 支持rest接口,输出的JSON 对于null的字符串是invoiceTitle: null,但是接受方希望返回的是invoiceTitle:
""。解决方法重写ObjectMapper
2.代码如下:
public JsonMapper() {
//this(Include.NON_EMPTY);
// 空值...
分类:
其他好文 时间:
2014-06-10 07:28:26
阅读次数:
354
基本概念
串(字符串)
由0个或多个字符组成的有限序列,例如s="hello world"
串名
上例中的s
子串
某串任意连续字符组成的子序列,称为此字符串的子串
空串
0个字符的串,s=""
空格串
由一个或多个字符组成的串
模式匹配算法
...
分类:
其他好文 时间:
2014-06-02 23:28:56
阅读次数:
305
select 10 + 10 + 10 from dual
结果是30,完全没问题。
select null + 10 + 10 from dual
结果是空串,但期望的结果是20.
select nvl(null,0) + 10 + 10 from dual
这样处理结果为20。若查询有空值的情况需利用nvl处理,否则运算有误。...
分类:
数据库 时间:
2014-05-25 09:43:07
阅读次数:
277
select10+10+10fromdual结果是30,完全没问题。selectnull+10+10fromdual结果是空串,但期望的结果是20。selectnvl(null,0)+10+10fromdual这样处理结果为20。若查询有空值的情况需利用nvl处理,否则运算有误。selectnull||10||10fromdual字符串拼接没有问题。
分类:
数据库 时间:
2014-05-25 05:41:44
阅读次数:
217
问题:给定两个字符串S,T,对于S,可以删除其中的任意多个(包括0)字符,使其得到T。问有多少种删法可以得到T。
举例分析:
S:ababa
T: aba
dp[i][j] : 表示 S 从0 ~ i - 1,T从0~j - 1,所得到的方法数。i,j 表示长度。
初始条件:dp[i][0] = 1,T为空串,而空串总是任意串的字串。即,将S串的所有字符都删掉,就得到T。
状态转移...
分类:
其他好文 时间:
2014-05-23 00:54:13
阅读次数:
247