最辣の鸡-CSDN博客

原创 openGL 在Visual Studio2022 环境下的配置

opengl

2022-09-14 20:12:42 17428 50

好久没写题解了，颓废了好久的蒟蒻终于决定站起来了题目大意shy 喜欢仰望星空，并热衷于收集天上的星星。他把星空抽象成一个二维的平面，并制作了一个大小为 n×m 的地图，经过一段时间的积累，他已经标记了 k 个有星星的位置。为了收集星星，他制造了一个机器人，来收集这些星星。开始时，机器人位于地图的左上角，坐标为 (1,1) 的位置。当向右走的时候y坐标增大，向下走的时候x坐标增大。现在他向机器人发出了 t 条指令，每条指令的格式为一 Dir step，Dir 为一个字符，表示方向，step 是一个整数

2022-03-20 10:34:15 1072

原创迭代器中解引用操作符的重载

在机械工业出版社出版的这本数据结构、算法与应用中，为链表制作了一套迭代器，其中关于解引用操作符（*和->）的重载，书上的代码如下：T& operator*() const { return node->element; }T* operator->() const { return &node->element; }背景大概就是在这之前写了一个类chainNode代表链表结点，有element和next两个元素，而node是迭代器类中的chainNode&lt

2021-10-21 21:33:22 721 2

原创 C++类的笔记

今天看到了某公司的一道面试题，是关于C++的，让我们分析一段类的构造代码，然后就意识到了类的继承与派生一些问题还是要注意一下的，万一去公司面试的时候答错了那不就完蛋了（doge先不谈继承和派生，只谈单个类的一些问题：首先是类的初始化成员列表，比如这里有一个类：class D{ int a, b; D() : a(b+1), b(0) {}}问初始化之后a和b的值分别为几？（这就跟我看的那道面试题差不多意思）以前没怎么用过初始化列表，更没有尝试过在初始化列表里调用参数的你，要注意啦！类

2021-06-04 15:16:51 160 1

原创 C++不定参数个数函数的写法

C++不定参数个数的函数比较常见，比如printf，先写一个字符串，在字符串里有0个或多个%，每个%要对应后面一个数据或者字符之类的东西，理论上有多少个%都是没问题的，难不成还要搞几亿个printf的重载吗？nonono，这个时候就要用到C++一个神奇的符号——“…”“…”可以取代一系列相同类型的参数，编译器不关系这一串参数有多少个，类型是什么，但要求省略号之前必须有一个确定类型的参数，就比如printf的第一个参数一定是个字符串。至于对省略号里面参数的调用，需要用到几个看起来比较高大上的东西。下面

2021-05-21 15:08:57 2393 2

原创快快快！

21/3/8今天做一道比较水的题，用手写快排竟然还TLE?!气不过，又调用了STL的快排，依然TLE。。。我TM。。。然后看了一下题解，结果发现了C++一个致命弱点，cin cout太慢了555 。。。为什么呢，因为cin cout读写还要经过缓存区还有其他什么乱七八糟的原因反正就是很慢，比scanf printf还要慢（毕竟scanf和printf是要指定数据类型进行读写的，cin和cout自己判断数据类型可能有点累吧）所以，今天不谈算法，就谈一下让程序变快的快读和快写！快读代码比较简单，先上

2021-03-08 09:28:38 264 1

原创快速幂

2020/3/5今天遇到一道题，n的数据范围10的18次方，一想，正好用longlong可以盛下，再仔细一看，好家伙，这个数据还是个指数，2^n次幂，我直接裂开。借由此，我学习了快速幂的有关知识，写篇博文记一下。看题解时看到快速幂这个名字我还不以为然，你再怎么快，2^n也不是longlong能放下的啊。但看一下快速幂的原理，再用一些《显而易见》的数论知识，我不禁拍案叫绝！快速幂，顾名思义，是一般指数运算的优化，但是快速幂函数如果增加一个参数，还有另一个作用，就是求出结果关于这个新的参数的取模！

2021-03-05 16:32:03 196 2

原创关于C++输出场宽的小细节

21/3/5今天做一道洛谷上的题，wa了几个数据，但是找bug找不出来，寻遍大神才知道是输出的问题题目要求中会有一个数据需要几个场宽这种要求，之前我只是认为，场宽嘛，不就是数据之间的空格数嘛+1嘛，其实不是（现在才意识到我是不是没救了先搬运一波场宽的定义：场宽指在输出时每个输出项所占的长度。若输出项的长度大于场宽则输出的结果是那个输出项不受场宽限制，后面的输出项仍然在其后输出。我们常用的tab制表符就是一个常用的场宽为4的符号，也就是说，如果这个数小于四位，很好，正常输出，就像这样 HTML文本编

2021-03-05 10:56:35 2204 1

原创电风扇基础笔记

21/3/4整个晚上都在与dfs勾心斗角，心累。。。写篇博客缓缓dfs，又称电风扇（bushi ，全称为Depth-First-Search，即深度优先搜索，简称深优，与bfs一样，都是一种暴力的方法，时间复杂度并不比多写几个for循环少（我现在不懂剪枝别杠。但是，有一些情况，我们并不知道该写几重for循环，这时候就需要用dfs（当然一些大神真的写出了自动重数的for循环代码，文末我搬运一下供大家orzbfs有一种基本用处——排列组合。比如一道题问我们从一堆数中选几个做加法，这就要用dfs来做组合问题

2021-03-04 21:22:25 267 2

原创 C++ sort函数中缺省cmp的理解与使用

这个缺省的cmp看了道题就把我唬住了，折腾了一晚上才搞明白，写个博客记录下sort函数的语法是sort(start, end, cmp)，其中，start和end是排序对象的首地址与尾地址的后一位。注意end是尾地址的后一位。注意end是尾地址的后一位。这不是bug是重说三cmp在缺省下默认为升序排列。比如一个数组a[10],sort(a, a + 10) 后原来的数组就变成升序的了。注意end是尾地址的后一位。(第四遍）下面开始盘cmp：（正文开始）cmp是一个布尔型函数，sort函数在运行

2021-03-01 23:16:50 1187 1

原创八皇后问题

今天第一次写博客，就写一道dfs的基础问题（别骂了八皇后问题描述如下关于本道题，大致思路如下设立dfs函数，参数x从1遍历到n，这里的x表示行数。然后在函数体内部将列数从1遍历到n，每一单位的遍历都进行一次dfs即可。这是我做的第一道dfs，可以算是dfs启蒙了。从这一道题中，我初步认识到了深度优先搜索以递归为灵魂，比暴力枚举更加优化（因为剪掉了许多不必要的枝节）。附上AC代码#include<bits/stdc++.h>using namespace std;char cma

2021-01-18 09:50:05 142