攻城狮的博客

前面文章图结构入门提到了图结构的两种存储方式，但没有代码演示。这篇就用一个简单示例来学习一下有向无环图的具体应用，图的应用比较广泛，本文就简单实现一个游戏的技能树。别看游戏技能树叫树，实际上它多半是用有向图实现，类似科技树也一样。说明白了它也很简单，就是一个拓扑排序问题。

C++ 是一种面向对象的编程语言，它提供了多种数据结构，前面文章已介绍过数组、链表、hash表，并用自己的方法实现。用于存储和操作数据的结构在STL中还有很多，其中两种常用的数据结构是栈和队列。本文将介绍栈和队列的概念，特点，实现方式和应用场景。

线性顺序表（链表）已经完成了单向链表基本的插入、取值、删除等操作，本文将在前文的基础上更进一步完善其功能。参照Python的 List 列表的函数常用功能来实现。如+运算直接将两个列表合并，[] 运算赋值、取值。笔者是很喜欢python中列表这种骚操作的，本文就在C++中实现它。当然基本的C++语法规则笔者是没法改变的。赋值得用{}，类型还是要声明的，泛型自然是可以的，但你也别想着在一个列表中同时塞入 string 和 int。

日常工作中肯定会用到文件读写操作，C++ STL中 fstream 是一种用于文件读写的流类，它可以方便地对文件进行输入输出操作。本文将详细介绍C++ fstream的使用方法，以及各种常用的函数方法和参数。

受不了优快云每日一练的在线竞赛系统了，bug多就算了，勉强能用，可那些题目的神描述，到处是错。所以找点别的题来玩，看到一道NOI的题挺有意思，就试着解解。

饿龙这一题要说难度嘛，还真是挺简单的，但要满分也是有坑的！本文就记录了笔者解题过程，希望能对读者使用C++编程有所启发。至于非负整数求和代码是挺长的，难度也不算高吧。

今天的题目中寻因找祖最难了，明显的数学题，笔者这数学文盲水平肯定不会，用暴力搞了一波，只有50%。就去考察学习了一下，记录学习过程以备复习。贝博士的机械零件在笔者这里题目都不显示，费了点劲把题目补全了。给有需要的童鞋参考一下。奇偶排序遇到很多次了，这回突发奇想，用了快排思想优雅地解了一把，总算可以稍稍找回点不会数学的自信。

C++是一种面向对象的编程语言，它继承了C语言的特点，同时也增加了许多新的特性。在C++中的cout 和 printf是两种常用的输出函数，它们都可以将数据显示在屏幕上，但是它们也有一些区别和优缺点。本文将详细说明这两种函数的区别及格式化输出的不同实现方法。

这回又换成C++了，Python要用C++也要用，没有哪个正经程序员只会一门语言的，咱可是优快云认证带V的全栈攻城狮。今天的题目除了买铅笔都还是有点难度的，虽然影分身主要是考验阅读理解能力。

这题好像是指定了C++，那就用C++来做嘛，确实在C/C++中一不小心就超出范围了，说实在的，C++这个语言有时候真的很让人无语。很显然这是要用字符串来计算了。这题坑比较多，笔者这也是折腾了好一会儿才搞定。

这题目出得很有意思哈，打劫也是很有技术含量滴！不会点算法打劫这么粗暴的工作都干不好。

大过节的，不想去看人后脑勺，就做点题来玩。挑了小艺照镜子，百分通过~ 把一个较复杂的问题，分解成若干个较简单的问题，这应该也算是分治法了吧~ 分而治之嘛！

前面说到了递归在裴波那契数列计算中并不怎么适用，那么它适合什么样的场景呢？我们继续举例和python3对比测试来说明。

递归是一种常用的算法设计，递归就是一种循环推理。简单来说就是调用原算法本身的算法。这里主要探讨递归的使用

今天的题太简单，甚至 “最长递增区间” 和 “投篮” 就是一个问题。

遇到这题好几回了！可我一直没能通过…一直以为是水平问题，害我严重怀疑小学数学没过关。今天又遇到了它，我又是各种折腾啊~ 没办法的时候我都去偷师了，优快云网上有二篇写这题的！不过也没比我的小学数学好到哪去，那也是肯定过不了的，那两文章没图没证据！然后我又去找GPT请教，都请教到不理我了！回答问题次数到了，也没问出个所以然，GPT在这题上幼儿园都没毕业！

今天的第一题也挺有意思，就拿它来练练，解题思路简单来说：就是没到出口时按一下前进键，还没到就再按前进，超过出口了就按后退，退多了又前进。这代码和玩游戏过程一模一样！

今天这题比较有意思，排序算法还是比较有用的，显然选择排序在这里很容易实现。提示：以下是本篇文章正文内容，下面案例可供参考这题对练习掌握选择排序还是很不错的。可惜C++这么冷门的吗？发现笔者其它乱七八糟的内容还有人看，正经写点C++的反而没人看了…阅读数几周了都还是个位数！或者改用python3来解题会不会看的人多些？C/C++还是很好的语言，学会了以后可以说：天下就没有看着不眼熟的代码！也可能是笔者这万金油啥都不精，写得太烂了吧。

这种解法肯定不是作者出题的原意，从题目来看：这肯定是为了练习动态规划用的！我这直接上了数学家的方法哈~ 最后也给出个打表方案。这里要把6循环放后面，因为放后面的先循环，后面8的循环自然会覆盖同index值的项，显然8的方案比6用的袋少。

现在想想其实用分治法来解更为科学，如描述中的：“level”或者“noon”，回文串有两种可能：奇数的“level”或者偶数的“noon”，那么我们可以编写二个函数，分别用于查找奇数和偶数的回文。奇数查找思想可以先假设index 1 为回文中心，向左右扩散，如果是就记录回文长度。如果不是就把index 移到 2，如此循环一次。就得出最长奇数回文串。偶数回文串可以先假设index 1 和 2 为回文中心。处理方式和奇数回文一样。最后max比较一下哪个更大即可，下次遇到此题再用此法解。

又来练一波，今天的题目很玄。幸运数字肯定题目有问题，那描述也很神，让人看不明白前后怎么相同。我试了各种情况都只有40%，就略过了。三而竭，这题有点难度。就做它了！提示：以下是本篇文章正文内容，下面代码已通过测试，可供参考这是一道难得的好题，需要动脑解决。

本想着再练练C++，每日一练挺好玩的，可今天尽折腾这简单的题目了！请看我仔细分说折腾过程。最后请看客中的明白人给我个答案为谢！

突然想起了C++，很久没用过了，python真香，为了做个正经程序人，捡起来练练。就用csdn的每日一练试试。要代码效率就用C++，要码代效率就用python。`提示：2023年4月5号清明节的每日一练。