/*
题意：给你一个字符串，寻找按照字典序排的下一个符合条件的字符串
下一个满足的字符串一定是改变尽量靠右的字符才能得到（字典序），
从最右面开始找，假设当前是第i位，如果i位增加之后满足和i-1，i-2位均不相同的话，
那么最小的肯定就是从这里开始改的（因为前缀没有回文字串，所以改变i位后的串也不会有），
接下来就把后面的为都补全。
*/
# include
# include
# includ...
分类：
其他好文 时间：
2014-09-09 13:24:38
阅读次数：
202
题目链接：Codeforces 464A No to Palindromes!
题目大意：给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，并
且说同样不存在长度大于2的回文子串。
解题思路：直接去构造即可，从最后一位开始，每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:14:38
阅读次数：
238
先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；
找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
157
Python(x,y)是一款很好的Python2科学计算的集成开发环境但是Spyder，IPython感觉用起来总没有Winge 101来得流畅而且Python3的出现，众多模块也具备了3的相对应版本之前在Python3下开启pylab画图等模式时，总会出现许多问题所以，总结了一下import nu...
分类：
编程语言 时间：
2014-09-09 11:33:48
阅读次数：
368
简要说明一下：主要实现了两个操作，get，setget用来查找字符串键值对应的value，set则用来向字典树添加key-value对。这个实现参考自Algorithms 4th Edition, Robert Sedgewickconst int inf = -(1 next[key[d]], k...
分类：
编程语言 时间：
2014-09-09 11:03:08
阅读次数：
218
python3.4环境，在3.0以下的版本有些地方不一样，可自行修改。可转换全部文章，唯一缺陷就是标点符号正常无法转换。以后想到再做修改。 1 #coding=gbk 2 ''' 3 Created on 2014-8-29 4 5 @author: Administrator 6 ''' 7 #....
分类：
编程语言 时间：
2014-09-09 10:35:48
阅读次数：
466
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典...
分类：
编程语言 时间：
2014-09-07 22:36:06
阅读次数：
345
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典和NSMutableDictionary可变字典。一、NSDictionary类NSDictionary有很多方法和属性，下面总结其常用的方法和属性。initWith...
分类：
编程语言 时间：
2014-09-07 22:30:25
阅读次数：
311
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典和NSMutableDictionary可变字典。一、NSDict...
分类：
编程语言 时间：
2014-09-07 22:27:05
阅读次数：
241
字典表示一种非常复杂的集合，允许按照某个键来访问元素。字典是由两部分集合构成的，一个是键（key）集合，一个是值（value）集合。键集合是不能有重复元素的，而值集合是可以重复的，键和值是成对出现的。如下图所示是字典结构的“学号与学生”集合，学号是键集合，不能重复，学生是值集合，可以重复。 提示 字典中键和值的集合是无序的，即便在添加的时候是按照顺序添加的，当取出这些键或值的时候，也会变得无序。字...
分类：
编程语言 时间：
2014-09-07 21:11:45
阅读次数：
299
