![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法结构与数据分析
文章平均质量分 86
唯爱丶梦
这个作者很懒,什么都没留下…
展开
-
Java算法结构
直接插入排序 int a[] ={2,4,5,6,3,1,7,8,3}; //排序算法:稳定的算法,不会改变相同数字在数组的前后顺序; //复杂度为O(n^2); /* 快速排序:直接插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序原创 2017-05-28 22:14:27 · 535 阅读 · 0 评论 -
栈跟队列的理解
一、栈栈(stack),是一种线性存储结构,它有以下几个特点:栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的;向栈中添加/删除数据时,只能从栈顶进行操作;栈通常包括的三种操作:push、peek、poppush -- 向栈中添加元素peek -- 返回栈顶元素pop -- 返回并删除栈顶元素的操作使用栈设计一个先进先出的队列 /** * descrip...原创 2018-05-07 23:29:49 · 253 阅读 · 0 评论 -
算法笔记
排序算法 分析问题: 排序算法的执行效率(最好情况,最坏情况,平均时间复杂度) 时间复杂度的系数,常数,低阶(平常n值很小的情况下) 比较次数和交换(移动)次数,尽可能少 排序算法的内存消耗(空间复杂度) 原地排序: 特指空间复杂度为O(1)的排序算法 排序算法的稳定性: 如果待排序的序列中有相同的值,经过排序以后,不改变他们之间原有的先后顺序 例如: 根据订单的金额大小跟下单时间...原创 2018-11-09 10:18:44 · 176 阅读 · 0 评论