摘要：
转载地址：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 的题也刷了点，基本都攒下了。以后也会慢慢补过来的 这几天都在备战四级，上午司机下午算法，有点忙不过来就一直没写博客，今 阅读全文
摘要：
103解题报告 题目难度：中 题目大意（样例分析）： 选择能让科学家们听懂数最多的电影，如果满足条件的不唯一则在此基础上求能看懂的最多的电影 算法引入：离散化 在一些问题中，我们只关心 n 个数字之间的相对大小关系，而不关心它本身是多少。 离散化是应用在排序算法上的一种思想，基本内容是将一个无限大的 阅读全文