2023年12月7日
摘要：
算法【快速排序】 快速排序。选择一个作为比较的元素，这里我们选择首元素，这个元素我叫他‘比较元素’；前后两个指针（其实是索引变量）同时往后和往前进行遍历，开头的指针遇到比‘比较元素’大的元素停下来（空循环体的循环即可实现），末尾的指针往前遍历，遇到比‘比较元素’小的元素停下来；两个元素都停止后，交换 阅读全文
摘要：
算法【冒泡排序】 冒泡排序是将每相邻两个数作比较，根据排序规则作交换。每一趟可以交换出一个最大（或最小）的数放到数组末尾，之后每趟循环可以少跑一个元素，如此循环(外层)N趟。 以下代码为冒泡排序： void bubble(int *arr, int size){ for(int i = 0; i<s 阅读全文
摘要：
数据结构【动态数组】 在堆中申请数组空间，扩容时realloc，注意不可增删改的情况并处理即可。 以下代码不一定完全正确。 #include <stdio.h> #include <stdlib.h> /** * 声明动态数组，并提供相关的函数操作 */ // 动态数组结构体 typedef str 阅读全文
摘要：
简易计算机的搭建 1、一些无关紧要的前置知识 现代计算机类设备的主流架构一般有两种：一为冯诺依曼体系架构；一为哈弗架构。 主流计算机采用的架构一般为冯诺依曼体系，是将程序和数据放在一起存储的架构； 单片机设备一般采用哈弗架构，是将程序与数据分开存储的一种架构。 以下基本都是有关冯诺依 阅读全文