NgAgo

摘要： #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n; int q[N]; /**算法名称：直接插入排序 * 时间复杂度：最好情况：O( 阅读全文

摘要： 如何安装opencv4到ubuntu18.04 查找了相当一部分的资料后终于成功编译好了opencv（C++） 引言 网上很多教程其实不能完全编译好opencv4.0.0这个版本，当你开始编译自己的opencv时，各种问题会随之而来，比如编译的时候出现缺少静态链接库，甚至有的时候编译源代码时命名空间 阅读全文

摘要： ALGO-973 唯一的傻子 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。 阅读全文

摘要： 状态压缩dp 对于一个位置只有两种状态但是这样的位置有很多个的时候我们可以使用状态压缩dp来解决这种问题，状态压缩的一种直观应用就是，比如我有20栈灯摆成一排，熄灭是0，打开是1，我想表示所有的可能，其中任意一种表示一种状态，我又想简单用一个东西来表示这种状态，并且状态之间可以进行计算比如位运算，这 阅读全文

摘要： 细节 对于扩展欧几里得算法中x,y的位置关系有无数种模板，可以交换位置，也可以不交换位置，甚至可以加减常数 y总给的模板 int exgcd(int a, int b, int &x, int &y) { if(!b) { x = 1, y = 0; return a; } int d = exgc 阅读全文

摘要： 时间复杂度O(n) #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #include <stack> using namespace std; stack<char> op; s 阅读全文

摘要： 我们在二分的时候通常是这样的 int bsearch(int l ,int r) { while (l < r) { int mid = l + r >> 1; // mid = l + r + 1 >> 1; if(check(mid)) r = mid; // l = mid; else l = 阅读全文

摘要： 第四题 约瑟夫环 题目描述 n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。 （报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。 求最后剩下的人的编号。这就是著名的约瑟夫环问题。 本题目就是已知 n，k 的情况下，求最后剩 阅读全文

摘要： 一个深刻的经验 在做蓝桥杯ADV-147. 学霸的迷宫这个题目的时候，除了错误 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约 阅读全文

摘要： 青年大学习如何拉动进度条？ 点击看原文 很多苹果手机的用户肯定都知道青年大学习可以在观看的时候，熄屏然后再打开就会发现在锁屏界面有一个进度条可以拖动，当你拖动到视频结尾的时候再解锁手机，青年大学习也看完了。然后你看见我这么一说，作为安卓用户的你肯定想知道，安卓操作系统的微信现在有没有拖动进度条的功能 阅读全文