- 博客(20)
- 收藏
- 关注
原创 min_element() 函数
在 C++ 中,函数是一个在头文件中定义的函数,用来从给定的范围中找出最小的元素。这个函数遍历指定范围内的元素,并返回指向范围内最小元素的迭代器。如果有多个元素具有最小值,则返回第一个这样的元素的迭代器。
2024-04-19 21:42:08
946
原创 Huffman(哈夫曼树 贪心)
求总费用,此题用到了贪心的思想,取所有节点中最小的两个节点组成一个节点,再将两个节点和加入队列,再取最小的两个节点,不断迭代,直到节点中的元素全部被弹出(这里条件是大于1,除了节点中只有一个元素的这种情况,其他情况下所有元素均可被弹出,大于1条件设置正确)在解题方法上用到了优先队列(贪心每次取前两个最小的,可以pop弹出元素,还可以push添加元素),vector容器。哈夫曼树:带权路径最短(每个节点的权值和路径乘积之和WPL)的树,最优树 (树的度相同)节点的度:节点拥有的子树称为节点的度。
2024-04-02 20:49:34
261
1
原创 优先队列的使用
优先队列是一种特殊的队列,其中的元素被赋予优先级,在出队时,优先级最高的元素最先被移除。在 C++ 中,优先队列通过标准模板库(STL)中的类模板实现。
2024-04-02 20:32:17
240
1
原创 阶乘计算(高精度乘法 使用vector)
/ 最后一个元素的值设置为1 pop_back:移除最后一个元素 result.insert(result.begin(), 1);void multiply(vector& result, int num) {//传来一个容器中的值,和需要乘的阶乘中的数 传递引用。//定义了一个int型的vector result(动态数组容器,数组大小可动态改变,提供迭代器)// 乘以i,,,这里进入高精度处理函数。- 初始化一个`vector`,仅包含一个元素`1`,表示数字1。
2024-04-01 21:47:51
1161
原创 蓝桥杯:斐波那契数列
2.在斐波那契数列计算时,直接取模,否则运算量过大,超出运算范围,数据无法正确运算。1.运用vector向量来存储斐波那契数列。
2024-03-26 22:00:37
149
原创 蓝桥杯:圆的面积
用fixed和setprecision()一起使用是固定小数点后的数字并四舍五入控制输出的浮点数的位数。这里 单独使用setprecision()是控制有效位数。如果遇到不需要四舍五入的题目,可以使用取余的方法截断。需要加头文件#include
2024-03-26 20:54:09
242
原创 蓝桥杯:01字串
允许以二进制形式存储和操作位序列,并提供了方便的方法来访问和修改这些位。它在处理位操作时非常有用,比如在编写位掩码或位标志时。,用于表示固定大小的位序列(通常被解释为二进制数)并提供了相应的操作。是 C++ 中的一个函数,用于将不同类型的值转换为字符串。具体来说,在标准库中,函数接受整数、浮点数、字符等类型的参数,并返回表示该参数值的字符串。to_string()函数用头文件#include<string>是 C++ 标准库中的一个头文件,它提供了一个模板类。类的定义以及相关的函数和操作符重载。
2024-03-26 20:10:11
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人