夜空思绪-CSDN博客

转载【C++】【C++标准11】自动推导类型

C++是一种强类型的开发语言，即在声明变量时，需要指明变量的数值类型，否则会报错。而在C++98的模板概念引入，自动变量类型auto在11标准上，调整为自动推导类型。在泛型编程上，淡化了强类型的影响。

2024-06-22 16:13:47 35

原创【数据结构】【排序算法】冒泡排序

冒泡排序（Bubble Sort）在排序算法中是比较基础的算法。由于其交换的对象是相互相邻的元素，若每次交换视作为一次冒泡，那么在频繁交换的情况下，则是冒出许多水泡，因此被称为冒泡排序，也可称为交换排序。

2024-06-22 15:04:14 458

原创【数据结构】【排序算法】桶排序

在之前的计数排序中，排序成员只能为整数型，不能对浮点型的成员进行排序。对此，桶排序（Bucket sort）是弥补了这一缺点的排序算法。

2024-06-21 18:55:16 784

计数排序，是根据数据成员的出现频次和对应数值分配到有限数量的桶里，随后根据桶的情况来进行排序的方法。实现桶排序，本质上是一种根据容器成员的最大值和最小值，以及容器大小初始化一个统计元素值出现次数的新容器，根据新容器内的成员进行迭代完成目的的排序算法。在单纯的进行排序时，上述的排序方法可行，但大多数时候是针对业务数据进行处理的，例如成绩排序，出现多个相同的值，怎么确定哪个在前，哪个在后依旧是个问题。若要区分开，可以通过当前值加上前面的数值之和来进行区分。

2024-06-20 23:16:01 142

原创【操作系统】【Linux】系统调度流程

在运行这个程序的过程中，该程序是属于用户态（权限受限），并无法调用只有内核态可调用的外部资源，这时候便需要系统调用（其实就是使用系统提供的编程接口）了。具体流程如下：首先将字符A存放在CPU的寄存器中EAX，随后通过系统调用内核中的OUT指令：将EAX的值发送到数据寄存器中（中间省略的步骤其实就i是上述1步骤）：只能执行部分机器指令，对于能够影响机器的控制或可进行I/O操作的指令，在用户态中的程序是无法调用的。那么，虽成功陷入内核态，但如何确定用户态调用的wirte()是内核态的wtite()呢？

2024-06-16 18:53:02 685