- 博客(6)
- 收藏
- 关注
RSS订阅原创 C++const限定符与constexpr限定符
const限定符const基本介绍当我们有一个变量，我们为它赋了一个值后，就不用再去修改它，也不希望它被其他方式修改，我们就可以用const限定符对该变量进行修饰，使它变成一个常量，不能随意修改。int num1=20;const int num2=30;num1=22; //对，因为num1是一个变量，它的值可以随意修改num2=33; //错，num2是const int类型，是一个常量，不能随意修改注：在用const修饰一个对象时，该对象一定要初始化，当然，初始化的值不一定要是常量，也
2022-05-06 10:45:06
239
原创 C++迷宫最短路径问题BFS
标题原题思路图解代码原题思路用dp数组和BFS（广度优先搜索）相结合的方法先建立一个dp数组，把里面初始值都赋为-1，入口地址赋为0通过队列，从入口开始，遍历它的上下左右四个方向，相当于向这个四个方向走了一步，每一个步的距离=上一个格子的距离+1每走一步，就把当前位置加入队列。重复3，4步，一直不断的循环。①：如果存在出路，遇到出口位置就退出循环，然后return dp[出口地址];②：如果不存在出路，因为，开始时，dp全都初始化为-1了，所以当循环完毕，队列为空时，也是return
2022-04-03 19:13:06
2791
原创 C++全排列带你初步理解DFS回溯
文章目录前言全排列1思路全排列2思路结尾LeetCode原题链接前言相信有一些小伙伴也被DFS(深度优先搜索） 或者 回溯算法所困扰过，包括我也是，不过最近经朋友推荐了LeetCode46，47两题，做完了之后，简直入醍醐灌顶，瞬间通透了。话不多说，直接给大家上题。全排列1给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,
2022-03-26 15:04:11
2195
原创 C++重复字符串-蓝桥杯2020年第十一届国赛真题
文章目录原题具体思路代码原题具体思路首先排除特殊情况，字符串S不能平均分成K份的，即S.length()%k ! = 0，都不行，直接返回-1。满足条件1，但是K=1，不用修改， 直接返回0上述条件都不满足，（1）我们把它分成 K份,用vector数组保存（2）因为我们需要的是尽可能的修改最少的次数， 所以我们就把所有分割出来的字串的相同位置的字符进行比较， 找出出现次数最多的字符，剩下的字符就是我们需要修改的， 即需要修改的=k-m
2022-03-20 21:15:50
1341
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人