码迷,mamicode.com
首页 >  
搜索关键字:升序    ( 2851个结果
蓝桥杯.取字符(去掉重复的使用set list实现)
从键盘读入一个由字母构成的串(不大于30个字符)。 从该串中取出3个不重复的字符,求所有的取法。 取出的字符,要求按字母升序排列成一个串。 不同的取法输出顺序可以不考虑。 例如: 输入: abc 则输出: abc 输入: abcd 则输出: abc abd acd bcd 输入: abcaa 则输出: abc...
分类:其他好文   时间:2015-03-28 11:37:05    阅读次数:146
每日一题10:在排序的二维数组中查找
排序的二维数组是这样的:在每一行中元素是递增的,在每一列中元素也是递增的,比如: 11 34 35 47 51 13 37 40 52 61 19 42 50 79 80 给定一个值,判断其是否在这样排序的二维数组中。 首先,先来生成测试数据,思路如下:1)先选择一种将给定输入按升序排列。2)构造一个二维数组,寻找该数组中以第一个元素为起点,确定一个最大的正方形区域(其宽要么与原数组的行或...
分类:编程语言   时间:2015-03-27 22:24:14    阅读次数:242
数据结构与算法系列(1)-单链表类的实现(C++)
通过定义一个C++类封装单链表这种数据结构, 封装的方法有: 1.通过输入创建单链表; 2.获取单链表的数据元素个数; 3.打印输出单链表中各个元素; 4.搜索某个元素在单链表中的位置; 5.在某个位置之后插入一个结点; 6.在某个位置删除一个节点; 7.单链表逆置; 8.单链表是否存在回环的判定; 9.单链表的升序排序; 10.两个单链表的升序合并; 11.两个单链表的降...
分类:编程语言   时间:2015-03-27 22:16:02    阅读次数:212
HDU1087:Super Jumping! Jumping! Jumping!(简单dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1087水题,可是我却因为dp数组的初始化造成了多遍wa,这题就是求上升序列的最大和。转移方程:首先要对dp初始化。if(w[i]>w[j]) dp[i]=dp[j]+w[i];i>j#include #inc...
分类:其他好文   时间:2015-03-27 22:09:40    阅读次数:151
HAOI2007 上升序列
题目大意:给定一个序列,求任意长度的上升子序列,要求字典序最小(这里的字典序是位置最小)思路:用nlogn的做法求最长上升子序列,然后从头往后扫m遍,找后面的值大的同时f数组满足相应条件的值输出。求f数组的时候,用lower_bound wa了,但用upper_bound就ac了。。。#includ...
分类:其他好文   时间:2015-03-27 22:06:21    阅读次数:164
NSArray的排序和乱序
1 NSArray *array = @[@(3),@(4),@(1),@(2),@(5)]; 2 //升序 3 NSArray *array1 = [array sortedArrayUsingComparator:^NSComparisonResult(id obj1, ...
分类:编程语言   时间:2015-03-21 22:51:46    阅读次数:383
URAL 1613 For Fans of Statistics
题意:就是给了你n个数字,他们的编号为1到n,然后接下来有q个询问,每次询问有 l,r,x, 就是问你 是否 在编号区间[l,r]内有数字X出现过,有就是1,无就是0,最后一起输出来 输入其实数字是有重复的,所以先用map离散化,然后再用map跟vector 的邻接表连接,讲编号放入邻接表里面,并升序排序,然后询问的时候直接二分查找编号,是否存在就可以了,手写的二分 一直WA,莫名其妙,...
分类:其他好文   时间:2015-03-21 15:37:38    阅读次数:167
poj 3636 Nested Dolls 动态更新表的二分查找
题意: 给n个玩具,每个有属性w,h。如果w1 分析: w升序,w相同时h降序排序后是可以贪心的,这里使用了动态维护表的二分算法,表里动态维护了每堆玩具中h的最大值(所以w相同时h要降序)。这题我一开始一看是个拓扑图还想着用什么图算法。。没想到直接可以贪心,不可以有思维定式啊~~ 代码: //poj 3636 //sep9 #include #include using namesp...
分类:其他好文   时间:2015-03-21 14:05:35    阅读次数:103
MySQL查询
查询语句select [字段列表、*] from 表名称 [where] [order by 字段 asc升序|desc降序][limit 起始位置,长度][group by 分组 [having]]1> select * from 表名 2> select 字段1,字段2,...... fro.....
分类:数据库   时间:2015-03-21 12:35:49    阅读次数:209
SQL Server数据库--》top关键字,order by排序,distinct去除重复记录,sql聚合函数,模糊查询,通配符,空值处理。。。。
top关键字:写在select后面字段的前面比如你要显示查询的前5条记录,如下所示:selecttop5*fromStudent一般情况下,top是和orderby连用的orderby用在表名的后面orderby后面就填你要按它排序的字段,是升序排序(从小到大排序)percent:百分比%=perc...
分类:数据库   时间:2015-03-21 12:33:23    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!