2301_80152818的博客

原创 分治法|快速排序

大致思想一样,可能有些步骤与算法不太一样。LomutoPartition划分方法。就是将比p小的数字放到p的前面。HoarePartition算法。2024年10月6日更新。

原创 栈|顺序栈和链表栈

/先定义一个顺序栈的类型,分为静态栈和动态栈//静态栈的数组空间是固定的,所以不能扩容//存储元素的一片连续空间int top;//栈顶指针的下标}SeqStack;//动态存储可以扩展空间//栈元素的存储数组int top;//栈顶指针的下标//栈空间的最大容量}SeqStack;

原创 每日一题|day 2

那个 day 1实际上是昨天做的哈哈哈,我一起上传了这是题目在春秋战国的纷繁岁月中，三大国家——魏(S1)、韩(S2)、赵(S3)各自有一宝物秘藏。这三宝——称为瑶玉、寒金、炎石，各自有其重量，由王宫内部专家以特定的古籍记录并按照升序排列。三大国家的宝物数目相等，每国都有n件。有传言说，寻找这三大国家宝物中重量最接近的三宝，可为持有者带来平稳与繁荣。为了揭晓这个秘密，需要设计一种古老而又高效的方法，来计算三大国家的宝物——瑶玉(a)、寒金(b)、炎石(c)——之间的最小重量差异D。

原创 每日一题|二分法

2.若x小于中值,则舍去右区间,并且中值也不是x,中值舍去,将区间尾部变为mid-1(mid是中值),重复查找步骤。4.查找步骤直到尾部<头部为止(注意:若[1,n]为左右都闭区间,则循环执行的条件可以取等号)3.若x大于中值,则舍去左区间,并且中值也舍去,将区间头部改为mid+1,重复查找。输入:二个整数x,n(x为猜的数,n为所给的范围),在1~n中查找x,次数有限。通俗来说就是将[1,n]分为二个区间,使用区间的中值与被猜的数字x做比较。1.若x等于中值,则x被找到,直接返回中值。

原创 用顺序表实现2个集合的并和交运算以及有序表的合并

其实仔细看只有插入和删除的一条语句有区别,其余的一样(输出变一下LA还是LB即可)3.如何LB中不存在,则在LA中将其删除。3.若不存在,则将该元素添加在LB后面。首先我们先来分析一下这二个问题的算法。2.在LB中看是否存在该元素。2.从LB中看是否存在该元素。首先我们先来写出一些基本操作。1.从LA中取出一个元素。1.从LA中取出一个元素。

原创 用顺序表实现LA与LB二个集合的并运算

(大学生记录学习日常,有问题评论区一起讨论哦!2.在LB中看是否有该值(用到按值查找函数)1.依次取出LA中的值(用到按位取值函数)3.若LB中没有,将该值插入到LB后面。

原创 PTA L1—075强迫症C语言

原创 pta｜L1—092进化论C语言

这个觉得是十分。