最开始时,下标为0,即从 a[0]开始赋值,直到a[999], 当存第1001个数时, 整个数组的每个元数往前移动,
即a[0]= a[1], a[1] = a[2]....以此类推, 从而实现每次新加入的数据都在数组最尾, 并且 数组保存最新的1000个数据
请问怎样实现效率会比较高呢?
-
等级
本版专家分：92结帖率 100% -
int[] a = new int[1000]; // 数组大小暂定1000,以后根据实际情况调整
最开始时,下标为0,即从 a[0]开始赋值,直到a[999], 当存第1001个数时, 整个数组的每个元数往前移动,
即a[0]= a[1], a[1] = a[2]....以此类推, 从而实现每次新加入的数据都在数组最尾, 并且 数组保存最新的1000个数据
请问怎样实现效率会比较高呢?展开阅读全文
-
等级
本版专家分：106930勋章
-
-
微软MVP
2012年4月 荣获微软MVP称号
2011年4月 荣获微软MVP称号
2010年4月 荣获微软MVP称号
-
- 红花 2008年8月 .NET技术大版内专家分月排行榜第一
-
- 黄花 2008年6月 .NET技术大版内专家分月排行榜第二
-
- 蓝花 2011年5月 .NET技术大版内专家分月排行榜第三
-
-
用List<int>不就可以了吗？
-
等级
本版专家分：12506 -
同上，用可变长数组。
-
等级
本版专家分：815958勋章
-
-
名人
2019年 荣获名人称号
2012年 荣获名人称号
-
-
状元
2010年 总版技术专家分年内排行榜第一
2009年 总版技术专家分年内排行榜第一
-
- 榜眼 2011年 总版技术专家分年内排行榜第二
-
-
金牌
2011年3月 总版技术专家分月排行榜第一
2011年2月 总版技术专家分月排行榜第一
2011年1月 总版技术专家分月排行榜第一
2010年12月 总版技术专家分月排行榜第一
2010年11月 总版技术专家分月排行榜第一
2010年10月 总版技术专家分月排行榜第一
2010年9月 总版技术专家分月排行榜第一
2010年8月 总版技术专家分月排行榜第一
2010年7月 总版技术专家分月排行榜第一
2010年6月 总版技术专家分月排行榜第一
2010年5月 总版技术专家分月排行榜第一
2010年3月 总版技术专家分月排行榜第一
2010年4月 总版技术专家分月排行榜第一
2010年2月 总版技术专家分月排行榜第一
2010年1月 总版技术专家分月排行榜第一
2009年12月 总版技术专家分月排行榜第一
2009年11月 总版技术专家分月排行榜第一
2009年10月 总版技术专家分月排行榜第一
2009年8月 总版技术专家分月排行榜第一
2009年7月 总版技术专家分月排行榜第一
2009年6月 总版技术专家分月排行榜第一
-
-
使用ArrayList,List<T>,hashtable都可以
-
等级
本版专家分：8926 -
用队列！
-
等级
本版专家分：6
-
数组已开始就分配了
list或者hastable都是太多多余的开销了,需要多余的内存操作。
最简单的方法是改变你的index，写一个index的函数，换句话说就是如果用一个普通的array（连续内存）来做一个循环array(收尾相接）。
-
等级
本版专家分：10064勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
知不知道有个叫做循环队列的？
搞一个变量（比如说是k），用来保存下标，再搞一个值，用来表示，数组有没有满
当赋值到第1001个数据的时候呢，你就把这个第1001的数据存到a[0],然后把数组满的标志设为真
如果你要取出前数据，
先判断数组满的标志，如果满，则从 k+1 开始，是第1个数据（最后一个数据就是k），然后到 k+1==1000时，就把k赋值为 0又开始
如果数组没有满，则，第1个数据就是0，最后一个数据就是k
不知道，楼主明白了没有？这样就不需要一直赋值啦
- 数据结构+算法面试100题
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树 ...
- 数据结构和算法学习之路
我这些年学习数据结构和算法的总结。 一些不错的算法书籍和教程。 算法的重要性。 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机...
- 数据结构面试、数据结构和算法、数据结构笔试
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 3.求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个...
- 数据结构与算法心得笔记——零起点学习（一）
从今天开始，我会跟大家分享一下本人学习数据结构和算法的心得体会，也算是今后的复习笔记，如有说错的地方还望各位大佬批评指正，我定虚心请教。同时也希望刚刚接触数据结构和算法的小白们能养成记笔记的习惯，等你...
- 十大经典数据挖掘算法之SVM算法
支持向量机(support vector machine)是一种分类算法，通过寻求结构化风险最小来提高学习机泛化能力，实现经验风险和置信范围的最小化，从而达到在统计样本量较少的情况下，亦能获得良好统计规律的目的。通俗来讲，它...
- 数据结构与算法(适合初学者)
欢迎大家多多交流，有不明白的问题也可留言，共同学习进步，可加我微信号（cxk14782866654）并备注使用哪种语言，进群大家多交流
- 别头疼了，你要的算法和数据结构的学习路线来了！
随着科学技术的发展，人工智能已经逐渐渗透到各个行业，这是一个相当有前景的专业领域。 其中，算法工程师这一职位更是非常火爆，在急缺大量人才的同时，也吸引了众多求职...熟练运用各种常用算法和数据结构，有...
- 算法与数据结构
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。
- 如何学好数据结构与算法（视频+文字版）
如何学好数据结构与算法 陈小玉 《趣学数据结构》《趣学算法》作者 主题： 为什么要学数据结构 数据结构学习秘籍 算法为什么那么难 算法学习秘籍 如何打开数据结构与算法这两扇门 随着科学技术的发展，人工...
- 数据结构与算法之美 | 别怕，有我！KMP 算法详解
KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是...有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮助读者理解算法的原理。十行...
- 边缘计算（一）什么是边缘计算
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、...
- 如何学好数据结构与算法？这篇文章带你搞定这个难题
参考视频‘算法之神’左神带你搞定这道BAT大厂高频面试题/数据结构与算法/既需要思路又需要coding能力 ...只有数据结构没有算法，相当于只把数据存储到计算机中而没有有效的方法去处理，就像一幢只有
- 数据结构与算法面试题80道
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...本人July对以上所有任何内容和资料享有版权，转载请注明作者本人July出处。 向你的厚道致敬。谢谢。 -------...
- 计算机组成原理的Java实现
能够实现机器数的真值还原（定点整数）、定点整数的单符号位补码加减运算、定点整数的原码一位乘法运算和浮点数的加减运算。 3 功能模块详细设计 3.1 主窗体设计 图3-1主界面图 图3-2 口令
- 数据结构和算法面试题
由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题， ...此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之
- 数据结构以及算法题
由于这些题，实在太火了。...现在，一次性分享出来。此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。 所以，作者声明： 本
- 微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 注：本文转自July的博客：http://blog.csdn.net/v_july_v/article/details/6057286，十分感谢！更新：现今，这100题的答案已经全部整理出来了，微软面试...
- 数据结构经典算法面试题
... 由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的...此也算是前80题第一次集体亮相。 此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。 ...
- 大神的算法学习之路
严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文链接：...
- 面试题库 之 数据结构与算法 100题
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点...
- 多传感器数据融合算法---9轴惯性传感器
传感器的原理加速度计：加速度计---我们可以把它想作一个圆球在一个方盒子中。假定这个盒子不在重力场中或者其他任何会影响球的位置的场中，球处于盒子的正中央。你可以想象盒子在外太空中，或远在航天飞机中，离...
- js实现kmp算法_KMP 算法详解
实现 strStr()-----------KMP 算法（Knuth-Morris-Pratt 算法）是一个著名的字符串匹配算法，效率很高，但是确实有点复杂。很多读者抱怨 KMP 算法无法理解，这很正常，想到大学教材上关于 KMP 算法的讲解，也不知道...
- 【转载】数据结构和算法学习之路
我这些年学习数据结构和算法的总结。 一些不错的算法书籍和教程。 算法的重要性。 初学 第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机，对于...
- 数据结构与算法题库
1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6...
- 跳一跳j算法ava代码_fucking-algorithm
动态规划之KMP字符匹配算法KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法，效率很高，但是确实...有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法，这是一种办法，不过本文要从逻辑层面帮...
- （2016/02/19）多传感器数据融合算法---9轴惯性传感器
1[2013]直立位置的角度值和在倒下去或倾斜的时候的快慢值（角速度），其实他们是一个量，因为对角速度积分就是角度值。角速度只是反映了倒下去或倾斜的快慢，即变化量。好比你拿一根筷子直立在手指上，你看见它要倒...
- hadoop离线数据存储和挖掘架构
基于hadoop集群下海量离线数据存储和挖掘分析架构： 架构图采用主流的Hadoop+Hive+Hbase集群架构平台。最简单的利用，包含了基本的基于hadoop集群下的日志分析过程。但此架构图，又不仅局限于简单的基于日志数据...
- Premiere2019破解版
文档内包含pr2019版本的破解版，只需在解压后点击Setup.exe即可一键安装。
- 华为工程师，带你实战C++视频精讲
这是一套全面而系统的C++学习：1、C++对C的全面提高(类型增强，函数重载，默认参数，引用,new/delete 内联函数，类型强转，命名空间，系统string类；2、封装，类
- 2020美赛C题题目.rar
Problem C: 电商里的数据财富 在电商市场中，亚马逊为消费者提供了对购买商品的评价（打分和评论）的服务。个人评级，又称为“星级评级”，意思是允许消费者使用1(低分差评，低满意度)到5(高分好评，高满意度)的等级来表达他们对产品的满意度。此外，消费者可以提交基于文本的信息，“评论”——表示对产品的进一步意见和信息。其他顾客可以在这些评论上打分，判断评论是否对他们有帮助，这又被称为“有用评分”，以帮助他们决定产品的购买决策。公司利用这些数据来洞察他们所参与的市场、参与的时机以及产品设计特性选择的潜在商机。