1007:DNA排序描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i A[j] 的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。输入第1行:....
分类:
其他好文 时间:
2014-07-22 00:26:35
阅读次数:
280
前709年,鲁桓公即位的第三年,齐、鲁、郑三国同盟进一步得到加强。这一年秋天,鲁桓公迎娶了齐僖公的女儿文姜,成为了齐僖公的女婿。 齐僖公显然对这桩婚事十分重视,亲自送女儿出嫁。但是这种高调的做法,在当时却是十分失礼的行为。《左传》对此作出了解释:第一,但凡诸侯国的公主出嫁到“敌国”(即地位相等...
分类:
其他好文 时间:
2014-07-22 00:06:35
阅读次数:
490
public static > boolean compare(List a, List b) {
if(a.size() != b.size())
return false;
Collections.sort(a);
Collections.sort(b);
for(int i=0;i<a.size();i++){
if...
分类:
其他好文 时间:
2014-07-21 22:35:07
阅读次数:
202
函数的重载操作符中也有不少细节
1 重载操作符特点
重载操作符本质上就是重载函数,它的特点:
除了函数调用操作符‘()’外,所有的重载操作符的形参数目必须与操作符的操作数目相等。
重载操作符的操作数必须至少有一个类类型,否则就不是重载而是原型了。
优先级和结合性不会发生改变,例如对于算数操作符的重载,*的优先级肯定还是大于+
不具有短路求值特性(就是根据已有的值就可以判断出最终...
分类:
编程语言 时间:
2014-07-21 11:17:04
阅读次数:
190
题目地址:All in All题目大意: 判断后一个字符串是否包含前一个字符串,顺序不能改变。解题思路: 以后一个字符串为循环,与要判断的字符串中的字符相等就cnt++。最后cnt==len(需要判断的字符串)是输出YES否则NO。代码: 1 #include 2 #include 3 #i...
分类:
其他好文 时间:
2014-07-21 10:34:09
阅读次数:
265
PHP判断字符串是否为中文(或英文)的方法,除了正则表达式判断和拆分字符判断字符的值是否小于128外还有一种比较特别的方法。使用php中的mb_strlen和strlen函数判断方法比较简单:分别使用以上两个函数以当前编码测出字符的返回值,然后比较返回值。返回值相等的为纯英文、纯数字、英数混排;返回...
分类:
Web程序 时间:
2014-07-21 10:02:08
阅读次数:
275
这里要注意的就是:先给糖果,然后如果有人糖果数为奇数,就加1 ,然后再判断是不是相等...
分类:
其他好文 时间:
2014-07-21 09:31:25
阅读次数:
221
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows;namespace ConsoleA...
分类:
其他好文 时间:
2014-07-21 08:07:57
阅读次数:
311
街区最短路径问题时间限制:3000ms | 内存限制:65535KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个...
分类:
其他好文 时间:
2014-07-19 23:33:06
阅读次数:
215