我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
ab...
分类：
其他好文 时间：
2014-05-22 12:58:50
阅读次数：
245
解题思路：
给出一堆单词，看能不能找到 一个或几个单词相连，使得首字母为b，末字母为m,如果可以输出YES，否则NO。 如果几个单词相连，要求相邻单词首末字母相同，如 big got them.思路是建立状态表，边输入边建立表， 比如单词ab,则c[0][1]=1，输入结束后，初步的表建立完成，那么连接单词，就要查找，根据状态表，找以b开头的单词，b-a,b-c，b-d.....z，最多找25次...
分类：
其他好文 时间：
2014-05-22 11:56:29
阅读次数：
232
Description
You are given a string consisting of parentheses () and []. A string of this type is said to be correct:
(a)if it is the empty string(b)if A and B are correct, AB is correct,(c)...
分类：
其他好文 时间：
2014-05-22 09:53:27
阅读次数：
295
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
1. 传入2个字符串变量，其中，每个字符串是用分号（；）分隔的字串形式，
比如str1=’ab12;ab;cccc;tty’, str2=’1;6sf;8fffff;dd’,
注意，字符串是用户输入的，不能固定值、长度、和分号个数。2. 执行完毕存储过程后，要求根据分号提取字符串的字...
分类：
数据库 时间：
2014-05-22 00:17:00
阅读次数：
354
系统总线包含三种不同功能的总线：数据总线DB、地址总线AB、控制总线CB。系统总线举例：ISAEISAPCISCSI
分类：
其他好文 时间：
2014-05-21 20:18:48
阅读次数：
165
实在是对这个感冒了，随从网上拉了一篇资料，免得下次又忘了。要真正的解决这个问题，必须首先牢牢记住他们的定义。什么事件的独立？事件A,B独立是指这两个事件之间的概率满足一个等式：P(AB)=P(A)P(B)事件A,B互不相容是指这两个事件之间的运算满足一个等式：AB=空集。也就是说，实际上这两个概念是...
分类：
其他好文 时间：
2014-05-21 03:52:18
阅读次数：
211
当入行压力测试时出现下列错误[root@zabbix~]#ab-n3000-c3000http://192.168.0.2/ThisisApacheBench,Version2.3<$Revision:655654$>Copyright1996AdamTwiss,ZeusTechnologyLtd,http://www.zeustech.net/LicensedtoTheApacheSoftwareFoundation,http://www.apache.org/Ben..
分类：
其他好文 时间：
2014-05-20 22:18:38
阅读次数：
397
POJ 2773 Happy 2006
题目大意：
给定m,k，问你第K个与m互质的数是多少？ 其中 m (1 <= m <= 1000000), K (1 <= K <= 100000000).
解题思路：
用位运算的容斥原理，计算 [1，x]与m互质的数的方法是：
假设 m的质因数为 a,b,c ，那么与m不互斥的数个数为 f(a)+f(b)+f(c)-f(ab)-f(ac)-fa(bc)+f(abc)，f(t)的含义是 (1,x)有多少个数与t不互质，很明显f(t)=x/t，那么与m互...
分类：
移动开发 时间：
2014-05-20 13:50:30
阅读次数：
291
随着Java的推广，
现在使用Eclipse的人越来越多，“工欲善其事，必先利其器”，那么我们就需要了解Eclipse，懂得一些常用的设置小技巧，来方便我们的开发。1、设置显示行号，设置以后在代码编辑处左侧会出现行号，方便代码的调试管理：
2、开启自动补全代码功能，在框内的“.”后面填写ab...
分类：
系统相关 时间：
2014-05-19 19:43:52
阅读次数：
279
