java 基础1.java.util.Arrays中的Arrays类操作数组Arrays 类是 Java 中提供的一个工具类，在 java.util 包中。该类中包含了一些方法用来直接操作数组，比如可直接实现数组的排序、搜索等。a、sort对数组排序：通过sort方法，默认按升序。b、toStrin...
分类：
编程语言 时间：
2015-07-20 12:52:33
阅读次数：
150
PHP 数组排序函数： sort() - 对数组进行升序排列 rsort() - 对数组进行降序排列 asort() - 根据关联数组的值，对数组进行升序排列 ksort() - 根据关联数组的键，对数组进行升序排列 arsort() - 根据关联数组的值，对数组进行降序排列 krsor...
分类：
编程语言 时间：
2015-07-20 12:19:02
阅读次数：
129
题意：求上升序列的最大和。
思路：简单DP。两重循环：dp[i]表示以v[i]结尾的最大和，状态转移方程dp[i]=max(dp[j]+v[i],dp[i]) (在v[j]
AC代码：
#include
#include
#include
#include
using namespace std;
int main()
{
int n,dp[1005],v[1005];
whil...
分类：
其他好文 时间：
2015-07-19 11:53:09
阅读次数：
113
双栈排序题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一...
分类：
编程语言 时间：
2015-07-18 15:28:53
阅读次数：
152
还没有写完APIO2015的题目，打算今天写一写。T3：k=1时排序求中位数。k=2时设垮桥的所有两点坐标分别为x1i,x2i。设桥修在了p1,p2的位置，对于每对点(x1,x2)，当(x1+x2)/2接近p1时肯定走p1，(x1+x2)/2接近p2时肯定走p2。故将所有点对按x1+x2升序排序，这...
堆排序相对冒泡这些要复杂一些，它需要先初始化堆。.net里List的排序就混合使用了堆排序和快速排序。出于学习目的，代码示范里不使用数组结构，数组比较深涩。而使用嵌套类来实现。1.初始化堆排序肯定是有升序和降序两种，堆排序也一样，分为大顶堆和小顶堆。初始化堆的目的就是变为大顶堆或者小顶堆传统的方法是...
分类：
编程语言 时间：
2015-07-17 20:34:48
阅读次数：
200
题目大意就是给一个字符串，然后多个操作，每次操作可以把每一段区间的字符进行升序或者降序排序，问最终的字符串是怎样的。
做法的话就是用线段树维护区间和
一开始只考虑字符串中字符'a'的情况，假设操作区间[L,R]中有x个'a',那么一次操作后，这x个'a'要么去最左(升序)，要么去最右(降序),我们可以建立一颗线段树来维护这样的操作，字符'a'出现的位置值为1，否则为0，那么q次...
分类：
其他好文 时间：
2015-07-17 18:47:02
阅读次数：
114
1 /** 2 * 排序 3 * @param $array 要排序的数组 4 * @param $keys 用来排序的键名 5 * @param string $type 默认为升序排序 6 */ 7 function array_sort($array,$keys,$type='AS...
分类：
编程语言 时间：
2015-07-16 21:50:15
阅读次数：
131
题目1181：遍历链表时间限制：1 秒内存限制：32 兆特殊判题：否提交：2600解决：1125题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-07-16 00:48:19
阅读次数：
102
E. A Simple TaskProblem's Link: http://codeforces.com/problemset/problem/558/EMean:给定一个字符串，有q次操作，每次操作将(l,r)内的字符升序或降序排列，输出q次操作后的字符串。analyse:基本思想是计数排序。所...
分类：
编程语言 时间：
2015-07-16 00:32:51
阅读次数：
327
