dfs 的题目。感觉还是比较难的。看了解题思路。
对于一个新加入的字母来说,每次判断只要保证含有这个字母的后缀子串没有重复即可。
比如说:
原先的串是:ACB
当新加入一个字母C后构成串ACBC,我们只需要看新加入的后缀C 和 他前一个字母B 是否构成重复字串;然后看一下含有两个字母的后缀 BC 和之前的 AC串是否构成重复字串。这也是dfs过程中最主要的那个循环的意思。#include <...
分类:
其他好文 时间:
2015-05-29 10:07:38
阅读次数:
91
GMP是The GNU MP Bignum Library,是一个开源的数学运算库,它可以用于任意精度的数学运算,包括有符号整数、有理数和浮点数。它本身并没有精度限制,只取决于机器的硬件情况。 本函数库能处理的数值范围只到长整数与倍浮点数的范围。若要处理超过上述范围的数值,要使用 bc 高精确度函....
分类:
Web程序 时间:
2015-05-29 00:53:46
阅读次数:
258
255) fc=255;if(bc>255) bc=255;int r=fc+random.nextInt(bc-fc);int g=fc+random.nextInt(bc-fc);int b=fc+random.nextInt(bc-fc);return new Color(r,g,b);}%>...
分类:
Web程序 时间:
2015-05-27 19:01:47
阅读次数:
114
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
思路:
我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一...
分类:
其他好文 时间:
2015-05-26 23:28:24
阅读次数:
216
notepad++:表达式 说明\t 制表符.\n 新行.. 匹配任意字符.| 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc".[] 匹配列表之中的任何单个字符. 例如, "[ab]" 匹配 "a" 或者 "b". "[0-9]" 匹配任意数字.[^] 匹配列表...
分类:
其他好文 时间:
2015-05-26 22:52:03
阅读次数:
167
转自:https://github.com/exoticknight/blog-post/blob/master/python-with-Qt-application-development/python%20%C3%97%20Qt%E5%BA%94%E7%94%A8%E5%BC%80%E5%8F%...
分类:
其他好文 时间:
2015-05-25 16:27:55
阅读次数:
819
1.显示日期的命令 date: date -> 2015年 05月 24日 星期日 16:23:05 CST date +%Y/%m/%d -> 2015/05/24 date +%H:%M -> 16:262.显示日历的命令 cal: cal,cal 2015,cal 3 20153....
分类:
系统相关 时间:
2015-05-24 17:15:37
阅读次数:
237
链接 :
??
http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%2342&source=1&searchmode=source
第一题 : 水题。
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2015-05-24 00:13:49
阅读次数:
211
第一部分 Linux 简单命令操作
一、基础命令
1、显示日期与时间:date;
2、显示日历:cal
3、简单好用计算器:bc
直接输入数字与预算符,按entry键运算, 输入quit离开bc界面
二、重要的热键
1、它具有命令补全与文件补齐的功能:Tab eg: ca[Tab][Tab]
[Tab] 接在一串命令的第一个命令的后面,则为“命令补全”
[...
分类:
系统相关 时间:
2015-05-23 11:32:51
阅读次数:
206
Harry and Magical Computer
Accepts: 402
Submissions: 1588
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
问题描述
作为年度优秀魔法学员的奖赏,哈利得到了一台具有魔力的计算机。这台计算...
分类:
其他好文 时间:
2015-05-20 00:32:34
阅读次数:
156