题目描述 图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接 点的邻接点。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”--“Z”中的若干字符表示,且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访 ...
分类:
其他好文 时间:
2016-05-30 21:32:55
阅读次数:
325
题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列 ...
分类:
其他好文 时间:
2016-05-29 19:58:34
阅读次数:
208
Problem Description
In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear in...
分类:
其他好文 时间:
2016-05-27 16:51:26
阅读次数:
153
1、sort(orderfunction):按指定的参数对数组进行排序,默认以字符串的字典顺序进行排序(如果是数字,会先转成字符),如果都是数字,则按数字第一位大小排序,如: 添加orderfunction,可排序纯数字数组,如下: sort()的返回值和原值都是排序过的值,检验如下: 对对象数组进 ...
分类:
其他好文 时间:
2016-05-27 10:59:39
阅读次数:
203
标准库中next_permutation函数:找当前序列中元素排列的下一个排列,按照字典顺序进行排列。比如说数组排列"123",那么它的下一个排列为"132",并且返回true。如果当前序列没有下一个排列,我们返回false,且把当前排列置为最小的排列,比如说:排列"321",因为该排列已经是最大的排列,所以它没有下一个排列。我们把该排列置为"123",并且返回false。
标准库实现两...
分类:
编程语言 时间:
2016-05-07 09:31:27
阅读次数:
240
一、compareTo(String str)方法 返回值:如果参数字符串等于此字符串,则返回值 0;如果此字符串按字典顺序小于字符串参数,则返回一个小于 0 的值;如果此字符串按字典顺序大于字符串参数,则返回一个大于 0 的值。 1、按字典顺序比较两个字符串 String str0 = "a"; ...
分类:
其他好文 时间:
2016-05-07 01:04:01
阅读次数:
122
常用类 JDK文件 sestem类 Runtime类 Runtime类:Runtime r=Runtime.getRuntime String(字符串)类 s.length()字符串字符长度 charAt(int num) 放回指定位置的字符 compareTo(String s)按照字典顺序比较, ...
分类:
其他好文 时间:
2016-04-15 00:31:09
阅读次数:
117
对于一个字符串,将其后缀子串进行排序,例如grain其子串有:grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 ...
分类:
编程语言 时间:
2016-04-09 23:29:13
阅读次数:
366
import java.util.ArrayList;import java.util.Collections;import java.util.List;public class StringUtil {public static String[] stringSort(String [] s) ...
分类:
编程语言 时间:
2015-12-14 18:22:50
阅读次数:
150
原题:https://uva.onlinejudge.org/external/1/129.pdf按照字典顺序生成第n个“困难的串”“困难的串”指的是形如ABAB, ABCABC, CDFGZEFGZE的串,它们都有相邻的重复子字符串字母的范围是L,既 'A'到'A' + L分析: 大体上这是一道生...
分类:
其他好文 时间:
2015-11-06 12:35:50
阅读次数:
203