当前位置:首页 > 数据结构 > 文章
  • SSOJ2491二叉排序树

    分类:二叉树   日期:08-24

    题目大意:对n个数依次插入建立二叉排序树,输出其中序遍历(数值相同编号小的先输出)以及最大路径长度。 题目描述 二叉排序树,其中序遍历就是一个有序序...

    围观:2822+ | 抢沙发
  • SSOJ2469查找二叉树

    分类:二叉树   日期:08-23

    题目大意:已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 输入 第一行n为二叉树的结点个数,n<=100;第二行x...

    围观:3865+ | 抢沙发
  • SSOJ2273海港(NOIP2016)

    分类:队列   日期:08-12

    题目大意:现有n艘船,已知每艘船到达时间以及乘客人数和每个乘客的国际,请统计各艘船到达时24小时内乘客的不同国籍数量? 题目描述 小K是一个海港的...

    围观:4034+ | 抢沙发
  • SSOJ1197约瑟夫问题链表实现

    分类:链表   日期:08-09

    题目大意:约瑟夫问题,n个人围成一圈,依次报数,报到m出列,出列后不再报数,输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围,把这n个人一次编...

    围观:2715+ | 抢沙发
  • 洛谷P3378【模板】堆

    分类:   日期:07-27

    题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...

    围观:4194+ | 抢沙发
  • 洛谷P2420让我们异或吧

    分类:位运算,   日期:07-13

    题目大意:一棵树上,每条边都有一个权值,连接两个结点之间的所有边的权值异或之后是多少? 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加...

    围观:2815+ | 抢沙发
  • SSOJ2462单词查找树

    分类:   日期:07-12

    题目大意:告诉你单词查找树的特点,给你不超过32K的单词,你能告诉我这些单词建立的单词查找树有多少个结点吗? 题目描述 在进行文法分析的时候,通常...

    围观:2469+ | 抢沙发
  • 洛谷P1901发射站

    分类:单调队列,   日期:07-10

    题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...

    围观:2781+ | 抢沙发
  • 洛谷P1449后缀表达式

    分类:   日期:07-10

    题目大意:计算后缀表达式的值(操作上后有“.”,表达式结尾是“@”)。 题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两...

    围观:2531+ | 抢沙发
  • 洛谷P1160队列安排

    分类:链表   日期:07-08

    题目大意:编号为1到n的n个同学依次按照老师的指示入队,最后有m个同学出队,请问最后的队列是怎样的? 题目描述 一个学校里老师要将班上N个同学排成一列...

    围观:3448+ | 抢沙发