#示例代码 (n,win) = (int(x) for x in raw_input().split())records = []windows=[8*60*60]*windef time2int(time): timesp = time.split(':') return float(timesp[0])*60*60+float(timesp[1])*60+float(timesp[2])def findMin(windows): mini = windows[0] minpos = 0; for i in range(len(windows)): ...
Git基本原理和使用方法
概述git是开源的分布式版本控制系统,是为Linux内核开发而开发的版本控制工具。本文结合git的原理介绍Git基本的使用方法和命令,文章安排如下: git 的工作区,暂存区和版本库 [1] git 基本命令 git 分支和合并 git工作区、暂存区和版本库 一个仓库的建立从$ git init 开始,该命令用于创建空的仓库,与此同时工作目录下会多出一个.git 文件夹,所有关于git控制的信息都存放在该文件内。在该目录下,有一个 index 文件,该文件记录了通过git add 进来的工作区文件的时间戳、长度等信息,index文件实际上是一个包含文件索引的目录树。当执行git sta ...
C++常用容器介绍
连续的容器vector可以动态增长的数据,仅限于在back增长; vector事先分配一定量的存储空间,该空间比vector size显示的空间要大,以便于push_back能在常数时间内完成。 如果预分配的空间用完,则重新分配一块足够大的空间,将数据拷贝到新空间内。 有不同的策略可以平衡重新分配带来的时间开销和预分配过多的空间导致的空间浪费。 dequedeque 发音为”deck”,是Double Ended Queue的缩写。其可以通过下标随机存取,和vector不同的是,其可以在front和back两个位置高效的插入数据或者删除数据。 deque不保证物理存储空间的连续性,所以如果想通 ...
PAT 1051. Pop Sequence (25)
#题目链接 #分析对于每一行的出栈序列pos 1 –> n,首先设置一个变量push,用来记录压入栈的值 如果当前栈顶元素小于读入的元素值,在栈中元素个数小于等于指定值的时候压栈;如果栈中元素大于指定值,那么错误,输出NO; 如果当前栈顶元素等于读入的值,那么pop(), 并且break以读入下一个元素; #代码样例#include <iostream>#include <stack>using namespace std;int main(){ int m, n, k; cin >> m >> n > ...