Recycle Queue Sample
public class RecycleQueue<T>
    {
        public int len;
        T[] v;
        int max;
        int front;
        int rear;
        public RecycleQueue(int MAXSIZE)
        {
            max = MAXSIZE;
            v = new T[max];
            len = 0;
            front = 0;
            rear = 0;
        }
        public T this[int i]
        {
            get
            {
                return v[(rear - i + max) % max];
            }
        }
        public void test()
        {
            for (int i = 0; i < max; i++)
            {
                Console.Write(v[i]+"\t");
            }
            Console.WriteLine();
        }
        public bool IsVaildRef(int refLen) {
            if (refLen>-1 && refLen <len)
            {
                return true;
            }
            return false;
        }
        //入队操作
        public void Push(T value)
        {
            if ( len ==0)
            {
                v[rear] = value;
                len++;
            }
            else if (len < max)
            {
                rear++;
                v[rear] = value;
                len++;
            }
            else
            {
                v[front] = value;
                rear = front;
                //rear = (rear + 1) % max;
                //溢出
                front = (front + 1) % max;
            }
        }
        //求队列长度
        public int GetLength()
        {
            return len;
        }
    }
Recycle Queue Sample的更多相关文章
- Codeforces Round #303 (Div. 2) D. Queue 傻逼题
		C. Woodcutters Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/545/probl ... 
- POJ2828 Buy Tickets[树状数组第k小值 倒序]
		Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19012 Accepted: 9442 Desc ... 
- POJ 2828 Buy Tickets(线段树 树状数组/单点更新)
		题目链接: 传送门 Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Description Railway tickets were d ... 
- 【poj2828】Buy Tickets
		Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get ... 
- [poj2828] Buy Tickets (线段树)
		线段树 Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must ... 
- POJ 2828 线段树(想法)
		Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15422 Accepted: 7684 Desc ... 
- POJ 2828 Buy Tickets
		Description Railway tickets were difficult to buy around the Lunar New Year in China, so we must get ... 
- Buy Tickets(线段树)
		Buy Tickets Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit ... 
- 【poj2828】Buy Tickets  线段树 插队问题
		[poj2828]Buy Tickets Description Railway tickets were difficult to buy around the Lunar New Year in ... 
- 【POJ】2828 Buy Tickets(线段树+特殊的技巧/splay)
		http://poj.org/problem?id=2828 一开始敲了个splay,直接模拟. tle了.. 常数太大.. 好吧,说是用线段树.. 而且思想很拽.. (貌似很久以前写过貌似的,,) ... 
随机推荐
- Quartz.Net源码Example之Quartz.Examples
			Quartz.Examples 反射-Example批量执行  实现思路:定义一个统一的接口,需要实现的类全部实现该接口:通过反射获取实现该接口的实例并触发其中的方法. 定义统一的接口 // 所有要 ... 
- @EnableDiscoveryClient和@EnableEurekaClient springboot3.x
			@EnableDiscoveryClient和@EnableEurekaClient 将一个微服务注册到Eureka Server(或其他服务发现组件,例如Zookeeper.Consul等)的步骤 ... 
- Nginx13 openresty使用lua-resty-template
			1 简介 https://github.com/bungle/lua-resty-template 如果学习过JavaEE中的servlet和JSP的话,应该知道JSP模板最终会被翻译成Servlet ... 
- Python接口自动化测试(1)
			接口自动化测试三部曲:1.构造请求 2.判断结果 3.数据库查询 1.Python的第三方包:requests 简介:requests可以用来做接口测试.接口自动化测试.爬虫等 requests的 ... 
- .net 多地点计算中心点
			1.需求产生 快到周末了,几个远在各个区的朋友想要聚餐,为了照顾到彼此的距离,决定计算一下所有人的中心点,至此需求产生,下面开始编写代码. 2.编写代码 1)新建一个控制台程序 在NuGet程序包管理 ... 
- ECharts 提示框组件Tooltip属性大全(包含文本注释)
			tooltip: { // 提示框组件:可以设置在全局(tooltip),可以设置在坐标系中(grid.tooltip.polar.tooltip.single.tooltip),可以设置在系列中(s ... 
- sort()排序以及多个属性数组对象排序(按条件排序)
			原生排序 let arr = [5,2,1,4,9,8] for(let i = 0 ; i < arr.length ; i ++) { for(let j = 0 ; j < arr. ... 
- sqlmap 简单使用
			sqlmap 简单使用 环境:phpstudy:MySQL5.4.7 介绍 sqlmap是一个开源的渗透测试工具,它可以自动化检测和利用SQL注入缺陷以及接管数据库服务器的过程.它有一个强大的检测引擎 ... 
- UI自动化中上传与唤醒弹窗
			本篇想谈的是在ui自动化中对上传的一些理解,干货满满. 一.是否有必要唤醒弹窗 以selenium为代表的库在进行文件上传时,是可以直接对输入框 "发送" 文件的,其send_ke ... 
- JZOJ 2474. 【GDKOI 2021普及组DAY2】我的世界
			题解 这题很明显发现一个点到另一个点,必然最多只有一个进入下界的点和一个出来的点 分类讨论入点和出点的位置 要么都在 \(u->lca\) 或都在 \(lca->v\) 或分别有一个 那就 ... 
