螺旋矩阵问题 问题描述 对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。 例如，一个 4 行 5 列的螺旋矩阵如下： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8输入格式 输入的第一行包含两个整数 n,...

2020-04-18 16:00:48

【数据结构】树套树——线段树套平衡树 线段树套平衡树 可能后面还会写其他类型的树套树，这里写的是线段树套平衡树。 这里看一下某谷的模板题https://www.luogu.com.cn/problem/P3380 其实作为蒟蒻，我是没有看出来树套树的，在大佬们的帮助下，我理解了思路。 其实特...

2020-04-18 16:00:27

测量C++程序运行时间 有个很奇怪的现象，我自认为写得好的文章阅读量只有一百多，随手写的却有一千多——要么是胡搞，要么是比较浅显。纵观博客园里众多阅读过万的文章，若非绝世之作，则必为介绍入门级知识的短文。为了让我的十八线博客上升到十七线，我打算写几篇短...

2020-04-17 16:02:37

Code::Blocks20.03 编译报错 Code::Blocks最近出了新版20.03,进入官网选择下载了附带MinGW版的安装包后，编译HelloWorld就报错(CB一直以来都有问题，新版还是这样...） 主要有两个问题： ld.exe: cannot find lgraphics 应该又是链接库的问题, 还好安装前备份了之前17...

2020-04-17 16:01:40

C语言实现经典游戏——扫雷！ 前言 本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。 作者：不帅但很坏 扫雷游戏是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子...

2020-04-17 16:02:10

函数延迟绑定的C++实现 本文基于C++实现了函数的延迟绑定，能够支持绑定除lambda以外的大部分函数 本文代码需要 c++17 支持(可自行修改以兼容 c++11 ) 概述 有时候我们会对相同的数据做不同的操作，例如： int add(int a, int b) { return a + b; }int mul(int a, int...

2020-04-16 16:00:27

C++值多态：传统多态与类型擦除之间 值多态是一种介于传统多态与类型擦除之间的多态实现方式，借鉴了值语义，保留了继承，在单继承的适用范围内，程序和程序员都能从中受益。 引言 我有一个显示屏模块： 模块上有一个128*64的单色显示屏，一个单片机（B）控制它显示的...

2020-04-15 16:00:48

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 该题目首先我想到的算法是bfs，但是bfs的空间复杂度较高，需要额外的队列，在看完题解之后，发现了动态规划这个好办法。具体程序代码如下： vectorvector int updateMatrix(vectorvector int matrix) {...

2020-04-15 16:00:44

用C++实现：完美的代价 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mama...

2020-04-15 16:00:38

AtCoder Beginner Contest 162（A~D） A Lucky 7 题意：一个三位数，判但是否出现数字7. 题解：签到题。 代码： #includeiostream #include algorithm #include cstring #include stdio.h using namespace std; int main(){ int N; cin N; while (N){ if (N% 10 == 7 )...

2020-04-15 16:00:31