[问题描述]
给定一个长度为N的已知序列Ai，要求维护这个序列，能够支持以下两种操作：
1、查询A[i],A[i+1],A[i+2],…,Aj中，升序排列后排名第k的数。
2、修改A[i]的值为j。所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的数是6，排名第5的数是9。[输入格式]
第一行包含一个整数D(0<=D<=4)，表示测试数据的数目。接下...
分类：
其他好文 时间：
2015-04-09 09:01:30
阅读次数：
127
题目：* 随机生成50个数字（整数），每个数字范围是[10,50]，统计每个数字出现的次数* 以及出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，* 如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。要求：* 使用数组的知识完成此功能，不能使用JDK的API函数。分...
分类：
编程语言 时间：
2015-04-08 01:02:22
阅读次数：
162
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation，查询当前排序上一个字典序。返回为bool型，若返回true则成功生成，返回false则失败，还原到升序或降序的排列，与sort连用风味更佳(1) int 类型的...
分类：
其他好文 时间：
2015-04-07 19:01:41
阅读次数：
132
最少的交换最少的交换题目描述现在给你一个由 n 个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入格式输入包含多组测试数据。每组输入第一行是一个正整数 n（nusing namespace std;const int maxn = 500...
分类：
其他好文 时间：
2015-04-07 09:36:33
阅读次数：
1014
题意：这是继2sum和3sum之后的4sum，同理，也是找到所有4个元素序列，满足他们之和为target。以vector>来返回，也就是二维的，列长为4，有多少个序列就多少行，每行都是唯一的，且升序。思路：方法一：用类似3sum的方法，先确定下第1个元素，再确定第2个元素，剩下两个元素用“两个指针”...
分类：
其他好文 时间：
2015-04-07 00:42:50
阅读次数：
160
//这道题的意思很明显呐，状态想出来了
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//但是想着01背包的样子写，结果wa啦
//然后思索了很久之后，发现自己就状态想出来了，转移方程一塌糊涂
//dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值
//最重要的是要进行排序，升序排列或者降序排列,这样连续取俩相
//邻的所得到的差的平方一定是最小的，因为差值最小
//分...
分类：
其他好文 时间：
2015-04-06 23:21:27
阅读次数：
401
题意：在一个整数序列中找到两个元素，他们之和为target，并用vector返回这两个元素的位置（升序），位置从1开始算起。思路：方法（1）：两个指针法。也就是排序，然后一个从头扫，一个从尾扫，前提是先排序，但是给的数组是无序的，一旦排序就失去了他们的具体位置。如果是ACM的题还可以弄个结构体把他们...
分类：
其他好文 时间：
2015-04-06 21:37:25
阅读次数：
196
前几天参加了阿里的在线笔试，报的职位是算法工程师，笔试感觉难度适中，选择题包含数据结构、离散数学、小的智力问题还有一些读程序选结果的题目。其中数据结构和排列组合最多。当时比较慌乱，没做记录。只记下了三个附加题。
第一题很简单。要求实现一个方法，在两个排好序（升序）的整型数组中找到中位数。传入4个参数，分别是两个数组和他们的大小。这个题目既然简单就要写的高效一些。我用的归并排序的思想，将两个数组合...
分类：
编程语言 时间：
2015-04-06 15:48:26
阅读次数：
304
当我们要对C中一组数据进行排序是常见的排序方法有冒泡法、选择法、插入法冒泡排序法（升序）：假设一组数据a[0]、a[1]、a[2]、a[3]...a[n],第一轮：先比较a[0]与a[1]、a[1]与a[2]...a[i]与a[i+1]...a[n-1]与a[n]的大小，如果a[i]与a[i+1]不...
分类：
编程语言 时间：
2015-04-05 17:14:20
阅读次数：
3073
//求最大公约数是用辗转相除法，最小公倍数是根据公式 m,n 的 最大公约数* m,n最小公倍数 = m*n 来计算 #include //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 >...
分类：
其他好文 时间：
2015-04-04 18:21:37
阅读次数：
143
