lyw菌

分类

/ 注册

全部文章（共69篇）

题解 | #abc#

//因为c*2 = 2表明c要么是6，要么是1，c为6时b也为6，不符题意，所以c为1，之后依次推出即可 #include "stdint.h" #include <cstdio> int main(){ printf("3 2 1"); }

2023-03-05

2 251

题解 | #求最大最小数#

//这道题只需要在输入的时候和MAX，MIN比较并更新即可 //肌肉记忆直接用优先队列了... #include "stdio.h" #include "queue" using namespace std; int main(){ int N; priority_queue<...

2023-03-05

0 252

题解 | #玛雅人的密码#

//采用广度优先遍历 #include "stdio.h" #include "string" #include "queue" #include "map" using namespace std; struct TreeNode{ string code; int sum; };...

2023-03-05

0 269

题解 | #连通图#

//采用并查集解决 #include "stdio.h" #define N 1000 using namespace std; int father[N]; int height[N]; void init(int n){//并查集的初始化操作 for (int i = 1; i <...

2023-03-04

0 329

题解 | #用kruskal算法解决#

//采用kruskal算法，所以边要按权值从小到大排列，可采用优先队列处理。已加入的结点不能再加，采用并查集处理 #include "stdio.h" #include "queue" #define N 1000 using namespace std; int father[N]; int he...

2023-03-04

0 332

题解 |map容器解决绝大多数的查找问题

//map容器解决绝大多数的查找问题，而且由于底层是红黑树，时间复杂度较低 #include "stdio.h" #include "string" #include "map" using namespace std; int main(){ char buf[102]; map...

2023-03-02

0 307

题解 | #查找学生信息#

//采用map容器即可，由于map容器的底层原理是红黑树（linux系统，windows为平衡二叉搜索树），所以查找起来很快 #include "stdio.h" #include "map" #include "string" using namespace std; int main(){ ...

2023-03-02

0 272

题解 | #哈夫曼树#

//所有中间节点的权值和为带权路径长度，这个知识点很重要。剩余的就是利用小根堆（优先队列）了 #include "stdio.h" #include "queue" using namespace std; struct TreeNode{ int weight; }; bool oper...

2023-03-01

0 377

题解 | #复数集合#

//输出最大的可想到大根堆，所以采用优先队列，又是复数，重载'<'(小于号)即可。 #include "stdio.h" #include "queue" #include "string" using namespace std; struct plural{ int real; ...

2023-03-01

0 316

题解 | #二叉排序树#

//关于父节点可采用链表中pre和rear指针的思想，采用正常的循环即可 #include "stdio.h" using namespace std; struct TreeNode{ int data; TreeNode *leftChild; TreeNode *rig...

2023-02-28

0 368