java中的compareto方法,返回参与比较的前后两个字符串的asc码的差值,看下面一组代码
String a="a",b="b";
System.out.println(a.compareto.b);
则输出-1;
若a="a",b="a"则输出0;
若a="b",b="a"则输出1;
单个字符这样比较,若字符串比较长呢??
若a="ab"...
分类:
编程语言 时间:
2015-07-20 23:45:39
阅读次数:
189
??
题意:用1*2砖块铺满n*m的房间。
思路转自:http://www.cnblogs.com/scau20110726/archive/2013/03/14/2960448.html
因为这道题输入范围在11*11之间,所以可以先打表直接输出..........
状态压缩DP
经典覆盖问题,输入n和m表示一个n*m的矩形,用1*2的方块进行覆盖,不能重叠,不能越出矩形边界,问完全覆...
分类:
其他好文 时间:
2015-07-20 23:41:56
阅读次数:
193
题意:
有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离。
思路:
最小生成树,给出的二维矩阵代表他们的距离,prim算法求解即可。...
分类:
Web程序 时间:
2015-07-20 23:41:10
阅读次数:
230
题目输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作。...
分类:
其他好文 时间:
2015-07-20 23:34:41
阅读次数:
125
题目的意思是,找到各个串的最长子串,输出长度。
我们找到最短的串,枚举这个串的所有子串,需要注意的是,这些子串的逆序也是可以的。
知道了这些,就可以写出代码了。
下面是AC的代码:
#include
#include
using namespace std;
char str[105][105];
int main()
{
char s1[105], s2[105];
int ...
分类:
其他好文 时间:
2015-07-20 23:29:19
阅读次数:
239
一、创建基本的链接和URL 视图最基本的任务之一是创建链接或URL,使用户能够随之进入应用程序的其他部分。 辅助器生成的链接或URL的好处是:输出来自路由配置,当路由发生改变全自动反映在链接和URL中。 渲染URL的HTML辅助器描述示例输出相对于应用程序的URLUrl.Content("~/...
分类:
Web程序 时间:
2015-07-20 23:10:44
阅读次数:
145
题目描述Description试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入输出格式Input/output输入格式:输入文件名为 count.i...
分类:
其他好文 时间:
2015-07-20 23:03:03
阅读次数:
125
题意:给一个混合图,求判断是否有负环的存在,若有,输出YES,否则NO。有重边。思路:这是spfa的功能范围。一个点入队列超过n次就是有负环了。因为是混合图,所以当你跑一次spfa时发现没有负环,但是负环仍可能存在,因为有向边! 但是单源最短路也有起点啊,难道穷举起点?不用,负环是必须有某些边是带....
分类:
其他好文 时间:
2015-07-20 23:01:34
阅读次数:
122
题目描述:大致是这样的,给你长度为n的序列,每个序列上的数代表半径为2的范围内有多少个地雷,问你至多能确定多少个位置的放置,并输出一定有雷的个数及位置序列、一定没有雷的个数及位置序列思路:题目数据范围不是很大,O(n)吧第一个位置确定后,按照arr[1]来说,第二个位置也就确定了同理,对于arr[2...
分类:
其他好文 时间:
2015-07-20 22:57:05
阅读次数:
106