数据结构
ordinarv
努力才是人生的常态
展开
-
树状数组题目集
讲解为主 刷题为主转载 2018-07-22 14:02:39 · 1014 阅读 · 0 评论 -
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[i] (即,x[i]是d[i]的前缀和) 则x[i] = a[0]+a[1]-a[0]+…+a[i]-a[i-1]...原创 2018-08-06 19:29:48 · 174 阅读 · 0 评论 -
struct和typedef struct
首先struct的定义在c和c++是不同的 struct student{ int id; }stu;//c int main(){ stu.id = 10; //student stu1; Wrong struct student stu1; } 这样只是定义了一个结构体变量 stu。声明其他结构体变量时需要用struct关键字 type...原创 2018-11-06 13:36:47 · 101 阅读 · 1 评论 -
三种简单排序-选择、插入、希尔排序
选择排序 每次从未被排序的中选择一个最小的(大) void selection(int a[],int n){ for(int i = 0;i < n-1; ++i){ int min = i; for(int j = i;j<n;++j){//j = i+1 if(a[j] < a[min]){ //swap(a[j],min); ...原创 2018-11-10 11:49:27 · 122 阅读 · 0 评论