小菜菜李-CSDN博客

原创数据结构链栈

#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

原创数据结构顺序栈

#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

原创数据结构单向链表

#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

原创动态顺序表

#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

原创数据结构静态顺序表

数据结构线性表之顺序表整数版本#include <stdio.h>#include <string.h>#define MAXSIZE 100typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; unsigned int length;}SeqList,*PSeqList;void InitList(PSeqList LL);//初始化void DestroyList(PS

2021-09-02 22:55:01 112

原创埃氏筛与线性筛

文章目录前言一、埃氏筛二、线性筛在埃氏筛上的进化三、算数基本定理与最小质因子四、线性筛的代码实现关于 if(i%prime[j]==0) break;例如前言线性筛（欧拉筛）是埃氏筛的进阶版，埃氏筛的复杂度是：O（n*loglogn），而线性筛的复杂度是 O（n），但一般情况下来说埃氏筛就已经足够满足大多OJ的需求。一、埃氏筛埃氏筛，全名埃拉托斯特尼筛法，是一种古老且简单的用来找出一定范围内所有的质数的算法，公元前250年由希腊数学家埃拉托斯特尼提出。这种算法的主要思想是：一个素数的整数倍.

2020-12-30 12:56:57 1068

原创二进制操作与二进制枚举（附相关习题及AC代码）

文章目录一、二级制操作（算数位运算）1.与（&）：2.或（|）：3.非（~）：4.异或（^）：二、二进制移位操作符1.左移（<<）2.右移（>>）三.二进制枚举四.习题部分一、二级制操作（算数位运算）1.与（&）：两个数A与BA = 60 （0011 1100）B = 13 （0000 1101）则A&B （0000 1100）也就是对二进制每一位进行一次与操作若两个数同为1，结果为1，否则结果为02.或（|）：两个数A与BA = 60.

2020-12-29 12:36:37 545 3

原创二维数组，结构体以及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

原创 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