笔记
小菜菜李
acm小菜菜李,新手上路~
展开
-
数据结构 链栈
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int ElemType;typedef struct SNode{ ElemType data; struct SNode *next;}SNode,*LinkStack;SNode *InitStack();void DestroyStack(LinkStack SS);int Push(Link原创 2021-09-27 21:55:45 · 115 阅读 · 0 评论 -
数据结构 顺序栈
#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAXSIZE 10typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int top;//栈顶指针,-1表示空栈,maxsize-1表示满栈}SeqStack,*PSeqStack;// 顺序栈SS的初始化操作。void Init原创 2021-09-27 21:55:13 · 222 阅读 · 0 评论 -
数据结构 单向链表
#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;LNode * InitList();//成功返回头节点 失败返回NULLvoid DestroyList(LinkList LL);v原创 2021-09-27 21:54:32 · 165 阅读 · 0 评论 -
动态顺序表
#include <stdio.h>#include <string.h>#include <stdlib.h>#define INITSIZE 10 // 顺序表的初始长度。#define EXTSIZE 5 // 每次扩展元素的个数。typedef int ElemType; // 自定义顺序表的数据元素为整数。typedef struct{ ElemType *data; // 存原创 2021-09-27 21:53:45 · 115 阅读 · 0 评论 -
埃氏筛与线性筛
文章目录前言一、埃氏筛二、线性筛在埃氏筛上的进化三、算数基本定理与最小质因子四、线性筛的代码实现关于 if(i%prime[j]==0) break;例如前言线性筛(欧拉筛)是埃氏筛的进阶版,埃氏筛的复杂度是:O(n*loglogn),而线性筛的复杂度是 O(n),但一般情况下来说埃氏筛就已经足够满足大多OJ的需求。一、埃氏筛埃氏筛, 全名埃拉托斯特尼筛法,是一种古老且简单的用来找出一定范围内所有的质数的算法,公元前250年由希腊数学家埃拉托斯特尼提出。这种算法的主要思想是:一个素数的整数倍.原创 2020-12-30 12:56:57 · 1068 阅读 · 0 评论 -
二维数组,结构体以及sizeof函数
# 一、二维数组二维数组的用法与我们已经掌握的一维数组一样,今天我们主要讲的是二维数组的初始化问题。**一.分行进行初始化**```cppint x[3][3]={{1,2,3},{4,5,6},{7,8,9}} // 第一行 第二行 第三行```**二.先行后列进行初始化**```cppint x[3][3]={1,2,3,4};```这种赋值为先行后列逐个赋值,其中第一行三个数分别为1,2,3第二行第一个数为4,依此类推,未赋值的元素为零。**三.原创 2020-12-27 22:28:31 · 1460 阅读 · 2 评论 -
sort函数
1.sort函数是c++中的函数 其头文件为#include <algorithm>或者使用万能头#include <bits/stdc++.h>函数有三个参数1.要排序的数组的起始地址2.数组的结束地址3.排序的方法(如果不写则默认从小到大排序)例:原创 2020-12-22 22:36:36 · 307 阅读 · 3 评论 -
gcd与lcm (含快速幂)
# 一、最大公约数(gcd)求最大公约数有三种办法**1.暴力枚举法**,代码如下:```cppint a,b;int gcd=0;cin>>a>>b;for(int i=1;i<min(a,b);i++)if(a%i==0&&b%i==0)if(i>gcd)gcd=i;cout<<gcd<<endl;```**优点:比较好想,直接粗暴缺点:循环次数较多,如果输入数据范围较大则容易超时****2.辗转相除法**首先举个例子吧,比如找 1112 和 695 的最大公约数。原创 2020-12-26 00:46:30 · 2359 阅读 · 3 评论 -
暴力枚举与时间复杂度
前言暴力枚举,即穷举法,把符合情况的所有情况一一列举出来,筛选出符合条件的数据进行处理,一般适用于处理 数据个数较小 的情况,也可用于 数据的第一层基本处理 以便于服务以后的计算。具体例子原创 2020-12-23 22:40:29 · 2165 阅读 · 4 评论