![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
文章平均质量分 65
Eternity_GQM
ICPC铁牌选手,努力向上的大二软工蒟蒻,欢迎私信评论交流!!!
展开
-
【算法竞赛】【模式串匹配算法(KMP)】【附带模板题】
模式串匹配算法 KMP原创 2022-08-04 10:51:54 · 868 阅读 · 0 评论 -
【算法入门到进阶】【学习目录】
2022-1-10文章目录2022-1-10文章说明第三章 STL和基本数据结构3.1 容器3.1.1 vector3.1.2 栈 和 stack3.1.3 队列 和 queue3.1.4 优先队列 和 priority_queue3.1.5 链表 和 list3.1.6 set3.1.7 map3.2 sort()3.3 next_permutation()第四章 搜索技术4.1 递归和排列4.2 子集生成和组合问题4.3 BFS4.3.1 BFS 和 队列4.3.2 八数码问题和状态图搜索4.3.3原创 2022-01-10 17:41:57 · 3016 阅读 · 2 评论 -
2021-11-27【算法竞赛入门到进阶】【并查集】
第五章 高级数据结构数据结构的作用是分析数据、组织数据、存储数据。基本数据类型有字符和数字,这些数据需要存储在空间中,然后程序按照规则读取和处理他们。数据结构和算法不同,他并不是直接解决问题,但是数据结构是算法不可缺少的一部分。首先,数据结构把杂乱无章的数据有序的组织起来,逻辑清晰,易于编程处理;其次,数据结构便于算法高效地访问和数据处理,大大减少空间和时间复杂度。(1)存储的空间效率。(2)访问的效率。用数据结构存储和处理数据,可以使程序地逻辑更加清晰。数据结构有以下三要素:(1)数据的逻辑原创 2021-11-27 23:57:57 · 439 阅读 · 0 评论 -
2021-10-31【习题 2-5 分数化小数 (decimal)(C++语言版)】
题目描述:输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位,a,b<=10^6,c<=100输入包含多组数据,结束标志为a=0,b=0,c=0;Input:1 6 40 0 0Output:Case1: 0.1667程序:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef pair<int,int&原创 2021-10-31 17:27:13 · 598 阅读 · 0 评论 -
2021-08-14 【基础数论】【ACM】
基础数论整除GCD&LCM拓展欧几里得算法模运算同余同余式(一次同余式)逆元素数筛唯一分解定理欧拉函数中国剩余定理整除a%b==0可以写作:b|a带余数除法: 对任意整数a,b>0,存在唯一的数对q,r,使得a=bq+r(0<=r<|b|)成立,且q,r是唯一的。b是商,这里的余数 r 称为最小非负余数。负数取余余数的性质:任一整数被正整数 a 除后,余数一定是且仅是 0 到 a-1 这 a 个数中的一个。相邻的 a 个整数被正整数原创 2021-08-14 21:43:43 · 1142 阅读 · 0 评论 -
2021-6-13【算法竞赛】【数据结构】
栈和队列特殊的线性表:栈和队列卡片游戏桌上有一叠牌,从第一张牌开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。【分析】每次从排头拿到两个,其中第二个再次排到尾部,我们把这种数据结构称为队列(queue)。或者为:FIFO表。表示先进先出,符合我们在日常生活中的排队。#include<stdio.h>const int MAXN=50;int queue[MAXN];int原创 2021-06-23 15:48:39 · 674 阅读 · 0 评论 -
2021-5-27 【算法竞赛入门经典】【第二章】
#include<stdio.h>//韩信点兵int main(){ int a,b,c; int i,flag=0; scanf("%d%d%d",&a,&b,&c); for(i=10;i<=100;i++){ if((i%3==a)&&(i%5==b)&&(i%7==c)){ printf("%d",i); flag=1; break; } } if(flag==0){ printf原创 2021-06-14 23:52:28 · 102 阅读 · 1 评论 -
2021-3-30 【算法竞赛】【C++入门】【】
每日代码三百天 第二十五天常量与变量其值不能改变的量称为常量,一般的定义方法有:const int a=34;const float b=3.14;C++规定标识符只能由字母,数字,下划线和美元符组成,且第一个字符必须是字母或下划线或美元符。const是C++程序里的关键字,表示所定义的类型为常量,另一种方法为宏定义:#define PRICE 34整常量的特殊表示方法:一个整常量后面加一个字母U或u,认为是unsigned int 型;一个整常量后面加一个字母L或l,认为是long原创 2021-03-30 22:34:40 · 146 阅读 · 0 评论