数据结构
文章平均质量分 57
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
天梯赛---这是二叉搜索树吗?
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192L2-004 这是二叉搜索树吗? (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现原创 2021-03-03 21:51:36 · 289 阅读 · 1 评论 -
牛客-牛牛的Fib序列(矩阵快速幂)
链接:https://ac.nowcoder.com/acm/contest/6357/A来源:牛客网题目描述牛牛重新定义了斐波那契数列,牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b, 现在给定初始值 a, b,现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9示例1输入1,2,3输出1说明f(2)=f(3)+f(1), 所以f(3) = f...原创 2020-07-11 23:32:26 · 174 阅读 · 0 评论 -
hdu2222(AC自动机入门模板题)
题目链接:https://vjudge.net/problem/HDU-2222Keywords SearchIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long descript..原创 2020-07-03 23:23:35 · 233 阅读 · 0 评论 -
汉诺塔问题及其扩展 (4塔)
前几天上算法分析与设计课时,又提到了汉诺塔问题,所以我就在这里做一个总结。汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间...原创 2020-02-29 20:18:06 · 3162 阅读 · 0 评论 -
二叉树的中序遍历----递归、循环,以及空间复杂度的优化 O(1)---线索二叉树
二叉树的中序遍历(递归和循环)使数据结构的一种基本知识,不做过多解释了,直接附上代码。递归:void pre(TreeNode* root){//中序递归遍历 if(root != NULL){ pre(root->left); cout << root->val << " "; pre(r...原创 2020-02-26 14:57:17 · 868 阅读 · 0 评论