08 2022 档案
摘要：转载地址：https://blog.csdn.net/yu121380/article/details/79914529
阅读全文
摘要：昨晚打了acwing的第66周赛，不出所料是顺利签到，仅签到 说一下题目：https://www.acwing.com/activity/content/problem/content/7449/ 题目很直白，给定一个16位数要求末尾如果可以被二整除就是0否则是1 我的思路也很直白：16转10判断奇
阅读全文
摘要：avl树，又称平衡二叉树，主要是体现在平衡上，所谓平衡就是左右子树的高度差的绝对值不得超过1，我们也称这个绝对值为blancefactor,bf,平衡因子 关于avl树，它是在bst的基础上建立起来的，但要满足bst又满足平衡的同时，就要思考在插入时如何进行调平； 关于avl树的常考的基本操作是查找
阅读全文
摘要：什么是bst？ bst树，通常称为二叉搜索树，又叫二叉排序树,bst是一种特殊的二叉树结构，也是一种常见的数据结构类型，其中，bst很明显的特性是根节点大于左子树的节点小于右子树的节点，并且满足其子树又是一颗独立的bst树。 二叉搜索树的应用基本有名次树（树堆），AVL（平衡二叉树），splay树，
阅读全文
摘要：A题 题目大意：打印“atcoder"中从第l个到第r个字母 参考代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios_base::sync_with_stdio(0);cin.t
阅读全文
摘要：二叉树的前中序确定后序：http://acm.hdu.edu.cn/showproblem.php?pid=1710 二叉树的后中序确定层序：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 二
阅读全文
摘要：本期题目包括： 1074：https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144 1052：https://pintia.cn/problem-sets/994805342720868352/prob
阅读全文
摘要：同上一篇博客； 贪心题目我已经刷了将近30道了，由于那几天考驾照就没写，以后有空的时候补过来吧，都在codeblock里 pat的题也刷了点，acwing 的题也刷了点，基本都攒下了。以后也会慢慢补过来的 这几天都在备战四级，上午司机下午算法，有点忙不过来就一直没写博客，今天打完比赛就想趁热写一下吧
阅读全文
摘要：好久没写博客了，今天正好刚打完比赛更一下 贪心题目我已经刷了将近30道了，由于那几天考驾照就没写，以后有空的时候补过来吧，都在codeblock里 pat的题也刷了点，acwing 的题也刷了点，基本都攒下了。以后也会慢慢补过来的 这几天都在备战四级，上午司机下午算法，有点忙不过来就一直没写博客，今
阅读全文
