Nocturnal_wolf的博客

原创 我的C/C++笔记（持续更新）

C/C++笔记简记，会持续更新，有问题私聊我，谢谢。

原创 C++ 树和二叉树

文章目录第5章树的应用5.1树5.1.1树的存储5.1.2树、森林与二叉树的转换5.2二叉树5.2.1二叉树的性质5.2.2二叉树的存储结构5.2.3二叉树的创建5.3二叉树遍历5.3.1先序遍历5.3.2中序遍历5.3.3后序遍历5.3.4层次遍历5.3.5 遍历序列还原树5.3训练题5.4哈夫曼树第5章树的应用5.1树5.1.1树的存储5.1.2树、森林与二叉树的转换5.2二叉树5.2.1二叉树的性质5.2.2二叉树的存储结构5.

原创 C++ 广度优先搜索与算法

文章目录9.3广度优先搜索9.3.1分支限界法9.3.2队列式广度优先搜索9.3.3优先队列式广度优先搜索9.3训练题9.3.4嵌套广度优先搜索9.3.5双向广度优先搜索9.3广度优先搜索9.3.1分支限界法9.3.2队列式广度优先搜索9.3.3优先队列式广度优先搜索9.3训练题9.3.4嵌套广度优先搜索9.3.5双向广度优先搜索

原创 C++ 栈

文章目录顺序栈链栈stl 栈顺序栈链栈stl 栈

原创 C++ 队列

文章目录栈顺序队列链队列stl 队列queue栈顺序队列链队列stl 队列queue

原创 C++ 进制与编码

← （上一篇） 拓扑排序

原创 C++ 堆

← （上一篇） 堆图的遍历 （下一篇） →

原创 C++ 动态规划及其优化

原创 C++ 背包问题

原创 C++ 深度优先搜索与算法

文章目录9.2深度优先搜索9.2.1回溯法9.2.2子集树9.2.3m叉树9.2.4排列树9.2.5DFS+剪枝优化9.2训练题9.2深度优先搜索9.2.1回溯法9.2.2子集树9.2.3m叉树9.2.4排列树9.2.5DFS+剪枝优化9.2训练题

原创 C++ 最小生成树

文章目录7.2最小生成树7.2.1Prim算法7.2.2Kruskal算法7.2训练题7.2最小生成树7.2.1Prim算法7.2.2Kruskal算法7.2训练题

原创 C++ 拓扑排序

文章目录

原创 C++ 图的遍历

文章目录第6章图论基础6.1图的存储6.1.1 邻接矩阵6.1.2边集数组6.1.3邻接表6.1.4 链式前向星6.1训练题6.2图的遍历6.2.1 广度优先遍历6.2.2深度优先遍历6.2训练题第6章图论基础6.1图的存储6.1.1 邻接矩阵6.1.2边集数组6.1.3邻接表6.1.4 链式前向星6.1训练题6.2图的遍历6.2.1 广度优先遍历6.2.2深度优先遍历6.

原创 C++ 最短路径问题

文章目录7.1最短路径7.1.1 Dijkstra算法7.1.2Floyd算法7.1.3Bellman-Ford算法7.1.4SPFA算法7.1训练题7.1最短路径7.1.1 Dijkstra算法7.1.2Floyd算法7.1.3Bellman-Ford算法7.1.4SPFA算法7.1训练题

原创 C++ 并查集

← （上一篇) 最短路径问题

原创 简单介绍18种类

抽象类是指包含至少一个纯虚函数的类。纯虚函数是通过在函数声明中使用virtual关键字并将函数定义为= 0来指定的。抽象类不能直接实例化对象，它只能作为其他类的基类来使用，用于实现接口和提供基本的默认实现。

原创 C++算法设计——递归算法

有关递归算法的一篇文章。

原创 102070 - 判断质数

质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。比1大但不是素数的数称为合数，1和0既非素数也非合数，合数是由若干个质数相乘而得到的。所以，质数是合数的基础，没有质数就没有合数。从键盘输入一个整数，试判断该数是否是质数。

原创 102062 - 谁是小偷

A、B、C、D四人中有一个人是小偷，已知四个人中有一个人说了假话，请根据四个人的供词编程来判断谁是小偷。A：我不是小偷。B：C是小偷。C：D是小偷。D：我不是小偷。

原创 102051 - 计算数列和

试编程计算1^2＋2^2＋3^2＋…＋N^212＋22＋32＋…＋N2的和。

原创 102048 - 显示ASCII码

目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII码（American Standard Code for Information Interchange，美国标准信息交换码）。请编写一个程序，显示ASCII码为15~127的字符。

原创 102046 - 找规律3

已知数列前7个数字为1、6、18、40、75、126、196，现从键盘输入一个整数n（1\le n\le100）n（1≤n≤100），试找出规律输出前n项。

原创 102045 - 求Sn的值

有公式S_n＝\overline{a}＋\overline{aa}＋\overline{aaa}＋\overline{aaaa}＋…Sn​＝a＋aa＋aaa＋aaaa＋…，其中aa是一个数字。例如a＝3，n＝4a＝3，n＝4时，S_nSn​的值为3＋33＋333＋33333＋33＋333＋3333，现从键盘输入a，na，n，试求S_nSn​的值。

原创 102044 - 求最大公约数和最小公倍数

输入两个int类型的正整数a和b，求其最大公约数和最小公倍数。

原创 102042 - 找规律2

已知数列前10个数字为1、1、1、2、3、4、6、9、13、19，现从键盘输入一个整数n，试找出规律输出前n项。

原创 102040 - 投资收益

输入初始资金m、年利率r和期望收益W，要投资多少年，所有资金将会超过W?

原创 102039 - 级数求和

已知：S_n＝1＋\frac{1}{2}＋\frac{1}{3}＋…＋\frac{1}{n}Sn​＝1＋21​＋31​＋…＋n1​。现从键盘输入一个整数K，要求计算出一个最小的nn，使得S_n＞KSn​＞K。

原创 数字三角形 Number Triangles

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大第一个行一个正整数 rrr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。单独的一行,包含那个可能得到的最大的和。样例输出 #1提示【数据范围】对于 100%100\%100% 的数据，1≤r≤10001\le r \le

原创 闲杂娱乐分享圈

自从90后的群体开始上阵各个机关部门之后，大家都应该发现了现在的官方账号们都越来越“皮”了。今天小弟要给大家介绍的这个中国消防的官博可谓相当硬核，之前就用过《饥荒》蹭过热点。

原创 分治算法的基本概念

适初学者

原创 蛇形矩阵之逆时针矩阵

在n×n方阵里逆时针填入1、2、3、……

原创 均分纸牌（NOIP2002）

贪心算法例题

原创 高精度除以低精度（适初学者）

C++高精度除以低精度的代码

转载 如何更改文件（夹）图标？

更改文件图标以及更改成自己想要的图标的方法。