摘要: 题目链接:https://www.luogu.com.cn/problem/UVA11988 题意:给定若干串文本,对于每一个字符串从头开始遍历。如果遇到[ 光标从头开始,如果遇到] 光标从末尾开始。输出处理之后的字符串 思路: 基于STL list的链表的头插法与尾插法 定义迭代器it list 阅读全文
posted @ 2025-01-14 15:59 Marinaco 阅读(22) 评论(0) 推荐(0)
摘要: 题目链接: https://www.luogu.com.cn/problem/UVA442 题意: 给定若干个矩阵表达式,以及涉及到的矩阵的行与列 定义矩阵相乘次数为矩阵1的行数矩阵1的列数(矩阵2的行数)矩阵2的列数 计算每个表达式的矩阵相乘次数(若不满足矩阵乘法规律输出error) 思路: 如何 阅读全文
posted @ 2025-01-14 12:45 Marinaco 阅读(19) 评论(0) 推荐(0)
摘要: 测试链接:https://leetcode.cn/problems/sort-an-array/ 堆结构: 是一颗完全二叉树 分为大根堆和小根堆 大根堆:每一颗子树最大值都在子树的根部 小根堆:每一颗子树最小值都在子树的根部 每一位父亲i的两个孩子的节点位置(若存在)分别为:i*2+1,i*2+2 阅读全文
posted @ 2025-01-14 10:12 Marinaco 阅读(20) 评论(0) 推荐(0)
//雪花飘落效果