qq_61542336的博客

【心得】：刚开始写的时候，构造了一个双链表，自以为写的不错，但，，只过了两个测试数据，其他都是TLE，于是看题解，原来是自己在插入元素的时候，总是需要遍历一遍列表来寻找插入位置，花费了大量时间，看题解才懂得记录每个元素位置的做法，于是写了很多种做法（在题解的帮助下各种做法全部AC），但还是想练练STL的list，学会了很多东西，于是写此文章记录一下【代码】：#include <bits/stdc++.h>using namespace std;list<int>

闲谈：本来打算睡觉了，但还是忍不住发一篇题解，毕竟是自己第一次写出来的单链表数据结构，做这道题还真是历经磨难，看看刘汝佳大神的代码，发现好难搞懂（因为那时还没学链表），所以就没出息地用了STL里的list，AC了这道题，但心里一直不是滋味，就下定决心学学链表，在b站上搜了数据结构的网课，总算是开了一点点窍，就用指针模拟链表，写了下面的AC代码：#include <bits/stdc++.h>using namespace std;struct List{ char da

题目大意：输入几个矩阵，接着输入一个矩阵乘法表达式，这里的表达式都是用括号括起来的，计算在矩阵相乘中，乘法运算了几次，例如axb矩阵乘以bxc矩阵，乘法次数为a*b*c次。难点：表达式的解析，即怎么在表达式中提取出计算的顺序。如果用字符串处理的话会相当麻烦，所以我还是果断地看了刘汝佳大神的思路。分析（汝神的思路）：本题的关键是解析表达式。本题的表达式比较简单，可以用一个栈来完成：遇到字母时入栈，遇到右括号时出栈并计算，然后结果入栈。因为输入保证合法，括号无须入栈。简单的栈解析，遇到字