风子sama

摘要： title: 排序算法之冒泡排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 冒泡排序 冒泡排序是最简单的排序，==时间复杂度为O(N^2^)==，不解释了，直接上代码 阅读全文

摘要： title: 关于进程同步 tags: JVM categories: 操作系统 关于进程同步 1. 为什么要引入进程同步的概念？ 在多道程序共同执行的条件下，进程和进程之间是并发执行的，不同进程之间存在不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。 2. 不同的进程之间 阅读全文

摘要： title: 操作系统虚拟内存 date: 2021 04 25 19:54:21 tags: JVM categories: 操作系统 操作系统虚拟内存 这个在我们平时使用电脑特别是Windows系统的时候太常见了。很多时候我们使用点开了很多占内存的软件，这些软件占用的内存可能已经远远超出了我们电 阅读全文

摘要： title: 堆与栈区别 date: 2021 04 25 19:54:21 tags: JVM categories: 操作系统 堆与栈区别 堆与栈实际上是操作系统对进程占用的内存空间的两种管理方式，主要有如下几种区别： （1） 管理方式不同 。栈由操作系统自动分配释放，无需我们手动控制；堆的申请 阅读全文

摘要： title: 操作系统内存管理基础 date: 2021 04 25 19:54:21 tags: 内存管理 categories: 操作系统 操作系统内存管理基础 常⻅的⼏种内存管理机制 简单分为 连续分配管理方式 和 非连续分配管理方式 这两种。连续分配管理方式是指为一个用户程序分配一个连续的内 阅读全文

摘要： title: 排序算法之选择排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 选择排序 选择排序（Selection sort）是一种简单直观的 "排序算法" 。它的工作原理是：第一次从待排序的 "数据元素" 中选出最小（或最大）的一个元素，存放在序列的 阅读全文

摘要： title: 排序算法之插入排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 插入排序 插入排序即把数组元素取出来，然后与现有的已经排好序数组进行遍历比较，然后将元素插入进去，==时间复杂度为O(N^2^),最好的情况O(N)== 上代码： 阅读全文

摘要： title: 排序算法之快速排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 快速排序 快速排序是排序算法中经常会见到的算法，相较于冒泡排序，快速排序时间复杂度上要低。 快速排序的==平均复杂度为O(nlog~2~n)，最差复杂度为O(N^2^)==，空 阅读全文

摘要： title: 排序算法之归并排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 归并排序是排序 算法中一个比较 重要的排序 归并排序是建立在归并操作上的一个排序，主要采用分治算法的一个典型的案例 ==时间复杂度O(nlog^2^n)== 算法步骤 1. 申 阅读全文

摘要： title: 排序算法之堆排序 date: 2021 08 10 tags: 数据结构 categories: 排序算法 堆排序 堆排序是排序算法中的一种，这里的堆是指的二叉堆，顾名思义，二叉堆是完全二叉树或者近似完全二叉树，==时间复杂度稳定在O(nlog~2~n)== 堆的性质 1. 堆是一颗完 阅读全文