Acaibird

分类

个人笔记(18) 题解(14)

/ 注册

全部文章（共30篇）

Make Nonzero Sum (easy version)

问题给你一个只有1， -1的序列，序列长度为n。如何划分区间，使得所有区间和为0；可以的话，输出划分为几个区间，以及左右端点；不行的话输出-1. 区间和计算公式: 思路两个数运算结果一定为偶数，所以只有n为偶数的时候，才可以；在这基础之上，我们以两个数字为区间，相同则放在一个区间内他们...

数学

2022-11-17

0 335

前缀表达式：c语言简单实现

#include <stdio.h> int main(int args, char** argv) { /*ios::sync_with_stdio(false); cin.tie(nullptr); cin.tie(nullptr);*/ char c; int flag ...

2022-10-27

0 365

顺序表加损失一个储存位 -》实现队列

int cnt{ }; typedef struct ty* pos; struct ty { int* a; int maxsize; int f, nex; }; void cre(pos& l, int s) { l = new ty; l->a = new int[...

2022-10-26

0 279

6-1 另类循环队列

对带有元素数量个数变量count的队列 typedef int Position; typedef struct QNode *PtrToQNode; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front;...

2022-10-25

0 341

顺序表删除、增加、初始化元素

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 5 typedef int ElemType; typedef struct{ ElemType *elem; int length; }SqLis...

2022-10-24

0 366

有尾插法，头插法建立有头结点的链表

有头节点的链表，头插法 typedef struct Node { int data; // 存储链表数据 struct Node* next; // 存储结点的地址 }node, * llist; void creat(llist&...

2022-10-24

0 385

题解 | #幸运数字Ⅱ# 一定要对所有数字开longlong

queue <ll> ads; queue <ll> ads1; vector<ll> sav; ll l, r; //广搜构造幸运数字表 void dfs(ll n) { ads.push(0); ll a; ll b; do { for ( int...

广度优先搜索二分查找

2022-10-23

0 373

数独挑战

巧妙的三招 1.读入数据的时候直接记录第cnt个需要填充的数组元素的x、y坐标 space结构体元素 2.用已经填充了多少个数字dep，作为dfs搜索深度. struct ty { int x, y; }space[90]; int mp[12][12]; //判断第...

深度优先搜索

2022-10-22

3 539

共享顺序栈的实现

typedef struct StackRecord *Stack; struct StackRecord { int Capacity; /* maximum size of the stack array */ int Top1; /* top ...

2022-10-17

0 353

c++程序or 文本是否括号匹配，不匹配输出第一个不匹配的符号？

对于c++程序类文本核心：对于每一个右括号发，肯定和离他最近的左边括号匹配，如果离他最近的左括号不是与之对应左括号，或者直接没有左括号。那就的就肯定不匹配。开一个储存左括号的栈 int main() { ios::sync_with_stdio(false); cin.tie(null...

单调栈

2022-10-13

0 395