一、数字和字符串去重
1、标记法对数字去重
#include<stdio.h> int main() { int n, i, j, flag = 1;//先将flag置一 int a[1000]; scanf("%d", &n); for (i = 0; i < n; i++)//写一个for循环读入数据 { scanf("%d", &a[i]); for (j = 0; j < i; j++) { if (a[i] == a[j]) { flag = 0; break; } } if (flag) printf("%d ", a[i]); flag = 1;//标记的flag重新置1,循环再次继续。 } return 0; }
2、标记法对字符串去重
标记法对字符串进行去重操作
#include<string.h> int main() { int i, j, flag=1; char s[1000]; gets(s);//直接读入字符串,包括空格 for (i = 0; i < strlen(s); i++)//直接用strlen计算输入的字符串的长度 { for (j = 0; j < i; j++) { if (s[i] == s[j])//如果有相同字符,则将标记置0,并跳出循环 { flag = 0; break; } } if (flag) printf("%c", s[i]);//因为是每个字符输出,所以是%c flag = 1; } return 0; }
去重之后的输出:
3散列映射对数字去重
#include<stdio.h> int main() { int n; int a[1000], b[6000] = { 0 };//定义两个数组,第二个数组要开得比第一个数组大一些; scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", &a[i]); for (int i = 0; i < n; i++) { b[a[i]]++;//将数组a的数当作数组b的下标,将数组b中a数组作下标的数都变1; if (b[a[i]] > 1) a[i] = -1;//若该数重复被遇到,则再加,所以但b[a[i]]>1时,说明已经遇到过一次了 } for (int i = 0; i < n; i++) if (a[i] != -1) printf("%d ", a[i]); return 0; }
4、(1)散列映射对字符串去重
#include<stdio.h> #include<string.h> int main() { int i, j=0; char a[1000], b[6000] = { 0 }; gets(a);//直接读入字符串,包括空格 for (i = 0; i < strlen(a); i++)//直接用strlen计算输入的字符串的长度 { b[a[i]]++; if (b[a[i]] > 1) a[i] = -1; //若该数重复被遇到,则再加,所以但b[a[i]] > 1时,说明已经遇到过一次了 } for (i = 0; i < strlen(a); i++) { if(a[i] !=-1) printf("%c", a[i]); } return 0; }
(2)散列映射对字符串去重(更好理解的版本)
#include<stdio.h> int main() { char s1[400],s2[400]; int a = 0,b=0; int arr[300] = {0}; gets(s1); for (int i = 0; s1[i]; i++) a++;//计算s1的元素个数 for (int i = a; i >=0; i--) { arr[s1[i]]++;将s1的数组内的元素当下标 if (arr[s1[i]] == 1)//如果arr数组的元素=1,则将s1的元素存到s2 { s2[b] = s1[i]; b++;计算数组s2的个数 } } for (int i = b - 1; i >= 0; i--) printf("%c", s2[i]); return 0; }
二、鞍点的计算
什么是鞍点:有1个n×n的矩阵,从左上到右下称为主斜线(倾角135º),从右上到左下称为次斜线(倾角45º),在主斜线上最大,次斜线上最小的元素称为该矩阵的斜线鞍点。
#include<stdio.h> int a[100][100]; int main() { int p[200], q[200];//p主大,q主小 int n, i, m,j,s; scanf("%d", &n); for (i = 0; i < n; i++) for (j = 0; j < n; j++) scanf("%d", &a[i][j]); for (i = 0; i < 2 * n - 1; i++)//线条数 { p[i] = 0x80000000;//最小整数 q[i] = 0x7fffffff;//最大整数 } for (i = 0; i < n; i++) for (j = 0; j < n; j++) { if (a[i][j] > p[n + i - j - 1]) p[n + i - j - 1] = a[i][j];//找主斜线的最大值 if (a[i][j] < q[i + j]) q[i + j] = a[i][j];//找次斜线最小值 } s = 0; for (i = 0; i < n; i++) { for (j = 0; j < n; j++) { if (a[i][j] == p[n + i - j - 1] && a[i][j] == q[i + j]) s += a[i][j]; } }printf("%d", s); return 0; }
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。