swjswjswj

摘要： 图的邻接矩阵表示-无向网图的初始化程序 #include <stdio.h> #include <stdlib.h> #define MaxVertexNum 100 #define INF 65535 typedef int Vertex; //顶点下标表示顶点 typedef int Weigh 阅读全文

摘要： L2-006 树的遍历 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' int po[35]; int ino[35]; vector<int>ans[50]; int dfs 阅读全文

摘要： typedef struct { int data; int parent ;//双亲位置域 }PTNode; typedef struct { //树的类型定义 PTNode nodes[Maxsize];//双亲表示 int n;//结点数 }PTree; typedef struct CSNo 阅读全文

摘要： 方法1 #include <bits/stdc++.h> #define int long long #define mod 998244353 using namespace std; using pii = pair<int, int>; typedef struct Btnode { int 阅读全文

摘要： 蟠桃树【算法赛】 #include <bits/stdc++.h> #define int long long #define mod 998244353 using namespace std; using pii = pair<int, int>; vector<int>tr[100005]; 阅读全文

摘要： 小红打怪 答案有单调性，使用二分答案来做 但是当时没有想到用二分，而是卡在怎么处理这三种攻击了。 可以把进行x回合的攻击，分为先进行x回合的全体打击，再进行x回合的范围打击，最后验证剩余血量够不够x回合的单体打击。 贪心的处理范围打击：对每一对相邻且都大于0的血量，这样最多只会浪费一点，举个例子对于 阅读全文

摘要： 习题4.3 是否二叉搜索树 /* typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; */ BinTree 阅读全文

摘要： 3765. 表达式树 可以拿这题验证自己的代码对不对 ps:这里不是这题的答案，参照代码思路写即可 void BtreeToe(Btree *root) { BtreeToExp(root,1); //根的高度为1 } void BtreeToExp(Btree *root,int dep) { i 阅读全文

摘要： 2004.11.04 计算一颗给定二叉树的所有双分支节点个数 编写把一个树的所有左右子树进行交换的函数 求先序遍历中第k个结点的值 (1 <= k <= 二叉树中的结点个数) #include<bits/stdc++.h> #define int long long #define endl '\n 阅读全文

摘要： #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void build(string s, int l1, int r1) { char root = s[l1];//暂存当前的根 阅读全文