海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

Bailian4104 单词翻转【堆栈+字符流】(POJ NOI0107-27)

问题链接:POJ NOI0107-27 单词翻转。 单词翻转 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出。 输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。 输出翻转...

2017-12-02 21:46:56

阅读数:431

评论数:1

51Nod-1134 最长递增子序列【LIS】

1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Inp...

2017-06-02 23:54:34

阅读数:359

评论数:0

51Nod1682 中位数计数【中位数】

1682 中位数计数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。 现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间...

2017-05-30 16:35:59

阅读数:463

评论数:0

CCF NOI1113 括号匹配

问题链接:CCF NOI1113 括号匹配。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 输入   仅一行,表示一个合法的括号序列...

2017-05-03 11:52:25

阅读数:1031

评论数:0

CCF201412-3 集合竞价(100分)

试题编号: 201412-3 试题名称: 集合竞价 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。   该程序的输入由很多行构成,每一行为一条...

2017-02-08 19:27:37

阅读数:2390

评论数:0

数据结构之线段树

原文链接: 数据结构之线段树。 1、概述 线段树,也叫区间树,是一个完全二叉树,它在各个节点保存一条线段(即“子数组”),因而常用于解决数列维护问题,它基本能保证每个操作的复杂度为O(lgN)。 2、线段树基本操作 线段树的基本操作主要包括构造线段树,区间查询和区间修改。 (1)    线段树构造...

2016-07-27 22:14:40

阅读数:377

评论数:0

数据结构之树状数组

原文地址:数据结构之树状数组。 1、概述 树状数组(binary indexed tree),是一种设计新颖的数组结构,它能够高效地获取数组中连续n个数的和。概括地说,树状数组通常用于解决以下问题:数组{a}中的元素可能不断地被修改,怎样才能快速地获取连续几个数的和? 2、树状数组基本操作 传统数...

2016-07-27 21:38:52

阅读数:424

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭