Articles in the category of 算法

stringstream 字符串转 int/double

某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入...

在整数运算里处理浮点数

n = m / 2 可以写成 n * 2 = m同理：n < m / 2 -> n * 2 < m

AcWing 95. 费解的开关

你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一...

DFS判断迷宫无解

回溯到原点既无解if(src_x == x && src_y == y)

Map 单词分析

蓝桥杯无法使用for(x : y){} 、 auto等的C11语法和关键字#include<bits/stdc++.h> using name...

DFS迷宫问题

#include<bits/stdc++.h> #pragma GCC optimize(2) using namespace std; i...

Vector 二分查找

二分查找：lower_bound：查找第一个大于或等于某个元素的位置。upper_bound：查找第一个大于某个元素的位置。Vector 插入元素iter...

二叉树模板

#include<bits/stdc++.h> #pragma GCC optimize(2) using namespace std; s...