![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
击剑的剑没有剑柄
这个作者很懒,什么都没留下…
展开
-
通过后序和中序建立二叉树
通过后序和中序建立二叉树代码#include<iostream>#include<algorithm>#include<vector>#include<map>#include<queue>#include<stack>#include<set>#include<cmath>#include<cstring>#define inf 0x3f3f3f3f#define pb原创 2022-04-22 12:51:15 · 190 阅读 · 2 评论 -
L2-021 点赞狂魔 (25 分)
L2-021 点赞狂魔 (25 分)代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9 + 7;map<string ,int> mp;vector<pair<string,pair<int,int> > > st;bool cmp(pair<string ,pair<int,int> &g原创 2022-03-07 21:49:45 · 127 阅读 · 0 评论 -
L2-020 功夫传人 /L2-019 悄悄关注 (25 分)
L2-020 功夫传人 (25 分)代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9 + 7;vector<vector<ll> > mp(100001);vector<int> st(100001);double ans = 0;ll n ;double tt, r; void dfs(int x, doubl原创 2022-03-07 21:22:00 · 103 阅读 · 1 评论 -
= L2-029 特立独行的幸福/L2-031 深入虎穴 (25 分)
一点小记局部解不是整体解,一定要等局部运行完,再找最优解L2-029 特立独行的幸福 (25 分)之前未等[n,m]跑完,就在范围内找解加入结果之中,有可能小值会变成大值而覆盖,例如 9 --> 81等#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;vector<pii> st;int mp[10010] = {0};int cnn[10010] = {0原创 2022-03-07 09:20:36 · 166 阅读 · 2 评论 -
L2-008 最长对称子串 (25 分)
哈希寻找字符串 最长对称子串题目链接#include<iostream>#include<algorithm>using namespace std;typedef unsigned long long ull;const int K = 131;ull q[1010],p[1010],s[1010];int main(){ string str; getline(cin,str);// cin>>str; p[0] = 1; q[0]原创 2021-12-09 16:37:50 · 758 阅读 · 1 评论 -
树的三种遍历递归与非递归法和叶子分支节点高度
6-3 二叉树的非递归遍历 (25 分)6-2 是否二叉搜索树 (25 分)6-7 二叉树的分支结点数* (20 分)6-6 二叉树的叶子结点数* (20 分)6-5 二叉树的结点数* (20 分)6-1 求二叉树高度 (20 分)L2-006 树的遍历 (25 分)原创 2021-11-11 23:09:14 · 148 阅读 · 1 评论