Acaibird

分类

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

/ 注册

全部文章（共30篇）

题解 | #好串#，类似括号匹配

//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646...

双指针模拟单调栈

2022-10-09

0 357

后缀表达式的计算

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ sta...

字符串匹配

2022-10-09

1 330

栈排序

//#include <bits/stdc++.h> #include <cassert> #include <cctype> #include <cerrno> #include <cfloat> #include <ciso646...

C++14

2022-10-09

0 311

按照顺序进栈，判断是否可以以给定序列出栈出栈

void solved() { int n; cin >> n; //储存出栈次序 ifor(i, 0, n - 1) { cin >> a[i]; } int temp = 1; //判断栈顶元素是否和即将要出栈的元素是否相等不相等继续向栈...

C++

2022-10-09

0 288

晾衣服poj只是支持c++98

对于某一个题目，需要对结果进行测试看是否符合条件的时候：将所有的结果排序，用二分枚举结果进行检验，方法不行，动态规划 #include <iostream> #include <algorithm> #include <string> using namespa...

C++ C++14 二分查找

2022-10-07

0 273

高精度算法

#include<stdio.h> #include<string> #include<string.h> #include<iostream> using namespace std; //compare比较函数：相等返回0，大于返回1，小于返回-1...

2022-10-06

0 192

lower_bound(大于等于x的第一个数),upper_bound(大于等于x的最后一个数字)

//core code int a[10] = { 1,3,5,9,13,16,22,45,48,49 }; //寻找>=x的第一个位置 Find the first position >= x ,from left to right; int pos(int x,int l,int ...

2022-10-06

0 367

题解 | #小q的数列#

第一个卡取模运算，对2取模求fn就是对二取模的结果根据规律求解任意一个fn，发现fn表示的是n二进制数值到底有几个1，最小的n那么就是所有一挨在一起，也就是比如f（5）=3，最小的n就是111 注意对1左移的时候会超过int 的二进制位数 //#include "bits_stdc++....

2022-10-02

0 310

约瑟夫循环问题

不知道用vector储存新队列为啥会错，核心代码 for(int i=1; i<=p;) { temp=temp>=n?1:(temp+1); if(vis[sav1[temp]]) continue; i++;//重要 } vis[sav...

2022-09-28

0 413

stringstream流输出给string类时，自动忽略字符前面的空格

//#include <bits/stdc++.h> #include <functional> #include <iostream> #include <cstdio> #include <algorithm> #include <...

2022-09-26

0 319