Rekord

2021年9月20日

摘要：合并果子将所有果堆使用小根堆进行表示. 每次合并果堆中最小的两个果堆（即每次取小根堆的根节点）. 将合并的结果再放入果堆. 执行上述两步直到只剩下一个果堆. 下面是用优先队列（其底层就是堆表示）ac的代码： #include<iostream> #include<cstdio> #include< 阅读全文

posted @ 2021-09-20 15:54 Rekord 阅读(377) 评论(0) 推荐(0) 编辑

NC4 判断链表中是否有环

摘要：传送门使用快慢指针把题目冲烂。(▽) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) { 阅读全文

posted @ 2021-09-20 15:24 Rekord 阅读(40) 评论(0) 推荐(0) 编辑

2021年9月19日

EVA 新世纪福音战士【补番完毕】

摘要：传送门以下转自B站用户#离叶风追随的评论。 EVA全解析，转自奇法大陆。 EVA全称“新世界福音战士”，是GAINAX公司推出的、日本1990年代的动画代表作品。最初EVA是于1995年10月4日到1996年3月27日，由东京电视台播出的26集电视动画。1997年，又推出了两部剧场版《死与新生》及阅读全文

posted @ 2021-09-19 22:01 Rekord 阅读(504) 评论(0) 推荐(0) 编辑

2021年9月16日

1364：二叉树遍历(flist)

摘要： 1364：二叉树遍历(flist) 这题想了好久，实在没有找到两种遍历之间明确的关系规律（像前序遍历和中序遍历之间是有明确的关系规律的，参考）后来搜了一下题解，发现其中也有一半的暴力成分（当然，下面的代码也是这种风格￣□￣｜｜）。下面的思路主要是利用中序遍历的特点（当然，也需要依赖层序遍历根节点阅读全文

posted @ 2021-09-16 21:05 Rekord 阅读(618) 评论(0) 推荐(0) 编辑

1367：查找二叉树(tree_a)

摘要：查找二叉树使用队列配合输入。将队列中的节点取出并赋上值，并根据输入决定其是否有左/右子树。如果有,则将子树入队。不断重复以上步骤，构造一棵二叉树。对构造的二叉树进行中序遍历查找。 #include<iostream> #include<cstring> #include<queue> usi 阅读全文

posted @ 2021-09-16 20:04 Rekord 阅读(286) 评论(0) 推荐(0) 编辑

2021年9月15日

1368：对称二叉树(tree_c)

摘要：对称二叉树如果对称，则除根节点以外每相邻两个节点都是对称的。暴力遍历即可。 #include<iostream> #include<cstring> using namespace std; int main(){ string s; cin>>s; int len=s.length(); if 阅读全文

posted @ 2021-09-15 20:21 Rekord 阅读(273) 评论(0) 推荐(0) 编辑

1366：二叉树输出(btout)

摘要：二叉树输出在后序遍历的基础上加上一些操作，逆向求得所有节点的子节点数。 #include<iostream> #include<cstring> using namespace std; string pre,mid; int a[105]; int solve(int pt,int l,int 阅读全文

posted @ 2021-09-15 19:07 Rekord 阅读(507) 评论(0) 推荐(0) 编辑

2021年9月14日

vscode上手Python【Windows10】

摘要： Getting Started with Python in VS Code 安装Python Extension Python 选择一个Python解释器 2.1. 界面左下角左键点击选择一个Python解释器 2.2. ctrl+shift+P，type Python: Select Inter 阅读全文

posted @ 2021-09-14 23:20 Rekord 阅读(60) 评论(0) 推荐(0) 编辑

1365：FBI树(fbi)

摘要： FBI树在递归前序遍历的基础上加上一些操作即可。 #include<iostream> #include<cstring> #include<cmath> using namespace std; string s; void solve(int l,int r){ int h_1=s.subst 阅读全文

posted @ 2021-09-14 19:34 Rekord 阅读(99) 评论(0) 推荐(0) 编辑

1363：小球(drop)

摘要：小球由于是完全二叉树，所以可以使用数组对整棵树进行表示。暴力遍历所有小球的下落。 #include<iostream> #include<cstring> #include<cmath> using namespace std; const int N=1e6; int a[N]; int ma 阅读全文

posted @ 2021-09-14 17:49 Rekord 阅读(570) 评论(0) 推荐(0) 编辑

公告