算法
文章平均质量分 60
单线程小伙
这个作者很懒,什么都没留下…
展开
-
C++int类型与string类型相互转换
C++中难免遇到int类型和string类型相互转换的问题,那么你们是不是有自己的办法呢,今天我就分享一下我的方法。我用的是stringstream,在<sstream>头文件里。#include<iostream>#include<sstream>using namespace std;int main(){ string str="1";...原创 2018-03-05 21:30:44 · 762 阅读 · 0 评论 -
追求对于单调栈的极致理解
追求对于单调栈的极致理解自己看了好多博客,但是很少有能让我恍然大悟的,都要自己一点一点去琢磨,这是让我深恶痛绝的。首先先给一道题,单调栈模板:https://www.luogu.com.cn/problem/P5788大意就是给定一个数组,对于数组中的每个元素,求出在它右边的第一个比它大的元素。直接先入为主,不讲怎么思考从而想到用单调栈解决这个问题的,因为我也想不到。直接讲单调栈是怎么解决的。最重要的一个点,就是单调栈的状态,在对中间的某一个元素比如x求解的时候,单调栈...原创 2021-04-16 17:08:58 · 132 阅读 · 0 评论 -
全排列 回溯法
全排列可以说是最基本的部分了,不过实现的过程还是很有必要学习的,可以说难者不会,会者不难。大体思路如下:第一步:从n个数中选取第一个排列的第一个元素,如1;第一步:从n个数中选取第一个排列的第二个元素,如2;......第n步:从n个数中选取第一个排列的第n个元素,如n;当然不能选重复的。到此,第一个排列已经选出来了。那么第二个排列怎么选呢,其实很简单。上一个排列执行到第n步后,这个函数不再执行,...原创 2018-04-13 16:29:05 · 11874 阅读 · 7 评论 -
洛谷 P1637 蚂蚁(洞穿本质题)
题目描述有许多蚂蚁在一根无限长的木棍上,每一只蚂蚁都有一个初始位置和初始朝向(任意两只蚂蚁的初始位置不同)。蚂蚁们以每秒一个单位的速度向前移动,当两只蚂蚁相遇时,它们会掉头(掉头时间忽略不计)。现给出每只蚂蚁的初始位置和初始朝向,请你计算出它们在t秒后的位置和朝向。输入输出格式输入格式:第一行,两个空格隔开的整数n,t(代表蚂蚁数n和时间t)第2~n+1行每行两个整数,第i+1行代...原创 2019-03-08 15:07:35 · 723 阅读 · 0 评论