- 博客(28)
- 收藏
- 关注
RSS订阅
原创 总结c++取位数以及由位数还原为数的常用方法。
过程为0+1，1*10+2，12*10+3，123*10+4，1234*10+5，12345。是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。用vecor <int> t数组存或常规a[N]数组存各位数字，如a=54321,则t中从小到大为12345。3.对位数数组进行排序。
2024-10-30 21:55:48
151
原创 5415. 仓库规划
1.每一个仓库所有对应位置编码全比另一个大才算是上一层！如-2，10跟6，8，6>-2但8<10所以后者不算前者的上一层！2.输出的是第一个编号最小的，不是编码差值最小的！
2024-10-10 20:58:17
129
原创 [ACWING/CCF]5720. 相似度计算
第一种:char 二维数组存储字符串进行去重与比较，复杂度较高。第二种:利用STL—set容器实现。
2024-10-09 21:21:36
186
原创 [CSP]俄罗斯方块(枚举+模拟)
2.整体性，4*4方块为1的坐标要单独保存，这几个为1的连通的4个方块必须整体下坠，当。1.确定下坠4*4方块为1的格子在15*10大矩阵里的列数，
2024-09-24 22:00:57
200
原创 CSP认证3198. 窗口
输入一个窗口坐标入栈一个，栈顶优先级与高。每次点击时，从栈顶弹出窗口与之进行判断是否点击到，若未点击到则向下找，若点击到则当前top位置前的元素想后移一位，留出栈顶位置给当前符合条件的窗口。注意还原:1.每次成功点击窗口后top重新指向原始栈顶N(N为总的窗口数)2.每次点击若点击不到窗口(s.top==0)则也是重新回到栈顶(s.top=N).思路:数组(栈)模拟优先级的变化。
2024-09-10 21:50:02
181
原创 费解的开关
4.需要的总次数:固定第一行，枚举第一行开关的所有可能性，每个开关都是按或者不按，共2^5种，每种可能对应的情况都算一次，按3成立的条件进行，而且要保证最后第五行灯全亮，则记录次数，最后找最小次数.3.第一层为暗，要变亮它的下一层对应开关必须按，1.每个开关只用开一次，开偶数次没有用。即为每一层开关的状态由上一层唯一确定。
2024-03-31 15:57:30
236
原创 [ACwing]1360. 有序分数
枚举出所有可能的分子分母(两层for，或者全排列算法)，判断是否为最简，之后将满足题意的数存入结构体数组中，再对结构体排序输出即可。给定一个n，将[0,1]的所有最简分数从小到大排序，满足分母不大于n。
2024-03-29 20:33:25
180
1
原创 蓝桥杯真题带分数
递归模拟全排列1-9，9位数的所有排列形式，再对每一个9位数进行组合划分为三个数，a,b,c只要满足目标数N=a+b/c成立即可。组合数划分:对全排列的9位数只需用两个隔板隔离成三个连续的数即可。如a：1-2位，b:3-6位，c:7-9位等。解法：全排列暴力枚举。
2024-03-27 21:00:51
176
1
原创 AcWing 93. 递归实现组合型枚举
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。增加第一位数st[1]的判断条件，n+m-1<=st[1].首先，同一行内的数升序排列，相邻两个数用一个空格隔开。进入分支条件为:未被选且当前选的数i比上一位数大。按照从小到大的顺序输出所有方案，每行1个。两个整数 n,m ,在同一行用空格隔开。思路:(dfs) $O(n*n!
2024-03-23 09:58:59
196
原创 [ACwing]94. 递归实现排列型枚举
used[N]:表示第N位数是否被选，若为true表示已选，若为false表示未选。设n=3.画出递归搜索树(深度优先搜索)st[N]:代表第N位数的值是多少。实现1~n个数的全排列问题。关键点:1.找好搜索顺序。
2024-03-22 21:54:26
217
原创 Leetcode 125验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 ，如果它是 回文串 ，返回 ；否则，返回 。示例 1：输入: s = "A man, a plan, a canal: Panama"输出：true解释："amanaplanacanalpanama" 是回文串。示例 2：输入：s = "race a car"输出：false解释："raceacar" 不是回文串。
2023-12-20 14:37:30
924
1
原创 LeetCode LCR147.最小栈
push：S1正常入栈，S2栈顶元素对比每个入栈元素，若比前一个入栈元素小，则入此栈。初始为空栈则第一个入栈元素入此栈。设计两个栈S1:正常入栈。S2(最小栈):从第一个入栈元素开始，较小的值入此栈，栈顶元素入栈元素中为最小值。--> 返回 -3.--> 返回 -2.pop:若S1栈顶元素与S2中的栈顶元素相同，则二者同时出栈。操作，并能在常数时间内检索到最小元素的栈。getMin:return S2栈顶元素。top:正常返回S1.top();
2023-12-16 13:27:13
396
1
原创 Leetcode232.用栈实现队列
stack.empty()//判断栈是否为空，为空则return true。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（1.初始化:stack stack1,stack2。2.stack.push()//入栈，top++，无返回值。stack.pop()//出栈，top--，无返回值。stack.top()//弹出栈顶元素，返回栈顶元素。
2023-12-15 20:31:45
388
原创 剑指 Offer 09. 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )最多会对 appendTail、deleteHead 进行 10000 次调用。输出：[null,-1,null,null,5,2]输出：[null,null,3,-1,-1]
2023-09-22 13:36:35
146
1
原创 UE4安卓打包ERROR: Platform Android is not a valid platform to build. Check that the SDK is installed p
UE4.27.2打包Android时报错。
2023-09-20 14:10:11
1623
1
原创 UE4安卓打包失败：ERROR: Failed to build UAT TempProj
解决方法：rebuild ue4文件中programs文件下的AutomationTool
2023-09-15 12:33:06
224
1
原创 UE4源码编译报错C4834 放弃具有 “nodiscard“ 属性的函数的返回值
使用警告杂注 #pragma warning(disable : 4834)找到报错文件位置，在报错文件代码头写入。
2023-09-15 10:33:54
2163
原创 UE4源码编译错误 C4668 没有将“_NOEXCEPT_TYPES_SUPPORTED”定义为预处理器宏，用“0”替换“#if/#elif”
针对UE4.27.2源码编译报错 C4668的解决方案
2023-09-14 23:09:08
1510
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人