- 博客(7)
- 收藏
- 关注
RSS订阅原创 八大排序算法学习笔记
排序算法 排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序分类 1)内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。 2)外部排序法: 数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。 3)常见排序算法 算法时间复杂度 时间复杂度 1）一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数（fn），使得当n趋近于无穷大时，T(n)/ f(n)的极限值为不等于零的
2021-10-17 00:02:55
169
原创 JVM-内存结构
JVM-内存结构 JVM定义 Java Virtual Machine，JAVA程序的运行环境（JAVA二进制字节码的运行环境） 好处 一次编写，到处运行 自动内存管理，垃圾回收机制 数组下标越界检查 比较 JVM JRE JDK的区别 内存结构 整体结构 1.程序计数器 作用 用于保存JVM中下一条所要执行的指令的地址 特点 线程私有 CPU会为每个线程分配时间片，当当前线程的时间片使用完以后，CPU就会去执行另一个线程中的代码 程序计数器是每个线程所私有的，当另一个线程的时
2021-10-16 23:51:50
76
转载 springcloud maven依赖失败解决
使用springcloud项目发现pom文件 ，引入依赖又失败的如下 ${mysql.version}这行是红色的，加上后面俩行就可以解决，从别的pom引入进来依赖 <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>${mysql.version}</version&
2021-08-05 21:42:05
567
原创 操作系统—内存管理
操作系统——内存管理 一.内存基础知识 1.什么是内存?有何基本作用？ 内存可存放数据。程序执行前需要先放到内存中才能被CPU处理，从而缓和CPU与硬盘之间的速度矛盾。 2.什么是存储单元？ 存储单元：存放数据的最小单元。 按字节编址：每个存储单元大小为1字节，即1B，也就是8个二进制位 按字编址：每个存储单元大小为1个字，每个字大小为16个二进制位（字长为16位的计算机） 3.进程运行时三种装入方式 绝对装入：在编译时，如果知道程序将放到内存中的哪个位置，编译程序将产生绝对地址的目标代码。装入程序按照
2020-12-13 16:22:43
238
1
原创 排序算法之选择排序与堆排序
排序算法之选择排序与堆排序 选择排序 一.基本思想 基本思想：首先在未排序序列中找到最小（最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（最大）的元素，然后放到已排好序的序列末尾，以此类推，直到所有元素均排序完毕。 二.算法图解 三.算法实现过程 1.初始化一个数组，并定义一个最小索引minIndex以及假定一个最小值arr[i]; 2.第一次从arr[0]~arr[n-1]开始往后循环查找，若找到的最小值比规定的最小值还小，便与arr[0]交换，并用变量I
2020-12-06 17:42:51
295
原创 算法之快速排序
算法之快速排序 初学算法，基础较弱，如果有不足或是不正确的地方，希望多多包涵，多多指正。 一.基本思想 快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快排序。整个过程进行递归，从而将数据序列变成有序序列。 二.算法图解 三.算法实现思路 1.设置两个索引值，一个指向左索引 left，一个指向右索引right； 2.取中间值mid=arr[(left+r
2020-11-29 13:55:48
107
1
原创 插入排序与希尔排序 （java实现)
插入排序与希尔排序 （java实现) 一.直接插入排序 1.基本思想： 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素。排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。 2.排序过程图解 3.算法效率分析 （1）时间复杂度 通过实验分析发现，在最好的情况下，也就是数组本身是有序的，这时只需要将其遍历一遍，所以此时的直接插入排序的
2020-11-21 17:58:12
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人