题目链接:http://codeforces.com/problemset/problem/510/B 题意:判断图中是否有某个字母成环 思路:直接dfs就好了,注意判断条件:若下一个字母与当前字母相同且已搜过,则存在满足题意的环 代码: ...
分类:
其他好文 时间:
2017-03-03 20:42:46
阅读次数:
207
此题坑极多:有几下几个容易误导人的地方: 1: 天数和时间不仅要英文字母相同, 连位置也要相同. 2: 天数和时间只存在于第一行第二行, 根本不用对比第三行第四行!同理分钟只要对比第三行第四行就行了. 这里简直太坑了! 3: 分钟数, 注意是"英文字母"! 也就是说不一定是小写, 大写也可以的! 整 ...
分类:
其他好文 时间:
2017-01-07 16:58:45
阅读次数:
439
所属命名空间:System.Collections.Generic public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable List<T>类是 ArrayList ...
分类:
其他好文 时间:
2016-11-20 18:31:44
阅读次数:
478
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0<=H(X)<=log2M。 证明:当M个字母相同时,即X=1,H(X)=-∑p(X=ai)logp(X=ai)为最小 即H(X)=-1*log21=0 当M个字母不同,且每个字母出现的概率均相等时,H(X)为最大值 H(X)=- ∑ ...
分类:
其他好文 时间:
2016-09-12 06:13:10
阅读次数:
120
拉姆刚开始学习英文单词,对单词排序很感兴趣。如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗? ...
分类:
其他好文 时间:
2016-08-23 11:21:54
阅读次数:
111
参考:http://forum.ubuntu.org.cn/viewtopic.php?f=28&t=104120 在 .inputrc(如果该文件不存在,则创建一个)中加入下列内容: ...
分类:
其他好文 时间:
2016-08-15 17:14:18
阅读次数:
101
比较运算符:">" "<" ">=" "<=" "==" "!=" " " "!==" 1.运算符两边都是数字的时候正常比较; 2.都是字符串的时候转化为ASCII码比较(先比第一个字母,相同的话依次往后比较,直到分出大小); 3.数值和字符串比较的情况下,尝试转化字符串(这里是隐式调用Number ...
分类:
编程语言 时间:
2016-08-15 14:21:46
阅读次数:
508
kmp算法的定义可以从网上查找。我个人的理解是要从模式串中寻找出和模式串开头字母相同的字母个数,构建一个next数组用于匹配原串失败时判断模式串回溯的位置。 注意点:匹配成功后模式串的迭代因子j应该如何变化?是从0开始还是取最后一个字母的前缀后缀值(考虑到AAA/AAAAAA这样的模式串/原串)。我 ...
分类:
编程语言 时间:
2016-07-11 18:59:19
阅读次数:
153
题意:给定n个带标号的正方形,标号要么是一个大写字母加一个+或-,要么是00, 当且仅当大写字母相同并且符号相反时可以连接,问你给定的能不能拼成一个无限大的的东西。 析:说实话,真心没有看出来是拓扑排序,后来知道是,可是还是不会写。 既然要拼成无限大,那么只要拼的时候拼出一个环来,又由于每个是无限多 ...
分类:
编程语言 时间:
2016-06-13 15:20:28
阅读次数:
129
考古学家有时候遇到一些神秘的门,这些门需要解开特定的谜题才能打开。因为没有其他方法可以打开门,这谜题对我们来说非常重要。在门上有许多磁盘,每个盘子上有一个英文单字在上面。这些盘子必须被安排,使得盘子上的每个单字的第一个字母必须与前一个盘子的单字的最后一个字母相同。例如:acm后面可以接motorol ...
分类:
其他好文 时间:
2016-05-26 21:44:19
阅读次数:
363