题目大意：输入一个字符串，输出它的下一个字典序排列。
字典序算法思想：
1.从右向左寻找字符串找出第一个a[i]
2.从右向左找出第一个大于a[j]的元素a[i];
3.swap(a[i],a[j])
4.将a[i]......到a[stelen(a)]倒序
5.输出a
代码如下：
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-30 22:56:00
阅读次数：
235
题目地址：Code题目大意： 按照字典序的顺序从小写字母a开始按顺序给出序列 a - 1 b - 2 ... z - 26 ab - 27 ... az - 51 bc - 52 ... vwxyz - 83681 ... 输入字符串由小写字母a-z组成字符串为升序，根据字...
分类：
其他好文 时间：
2014-09-30 22:23:00
阅读次数：
131
给定长度为N的字符串S，构造长度为N的字符串T，起初T是空串，反复从S的头部或者尾部删除一个字符，加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法：不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法：按照字典序比较S和将S反转后的字符串S‘；如果S较小，...
分类：
其他好文 时间：
2014-09-30 20:28:10
阅读次数：
207
有N个人。每个人都有两个名字。给出这N个人的一个排列。p[1]...p[N]。现在让每个人挑自己丙个名字中的一个名字。问是否存在一种方案，使得挑出来的N个名字按字典序排完以后正好是p[1]...p[N]。思路：按照p[1]..p[N]的顺序挑第p[i]个人名字中小的（要大于第p[i-1]个人挑出来的...
分类：
其他好文 时间：
2014-09-30 03:27:51
阅读次数：
210
题意：有一个m行n列的正整数环形矩阵(即矩阵第一行的上一行是最后一行，最后一行的下一行是第一行)，从第一列的任意位置出发，每次只能向右，右上，右下三个方向行走，输出路径及路径上所有数之和的最大值，多解时输出最小字典序的解。分析：这道题有点像数塔的变形，不同的是从三角形变成了矩形。依然是从最后一列往前...
分类：
其他好文 时间：
2014-09-29 00:12:37
阅读次数：
334
最近一直在找工作，昨天参加了网易游戏的研发类笔试，题量比较大，大题有6个。1.最小字典序字符串，2.递归绘图函数转非递归3.游戏编程中常用的数据结构4叉树，有三问，一问是写出如何判断点在矩形中和判断两矩形是否相交，第二问是写创建四叉树的实现，第三问是如何根据已知的矩形块，在四叉树中寻找包含的物体。4...
分类：
其他好文 时间：
2014-09-28 17:30:13
阅读次数：
199
说说：
题意其实很简单，就是给你一个由小写英文字母组成的字符串，然后让你求字典序比当前字符串小的最大的字符串。解法的话，就是从字符串的末尾开始遍历，若得到的子串已经是该字串所能得到的最小字典序，则继续往前遍历。否则，先在子串中，找到比原字串的首字符小的最大字符，将两者交换位置。然后将除首字符以外的其他字串排列获取最大字典序的子串即可。具体方案，看源代码好了。
源代码：
#include
#...
分类：
其他好文 时间：
2014-09-27 16:37:20
阅读次数：
158
按字典序选一个六组合。简单DFS#include #include #include using namespace std;int se[20];int ans[20];void dfs(int ps,int position,int k){ if(position>k){ if(ps==6){....
分类：
其他好文 时间：
2014-09-27 12:24:29
阅读次数：
207
第一题：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。N<=50解题过程：1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实...
分类：
其他好文 时间：
2014-09-27 10:56:19
阅读次数：
281
题目链接：hdu 5030 Rabbit's String
题目大意：给定k和一个字符串，要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来，组成一个包含k个字符串的集合，要求这个集合中字典序最大的字符串字典序最小。
解题思路：网赛的时候试图搞了一下这道题，不过水平还是有限啊，后缀数组也是初学，只会切一些水题。赛后看了一下别人的题解，把这题补上了。
首先对整个字符串做...
分类：
其他好文 时间：
2014-09-26 21:31:29
阅读次数：
287
