Alatis-优快云博客

原创快速排序进阶

#include<stdio.h> #include<string.h> int Quick_sort(int *arr,int begin,int end) { int pivot_Key; int mid = begin + (end -begin)/2; // 计算数组的中间值 if(arr[begin] > arr[end]) // 保证左端较小 { int temp = arr[begin]; .

2022-04-16 16:55:56 352

原创链表的基础和一些提升

如果你是萌新的话，建议先去把c语言书上的指针和结构体先去学，不然会听不明白，书上的东西讲得很详细。 struct student{ long num; float score; struct student*next; }; //定义一个结构体，同时定义一个结构体指针指向第下一个结构体，完成连接。链表要有head（头）指针！！！！ struct student *head; struct student *p1,p2; head=NULL;//将头指针变成空指针剩

2021-12-08 23:18:15 257

原创差分与前缀和

把这周学过的一些算法在多写几个题目熟练算法。题目LeetCode1109 航班取消。（没有完全按照题目写，不过方法是一样，格式我不太会）首先看题目，用前缀和与差分是最直观的想法。什么是前缀和呢？你的a数组，可以用b数组去表示；有些类似斐波拉契数列，不过这里的a数列等于每个b数列之和。例如a3=b0+b1+b2+b3；差分就是前缀和逆运算。注意的是你需要区间[a,b]都加上1，只需在a的位置+1，b+1的位置减1；至于为什么自己按照我前面的例子就可以推导。好了，上代码.

2021-11-20 16:34:36 403