数据结构和算法
QLH0101
坚持就是胜利
展开
-
数组实现增删查改操作
package data.practice; /** * 线性表规范 * @author: yuisama * @date: 2019-02-28 19:46 * @description: */ public interface bittech1 { /** * 向线性表中添加元素 * @param data 要存储的元素 */ v...原创 2019-03-04 15:44:36 · 542 阅读 · 0 评论 -
快速排序算法(五)
快速排序习惯性被称为快排,快排利用的是分治思想。核心思想:如果要排序数组中下标从left到right之间的的数据,我们选择Left到right之间的任意一个数据作为分区点。我们遍历left到right之间的数据,将小于分区点的放到其左边,将大于分区点的放到其右边,将分区点值放到中间。经过这一步骤,数组left到right之间的数据就被分成三部分。根据分治,递归的处理思想,我们可以利用递归排序下标把...原创 2019-03-19 17:47:03 · 223 阅读 · 0 评论 -
冒泡排序算法(一)
1.如何衡量一个排序算法的优劣 1.1算法的执行效率 a最好,最坏,平均时间复杂度 b系数,低阶,常数(冒泡,插入),由于n的大小并不是足够大 1.2算法的内耗消耗:通过空间复杂度来衡量 原地排序:特指空间复杂度为O(1)的排序算法 1.3排序算法的稳定性 若待排序的集合中存在值相等的元素,经过排序之后,相等元素之间原有的顺序是否改变,若未改变,则此称稳定性排序 (需求:如何按照金额排序后的数据,...原创 2019-03-08 00:00:45 · 393 阅读 · 0 评论 -
插入排序算法(二)
public static void insort(int[] data){ int n=data.length; if(n<=1){ return ; }else{ // 待排序 for(int i=1;i<n;i++){ // 待排序集合的第..原创 2019-03-11 23:45:15 · 286 阅读 · 0 评论 -
选择排序算法(三)
选择排序: 选择排序算法的实现思路有点类似插⼊排序,也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最⼩的元素,将其放到已排序区间的末尾。 package data.Sort; public class SelectionSort { public static void main(String[] args) { int[] arr = new int...原创 2019-03-12 22:54:06 · 1873 阅读 · 0 评论 -
归并排序算法(四)
归并排序 归并排序用到了分治思想,是将一个大问题分解成小的子问题来解决。小问题解决了,则大问题也就解决了。归并排序的核心思想:如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好的两部分合并在一起,这样整个数组就都有序了。 代码实现: package data.Sort; public class MergerSort { public static...原创 2019-03-13 13:48:05 · 206 阅读 · 0 评论 -
线性表的几种实现方式
最基本数据结构–“线性表”: 表结构是一种最基本的数据结构,最常见的实现是数组,几乎在每个程序每一种开发语言中都提供了数组这个顺序存储的线性表结构实现. 什么是线性表? 由0个或多个数据元素组成的有限序列.如果没有元素,称为空表,如果存在多个元素,则第一个元素无前驱,最后一个元素无后继,其他元素元素都有且只有一个前驱和后继. ArrayList和LinkedList ArrayLis...原创 2019-04-06 15:17:28 · 1072 阅读 · 0 评论 -
最小栈
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0); min...原创 2019-05-27 16:25:44 · 134 阅读 · 0 评论 -
七大排序总结(七)
冒泡排序 插入排序 选择排序 归并排序 快速排序 七大排序简单总结图: 相关排序算法的时间复杂度,空间复杂度和稳定性 推荐好文章的可以去看看 各种排序算法的比较 视觉感受排序算法 ...原创 2019-07-16 17:36:26 · 193 阅读 · 0 评论