- 博客(15)
- 收藏
- 关注
RSS订阅原创 C++ 01背包（动态规划）
有 n 个物品，编号为 i 的物品的重量为 w[i]，价值为 c[i]，现在要从这些物品中选一些物品装到一个容量为 m 的背包中，使得背包内物体在总重量不超过 m 的前提下价值尽量大。
2024-09-06 23:25:32
295
原创 C++生成随机数
是⼀个随机数分布类，也是个模板类，模板参数为⽣成随机数的类型（不过只能是 int、unsigned、short、unsigned short、long、unsigned long、long long、unsigned long long 中的⼀种）。是⼀个随机数分布类，它也是模板类，参数表⽰随机数类型（可选类型为 float、double、long double）。它的构造函数只有⼀个参数，表⽰该类返回 true 的概率，该参数默认为 0.5，即返回 true 和 false 的概率相等。
2024-08-06 16:38:15
597
原创 C++求先序排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。原文链接：https://blog.csdn.net/c1239568/article/details/140956544。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。共一行一个字符串，表示一棵二叉树的先序。
2024-08-06 15:37:23
289
原创 根据先序中序求后序
定义前序后序创建dfs函数if(l1>r1){//返回主函数return;//输出结果主函数//输入前序和中序遍历//调用dfs函数。
2024-08-06 15:11:23
171
原创 C++高精度除以高精度
高精度除以高精度的问题，在计算机科学中是一个常见的挑战，特别是在处理非常大的数字时，这些数字超出了标准数据类型（如int或long long）的范围。这里，我们将详细解释一种常见的方法来解决这个问题：模拟手工除法。。
2024-08-06 14:43:58
821
原创 C++贪吃蛇（点个赞吧）
#include <iostream>#include <cstdio>#include <cstdlib>#include <ctime>#include <conio.h>#include <cmath>#include <windows.h>using namespace std; /*** 光标定位 ***/HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE);
2024-08-06 11:57:11
80
原创 调度员的烦恼
在C++中，可以使用std::stack类来实现栈。std::stack是C++标准模板库（STL）中提供的一个容器适配器，它基于其他容器（如vector、deque、list等）来实现栈的功能。“栈”是指用C++语言实现的一种数据结构，它遵循“后进先出”（Last In First Out, LIFO）原则。然后，可以使用push()和pop()成员函数来进行元素的入栈和出栈操作。原文链接：https://blog.csdn.net/c1239568/article/details/140946048。
2024-08-06 11:29:28
253
原创 奇怪的电梯（C++）
大楼的每一层楼都可以停电梯，而且第 i 层楼 （1≤i≤N）上有一个数字 Ki （0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。第一行为三个用空格隔开的正整数，表示N，A，B (1≤N≤20 0.1≤ A，B≤N)。本题只有上下两个方向，如果是迷宫类型的bfs一般为四个方向。输出仅一行，即最少按键次数，若无法到达，则输出−1。本题是用bfs（广度优先搜索）来求解的最短路问题。第二行为N个用空格隔开的正整数，表示K我。
2024-08-06 10:00:42
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人