java基础小算法
Wnlife
我很菜
展开
-
JSE基础---基础小算法
排序 选择排序1: public class SortDemo1 { public static void main(String[] args) { int []arr= {12,16,3,64,-5,64}; for (int i = 0; i < a...原创 2019-01-04 20:21:26 · 3360 阅读 · 0 评论 -
算法笔记1——背包&&下压栈&&队列&&增长数量级
1.背包 背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素(用例也可以检查背包是否为空或者获取背包中元素的数量)。迭代的顺序不确定且与用例无关。使用Bag的API,用例可以将元素添加进背包并根据需要随时使用foreach语句访问所有的元素。用例也可以使用栈或者队列,但是使用Bag说明元素的处理顺序不重要。【算法p76】 2.先进先出队列 先进先...原创 2019-01-10 16:50:54 · 229 阅读 · 0 评论 -
算法笔记2——排序
基础排序 1.选择排序: 首先,找到数组中最小的那个元素,其次,将他和数组第一个元素交换位置, 再次,在剩下的元素中找到最小的元素,将他和数组的第二个元素交换位置。 如此反复,直到将整个数组排序。不断的选择剩余元素的最小值2.插入排序:(对部分有序数组很有效) 为了给要插入的元素腾出空间,我们需要将其余所有元素在插入之前都向右移动一位。 public cla...原创 2019-01-16 18:00:48 · 363 阅读 · 0 评论