- 博客(34)
- 收藏
- 关注
原创 蓝桥杯学习笔记08-回溯
c++中的queue数据结构q.empty()判断队列是否为空q.front()访问队头元素q.pop()删除队头元素q.push(1)添加元素。
2025-03-13 20:08:30
388
原创 蓝桥杯学习笔记07 -单调栈题单
vector中find和distance的应用求数位之和:转换为字符串用char c来遍历unordered_map的遍历方式在vector中用erase删除元素关于访问不在unordered_map中的值1、unordered_map中查询值的方式2、关于本题。以下代码巧妙地解决了是否要判断numCnt[target]>=2的情况,因为有可能target==nums[i].3、只有在找不到target,无法消除nums[i],才将其添加进unordered_map。
2025-03-09 20:01:43
413
原创 蓝桥杯笔06-二分
vector中lower_bound和upper_bound返回的是迭代器,以下是计算index索引的办法。可以用unordered_set来应对去重的情况,方法为.insert()使用sort对vector进行降序,用到rbegin,rend。
2025-03-05 21:17:58
213
原创 蓝桥杯学习笔记04-滑动窗口不定长(最短/最小)
滑动窗口内的就是要替换的,如果窗口外的值都<=target,就可以尝试缩小窗口。还有right>=left(暂时没有很理解)下面题解解释了为什么只用重复一次nums。charCnt.count(c)检查在不在。substr(起始下标,长度)然后用formed看是否找全了。减的时候还要formed--;(为什么是<=target)
2025-02-23 20:56:28
458
原创 蓝桥杯学习笔记03-滑动窗口不定长(最长/最大)
没有想到满足条件的窗口内的都是已经增加到nums[right-1]的值,体现在cost里。注意数据类型cost是long long ,累加的过程也要强转成(long long)2、如果窗口内的大小-最大数字的频率>k,就要减小窗口。1、用unordered_map记录数字的频率。窗口在中间,窗口外的每种字符>=k。解决:分别处理‘T’和’F‘
2025-02-23 15:39:13
371
原创 面试算法02-双指针
right遍历数组,如果不为0则nums[left]=nums[right];没有想到两个双指针从两边往中间移动。left指向下一个非零数字应该存放的位置。最后给剩下的元素赋0。
2025-02-23 00:40:11
145
原创 蓝桥杯学习笔记02
方法,这会导致每次删除操作的时间复杂度为O(k),因为每次删除后,后续所有元素都需要向前移动一个位置。这使得整个算法的时间复杂度较高,尤其是在窗口大小。可以动态地存储键值对,而不需要预先分配一个固定大小的数组。1、如果数组长度小于滑动窗口大小,返回-1的vector(非常重要)2、计算第一个滑动窗口的平均值,并放入r[k]用set或者map可以看是否有重复的元素。每次创建一个新的set时间复杂度太大。没有反应过来是典型的滑动窗口题目。你的代码在处理滑动窗口时使用了。用滑动窗口不断滑动就不用分割了。
2025-02-17 15:49:03
237
原创 蓝桥杯学习笔记01
c++查找某个字符是否属于字符数组中的某个。解决各位数之和/之积的解决办法,变成字符串。二维vector遍历,及其转置。c++遍历字符串可以。
2025-02-03 02:26:55
327
原创 npm install报错问题
(1)用管理员模式打开cmd控制台,或者在控制台中用以下命令新开一个管理员模式的窗口。2、npm install命令不在管理员模式下运行。(3)输入npm install即可成功下载依赖项。1、npm版本和node.js不对应。(2)cd到项目文件夹。
2025-01-07 23:53:29
194
1
原创 #day1 力扣每日一题*
给你一个由字符'a''b''c'组成的字符串s和一个非负整数k。每分钟,你可以选择取走s还是的那个字符。你必须取走每种字符k个,返回需要的分钟数;如果无法取到,则返回-1。8从 s 的左侧取三个字符,现在共取到两个字符 'a' 、一个字符 'b'。从 s 的右侧取五个字符,现在共取到四个字符 'a' 、两个字符 'b' 和两个字符 'c'。共需要 3 + 5 = 8 分钟。可以证明需要的最少分钟数是 8。-1无法取到一个字符 'b' 或者 'c',所以返回 -1。'a''b''c'
2024-09-27 22:13:55
293
1
原创 3dsmax的模型带材质或贴图导出的fbx模型,如何导入unity中使用?
直接拖入unity assets中,调整fbx模型的以下参数,再点应用。完成上述步骤后,将模型拖入场景中,发现贴图和材质都可以正常显示。在3dsmax导出fbx模型时,要勾选嵌入的媒体。
2024-05-26 19:00:26
2036
原创 3dsmax non-orthogonal matrix support 如何解决
2、找到指定物体,若物体打了组,则需要先解组,否则重置变换按钮无效。在inspector中选择实用程序-->重置变换-->重置选定内容。1、看报错信息说是哪个物体有误。即可正常导出fbx模型。
2024-05-26 18:57:25
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人