![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 78
ITTT_M
我的美丽日记
展开
-
算法笔记算法初步(4.2散列)
一、使用散列思想的查询1.给出N个整数,在给出M个数,问这M个数中的每个数是否在N个数中出现过思路: 设定布尔型的数组#include<stdio.h>const int maxn = 100010;bool hashArr[maxn] = {false};//用空间交换时间,而非对每个待查询的数遍历所有的数//所谓hash是形成一个线性表,时间复杂度O(m+n...原创 2020-04-30 09:32:00 · 266 阅读 · 0 评论 -
算法笔记算法初步(4.1排序)
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...原创 2020-04-25 14:22:25 · 189 阅读 · 0 评论 -
算法笔记入门篇(进制转换)
两种基本转换(1)二进制转换为十进制#include<stdio.h>#include<iostream>using namespace std;//二进制转换为十进制int main(){ int x = 1111; int sum = 0; int u = 1;// while(x){ ...原创 2020-04-09 09:51:21 · 292 阅读 · 0 评论 -
算法笔记入门篇(查找元素)
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",&...原创 2020-03-27 09:46:18 · 357 阅读 · 0 评论 -
算法笔记入门篇(简单模拟)
入门篇(1)简单模拟3.1 简单模拟练习问题 A: 剩下的树*有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。可能有M(1<...原创 2020-03-25 12:05:09 · 351 阅读 · 0 评论 -
算法笔记基础(结构体)
结构体练习总结1.结构体的定义和赋值#include<stdio.h>struct studentInfo { int id; char gender; char name[20]; char major[20]; // //默认构造体 studentInfo(){} /*写法一 studentInfo(in...原创 2020-03-16 14:06:54 · 230 阅读 · 0 评论 -
算法笔记基础(指针使用)
指针使用练习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;...原创 2020-03-13 11:03:34 · 107 阅读 · 0 评论 -
算法笔记(start 练习)
小白学入门一练习1,问题 G: 例题5-7 求圆周率pi的近似值Π/4 = 1 - 1/3 + 1/5 -1/7…求圆周率PI的近似值,直到发现某一项的绝对值小于10-6为止(该项不累加)。要求输出的结果总宽度占10位,其中小数部分为8位。程序中使用浮点型数据时,请定义为双精度double类型。如果需要计算绝对值,可以使用C语言数学库提供的函数fabs,如求x的绝对值,则为fabs(x...原创 2020-03-07 12:10:25 · 287 阅读 · 0 评论