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

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

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

摘要：试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种：... 阅读全文

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

摘要：原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文