摘要:
题意很简单,就是对两组数据排序后寻找最长连续公共子序列,排序前应该先去重。由于数据范围很小(30),所以可以完全暴力求解。随后将最长连续公共子序列的各个数按各位升序排序即可。ac代码:#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h> using namespace std; const int N = 35;
int numa[N],numb[N]; bool cmp(int a,int b){ return a>b;
} bool 阅读全文
阅读排行榜
StringUtils常用方法+StringUtils详细介绍
2012-02-22 14:20 by javaspring, 289 阅读, 收藏,
摘要:
StringUtils用法+StringUtils详细介绍博文来源:http://yijianfengvip.blog.163.com/blog/static/175273432201212221935832/public static void StringUtil(){ //null 和 ""操作~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ //判断是否Null 或者 "" //System.out.println(StringUtils.isEmpty(null)); //System.out.println(Stri 阅读全文
javascript实现焦点滚动图效果
2012-06-28 11:17 by javaspring, 288 阅读, 收藏,
摘要:
前台代码: <div class="sub_box"> <div id="p-select" class="sub_nav"> <div class="sub_no" id="bd1lfsj"> <ul> <li class="show">1</li> <li class="">2</l... 阅读全文
HashCode和equal方法的区别和联系
2012-02-20 10:22 by javaspring, 288 阅读, 收藏,
摘要:
equals()反映的是对象或变量具体的值,即两个对象里面包含的值--可能是对象的引用,也可能是值类型的值。而hashCode()是对象或变量通过哈希算法计算出的哈希值。之所以有hashCode方法,是因为在批量的对象比较中,hashCode要比equals来得快,很多集合都用到了hashCode,比如HashTable。两个obj,如果equals()相等,hashCode()一定相等。两个obj,如果hashCode()相等,equals()不一定相等(Hash散列值有冲突的情况,虽然概率很低)。所以:可以考虑在集合中,判断两个对象是否相等的规则是:第一步,如果hashCode()相等,则 阅读全文
杭电 1285 确定比赛名次
2012-01-09 15:22 by javaspring, 288 阅读, 收藏,
摘要:
昨天下午开始看的拓扑排序,今天上午又看了一上午,总算明白了。这道题就是个非常基本的拓扑排序,而且还非常的明显,综合来说,就是个水题了。主要是有两个易错的地方,首先,注意有重边:其次,题目让按从小到大的顺序输出,我是用了set过的,貌似优先队列也可以过。如果没这样的要求,用stack就可以的,运行了31ms,主要时间就是浪费到了set上了。题目:确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4262Accepted Submis.. 阅读全文
浙公网安备 33010602011771号