- 博客(4)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 初探链表2
链表学习第二周在第一周的学习中，主要是通过看课本的例子（学生学号，名字，成绩管理系统）。但是没有自己将链表的创建和增删查改函数用在完整的代码中，通过本周的学习，进一步理解了链表的应用。链表的使用防止内存的浪费，但要注意用前先申请内存空间，不用即释放。链表的创建（完整代码）1.尾插法#include<stdio.h>#include<stdlib.h>typedef struct student//定义结构体 { int a; struct student
2021-11-26 22:13:29
216
2
原创 初探链表1
链表的特点：链表用时则申请，不用时则释放，插入和删除只需要少量操作，能大大提高空间的利用率和时间效率。存储空间的分配和释放：1.malloc函数功能：在内存的动态存储区申请一个长度为size字节的连续空间。说明：函数值为指针类型，基类型为void例如：int *p=(int*)malloc(sizeof(int)); struct stud *p=(struct stud*)malloc(sizeof(struct stud));//利用malloc函数...
2021-11-19 19:24:04
405
原创 贪心算法。
概念贪心算法：指的是以局部最优化为解题方法，不考虑整体最优解。在一些题目中，运用贪心算法整体也会得到最优解，但有些题目则不然（eg：最大值最小值问题不可用贪心算法）。这种方法也只能满足一定的范围。例题解题思路：有一群孩子和一堆饼干，每个孩子都有一个饥饿度。那么，饥饿度最小的孩子将会是优先考虑的。所以应该先用最小的饼干去给饥饿度最小的孩子，将饥饿度和饼干大小定义为两个数组，并排好顺序。从第一个元素开始，若饼干的大小大于等于这个孩子的饥饿度才能让这个孩子吃饱。先用最小的饼干去给最容易吃饱的.
2021-11-12 18:36:33
344
原创 给你一个数组nums，数组中有2n个元素，按{x1,x2,...,xn,y1,y2,...,yn}的格式排列。请你将数组按照{x1,y1,x2,y2,...,xn,yn}格式重新排列，返回重排后的数组
题目如上遇到此题，首先应该想到要借助新定义的数组，本题中原数组为nums，我又重新定义了数组a和数组b。由于题目要求的数组与原数组有一定的关系，观察这个关系。我们可以把原数组分成两半，分别放在新定义的两个数组中，再根据新数组中对应的元素在新定义的数组中找到相应的元素，进行赋值，即可将代码重新排列，代码如下：#include<stdio.h>int main (){ int nums[100],a[100],b[100],n,i,j,k; scanf("%d",&n...
2021-11-03 21:14:56
1462
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人