思路：这题下午搞了然后一直WA，后面就看了Discuss，里面有个数组：ABCDEFDCBA，这个我输出ABCD，所以错了。然后才知道自己写的后缀数组对这个回文子串有bug，然后就不知道怎么改了。然后看题解，里面都是用RMQ先预处理随意两个后缀的最长公共前缀，由于不太知道这个，所以又看了一下午，嘛嘛...
分类：
编程语言 时间：
2015-03-12 15:00:22
阅读次数：
261
1 /* 2 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 3 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 4 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 5 答案是一个小写字母，....
分类：
编程语言 时间：
2015-03-12 11:08:58
阅读次数：
1126
11.String转int，即atoi函数实现。
主要考虑以下几种情况：
1. String为空
2. String中存在非数字字符，如空白字符，abcd等
3. String的正负
Code：
public class test {
public static int atoi(String str) {
if (str == null || st...
分类：
编程语言 时间：
2015-03-09 11:00:42
阅读次数：
175
Given two strings, find the longest comment subsequence (LCS).Your code should return the length of LCS.ExampleFor "ABCD" and "EDCA", the LCS is "A" (...
分类：
其他好文 时间：
2015-03-09 09:20:00
阅读次数：
141
题意：有ABCD四个点在圆上，按顺序排列（也就是说B一定在AC之间）。 然后根据输入的四条边。
做法：因为同弦的圆周角相等，所以∠A==∠B。 然后在三角形ADC和三角形BCD中各用一遍余弦定理。可以得到两个方程。未知的只有cos∠A 和 DC，一个二元方程组，化简一下 就可以求出DC了。
余弦定理 a^2=b^2+c^2-2*b*c*cos(∠A);...
分类：
其他好文 时间：
2015-03-07 20:04:57
阅读次数：
148
umask -S 显示用户创建目录或文件时的默认权限mkdir shuaige 创建一个shuaige目录ls -ld shuaige 查看shuaige目录当前的权限（和上面默认的权限是一样的）touch -l abcd 创建一个abcd文件ls -l abcd 查看abcd文件的权钱（...
分类：
系统相关 时间：
2015-03-07 17:01:09
阅读次数：
186
useradd wangyunpeng 创建一个用户名为wangyunpeng的用户passwd wangyunpeng 给wangyunpeng这个用户修改密码使用新用户进行“快速连接”：touch abcd 创建一个abcd文件ls -l 显示文件列表长格式pwd 查看所在用户的绝对路径...
分类：
系统相关 时间：
2015-03-07 16:57:19
阅读次数：
193
groupadd shuaige 创建一个用户组名字叫shuaigels -l /home/wangyunpeng/abcd 查看abcd文件的权限chgrp shuaige /home/wangyunpeng/abcd 修改abdc文件的组权限ls -l /home/wangyunpeng...
分类：
系统相关 时间：
2015-03-07 16:54:19
阅读次数：
168
转载请注明出处:
注：内容不全，记录的是部分细节知识点
string
几个初始化：
std::string str1 = "abc";
std::string str2(str1);
std::string str3("abcd");
std::string str4(10, 'a'); //初始化为 10个a
size()类型:
std::string::size_type (...
分类：
编程语言 时间：
2015-02-27 17:13:08
阅读次数：
203
