三种简单排序-选择、插入、希尔排序

选择排序 每次从未被排序的中选择一个最小的(大)   void selection(int a[],int n){ for(int i = 0;i < n-1; ++i){ int min = i; for(int j = i;j<...

2018-11-10 11:49:27

阅读数 47

评论数 0

struct和typedef struct

首先struct的定义在c和c++是不同的   struct student{ int id; }stu;//c int main(){ stu.id = 10; //student stu1; Wrong struct student stu1; ...

2018-11-06 13:36:47

阅读数 28

评论数 1

zzuoj-10471: 数列游戏 I(差分数组+前缀和)

先说说什么是差分数组,我在网上没找到有关差分数组的详细介绍,我就说说我对差分数组的理解  对于一个数组a[N],其差分数组d[i]=a[i]-a[i-1] (i>0)且d[0]=a[0](这是本人对差分数组的理解,如有错误欢迎留言)  令x[i]表示d[0]+d[1]+…+d...

2018-08-06 19:29:48

阅读数 37

评论数 0

滚动数组

可以想象成显示屏,对于有很多的数字来说,每次只显示有限的数字,用完(显示完)就向后移动一位,显示的数量不变,同理让数组滚动起来,每次都使用固定的几个存储空间,来达到压缩,节省存储空间的作用。 多用于DP或者递推和一些卡内存卡的比较紧的题中。因为递推或DP中的求解方式是到底向上的(比如:数组下标由...

2018-07-25 12:13:40

阅读数 41

评论数 0

树状数组题目集

讲解为主 刷题为主

2018-07-22 14:02:39

阅读数 222

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭