题意：
给长度N的格子，有六种颜料ABCDEF，
要求涂满N个格子的方案数，并且保证是对称的，并且相邻的格子颜色不同，并且不出现ABCDEF这个序列。
思路：
受到中午那题，思维大开
首先因为颜色相邻不能相同且要对称，所以N为偶数答案为0.
接着先假设有这六种状态0（代表没颜色限制），A，AB，ABC，ABCD，ABCDE
然后初始状态为（5,1,0,0,0,0）两两之间构成转换关系...
--lua中字符串索引从前往后是1,2,……，从后往前是-1，-2……。
--string库中所有的function都不会直接操作字符串，只返回一个结果
基本函数
函数
描述
示例
结果
len
计算字符串长度
string.len("abcd")
4
rep
返回字符...
分类：
其他好文 时间：
2014-11-19 01:38:17
阅读次数：
282
orcal常用函数1.得到字符串中的第一个字符的 ASCII 值ASCII(STR)selectASCII('ABCD')FROM DUAL;结果：652.得到数值 N 指定的字符CHR(n)selectCHR(68)fromdual;结果：D3.连接两个字符串CANCAT(char1,cahr2)...
分类：
其他好文 时间：
2014-11-18 11:41:33
阅读次数：
328
题目大意：维护一种数据结构，支持下列操作：
1.将一个区间加上一个数
2.将一个区间翻转
3.询问一段区间的最大值
Splay裸题 OTZ题干……
#include
#include
#include
#include
#define M 50500
using namespace std;
struct abcd{
abcd *ls,*rs,*fa;
int num,max...
分类：
其他好文 时间：
2014-11-15 20:18:47
阅读次数：
227
交叉合并：如字符串一为：abcd字符串二为：1234则结果为：a1b2c3d4 1 import java.util.ArrayList; 2 import java.util.List; 3 4 public class A { 5 public static void main(Str...
分类：
其他好文 时间：
2014-11-13 12:51:33
阅读次数：
243
题目大意：……自己看懒得打了
很裸的Splay 首先开一个指针数组记录每个值代表的节点 然后就能找到某本书在序列中的什么位置了
总感觉这题可以不用Splay的说……一定是我的错觉
#include
#include
#include
#include
#define M 80800
using namespace std;
struct abcd{
abcd *fa,*ls,*rs...
分类：
其他好文 时间：
2014-11-11 21:11:27
阅读次数：
238
字符串反转是一个最常见的面试题，写法也很多种，下面给2家介绍2种，一种是常规写法，一种是巧妙写法：题目：完成字符串abcd反转.方法1：比较容易想到的想法，利用listdefreversestr(string):strlist=[]i=len(string)-1while(i>=0):strlist...
分类：
编程语言 时间：
2014-11-10 21:22:27
阅读次数：
210
回溯引用：前后一致匹配
回溯引用(backreference)在文本匹配和文本替换操作里非常有用。
例子1：匹配HTML中任意一级的标题栏中的内容例如：nihao
模式1：.*? 【注意这里使用懒惰型的*】
但是这里模式不是正确的：例如:abcd 显示不是正确的
模式2：.*? 正确
回溯引用匹配：模式的后半部分引用在前半部分中定义的子表达式【允许正...
分类：
其他好文 时间：
2014-11-08 20:52:17
阅读次数：
204
static public function randString($len=6,$type=‘‘,$addChars=‘‘) { ??????? $str =‘‘; ??????? switch($type) { ??????????? case 0: ??????????????? $chars=‘ABCD...
分类：
Web程序 时间：
2014-11-06 15:13:41
阅读次数：
193
??
描述 现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。
输入第一行输入一个正整数T（0
随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行，输出出现次数最多的字符；样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a
j
解题思路：
...
分类：
其他好文 时间：
2014-11-05 23:20:39
阅读次数：
346
