题意:
将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的
思路:
这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay
只需要每个节点记录一个small 就可以实现找到最小值位置
翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面 这时根的右儿子的左儿子就是需要翻转的区间 用一个rev延迟更新 然后将loc转到最上面是指成为根 删掉根 如此循环...
分类:
其他好文 时间:
2014-07-17 10:53:28
阅读次数:
217
扑克牌的顺子 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 从扑克牌中随机抽取5张牌, 判断是不是一个顺子, 即这5张牌是不是连续的.2~10为数字本身, A为1, J为11, Q为12, K为13, 而大小王可以看成任意数字.排序, 判断字符串之间的间隔数, 如果小于等于大小王的数量, 则是连续, 否则不是.代码:/*
* main.cpp...
分类:
其他好文 时间:
2014-07-12 22:48:42
阅读次数:
425
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字方法一:如果把这个数字排序,那么排序之后位于数组中间的数字一定就是出现次数超过数组长度一半的数字这个数字就是统计学中的中位数,即长度为n的数组中第n/2大的数字在数组中得到任意第k大数字,这一问题有O(n)解,注:这里第kth个元素,...
分类:
其他好文 时间:
2014-06-25 16:47:12
阅读次数:
345
嵌入式linux多进程编程
在主程序显示文本菜单,提供如下服务,要求每个服务都通过生成子进程来提供。
服务包括:日历信息显示,日期信息显示,判断闰年服务,文件复制功能,数字排序功能,退出功能。
#include
#include
#include
#include
#include
#include
void DisplayCalen();// 1 显示...
分类:
系统相关 时间:
2014-06-24 20:43:39
阅读次数:
302
题目29:a的b次方(2≤a,b≤100)中共有多少个不同的数?考虑ab在2a5,2b5下的所有整数组合:22=4,23=8,24=16,25=3232=9,33=27,34=81,35=24342=16,43=64,44=256,45=102452=25,53=125,54=625,55=3125如果将这些数字排序,并去除重复的,我们得到如下15个数字的序列:4,8,9,16,25..
分类:
其他好文 时间:
2014-06-10 23:56:33
阅读次数:
458
话不多说,直接上代码html源码:
插入排序排序规则:输入框中输入以逗号隔开的的数字,排序结果按照从小到大升序排列结果显示区: js源代码// JavaScript Documentvar
myarr=[];$(function(){ //单击排序按钮触发的事件...
分类:
Web程序 时间:
2014-05-17 18:57:22
阅读次数:
302