m0_62214764的博客

初探链表2

m0_62214764 — Fri, 26 Nov 2021 22:13:29 +0800

链表学习第二周在第一周的学习中，主要是通过看课本的例子（学生学号，名字，成绩管理系统）。但是没有自己将链表的创建和增删查改函数用在完整的代码中，通过本周的学习，进一步理解了链表的应用。链表的使用防止内存的浪费，但要注意用前先申请内存空间，不用即释放。链表的创建（完整代码） 1.尾插法 #include #include typedef struct student//定义结构体 { int a; struct student

初探链表1

m0_62214764 — Fri, 19 Nov 2021 19:24:04 +0800

链表的特点：链表用时则申请，不用时则释放，插入和删除只需要少量操作，能大大提高空间的利用率和时间效率。存储空间的分配和释放： 1.malloc函数功能：在内存的动态存储区申请一个长度为size字节的连续空间。说明：函数值为指针类型，基类型为void 例如：int *p=(int*)malloc(sizeof(int)); struct stud *p=(struct stud*)malloc(sizeof(struct stud)); //利用malloc函数...

贪心算法。

m0_62214764 — Fri, 12 Nov 2021 18:36:33 +0800

概念贪心算法：指的是以局部最优化为解题方法，不考虑整体最优解。在一些题目中，运用贪心算法整体也会得到最优解，但有些题目则不然（eg：最大值最小值问题不可用贪心算法）。这种方法也只能满足一定的范围。例题解题思路：有一群孩子和一堆饼干，每个孩子都有一个饥饿度。那么，饥饿度最小的孩子将会是优先考虑的。所以应该先用最小的饼干去给饥饿度最小的孩子，将饥饿度和饼干大小定义为两个数组，并排好顺序。从第一个元素开始，若饼干的大小大于等于这个孩子的饥饿度才能让这个孩子吃饱。先用最小的饼干去给最容易吃饱的.

给你一个数组nums，数组中有2n个元素，按{x1,x2,...,xn,y1,y2,...,yn}的格式排列。请你将数组按照{x1,y1,x2,y2,...,xn,yn}格式重新排列，返回重排后的数组

m0_62214764 — Wed, 03 Nov 2021 21:14:56 +0800

题目如上遇到此题，首先应该想到要借助新定义的数组，本题中原数组为nums，我又重新定义了数组a和数组b。由于题目要求的数组与原数组有一定的关系，观察这个关系。我们可以把原数组分成两半，分别放在新定义的两个数组中，再根据新数组中对应的元素在新定义的数组中找到相应的元素，进行赋值，即可将代码重新排列，代码如下： #include int main () { int nums[100],a[100],b[100],n,i,j,k; scanf("%d",&n...