swjswjswj

摘要： 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];//暂存当前的根 阅读全文

摘要： 堆的定义 堆的定义如下，n个关键字序列\(L[1....n]\)称为堆，当且仅当序列满足： \(L(i)>=L(2i)\)且\(L(i)>=L(2i+1)\) \(\quad\) (\(1<=i<=n/2\)) 或者 \(L(i)<=L(2i)\)且\(L(i)<=L(2i+1)\) \(\quad 阅读全文

摘要： ##前言： 由于二叉树这一章的题型比较多，涉及到的递归程序也较多，所以单开一个随笔来记录这个学习过程，希望对读者有帮助。 ##理论知识基础 在二叉树的选择题中，常常会涉及到对于最多或最少结点、最大或最小高度、求叶子结点个数这几类经典的问题。 ##上机题 1.二叉树的建立和遍历 P1305 新二叉树 阅读全文

摘要： B. Sakurako and Water 对于上三角遍历的顺序是 我们举例n=3，m=3 （1，1）（2，2）（3，3） （1，2）（2，3） （1，3） 所以上三角可以这样遍历 //上三角 for(int i=1;i<=n;i++) { for(int j=1, k=i;k<=n;k++,j++ 阅读全文

摘要： 6-1 在一个数组中实现两个堆栈 原理就是共享栈，不会的可以看我的数据结构博客 Stack CreateStack (int MaxSize) { Stack S=(Stack)malloc(sizeof(struct SNode));//这个初始化记得写 S->Top1=-1,S->Top2=Ma 阅读全文

摘要： 顺序表 线性表的顺序表示 顺序表的定义 \(1\).线性表 的 顺序存储又称为 顺序表。 它是一组用地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。 \(2\).顺序表的特点：表中元素的逻辑顺序与其存储的物理顺序相同。 线性表的顺序存储结构是一种随机存取 阅读全文

摘要： 本文参考 https://www.cnblogs.com/Kescholar/p/18306136 这一题可能对高手来说就能轻而易举的看出是个01背包，但是对于我这种小白还是要经过详细的分析才可以理解。 我们题目要求的是获得的最大报酬，题目的影响因素有三个：工作时长、工作截止时间、对应的报酬，那么怎 阅读全文

摘要： 这题就套公式即可 6-1 结构体查找 简单的遍历，但是注意字符串的存放，要在末尾处添加'\0'，否则就会过不了 int find(RECORD a[], int n,RECORD b[]){ int p=0,sum=0; int swj=0; for(int i=0;i<n;i++) { if(a[ 阅读全文