文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 初中教育 > 政史地 > 知识总结14-19
侵权投诉

知识总结14-19

1.一维数组冒泡排序算法: 一轮循环把最大的一个数放在最后面 时间复杂度:n*n 核心算法如下:

for(int i = 0;i <arr.length - 1;i++){

for(int j = 0;j <arr.length - i - 1;j++){ if(arr[j] >arr[j + 1]){

int temp = arr[j];

arr[j] = arr[j + 1]; arr[j + 1] = temp;

} } }

2.Arrays类的静态方法sort可以用来对数组排序: 例:Arrays.sort(arr);

3.数组拷贝: 可使用System.arraycopy(from,fromIndex,to,toIndex,count);

其中参数意思为:将数组from中的索引为fromIndex开始的元素,拷贝到数组to中索引为toIndex的位置,拷贝的元素个数为count。 例:System.arraycopy(arr,0,b,0,arr.length);

4.堆栈stack:

栈也是一种容器,也有容量,它是一种先进后出的线性表; 当需要进行状态的保存、回溯时需要用到stack。 一个栈需要实现的基本功能为:

入栈push:向堆栈中添加元素 出栈pop :从堆栈中取出元素

判断栈是否为空或是否已满、查看栈顶元素等。

5.队列Queue:

队列中的数据遵循先入先出的原则,队列的两头都可进行操作,在队头front删除元素,在队尾加入元素; 一个队列应该实现以下功能:

往队列的队尾插入一个元素 enqueue 删除队列的队头元素 dequeue

清空队列 makeEmpty

判断队列是否为空 isEmpty

第1页

你可能喜欢

  • 新概念青少版1B
  • 安装操作系统
  • java基础知识总结
  • 安全知识总结
  • 初中数学知识总结
  • 高中物理知识总结
  • 中国地理知识总结
  • 导数知识总结

热门文档

相关文档

  • 七下政治14-19知识点归纳

    七下政治14-19知识点归纳_初一政史地_政史地_初中教育_教育专区。七下政治14-19知识点归纳今日推荐 160份文档 四季养生 中医养生与保健 中医养生知识大全 ...

  • 14章知识总结

    14章知识总结_理化生_初中教育_教育专区。 本章知识体系: 同底数幂的乘法 a · a =a m n m+n(m、n都是正整数) 幂的乘法 幂的乘方 (am)n=amn(m...

  • 运筹学知识点总结

    由图解法总结出 线性规划问题的解有哪些性质? 如何用单纯形方法求解线性规划问题...14 3 -19 2 4 3 最优解 X*=(2,3,0,4,0)T,z*=-2×2-5×3=-...

  • 假期读书活动总结14.1.19

    假期读书活动总结14.1.19_实习总结_总结/汇报_应用文书。三年级寒假读书活动...这就为同学们今后的学习打下了良好的 基础 这是一个知识积累的过程,也是一个...

  • 八年级历史上册2-14课知识点、重要知识总结

    八年级历史上册2-14课知识点、重要知识总结_政史地_初中教育_教育专区。很好...2、时间:19 世纪 60——90 年代 3、目的:师夷长技以自强,既利用西方先进...

  • 第一章知识点小结--软件14-1-3

    第一章总结 软件 14-1-3 成员:刘大千 黄智 费博雯 张燕 李喜军 赵庆国 第一章 知识点小结 1.数值分析也称计算数学,是数学科学的一个分支,它研究用计算机...

  • 展望未来1-第14单元知识点总结

    展望未来1-第14单元知识点总结_初二英语_英语_初中教育_教育专区。费心一字一句敲在电脑上的,欢迎下载戴氏教育蜀汉路校区 学生: Unit 14 1. Ask for direction...

  • 初中语文所有知识点总结

    ngh? 19.句读 d?u 20.兑换 duì 21.踱步 du? E 阿谀 ? yǘ 2.婀娜 ... 初中语文所有知识点总结 23页 免费 初中语文所有知识点总结 14页 免费...

  • 儿科知识点总结

    14页 免费 儿科护理学知识点总结 12页 免费 儿科总结 16页 免费 儿科总结 19页 免费 儿科总结 37页 免费 儿科总结完整 10页 免费 儿科 总结 11页 1下载券...

  • 数学知识总结

    数学上册知识总结一、数的认识 1、顺数:0、1、2、3、4、5、6、7、8、9、10、11、12、13、 14、15、16、17、18、19、20 2、倒数:20、19、18、17、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email