- 博客(8)
- 收藏
- 关注
RSS订阅原创 【排序合集】明晰七大排序算法
冒泡排序作为一种容易理解，代码量少的排序深得编程小白们的喜爱。许多小白第一个接触到的排序就是冒泡排序。冒泡排序的原理：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。核心思想：跟隔壁的元素比较，比我大（小）就交换。以下动图是以排升序为例，大的放后面。
2024-07-19 09:54:53
863
1
原创 【数据结构】堆（Heap）
kₙ₋₁ }，把它的所有元素按完全二叉树的顺序存储方式存储，在一个一维数组中，并满足：Kᵢ <= K₂ *ᵢ₊₁ 且 Kᵢ <= K₂ *ᵢ₊₂ (Kᵢ >= K₂ *ᵢ₊ ₁ 且 Kᵢ >= K₂ *ᵢ₊₂ ) i = 0，1，2…这便是一次简单的插入，但由于新插入的元素可能使得原先的堆结构发生改变（新插入的元素使原堆不再为大堆或者小堆），因此这里采用一种向上调整的算法，使得堆的性质不发生改变。如果父节点大于孩子节点则交换，并更新父节点与子节点的值（将原子节点给给父节点，再更新子节点）。
2024-06-12 17:05:07
665
原创 栈和队列回顾
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。由于栈后进先出的特点，存储栈的数据结构用数组更为简单队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出。
2024-05-28 14:42:26
763
原创 链表的回顾
结构：通常的，链表的每个节点中都被分为两个部分：当前节点要保存的数据和保存下一个节点的地址（指向下一个节点的指针）。概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。链表根据不同的特点分类可以有带头、不带头，单向、双向，循环、不循环，一共8种（2 x 2 x 2）。其中，常见的链表有两种：一种是不带头单向不循环链表（单链表），一种是带头双向循环链表（双链表）。
2024-05-10 21:30:59
310
1
原创 C语言随机数
C语言中提供了一个关于随机数的函数rand。其原型为1.不过rand函数生成的随机数并不是真正的随机数，而是伪随机数。rand函数生成的随机数范围在0 ~ RAND_MAX之间，此值与库相关，但至少32767保证在任何标准库实现上都如此。即大部分编译器给出rand函数生成的随机数的范围在0 ~ 32767之间。2.另外，rand函数的实现还需要包含头文件<stdlib.h>
2024-04-16 16:15:37
272
1
原创 求助，急急急！！！
题目描述 给定两个整型数组，本题要求找出不是两者共有的元素。输入 输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。输出 在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。输入样例：10 3 -5 2 8 0 3 5 -15 9 100。我的代码输出结果为：3 3 5 -15 6 4 6 1 想问一下我该如何将数组中重复的3跟6舍去一个，使答案为3 5 -15 6 4 1。输出样例：3 5 -15 6 4 1。
2023-12-19 15:29:22
437
1
原创 洛谷B2078，不明白为什么有的样例会报错
int main()t=m%10;if(t==3){count++;m=m/10;else{return 0;
2023-12-16 19:58:33
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人