时间:2015-05-15 来源:

ACM中的几个小技巧 【移动开发】

离散化
使用STL算法离散化:
思路:先排序承接网页制作,再删除重复元素,承接网页制作b[n]是序列a[n]的一个副本,网站div+css则对应以上三步为:

sort(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i<n;i++)
a[i]=lower_bound(sub_a,a[i])-sub_a + 1;//k为b[i];
    ```
    经离散化后对应的值
对于第3web前端制作, 1, ...,从1, 3, size则用upper_bound,其中lower_bound返回第1个不小于b[i]的值的指针,web前端制作而upper_bound返回第1个大于b[i]的值的指针承接网页制作,当然在这个题中也可以用lower_bound然后再加1得到与upper_bound相同结果,div前端切图两者都是针对以排好序列.使用STL离散化大大减少了代码量且结构相当清晰.

**尺取法**
给定长度为n的数列整数a0,a2,a3 ..... an-1以及整数S.求出综合不小于S的连续子序列的长度的最小值.如果解不存在,手机html制作则输出0.
  10 < n< 10 ^ 50 < a i < 10^4 S<10^8
这里我们拿第一组测试数据举例子网页外包接活, S = 15,1,5,7,9,8}
![](http://images.cnitblog.com/blog/597004/201408/291224259702079.jpg)
1.初始化左右端点
2.不断扩大右端点web前端制作,直到满足条件
3.如果第二步中无法满足条件,div+css制作则终止承接网页制作,然后回到第二步

例题:poj 3320 尺取法+Map

``
#include <map>
#include <queue>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define  maxn 100005
#define  MOD 1000000007
#define  inf  0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,k;
int a[maxn];

int main(){

    while(~scanf("%d",int>Hash,a+i);
            Hash[a[i]]++;
        }
        int tot = Hash.size();
        int tag = 1;
        int s = 0,e-s);
            cnt[a[s]]--;
            if(cnt[a[s]]==0) cnt.erase(a[s]);
            s++;
        }
        printf("%d\n",ans);

    }
    return 0;
}
点击次数:2291
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日顺时针打印矩阵 【系统运维】2015年05月18日POJ_2559_LargestRectangleinaHistogram(栈) 【编程语言】2015年08月25日安卓--网格视图(GridView)实例 【移动开发】2015年01月21日Linux中du和df 【编程语言】2015年06月17日C#获取枚举的键名称,值和描述遍历枚举【系统运维】2015年05月11日利用keepalived构建高可用MySQL-HA2014年11月20日基于jquery的合并table相同单元格的插件(精简版)2014年01月29日解析Nginx配置文件 【综合】2015年01月09日CodeforcesRound#285Div1AandDiv2C 【编程语言】2015年01月19日Android存储学习之在外部存储中读写文件 【移动开发】2015年08月04日iOS的UITableView的基础数据使用【综合】2015年08月17日第三周项目-22015年04月24日UVA-10396VampireNumbers【编程语言】2015年06月11日【java】itoo项目实战之百万数据查询优化收集与实践【系统运维】2015年07月28日请问一下发博中出现的问题【编程语言】2015年08月26日AMS启动出错:Waitingforanotherscripttofinish...【综合】2015年01月30日java基础入门-多线程同步浅析-以银行转账为例子 【数据库】2015年07月06日我的电脑(ACER4750G)升级 【综合】2015年06月11日关于APE文件刻录音频CD的教程2014年01月29日沃颜 【编程语言】2015年06月18日CakePHPv3.3.9发布,一个Web快速开发框架 ,,2016年11月24日猫猫学IOS(三十九)UI之核心动画之CABasicAnimation(基础动画) 【移动开发】2015年05月11日chrome皮肤编写教材【移动开发】2015年05月07日DuiVision开发教程(4)-使用zip资源2015年05月18日hdu5195线段树【编程语言】2015年04月01日javascript仿qq界面的折叠菜单实现代码2014年01月29日鸟哥Linux私房菜知识点总结8到9章 【移动开发】2014年11月14日原生javascript实现图片轮播效果代码2014年01月29日10道ACM例题让你三天学会STL【综合】2015年04月13日多例模式之有上限多例类 【编程语言】2015年03月26日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)