LinAlpaca

🍧每个进程并不是一直运行的，基于进程切换的分时操作系统，使得一个时间段内代码都得以推进。由此便可说明在不同的时刻，同一个进程可能有不同的状态。今天就一起来认识一下几种进程的不同状态吧。🍧进程因为等待某种条件就绪而导致的一种不推进的状态。🍧我们都知道，磁盘中的数据要先被加载到内存之...

🥖冯·诺依曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。 🥖其主要内容点明了计算机制造的三个基本原则，即采用二进制逻辑、程序存储执行以及计算机由五个部分组成（运算器、控制器、存储器、输入设备、输出设备）。 🥖而现如今的计算机，如笔记本、服务器，...

1.1.1.1.1.2.2.🎗️照以前的想法，若我们想实现一个交换函数，需要这样写。🎗️若想写通用的交换函数呢？根本没完没了，换一个类型就要重新写一次，就算有了函数重载也不能减少多少工作量。......🎗️就像古代最早出现的印刷术那样，使用一个模板可以去除掉那些大量并重复的工作。...

1.2.3.4.5.🎃之前在使用C语言的时候，我们便使用 malloc 和 calloc 等函数进行动态内存的开辟。但 C++ 之中又引入了两个操作符 new 和 delete 来代替C语言中的函数进行动态内存的管理。下面就一起来学习如何使用吧。1.🎃使用 new 比使用 mal...

1.1.1.1.2.1.2.2.3.3.3.3.4.4.4.5.6.6.6.7.🧋这一期博客算是给整个类与对象的系列做个收尾，补充类的一些其他功能，还有对类与对象更多的细节理解。1. 🧋有同学说，在定义变量的时候使用缺省不就好了吗？这个方式确实能够解决问题，但缺省的这个功能是 C...

1.2.2.2.2.2.2.2.2.2.3.3.3.4.5.5.5.5.6.7.8.1.🧀如果一个类中一个成员都没有的话，就称这个类为空类。🧀但空类并不是什么都没有。若用以下的代码查看对象 a 的大小，你会发现输出的结果是 1 而不是 0 。虽然这是个空类，但是系统为了表现他至少...

🍦宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，之前我们在实现对树的层序遍历时就使用过它。不仅如此它还在求最短路径，找连通块时具有奇效。🍦层序遍历基本上借助于队列，将队头向各个方向展开，使相与其相关联的数据入队，再进行访问，现在不妨我们先回顾一下层序遍历的基本操...

🥥二分查找，又叫折半查找，通过找到数据二段性每次都能将原来的数据筛选掉一半，通过这个算法我们能够将一个一个查找的 O(n) 的时间复杂度优化到 O(logn) ，极大地提升了查找的效率。但使用二分进行查找必须要有一个前提，那就是查找的区间必须是有序的。如数组并非有序，则找不到该数...

🎵前缀和算法可以理解为是一种以空间换时间的方式，通过建立一个新的数组来存储从头到当前位置的数据的总和。 🎵前缀和数组的初始化就是将前 i 个数存在一个新的数组之中，这里用 a 表示原数组，s 表示前缀和数组。在计算时，由于当前 i 位置的上一位表示的就是1 ~ i-1的前缀和，于...