从键盘读入一个由字母构成的串(不大于30个字符)。
从该串中取出3个不重复的字符,求所有的取法。
取出的字符,要求按字母升序排列成一个串。
不同的取法输出顺序可以不考虑。
例如:
输入:
abc
则输出:
abc
输入:
abcd
则输出:
abc
abd
acd
bcd
输入:
abcaa
则输出:
abc...
分类:
其他好文 时间:
2015-03-28 11:37:05
阅读次数:
146
排序的二维数组是这样的:在每一行中元素是递增的,在每一列中元素也是递增的,比如:
11 34 35 47 51
13 37 40 52 61
19 42 50 79 80
给定一个值,判断其是否在这样排序的二维数组中。
首先,先来生成测试数据,思路如下:1)先选择一种将给定输入按升序排列。2)构造一个二维数组,寻找该数组中以第一个元素为起点,确定一个最大的正方形区域(其宽要么与原数组的行或...
分类:
编程语言 时间:
2015-03-27 22:24:14
阅读次数:
242
通过定义一个C++类封装单链表这种数据结构,
封装的方法有:
1.通过输入创建单链表;
2.获取单链表的数据元素个数;
3.打印输出单链表中各个元素;
4.搜索某个元素在单链表中的位置;
5.在某个位置之后插入一个结点;
6.在某个位置删除一个节点;
7.单链表逆置;
8.单链表是否存在回环的判定;
9.单链表的升序排序;
10.两个单链表的升序合并;
11.两个单链表的降...
分类:
编程语言 时间:
2015-03-27 22:16:02
阅读次数:
212
题目: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
题目大意:给定一个序列,求任意长度的上升子序列,要求字典序最小(这里的字典序是位置最小)思路:用nlogn的做法求最长上升子序列,然后从头往后扫m遍,找后面的值大的同时f数组满足相应条件的值输出。求f数组的时候,用lower_bound wa了,但用upper_bound就ac了。。。#includ...
分类:
其他好文 时间:
2015-03-27 22:06:21
阅读次数:
164
1 NSArray *array = @[@(3),@(4),@(1),@(2),@(5)]; 2 //升序 3 NSArray *array1 = [array sortedArrayUsingComparator:^NSComparisonResult(id obj1, ...
分类:
编程语言 时间:
2015-03-21 22:51:46
阅读次数:
383
题意:就是给了你n个数字,他们的编号为1到n,然后接下来有q个询问,每次询问有 l,r,x, 就是问你 是否 在编号区间[l,r]内有数字X出现过,有就是1,无就是0,最后一起输出来
输入其实数字是有重复的,所以先用map离散化,然后再用map跟vector 的邻接表连接,讲编号放入邻接表里面,并升序排序,然后询问的时候直接二分查找编号,是否存在就可以了,手写的二分 一直WA,莫名其妙,...
分类:
其他好文 时间:
2015-03-21 15:37:38
阅读次数:
167
题意:
给n个玩具,每个有属性w,h。如果w1
分析:
w升序,w相同时h降序排序后是可以贪心的,这里使用了动态维护表的二分算法,表里动态维护了每堆玩具中h的最大值(所以w相同时h要降序)。这题我一开始一看是个拓扑图还想着用什么图算法。。没想到直接可以贪心,不可以有思维定式啊~~
代码:
//poj 3636
//sep9
#include
#include
using namesp...
分类:
其他好文 时间:
2015-03-21 14:05:35
阅读次数:
103
查询语句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
top关键字:写在select后面字段的前面比如你要显示查询的前5条记录,如下所示:selecttop5*fromStudent一般情况下,top是和orderby连用的orderby用在表名的后面orderby后面就填你要按它排序的字段,是升序排序(从小到大排序)percent:百分比%=perc...
分类:
数据库 时间:
2015-03-21 12:33:23
阅读次数:
155