- 博客(12)
- 收藏
- 关注
RSS订阅原创 BFS--走迷宫问题（C++）
的每个格子要么是道路，要么是障碍物（道路用 1表示，障碍物用 0 表示）。最后一行输入四个整数 x1,y1,x2,y2，表示入口的位置和出口的位置。输入第 1 行包含两个正整数 N,M分别表示迷宫的大小。已知迷宫的入口位置为 (x1,y1)，出口位置为 (问从入口走到出口，最少要走多少个格子。=1 表示其为道路，否则表示其为障碍物。输出仅一行，包含一个整数表示答案。若无法从入口到出口，则输出 −1。
2023-02-08 20:04:54
1170
原创 动态规划-01背包、多重背包、完全背包 |C++
背包问题：给定一组物品，每种物品都有自己的重量和价值，现有一个背包，能承受的重量有限，在受限制的重量下，取若干物品，使得总价值最大。这一类问题，被称为背包问题。
2023-02-04 20:39:51
184
原创 单词分析-蓝桥题解
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪 个。这道题需解决找到出现最多次的字母和字母个数，如果的出现个数相同，按照字典序输出最大的字母，也就是ASCII码最小的那个。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。
2023-01-31 17:20:51
139
原创 N皇后问题（C++）
N皇后问题是一个经典问题，在一个N*N的棋盘上放置N个皇后，每行刚好放置一个并使其不能互相攻击（同一行，同一列，同一斜线上的皇后都会自动攻击）行列可以很好地判断是不是符合题干，主要是对角线上不能重复，由左下至右上的对角线行列下标相加相同，由左上至右下的对角线（行 - 列）相等。计算一共有多少种合法的方法放置N个皇后。
2023-01-30 20:36:05
4030
原创 C++ 中STL的用法（1）vector解决约瑟夫问题（圆桌问题）
STL是C++的标准模板库，包含容器（container）、迭代器（iterator）、空间配置器（allocator）、配接器（adapter）、算法（algorithm）、仿函数（functor）六个部分。
2023-01-17 22:02:21
537
原创 [解题笔记]机器人问题 C++解法
现在把机器人放在坐标轴原点，起始朝向x轴正方向。经过一系列指令以后，求出机器人的坐标位置，坐标轴一个单位长度表示1米。接下来n行，每行输入形如上面的指令，其中-1000
2023-01-11 12:28:46
813
原创 数据结构/插入排序/直接插入排序
2.最坏的情况：逆序有序，比较 (n+2)*(n+1)/2, 移动 (n-1)*)(n+4)/2 ,时间复杂度 O(n*n)每次将一个待排序的记录，按其关键字的大小插入到前面已经排好的子序列中的适当位置，直到全部记录插入完成为止。由此可得 ：插入算法的时间复杂度为 O(n*n) , 空间复杂度为O(1)1.最好的情况：顺序有序，比较 n-1 次，移动 0 次，时间复杂度 O(n)这里设置的一个监视哨 r[0],将每一次要进行插入的元素赋值给 r[0]插入排序的方法有多种，直接插入排序、希尔排序等。
2022-12-01 17:48:28
236
1
原创 在VMware16虚拟机中安装Windows10操作系统详细过程！！必看
超详细！！VMware的安装，操作系统镜像文件的下载，如何创建新虚拟机好上手，不出错，必看！！
2022-09-19 22:13:32
2518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人