个人编程笔记

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

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

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

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

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

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

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

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

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

题目大意：给出一棵二叉树的中序遍历和层次遍历，输出该树的先序遍历。 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中...