A. Ascending Photo 题意：给你一个长度为n的整数序列a[1-n]，n不超过1e6。让你把它切成最少的片段，使得切完之后重排片段可以使序列不严格递增。问最少切几段。 观察：首先可以离散化一下，把所有的值map到m个数[1,2,...,m]，m <= n <= 1e6。然后我们可以线性 ...
分类：
其他好文 时间：
2018-02-25 13:12:01
阅读次数：
683
题目描述： 假设有这样一个拥有3个操作的队列： 1 Enqueue(v): 将v加入队列 2 DeQueue：使队列中的队首元素删除并返回此元素 3 MaxElement：返回队列中的最大元素 请设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。 队列是遵守“先入先出”原则的 ...
分类：
其他好文 时间：
2018-02-23 12:08:50
阅读次数：
443
Stack: LIFO, the Stack is a deprecated interface we should use Deque interface. The implementation can use LinkedList or array push, pop, peek, size() ...
分类：
其他好文 时间：
2018-02-20 23:35:44
阅读次数：
248
collections的常用类型有： 计数器(Counter) 双向队列(deque) 默认字典(defaultdict) 有序字典(OrderedDict) 可命名元组(namedtuple) 使用以上类型时需要导入模块 from collections import * 详见http://blo ...
分类：
编程语言 时间：
2018-02-20 15:57:18
阅读次数：
174
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6, ...
分类：
其他好文 时间：
2018-02-17 23:49:29
阅读次数：
308
在实现LRU算法的时候lru_list 開始用的是deque 可是由于害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list取代之。 在数据量比較大的时候性能不是非常好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下： c++ primer如此写道： ...
分类：
其他好文 时间：
2018-02-15 20:58:54
阅读次数：
245
当前互联网地图的坐标系现状 地球坐标 (WGS84) 国际标准，从专业GPS 设备中取出的数据的坐标系 国际地图提供商使用的坐标系 火星坐标 (GCJ-02)也叫国测局坐标系 中国标准，从国行移动设备中定位获取的坐标数据使用这个坐标系 国家规定： 国内出版的各种地图系统（包括电子形式），必须至少采用 ...
分类：
其他好文 时间：
2018-02-13 15:44:50
阅读次数：
302
# -*- coding: utf-8 -*- import base64 from collections import namedtuple, deque, defaultdict, OrderedDict,Counter ''' tuple可以表示不变集合，例如，一个点的二维坐标就可以表示成：... ...
分类：
编程语言 时间：
2018-02-12 13:37:33
阅读次数：
216
void dandiao() { int front=1,tail=0; for (int a=1;a=front && z[a]=front && z[a]tail;} int front1() { return q[front]; } class stack { int size=0,s[100... ...
分类：
其他好文 时间：
2018-02-11 10:50:43
阅读次数：
175
Effective STL 读书笔记 标签（空格分隔）： 未分类 1. 慎重选择容器类型 标准STL序列容器： vector、string、deque和list（双向列表）。 标准STL管理容器： set、multiset、map和multimap。 非标准STL序列容器： slist（单向列表）和 ...
分类：
其他好文 时间：
2018-02-10 20:43:15
阅读次数：
179
