- 博客(27)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 AVL树的实现
定义：AVL树是最先发明的自平衡二叉检索树性质：性质大部分与普通的BST树相同，但是AVL树还增加了一个性质：对于每一个节点，要么没有子节点，要么左右子树高度差的绝对值不超过1，插入和删除操作：AVL树的其他操作与正常的BST树 没有什么不同，但是由于AVL树必须要保持左右子树高度差的绝对值不超过1的性质，故AVL树的插入和删除操作相对于普通的BST树而言，增加的调整高度的操作插入在AVL树中插入一个节点，可能会破坏AVL树的性质，具体有以下情况LL，左子树中的左孩子插入节点导致不平
2022-05-07 18:02:27
103
原创 P1219八皇后题解
此题用于巩固紫书第七章介绍的回溯法题意 总共有n个皇后，每个皇后不能在同一列，同一行，或者统一对角线，问有多少中放置方法，输出前三个，并输出总的方法个数解题思路 利用回溯法1：对每个将要放置在第cur行的皇后，将其放置在第i列2：判断所放位置是否符合条件，（不在同一列，不在统一对角线）3：如若符合则进行下一层的操作，cur+1,直到cur==n+1时，输出答案代码实现#include<iostream>using namespace std;int queen[
2022-03-24 00:02:59
1025
原创 洛谷P1160题解
题意一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法： 先将1号同学安排进队列，这时队列中只有他一个人； 2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边； 从队列中去掉编号为M(M<N)个同学，其他同学位置顺序不变。 在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号输出 输出最后队列从左至右所有同学的编号思路 这道
2022-03-22 19:44:48
1467
原创 uva536题解
题意：给出一颗二叉树的先序遍历和中序遍历,输出后续遍历序列。样例输入输出：输入： 输出 ：DBACEGF ABCDEFG ACBFGEDBCAD CBAD CDAB解题思路：这道题的核心便是通过先序遍历和中序遍历先还原树的结构。首先先了解什么是先序遍历，什么是中序遍历？不管是中序还是先序、后序。其实不同的便
2022-03-20 16:04:59
662
1
原创 UVa673
分析：题很简单，就是栈的应用，如果遇到 [ 或者（ 就入栈，如果遇到] 或者 ）那么就跟栈顶元素比较（能把人哭死，审题不清，空串没考虑，最后忘清空栈，）代码#include<iostream>#include<stack>using namespace std;bool solve(string&a);stack<char>data;int main(){ int T; scanf("%d",&T); string str;.
2022-03-19 16:54:02
389
原创 UVa699题解（下落的树叶）
最近自己也在学数据结构与算法，没错能看出来，我在打紫书，废话不多说 ，写题解题意：给出一个二叉树的结构，然后需要通过程序输出每一列值的和。输入：按照递归（先序）方式输入。有多组输入数据。若输入数据第一个数为-1，那么输入结束。输出：从左至右依次输出二叉树每一列的和，并用空格隔开，不同组的输出用空行隔开。思路：既然是按照递归顺序输入的，那么就通过递归还原树。pos为当前节点的位置，那么pos-1为左子节点的位置，pos+1为右子节点的位置。代码：#include<iostr
2022-03-19 15:50:57
805
原创 UVA202题解
题意：输入整数a和b（0<=a<=3000,0<=b<=3000),输出a/b的循环小数表示以及循环节长度。输出：例如，输入a=76,b=25,输出答案为76/25 = 3.04(0) //如果括号里的循环节的长度超过50，超过部分用"..."表示 1 = number of digits in repeating cycle//需要空三格再输出，uva对格式要求还是挺严的输出完每一个测试案例后，还要输出空行思路 很简单，如果被除数重复出现了，那么就出...
2022-03-17 20:43:35
303
空空如也
windows安装mpi，出现问题
2024-03-07
event.key == pygame.K_RIGHT所指的右键指什么？
2023-06-19
android studio编写xml文件不显示代码
2023-04-25
查看npm版本的命令报错
2023-04-25
隐藏fragment
2023-04-16
隐藏一个fragment
2023-04-16
TypeError: Car() takes no arguments
2022-05-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人