<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Accelerator12138的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Accelerator12138</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Accelerator12138]]></copyright><item><title><![CDATA[openGL 在Visual Studio2022 环境下的配置]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/126858648</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/126858648</guid><author>Accelerator12138</author><pubDate>Wed, 14 Sep 2022 20:12:42 +0800</pubDate><description><![CDATA[opengl]]></description><category></category></item><item><title><![CDATA[利用d3画柱状图]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/126766940</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/126766940</guid><author>Accelerator12138</author><pubDate>Thu, 08 Sep 2022 16:20:00 +0800</pubDate><description><![CDATA[d3绘制柱状图
]]></description><category></category></item><item><title><![CDATA[山东大学程序设计摘星星]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/123608665</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/123608665</guid><author>Accelerator12138</author><pubDate>Sun, 20 Mar 2022 10:34:15 +0800</pubDate><description><![CDATA[好久没写题解了，颓废了好久的蒟蒻终于决定站起来了
题目大意
shy 喜欢仰望星空，并热衷于收集天上的星星。他把星空抽象成一个二维的平面，并制作了一个大小为 n×m 的地图，经过一段时间的积累，他已经标记了 k 个有星星的位置。
为了收集星星，他制造了一个机器人，来收集这些星星。开始时，机器人位于地图的左上角，坐标为 (1,1) 的位置。当向右走的时候y坐标增大，向下走的时候x坐标增大。
现在他向机器人发出了 t 条指令，每条指令的格式为一 Dir step，Dir 为一个字符，表示方向，step 是一个整数]]></description><category></category></item><item><title><![CDATA[迭代器中解引用操作符的重载]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/120895309</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/120895309</guid><author>Accelerator12138</author><pubDate>Thu, 21 Oct 2021 21:33:22 +0800</pubDate><description><![CDATA[在机械工业出版社出版的这本数据结构、算法与应用中，为链表制作了一套迭代器，其中关于解引用操作符（*和-&gt;）的重载，书上的代码如下：
T&amp; operator*() const { return node-&gt;element; }
T* operator-&gt;() const { return &amp;node-&gt;element; }

背景大概就是在这之前写了一个类chainNode代表链表结点，有element和next两个元素，而node是迭代器类中的chainNode&lt]]></description><category></category></item><item><title><![CDATA[C++类的笔记]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/117561937</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/117561937</guid><author>Accelerator12138</author><pubDate>Fri, 04 Jun 2021 15:16:51 +0800</pubDate><description><![CDATA[今天看到了某公司的一道面试题，是关于C++的，让我们分析一段类的构造代码，然后就意识到了类的继承与派生一些问题还是要注意一下的，万一去公司面试的时候答错了那不就完蛋了（doge
先不谈继承和派生，只谈单个类的一些问题：
首先是类的初始化成员列表，比如这里有一个类：
class D
{
	int a, b;
	D() : a(b+1), b(0) {}
}

问初始化之后a和b的值分别为几？（这就跟我看的那道面试题差不多意思）
以前没怎么用过初始化列表，更没有尝试过在初始化列表里调用参数的你，要注意啦！

类]]></description><category></category></item><item><title><![CDATA[C++不定参数个数函数的写法]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/117120631</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/117120631</guid><author>Accelerator12138</author><pubDate>Fri, 21 May 2021 15:08:57 +0800</pubDate><description><![CDATA[C++不定参数个数的函数比较常见，比如printf，先写一个字符串，在字符串里有0个或多个%，每个%要对应后面一个数据或者字符之类的东西，理论上有多少个%都是没问题的，难不成还要搞几亿个printf的重载吗？
nonono，这个时候就要用到C++一个神奇的符号——“…”
“…”可以取代一系列相同类型的参数，编译器不关系这一串参数有多少个，类型是什么，但要求省略号之前必须有一个确定类型的参数，就比如printf的第一个参数一定是个字符串。
至于对省略号里面参数的调用，需要用到几个看起来比较高大上的东西。
下面]]></description><category></category></item><item><title><![CDATA[快快快！]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/114519846</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/114519846</guid><author>Accelerator12138</author><pubDate>Mon, 08 Mar 2021 09:28:38 +0800</pubDate><description><![CDATA[21/3/8
今天做一道比较水的题，用手写快排竟然还TLE?!
气不过，又调用了STL的快排，依然TLE。。。我TM。。。
然后看了一下题解，结果发现了C++一个致命弱点，cin cout太慢了555 。。。
为什么呢，因为cin cout读写还要经过缓存区还有其他什么乱七八糟的原因反正就是很慢，比scanf printf还要慢（毕竟scanf和printf是要指定数据类型进行读写的，cin和cout自己判断数据类型可能有点累吧）
所以，今天不谈算法，就谈一下让程序变快的快读和快写！
快读代码比较简单，先上]]></description><category></category></item><item><title><![CDATA[快速幂]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/114393701</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/114393701</guid><author>Accelerator12138</author><pubDate>Fri, 05 Mar 2021 16:32:03 +0800</pubDate><description><![CDATA[2020/3/5
今天遇到一道题，n的数据范围10的18次方，一想，正好用longlong可以盛下，再仔细一看，好家伙，这个数据还是个指数，2^n次幂，我直接裂开。
借由此，我学习了快速幂的有关知识，写篇博文记一下。
看题解时看到快速幂这个名字我还不以为然，你再怎么快，2^n也不是longlong能放下的啊。但看一下快速幂的原理，再用一些《显 而 易 见》的数论知识，我不禁拍案叫绝！
快速幂，顾名思义，是一般指数运算的优化，但是快速幂函数如果增加一个参数，还有另一个作用，就是求出结果关于这个新的参数的取模！]]></description><category></category></item><item><title><![CDATA[关于C++输出场宽的小细节]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/114385481</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/114385481</guid><author>Accelerator12138</author><pubDate>Fri, 05 Mar 2021 10:56:35 +0800</pubDate><description><![CDATA[21/3/5
今天做一道洛谷上的题，wa了几个数据，但是找bug找不出来，寻遍大神才知道是输出的问题
题目要求中会有一个数据需要几个场宽这种要求，之前我只是认为，场宽嘛，不就是数据之间的空格数嘛+1嘛，其实不是（现在才意识到我是不是没救了
先搬运一波场宽的定义：
场宽指在输出时每个输出项所占的长度。若输出项的长度大于场宽则输出的结果是那个输出项不受场宽限制，后面的输出项仍然在其后输出。
我们常用的tab制表符就是一个常用的场宽为4的符号，也就是说，如果这个数小于四位，很好，正常输出，就像这样 HTML文本编]]></description><category></category></item><item><title><![CDATA[电风扇基础笔记]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/114377860</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/114377860</guid><author>Accelerator12138</author><pubDate>Thu, 04 Mar 2021 21:22:25 +0800</pubDate><description><![CDATA[21/3/4
整个晚上都在与dfs勾心斗角，心累。。。写篇博客缓缓
dfs，又称电风扇（bushi ，全称为Depth-First-Search，即深度优先搜索，简称深优，与bfs一样，都是一种暴力的方法，时间复杂度并不比多写几个for循环少（我现在不懂剪枝别杠。但是，有一些情况，我们并不知道该写几重for循环，这时候就需要用dfs（当然一些大神真的写出了自动重数的for循环代码，文末我搬运一下供大家orz
bfs有一种基本用处——排列组合。比如一道题问我们从一堆数中选几个做加法，这就要用dfs来做组合问题]]></description><category></category></item><item><title><![CDATA[C++ sort函数中缺省cmp的理解与使用]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/114273813</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/114273813</guid><author>Accelerator12138</author><pubDate>Mon, 01 Mar 2021 23:16:50 +0800</pubDate><description><![CDATA[这个缺省的cmp看了道题就把我唬住了，折腾了一晚上才搞明白 ，写个博客记录下
sort函数的语法是sort(start, end, cmp)， 其中，start和end是排序对象的首地址与尾地址的后一位。注意end是尾地址的后一位。注意end是尾地址的后一位。这不是bug是重说三
cmp在缺省下默认为升序排列。比如一个数组a[10],sort(a, a + 10) 后原来的数组就变成升序的了。注意end是尾地址的后一位。(第四遍）
下面开始盘cmp：（正文开始 ）
cmp是一个布尔型函数，sort函数在运行]]></description><category></category></item><item><title><![CDATA[八皇后问题]]></title><link>https://blog.youkuaiyun.com/Accelerator12138/article/details/112761857</link><guid>https://blog.youkuaiyun.com/Accelerator12138/article/details/112761857</guid><author>Accelerator12138</author><pubDate>Mon, 18 Jan 2021 09:50:05 +0800</pubDate><description><![CDATA[今天第一次写博客，就写一道dfs的基础问题（别骂了
八皇后问题描述如下

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