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
七下政治14-19知识点归纳_初一政史地_政史地_初中教育_教育专区。七下政治14-19知识点归纳今日推荐 160份文档 四季养生 中医养生与保健 中医养生知识大全 ...
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_实习总结_总结/汇报_应用文书。三年级寒假读书活动...这就为同学们今后的学习打下了良好的 基础 这是一个知识积累的过程,也是一个...
八年级历史上册2-14课知识点、重要知识总结_政史地_初中教育_教育专区。很好...2、时间:19 世纪 60——90 年代 3、目的:师夷长技以自强,既利用西方先进...
第一章总结 软件 14-1-3 成员:刘大千 黄智 费博雯 张燕 李喜军 赵庆国 第一章 知识点小结 1.数值分析也称计算数学,是数学科学的一个分支,它研究用计算机...
展望未来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、...
热门文档