NYOJ 214(二分插入)
#include<stdio.h>//**O(nlogn)**//
#include<string.h>
#define min -32769//**int型最小数为-32768**//
int stack[100001];//**模拟栈,其实不是栈,为了更好形象比较,嘿嘿**//
int main()
{int n,i,t,top,low,high,mid;memset(stack,0,sizeof(stack));while(~scanf("%d",&n)){top=0;stack[0]=min;for(i=0;i<=n-1;i++){scanf("%d",&t);if(t>stack[top])//**如果输入进来的数比栈顶的数大,直接插入到栈的**//{top++;stack[top]=t;}else{low=1;high=top;while(low<=high)//**二分查找,寻找插入位置**//{mid=(low+high)/2;if(t>stack[mid]){low=mid+1;}else{high=mid-1;}}stack[low]=t;//**找到插入位置,并替换点原值**//}}printf("%d\n",top);}return 0;
}
转载于:https://www.cnblogs.com/hxsyl/archive/2012/05/26/2518875.html
NYOJ 214(二分插入)相关推荐
- NYOJ 214 单调递增子序列(二)
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0<n<=100000),找出单调递增最长子序 ...
- NYOJ 214 最长上升子序列nlogn
普通的思路是O(n2)的复杂度,这个题的数据量太大,超时,这时候就得用nlogn的复杂度的算法来做,这个算法的主要思想是只保存有效的序列,即最大递增子序列,然后最后得到数组的长度就是最大子序列.比如序 ...
- 51nod 1065 最小正字段和 解决办法:set存前缀和,二分插入和二分查找
题目: 这题要求大于0的最小字段和,常规O(n)求最大字段和的方法肯定是没法解的. 我的解法是:用sum[i]存前i项的和,也就是前缀和. 这题就变成了求sum[j]-sum[i]的大于0的最小值( ...
- RHEL\CentOS 7 下 MySQL 连接数被限制为214个
问题 项目中,由于连接数过多,提示"Too many connections",需要增加连接数.我在 /etc/my.cnf中修改了 max_connections = 2000 ...
- NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
- centos7 mariadb mysql max_connections=214 无法修改的问题
centos7 mariadb mysql max_connections=214 无法修改的问题 /etc/my.cnf.d/mariadb-server.cnf [mysqld] max_conn ...
- Manacher算法 , 实例 详解 . NYOJ 最长回文
51 Nod http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1089 Manacher 算法 定义数组 p[i]表示以i为 ...
- Docker容器中MySQL最大连接数被限制为214的解决方案
Docker容器中MySQL最大连接数被限制为214的解决方案 原文:Docker容器中MySQL最大连接数被限制为214的解决方案 一.背景 话说笔者在上次的博客里简单的讲了一下调整MySQL最大连 ...
- NYOJ 527 AC_mm玩dota
AC_mm玩dota 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 大家都知道AC_mm比较喜欢玩游戏,特别是擅长war3这款经典游戏.某天AC_mm来到了VS平台上 ...
- Centos 7 mysql Buffered warning: Changed limits: max_connections: 214 解决方法
2019独角兽企业重金招聘Python工程师标准>>> Centos 7 mysql Buffered warning: Changed limits: max_connection ...
最新文章
- 那个分分钟处理10亿节点图计算的Plato,现在怎么样了?
- 一起谈.NET技术,云计算和数据
- go的timer定时器实现
- 信息学奥赛一本通(1225:金银岛)
- 手机微信网站开发放弃windows phone的理由
- excel vba 如何将日期周几转换成文字_Excel 从精通到入门
- android错误怎么关机,Android系统小技巧:系统崩溃了只重启部分子系统,而不是全部重启...
- 最新短视频去水印小程序源码/带流量主/外卖CPS系统/批量解析/修改MD5
- JSONView下载安装
- Python时间序列分析指南!
- 考研高数 专题7:方程根的存在性及个数(零点定理-罗尔定理;单调性-罗尔定理推论)
- 牛皮凉席发霉如何处理?
- Airbnb民宿预订
- IP地址转换函数 inet_pton、inet_ntop与 inet_aton、inet_addr、 inet_ntoa
- Android添加拍照功能,Android开发实现拍照功能的方法实例解析
- 关于Linux和Windows一个对比
- 王的机器第一本书「快乐机器学习」飨你
- aws没有免费套餐服务数据可用
- 学校计算机报损报废申请表,学校财产登记报损上报制度
- 机器学习考点---过拟合与欠拟合、CNN原理......
热门文章
- 已有一个名为“frmadd”的组件。组件的名称必须是唯一的,而且名称必须不区分大小
- 京东今天还在用 .NET 架构的原因是什么?
- Linux下CGDB使用教程(转载)
- SIGPIPE信号处理
- Vmware使用net模式共享虚拟机linux IP
- 服务器不稳定补偿,《异化之地》服务器异常怎么解决 服务器不稳定官方补偿...
- 安装+wordpress+出现403+forbidden_Linux安装 Pure-ftpd
- 制作网页先写html还是css,制作网页是先学html还是css
- FFmpeg学习(10)—— ffmpeg最全的命令参数
- 自动驾驶_ROS简介