题目链接题意:给一个n个数的序列a1, a2, ..., an ,这些数的范围是0~n-1, 可以把前面m个数移动到后面去,形成新序列:a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher...
分类:
其他好文 时间:
2014-08-16 21:00:01
阅读次数:
188
题目链接题意:给出一些数a[n],求(i, j),i f(j, n, a[j])。f(lhs, rhs, x)指在{ [lhs, rhs]范围中,a[k]的值=x }的数量。1.f(1, i, a[i])就是指a[i]前面包括a[i]的数中,有几个值=a[i]。2.f(j, n, a[j])就是指a...
分类:
其他好文 时间:
2014-08-16 19:46:50
阅读次数:
271
A. Laptops题意:给两个数列,问是否存在i,j,是的a[i]b[j]题解:先把一维排序,就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码: 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m...
分类:
其他好文 时间:
2014-08-16 13:43:40
阅读次数:
225
今天莫名其妙的又做了一下leetcode上面的第一题,是简单的字符串逆序输出问题。下面是我处理的代码:public String reverseWords(String s) { if(s == null) return new String(""); ...
分类:
其他好文 时间:
2014-08-16 11:05:40
阅读次数:
233
要求计算二进制(16位)的逆序,如数12345用二进制表示为: 00110000 00111001将它逆序,我们得到了一个新的二进制数: 10011100 00001100最容易想到的方法就是依次交换两端的数据,从右向左遍历数字,当i位遇到1时,将逆序数字对应的(17-i)位设为1。def r...
分类:
其他好文 时间:
2014-08-16 11:04:40
阅读次数:
223
public class SerializeHelper { public static string XmlSerialize(List obj) { XmlSerializer serializer = new XmlSerializer...
分类:
其他好文 时间:
2014-08-16 09:37:10
阅读次数:
181
【问题】
找出反序的个数
给定一整型数组,若数组中某个下标值大的元素值小于某个下标值比它小的元素值,称这是一个反序。 即:数组a[]; 对于i a[j],则称这是一个反序。 给定一个数组,要求写一个函数,计算出这个数组里所有反序的个数。
【代码】
#include
#include
#include
int sumNum = 0;
void merge(int *a...
分类:
其他好文 时间:
2014-08-15 22:34:49
阅读次数:
231
HDU 4948
这题比赛的时候遗憾了,我看了这道题,然后觉得挺简单的。
刚开始一看题上,想到的就是拓扑排序,然后脑子想啊想……感觉就是拓扑排序的逆序,然后发现挺水的……
因为说了要想发展某个城市的话,就必须有另一个城市作为它发展的前提,即城市u->w这样连边,表示要想发展城市w,前提是u已经是发展过的城市了。那这样的话不是很简单嘛。
即统计出出度最多的就是第一个要发展的城市了,因为u->...
分类:
其他好文 时间:
2014-08-15 22:34:29
阅读次数:
283
问题来源,今天早上和一舍友吃早餐的时候谈到的一个问题,将一个整数按照二进制逆序,然后输出逆序后的数值。我们知道数值在内存中都是以二进制的形式存放的,假如我们是32位机,每8位为一个字节,int型在32位机上是占4个字节,即32位。如 2 = 0000 0000 0000 0000 0000 000....
分类:
编程语言 时间:
2014-08-15 22:19:09
阅读次数:
254
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi...
分类:
其他好文 时间:
2014-08-15 20:49:39
阅读次数:
227