累白-CSDN博客

原创八大排序算法学习笔记

排序算法排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序分类1)内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。2)外部排序法:数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。3)常见排序算法算法时间复杂度时间复杂度1）一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数（fn），使得当n趋近于无穷大时，T(n)/ f(n)的极限值为不等于零的

2021-10-17 00:02:55 204

原创 JVM-内存结构

JVM-内存结构JVM定义Java Virtual Machine，JAVA程序的运行环境（JAVA二进制字节码的运行环境）好处一次编写，到处运行自动内存管理，垃圾回收机制数组下标越界检查比较JVM JRE JDK的区别内存结构整体结构1.程序计数器作用用于保存JVM中下一条所要执行的指令的地址特点线程私有CPU会为每个线程分配时间片，当当前线程的时间片使用完以后，CPU就会去执行另一个线程中的代码程序计数器是每个线程所私有的，当另一个线程的时

2021-10-16 23:51:50 91

转载 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 602

原创操作系统—内存管理

操作系统——内存管理一.内存基础知识1.什么是内存?有何基本作用？内存可存放数据。程序执行前需要先放到内存中才能被CPU处理，从而缓和CPU与硬盘之间的速度矛盾。2.什么是存储单元？存储单元：存放数据的最小单元。按字节编址：每个存储单元大小为1字节，即1B，也就是8个二进制位按字编址：每个存储单元大小为1个字，每个字大小为16个二进制位（字长为16位的计算机）3.进程运行时三种装入方式绝对装入：在编译时，如果知道程序将放到内存中的哪个位置，编译程序将产生绝对地址的目标代码。装入程序按照

2020-12-13 16:22:43 294 1

原创排序算法之选择排序与堆排序

排序算法之选择排序与堆排序选择排序一.基本思想基本思想：首先在未排序序列中找到最小（最大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（最大）的元素，然后放到已排好序的序列末尾，以此类推，直到所有元素均排序完毕。二.算法图解三.算法实现过程1.初始化一个数组，并定义一个最小索引minIndex以及假定一个最小值arr[i];2.第一次从arr[0]~arr[n-1]开始往后循环查找，若找到的最小值比规定的最小值还小，便与arr[0]交换，并用变量I

2020-12-06 17:42:51 338

原创算法之快速排序

算法之快速排序初学算法，基础较弱，如果有不足或是不正确的地方，希望多多包涵，多多指正。一.基本思想快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快排序。整个过程进行递归，从而将数据序列变成有序序列。二.算法图解三.算法实现思路1.设置两个索引值，一个指向左索引 left，一个指向右索引right；2.取中间值mid=arr[(left+r

2020-11-29 13:55:48 150 1

原创插入排序与希尔排序（java实现)

插入排序与希尔排序（java实现)一.直接插入排序1.基本思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素。排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。2.排序过程图解3.算法效率分析（1）时间复杂度通过实验分析发现，在最好的情况下，也就是数组本身是有序的，这时只需要将其遍历一遍，所以此时的直接插入排序的

2020-11-21 17:58:12 172

weixin_46606411的博客