题目大意就是给一个字符串,然后多个操作,每次操作可以把每一段区间的字符进行升序或者降序排序,问最终的字符串是多少。 一开始只考虑字符串中字符'a'的情况,假设操作区间[L,R]中有x个'a',那么一次操作后,这x个'a'要么去最左(升序),要么去最右(降序),我们可以建立一颗线段树来维护这样的...
分类:
其他好文 时间:
2015-07-15 16:38:57
阅读次数:
91
#include
#define N 10//定义数组元素个数
int Ascending(int a,int b);//升序排列的函数声明
int Descending(int a,int b);//降序排列的函数声明
void swap(int*,int*);//交换数据的函数声明
void BubbleSort(int a[],int n,int (*compare)(int,int));...
分类:
编程语言 时间:
2015-07-15 11:16:06
阅读次数:
152
10大经典错误本文转自“酷壳” http://coolshell.cn/articles/5107.html#more-5107下面是10、11个经典的错误,升序排名。希望大家补充!10、DOS的Abort,Retry, Fail?错误85年以后出生的人可能不知道DOS是什么了,只有那老家伙还知道这...
分类:
其他好文 时间:
2015-07-15 10:58:24
阅读次数:
267
//矩阵转置 按行按列排序
/*
==================================================================
题目:输入m*n矩阵,按行升序排列输出。
输入:
4 3 5 6 2
9 8 1 2 8
7 1 2 3 8
输出:
2 3 4 5 6
1 2 8 8 9
1 2 3 7 8
===============...
分类:
编程语言 时间:
2015-07-15 01:21:16
阅读次数:
313
1. Question给定整型数组和target,找数组中的所有和为target的四个数,将其按值升序排列输出,输出结果不包含重复数对。Given an array S of n integers, are there elements a, b, c, and d in S such that a...
分类:
其他好文 时间:
2015-07-14 11:15:43
阅读次数:
202
这个题很显然,可以转换成这个问题:
有n-1个区间,m个数,
每个数最多只能用一次,第i个数只要能被第j个区间包含,那么这个数就可以放入这个区间内。
求出,当所有区间里都恰有一个数时的情况。
我们把所有区间按照下限升序排序,所有数升序排序之后分治即可。
分治过程,维护一个元素为区间的小堆,堆顶是上限最小的区间。
考虑第i个数,把所有能够包含它的区间都丢到堆中,然后从堆中丢一个区...
分类:
其他好文 时间:
2015-07-14 00:14:36
阅读次数:
280
下面实现用for循环实现冒泡排序(升序)arr=[5,9,34,3,24,12,23,2]
foriinrange(1,len(arr)):
forjinrange(0,len(arr)-i):
ifarr[j]>arr[j+1]:
arr[j],arr[j+1]=arr[j+1],arr[j]
printarr以升序为例,冒泡排序的原理就是依次比较相邻的两个数,每次循环后把最大的数交换到最右..
分类:
编程语言 时间:
2015-07-13 00:57:39
阅读次数:
192
头:#include using namespace std;1.默认的sort函数是按升序排序。sort(a,a+n); //两个參数分别为待排序数组的首地址和尾地址2.能够自己写一个cmp函数,按特定意图进行排序。比如 :1).对数组a降序排序int cmp( const int ...
分类:
其他好文 时间:
2015-07-12 10:57:31
阅读次数:
140
以这种方式。和第三的类似介绍。所不同的是。深度未在数据库中存储节点level,添加和更改时间,护。而是,在程序中,实时去计算的。至于后面的,依照level升序排序,再迭代全部的节点构造树,与第三篇中的方法,全然一样。因此,本篇和下一篇,仅仅介绍怎样计算level。不再介绍后面的详细实现了。计算lev...
分类:
其他好文 时间:
2015-07-11 21:27:12
阅读次数:
97
称号:给定的一组数字。集数字上升。给定一个数字target,获取数字target放置在集合索引值(同样升序)算法:一个简单的比较public class Solution { public int searchInsert(int[] A, int target) { int ...
分类:
其他好文 时间:
2015-07-11 18:20:24
阅读次数:
111