在计算机科学中，一个形式文法是Chomsky 范式的，当且仅当所有产生规则都有如下形式：A→BC或A→ α 或S→ ε这里的A,B和C是非终结符，α 是终结符（表示常量值的符号），S是开始符号，而 ε 是空串。还有，B和C都不可以是开始符号。所有的 Chomsky 范式的文法都是上下文无关，反过来，...
分类：
其他好文 时间：
2014-11-17 19:16:54
阅读次数：
135
题意：给定长度为N的字符串S，现要构造一个字符串T（起初为空串）。任意进行一下的一种操作：1>从S的头部删除一个字符，加到T的尾部2>从S的尾部删除一个字符，加到T的尾部目的使T的字典序最小。每80个字母一行注意：当首尾俩个数相同时，我们应比较里面的俩个次首和次尾 1 #include 2 #in....
分类：
其他好文 时间：
2014-11-10 21:24:25
阅读次数：
224
一定义：字符串：字符串是由零个或者多个字符组成的有限串行；子串：字符串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，字符串本身也是子串之一；“abcdefg”，”abc“就是其子串，但是“ade”不属于子串范围。子序列：不要求字符连续，但是其顺序与其在主串中相一致；上例中，“abc”与“...
分类：
其他好文 时间：
2014-11-08 18:10:10
阅读次数：
249
String str1 = null; str引用为空 String str2 = ""; str引用为空串 直接点就是null没有分配内存空间，而""分配了内存空间，因此str1还不是一个实例化的对象，而str2已经实例化。 注意因为null不是对象，""是对象。所以比较的时候必须是 if(str...
分类：
其他好文 时间：
2014-10-27 19:10:12
阅读次数：
139
string s = null; 表示一个空串,没有占用了空间,不在内存中开辟空间 string s = "";在内存中开辟空间,但空间中没有值(""也是一个字符串)表示一个空串,被实列化了,占用了内存空间null表示一个空引用,""表示一个空字符串,string.Empty和“”类似，在内存中分配...
分类：
其他好文 时间：
2014-10-27 12:22:48
阅读次数：
181
题意：
给N个长度，M个单词，每个单词有权值
输出长度不大于N的权值和最大的单词
代价相同输出长度短的，长度相同输出字典序最小
思路：
开一个字符串数组，暴力存储每个节点的单词！
其他思路和dp都一样
注意：如果和为零的话输出空串。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#...
分类：
其他好文 时间：
2014-10-21 12:21:12
阅读次数：
243
HDU 5059 Help him
题目链接
直接用字符串去比较即可，先判断原数字正确不正确，然后写一个判断函数，注意细节，然后注意判掉空串情况
代码：
#include
#include
const int N = 105;
char n[N], a[N], b[N];
bool judge(char *str) {
int len = strlen(str);...
分类：
其他好文 时间：
2014-10-12 00:47:27
阅读次数：
294
题目大意：每次给出两个碱基序列（包含ATGC的两个字符串），其中每一个碱基与另一串中碱基如果配对或者与空串对应会有一个分数（可能为负），找出一种方式使得两个序列配对的分数最大思路：字符串动态规划的经典题，很容易想到状态dp[i][j]，指第一个长度为i的串和第二个长度为j的串配对的最大分数。显然，这...
分类：
其他好文 时间：
2014-10-05 16:05:18
阅读次数：
142
给定长度为N的字符串S，构造长度为N的字符串T，起初T是空串，反复从S的头部或者尾部删除一个字符，加到T的尾部。目标是构造字典序尽可能小的T。尝试如下贪心算法：不断取S头部和尾部较小的字符放到T的尾部。考虑S头部和尾部字符相同的情况。有如下算法：按照字典序比较S和将S反转后的字符串S‘；如果S较小，...
分类：
其他好文 时间：
2014-09-30 20:28:10
阅读次数：
207
在EditText里面设置属性 android:inputType="numberDecimal" 在某些三星手机(s5830i)导致其原生输入法奔溃的问题. 若是设置属性为android:inputType="number"则不会崩溃. 原来这些输入法调用不支持浮点数的，仅能支持整数的.
TextEdit设置监听
过滤 空串，非浮点数，开头为0（例如 0123.11）的情况
Str...
分类：
移动开发 时间：
2014-09-23 17:33:25
阅读次数：
179
