![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构代码复习(仅自己复习使用)
文章平均质量分 60
仅自己复习使用,记录复习过程中遇到的代码和不懂的问题
Wmpreturn
这个作者很懒,什么都没留下…
展开
-
线性表中顺序表不懂的题目
分配一个用于标记的数组B[n],用来记录A中是否出现了1 -- n中的正整数,B[0]对应正整数1,B[n-1]对应正整数n,初始化B中全部为0。可将这个问题视为把数组ab转换成数组ba(a代表数组的前p个元素,b代表数组中余下的n-p个元素),先将a逆置得到a(-1)b,再将b逆置得到a(-1)b(-1),最后将整个a(-1)b(-1)逆置得到ba。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同,若相同,则继续向后判断,若不同,则插入前面的非重复有序表的最后,直至判断到表尾为止。原创 2022-10-10 16:24:38 · 601 阅读 · 0 评论 -
排序算法的代码--归并排序
【代码】排序算法的代码--归并排序。原创 2022-10-05 11:30:01 · 153 阅读 · 0 评论 -
排序算法的代码--选择排序综合训练题
重点是要求时间最少,辅助空间最少,。(不完全使用快速排序)。5、荷兰国旗问题:设有一个仅有红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为 Q ( n ) Q(n) Q(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。,在正反两个方向交替进行扫描,即第一趟把关键字最大的元素放在序列的最后面,第二趟把关键字最小的元素放在序列的最前面,如此反复进行。2、已知线性表按顺序存储,且每个元素都是不相同的整形元素,设计把所有奇数移动到所有偶数前边的算法(要求时间最少,辅助空间最少)。原创 2022-10-03 20:51:32 · 358 阅读 · 0 评论 -
排序算法的代码-交换排序(考快速排序的代码)
从两头开始,往中间走,若最后一个小于所选的枢轴值,则换到前面来,放在枢纽所在的位置,那么后面就会空出来一个位置,从枢轴后一个开始选,选出一个大于枢轴的元素放在空出来的位置,那么此时前面又空出来一个,再从后面选一个元素放在空出来的位置…所采用的比较方式是相邻的两个元素进行比较,若a[j-1]= pivot,就会一直--high,然后越界,low< high是防止越界的。原创 2022-10-03 20:49:28 · 427 阅读 · 0 评论 -
C语言与数据结构往年大纲
合计150分,180分钟(三个小时)。一、考试目的本考试是全日制软件工程硕士专业学位研究生的入学资格考试之专业基础课,各语种考生统一用汉语答题。招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮,即复试的考生。二、考试的范围(这是很久很久之前的考试大纲了)一、以下是C语言的考试范围。1.数据类型,不同类型数据之间的转换和混合运算,类型定义,运算符的运算规则和优先级,表达式;2.程序结构,包括循环,嵌套,和递归;3.函数的定义,调用,和传参数;4.原创 2022-09-19 17:16:07 · 244 阅读 · 0 评论 -
排序算法的代码-插入排序
把B的值给哨兵,然后,用A将B覆盖掉,也就是 A[i+1]=A[i]。再将哨兵值赋值给A(A[i])的位置。就实现了A和B的换位置。哨兵相当于temp。但是和交换数据不同的是,直接插入排序不只是相邻两个元素交换位置,而是如果待排序的元素小于已经排好序的序列元素的最大值,则要在已经排好序的序列里找到相应的位置,将该位置空出来(后移操作)。利用折半查找找到待插入的位置,然后将待插入位置后的元素都往后移动,将元素插入。4、直接插入排序里什么时候是 j,什么时候用j+1。3、直接插入排序不会,不知道要插入的位置。原创 2022-09-29 17:17:26 · 715 阅读 · 0 评论 -
二叉树相关操作(多使用递归)
代码】二叉树相关代码。原创 2022-08-13 15:09:34 · 595 阅读 · 0 评论 -
C语言·结构体(线性表入门)
结构体结构体的多种定义方式结构体别名(typedef)与结构体变量的区别对结构体变量进行初始化结构体细节数据结构课本里的实例——单链表结构体的scanf读取和输出结构体指针C++的引用.........原创 2022-07-23 09:50:35 · 1181 阅读 · 0 评论 -
串的存储与匹配
定长顺序存储表示堆分配存储表示简单的模式匹配算法串的模式匹配算法——KMP算法,一定要掌握原创 2022-08-11 13:30:50 · 79 阅读 · 0 评论 -
栈、队列、数组的基础代码
目录栈顺序栈:共享栈:链栈:队列顺序存储循环队列原创 2022-08-05 09:24:40 · 65 阅读 · 0 评论 -
线性表(顺序表、单链表、双链表、循环表)
题目:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行。原创 2022-07-25 20:06:58 · 498 阅读 · 0 评论