- 博客(24)
- 收藏
- 关注
RSS订阅
原创 手撕考研数据结构算法 100题（代码汇总篇）持续更新中~
数据结构是一门需要实践的学科，通过编写代码并进行调试，可以快速掌握相关知识。同时，它也是计算机和软件类考研无法绕过的重要内容。在这篇博客中，我将整理我在考研期间编写的数据结构代码，全部为可直接运行的C/C++代码，注释详细、风格统一。希望这些内容能帮助到备考的同学们！整个博客从线性表、树、图、查找排序四部分来列举考研数据结构中重要的内容。
2024-03-29 23:55:05
351
1
原创 【考研·数据结构-＞排序】9 希尔排序算法
希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。 希尔排序原理是每一对分组进行排序后，整个数据就会更接近有序，当增量缩小为1时，就是插入排序，但是现在的数组非常接近有序，移动的数据很少，所以效率非常高，所以希尔排序又叫缩小增量排序。 顺序有序的数组排序时，时间复杂度为O ( n ) O(n)O(n)，此时效率最高。
2024-05-12 18:34:05
118
原创 【考研·数据结构-＞排序】8 折半插入排序算法
注：当low>high 时折半查找停止，应将[low, i-1]内的元素全部右移, 并将A[0]复制到low所指位置 当A[mid]==A[0]时，为了保证算法的“稳定性”，应继续在mid所指位置右边寻找插入位置。当A[0]>=mid,说明当前元素应插入min右侧，将左区间low=mid+1。当A[0]<mid,说明当前元素应插入min左侧，将左区间low=mid-1。
2024-05-12 16:42:52
88
1
原创 【考研·数据结构-＞排序】7 直接插入排序算法
直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。* A -- 待排序的数组。* n -- 数组的长度。二.带哨兵A[0]存储当前元素。一.temp变量存储当前元素。
2024-05-11 19:04:15
116
原创 【考研·数据结构-＞线性表】5 用顺序表最后一个元素覆盖整个顺序表中最小元素，并返回该最小元素
【代码】【考研·数据结构-＞线性表】5 顺序表递增有序，插入元素x，仍递增有序用顺序表最后一个元素覆盖整个顺序表中最小元素，并返回该最小元素。
2024-04-07 23:46:23
110
原创 【考研·数据结构-＞线性表】4 顺序表递增有序，插入元素x，仍递增有序
【代码】【考研·数据结构-＞线性表】4 顺序表递增有序，插入元素x，仍递增有序。
2024-04-07 23:44:22
114
原创 【考研·数据结构-＞线性表】3 顺序表查询元素/按值/按位
假如你要从一个顺序线性表根据值或着位序查询某个元素，其本质核心就是对顺序表的遍历查找。按值查找：在顺序表L中查找给定关键字值的元素，返回其位序按值查找：在顺序表L中根据位序查找其值。
2024-04-04 01:58:28
154
1
原创 【考研·数据结构-＞线性表】2 顺序表删除元素
假如你要从一个顺序线性表删除某个元素，实现 ListDelete(SqList *L,int i,ElemType *e)，即在L中的第i个位置删除一个元素e，应该如何操作呢?3.删除元素位置开始遍历到最后一个元素位置，分别将它们向前移动一个位置4．表长减去1。1.如果删除的元素位置不正确，结束程序，输出异常信息。2.取出删除元素，放在元素e中。
2024-03-29 23:38:19
182
1
原创 C++的引用实例：主函数定义字符指针 char *p,然后在子函数内malloc申请空间（大小为100个字节），通过fgets读取字符串，然后在主函数中进行输出
C++的引用:主函数定义字符指针 char *p,然后在子函数内malloc申请空间（大小为100个字节），通过fgets读取字符串，然后在主函数中进行输出
2024-02-04 17:25:25
476
1
原创 结构体实例：输入一个学生的学号，姓名，性别，用结构体存储，使用typedef,通过scanf读取后，然后再通过printf打印输出
输入一个学生的学号，姓名，性别，用结构体存储，通过scanf读取后，然后再通过printf打印输出。
2024-02-04 17:05:37
404
1
原创 递归实例：登台阶问题:假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？@C语言
假如有n个台阶，一次只能上1个台阶或2个台阶，请问走到第n个台阶有几种走法？
2024-02-03 15:57:13
749
1
原创 输入一个整型数，然后申请对应大小空间内存，然后读取一个字符串,最后输出输入的字符串@C语言
输入一个整型数，然后申请对应大小空间内存，然后读取一个字符串（测试用例的字符串中含有空格），字符串的输入长度小于最初输入的整型数大小，最后输出输入的字符串即可。
2024-01-29 17:09:31
442
原创 通过子函数调用，改变主函数中的变量@C语言
输入一个整型数，存入变量i，通过子函数change把主函数的变量i除2，然后打印i，例如如果输入的为10，打印出5，如果输入的为7，打印出3。对应整型数除2后的商。
2024-01-29 16:50:47
441
原创 读取一个字符串，字符串可能含有空格，将字符串逆转,原字符串与逆转字符串进行比较@C语言
例如输入 hello，逆转后的字符串为 olleh，因为hello 小于 olleh，所以输出-1。读取一个字符串，字符串可能含有空格，将字符串逆转。原来的字符串与逆转后字符串比较相同，输出0，原字符串小于逆转后字符串输出-1，大于逆转后字符串输出1。
2024-01-28 20:52:01
672
原创 输入N个数（N小于等于100），输出数字2的出现次数@C语言
第二行输入 1 2 2 3 2，那么输出结果为3，因为2出现了3次。第一行输入要输的元素个数，比如5。统计数字2出现的次数。
2024-01-28 20:19:48
500
原创 输入一个整型数，判断是否是对称数(回文数)@C语言
例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no。输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no。
2024-01-26 18:07:27
431
1
原创 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张，且每种票子至少一张。问：有几种换法？（C语言）
n为有几种换算法 首先，每个至少有一张 a>=1,b>=1,c>=1,d>=1。10元的为s张， 5元的为w张， 2元的为e张， 1元的为y张。1、总和是100元。2、一共分为四十张且每种至少有一张。
2024-01-26 18:03:06
695
1
原创 嵌入式系统制作移植
嵌入式系统制作移植1 引导程序BootLoader移植•拷贝生成uboot_smart210文件夹#mkdir SY5#tar xvzf uboot_smart210.tar.gz•配置makefile里目标#make smart210_config•编译生成 . binmake ARCH=arm CROss_COMPILE=arm-linux-•烧录内核硬件连接—辅助程序菜单选择1—串口下载. dnw smart210-uboot.bin 200000
2023-11-28 20:18:05
369
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人