用此程序,演示了 1哈希表的建表和删除 2哈希函数 3哈希表插入结点 4打印哈希表对应位置 5哈希表根据键值查找 等功能 #include <stdio.h> #include <memory.h> #include <string.h> #include <stdlib.h> #define HARSH_TABLE_MAX_SIZE 3 // 哈希数组的最大元素个数 //哈希表节点定义 typedef struct HarshNode { char *sKey; int nValue; // [sKey,nValue]是一对键值对 //名值对=...

法1: 使用了哈希表 参考这一篇文章:https://blog.nowcoder.net/n/9bdf2f93480045b6810453b39196260b 哈希表不一定要是链表形式,也可能是用一个数组结构存放 #include <stdio.h> //ASCII码一共128位 //0-9是48-57 //A-Z是65-90 //a-z是97-122 typedef struct CharTable { int Num; int Place[15]; }CharTable; //哈希表的结构,其中Place中装入有各个字符的位置 //哈希表也不一定要用链表的形式 //比如此处Ta...

#include <stdio.h> #include <stdlib.h> int main() { int Num; while(scanf("%d",&Num)!=EOF) { int Arr[Num]; for(int i=0;i<Num;i++) scanf("%d",&Arr[i]); //以上即将所有数据录入 if(Arr[0]!=Arr[1]) printf("%d ",0); for(int i=1;i<Num-1;i++) if((Arr[i]>Arr[i-1]&&Arr[i]>Arr[i+1]...

https://blog.nowcoder.net/n/8eeb915b3b7643089ab80c3a3a8ff41c 题解 第三章排序与查找| #排序# 此处法3没有仔细验证 https://blog.nowcoder.net/n/ed868fe1559c4a6d874d90c491ab5723 题解 第二章暴力求解| #剩下的树# 此处别人的更好方法我没有看懂 https://blog.nowcoder.net/n/b5fc4b080d964b8e9bc9c1eecdd33179 法3没写

数组的地址结构 对于如下定义的二维数组结构,其首地址是1000位置,按照字节编址 每一个int类型,占用4个字节 int a[3][4];  其地址结构下图所示:  也就是,a[0]指向的是一个长度为4的一维数组 两种相似结构的区分  指针数组和指向数组的指针两者之间有所区别 指针数组: char *fp[2]; (char *)(fp[2]);  (其中[]的优先级,比*的优先级要高,所以上面的fp名称会优先跟[]相结合) fp指向一个长度为2的数组,每个单元里都存有一个指针 对于这样的指针数组,可以用于存放单个的整形变量地址 也可以用于存放一个一维动态数组的地址 #include <...

使用C语言的qsort如下 #include <stdio.h> #include <stdlib.h> int cmp(const void* a,const void*b) { if( *((int*)a) > *((int*)b) ) return 1; else if(*(int*)a==*(int*)b&&*((int*)a+1)>*((int*)b+1)) return 1; else return -1; } int main() { int Num; scanf("%d",&Num); int Arr[Num][2];...

法1: 逐个查找 #include <stdio.h> #include <stdlib.h> int main() { int N; scanf("%d",&N); int Arr[N]; for(int i=0;i<N;i++) scanf("%d",&Arr[i]); int M; scanf("%d",&M); int ToFind[M]; for(int i=0;i<M;i++) scanf("%d",&ToFind[i]); //以上即将所有数据录入 int FoundFlag=0; for(int i=0;i&l...

#include <stdio.h> #include <stdlib.h> int main() { int Num; scanf("%d",&Num); int Arr[Num]; for(int i=0;i<Num;i++) scanf("%d",&Arr[i]); int Target; scanf("%d",&Target); //以上即录入所有数据 int FoundFlag=0; for(int i=0;i<Num;i++) { if(Arr[i]==Target) { printf("%d\n",i); FoundFl...

在做题过程中 要注意: 比率是按照浮点数形式表示的 #include <stdio.h> #include <stdlib.h> typedef struct Nation { int GoldMedalNum; int MedalNum; int Population; float GPRatio; float MPRatio; //这里一定要用比值,否则出错 } Nation; int main() { int N, M; // N是国家数,M是排名的国家数 while (scanf("%d%d", &N, &M) != EOF) { Nation ...

#include <stdio.h> #include <stdlib.h> typedef struct Nation { int GoldMedalNum; int MedalNum; int Population; int GPRatio; int MPRatio; }Nation; int main() { int N,M;//N是国家数,M是排名的国家数 scanf("%d%d",&N,&M); Nation Nat[N]; for(int i=0;i<N;i++) { scanf("%d%d%d", &Nat[i].GoldMe...

法1: 使用常规的qsort方法 #include <stdio.h> #include <stdlib.h> #include <math.h> static const int CharNum=10; typedef struct Rat { int W; char C[CharNum]; }Rat; int cmp(const void *a,const void *b) { return (*(Rat*)a).W<(*(Rat*)b).W; } int main() { int Num; scanf("%d",&Num); Rat R[...

使用了奇偶划分的方法 将奇数和偶数进行了划分 从而得到了数组左右两列分别为奇数和偶数 #include <stdio.h> #include <stdlib.h> #define Num 10 //思路类比划分(快速排序) //将其分类为左奇,右边偶的状态 int DivideParity(int Arr[]) { //左边为奇,右边为偶数 int temp=Arr[0]; int i=0,j=Num-1; while(i<j) { while(!(Arr[j]%2)) j--; if(i>j) break; Arr[i++]=Arr[j]; while(A...

法1:采用自带函数 #include <stdio.h> #include <stdlib.h> int cmp(const void *a,const void *b) { return *(int*)a>*(int*)b; } int main() { int Num=0; scanf("%d",&Num); int Arr[Num]; for(int i=0;i<Num;i++) scanf("%d",&Arr[i]); //以上即将所有的数据录入 qsort(Arr,Num,sizeof(int),cmp); printf("%d\n...

#include <stdio.h> #include <stdlib.h> typedef struct Grade { int Order; int Point; }Grade; int cmp(const void *a,const void *b) { if(((Grade*)a)->Point==((Grade*)b)->Point) return ((Grade*)a)->Order>((Grade*)b)->Order; return ((Grade*)a)->Point>((Grade*)b)->Point...