以前关于String的理解仅限于三点：1、String 是final类，不可继承2、String 类比较字符串相等时时不能用“ == ”，只能用 "equals"3、String 类不可更改String 使用非常方便，因此一般涉及字符串时都用该类进行字符串处理至于String类的类在机制，则极少去探...
分类：
编程语言 时间：
2014-07-28 19:12:34
阅读次数：
229
给出n个单词，如果一个单词的尾和另一个单词的头字符相等，那么可以相连，问这n个单词是否可以排成一列。欧拉路应用，构图：一个单词的头尾字母分别作为顶点，每输入一个word，该word的头指向word的尾画一个有向边，并且记录每个顶点的出入度。利用dfs先判断是否为一个连通图，如果是的话则判断是否有且仅...
分类：
其他好文 时间：
2014-07-28 15:26:53
阅读次数：
171
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-07-28 00:04:09
阅读次数：
280
http://acm.hdu.edu.cn/showproblem.php?pid=1171
题意：有n种物品，给出每种物品的价值和数目，要将这些物品尽可能的分成相等的两份A和B且A>=B ,输出A，B。
母函数可以过，但感觉最直接的方法应该是多重背包。
母函数的话，也是按总价值的一半求，从一半到小枚举，直到找到系数不为0的就是B。
#include
#include
...
分类：
其他好文 时间：
2014-07-27 23:55:09
阅读次数：
275
判断List相等 List list1 = new List() { "1", "2", "3", }; List lis...
分类：
其他好文 时间：
2014-07-27 22:43:49
阅读次数：
203
猜数字游戏是令系统随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；...
分类：
其他好文 时间：
2014-07-27 22:41:09
阅读次数：
245
BF(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。首先S[1...
分类：
其他好文 时间：
2014-07-27 22:17:29
阅读次数：
227
用两种常见的判别收敛的方法判断一个递归数列的收敛性。常见的判别法有：数列单调且有界则收敛；在实数域中该数列是柯西数列（也叫基本序列）则收敛；奇偶子序列均收敛且极限相等则数列收敛（可以推广到任意固定间隔的子序列均收敛且极限相等则数列收敛）。最后从该极限延伸到压缩原理。
分类：
其他好文 时间：
2014-07-27 21:52:49
阅读次数：
272
http://blog.csdn.net/metaphysis/article/details/6926997先向作者表达一下敬佩吧，十分巧妙地利用了状态压缩。这道题有点组合数学的味道，当一个格子选后，就把行最大值与格子值相等的行标志位置1.这样，当111111111111即是求的状态了。这样，可以...
分类：
其他好文 时间：
2014-07-27 21:46:20
阅读次数：
362
至今也没看懂题目叙述。。。弱菜，看别人程序看懂题意得。。。
给一串字符串，包含‘/’ ‘\’ ‘-’三种，分别表示下一个数比当前大，小，相等。要求出[a, b]区间内，满足要求的数有多少个：要求是，将字符串分成若干段，每段的符号均相同。再将数字也分成若干段，那么数字每一段与字符串的每一段对应，且数字段内相邻数的上升、下降、相等关系应满足对应字符串的符号关系，且每段数字段的数字个数应该大于等于对应符号段的符号个数。...
分类：
其他好文 时间：
2014-07-27 11:38:34
阅读次数：
222
