cimixian的博客

一、使用散列思想的查询 1.给出N个整数，在给出M个数，问这M个数中的每个数是否在N个数中出现过 思路： 设定布尔型的数组 #include<stdio.h> const int maxn = 100010; bool hashArr[maxn] = {false};//用空间交换时间，而非对每个待查询的数遍历所有的数 //所谓hash是形成一个线性表,时间复杂度O(m+n...

1.选择排序 每次在待排序区间中选择最小的往前排，随着排序已排序区间不断后移 #include<stdio.h> //选择排序 int a[6] = {0,2,4,5,3,1}; int N = 5; int main(){ for(int i=1;i<=N;i++){//i标记有序区间 int k=i;//待排序区间的第一个元素 i...

两种基本转换 （1）二进制转换为十进制 #include<stdio.h> #include<iostream> using namespace std; //二进制转换为十进制 int main(){ int x = 1111; int sum = 0; int u = 1;// while(x){ ...

3.2 查找元素 问题 B: 找x 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 遍历基本思想1. 遍历数组 #include<stdio.h> int main(){ int maxn = 210; int a[maxn]; int n; while(scanf("%d",&...

入门篇（1）简单模拟 3.1 简单模拟练习 问题 A: 剩下的树* 有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1&lt...

结构体练习总结 1.结构体的定义和赋值 #include<stdio.h> struct studentInfo { int id; char gender; char name[20]; char major[20]; // //默认构造体 studentInfo(){} /*写法一 studentInfo(in...

指针使用练习swap 经典例子 两个数的交换 1）值交换 #include<stdio.h> void swap1(int a,int b){ int tmp = a; a = b; b = tmp; //副本内部交换 无效 printf("here a:%d,b:%d\n",a,b); } int main(){ int a = 12;...

小白学入门一 练习 1，问题 G: 例题5-7 求圆周率pi的近似值 Π/4 = 1 - 1/3 + 1/5 -1/7… 求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。要求输出的结果总宽度占10位，其中小数部分为8位。 程序中使用浮点型数据时，请定义为双精度double类型。 如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x...