函数依赖一个属性集合X能够决定另一属性集合Y，称之为Y函数依赖于X，X决定Y（属性集合：单属性或属性组）。X决定Y，但是X的真子集（不包含X本身的子集）不能够决定Y，称之为完全函数依赖。X决定Y，但是X的真子集存在至少一个能够决定Y，称之为部分函...

题目输入两个整数 和 ，输出一个 行 列的矩阵，将数字 到 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式输入共一行，包含两个整数 和 。 输出格式输出满足要求的矩阵。 矩阵占 行，每行包含 个空格隔开的整数。 数...

题目给定一个单链表，请使用快速排序算法对其排序。 要求：期望平均时间复杂度为 ，期望额外空间复杂度为 。 思考题： 如果只能改变链表结构，不能修改每个节点的val值该如何做呢？ 数据范围链表中的所有数大小均在 范围内，链表长度在 。本题数据完全...

题目给定一个 的矩阵，矩阵中包含 个 互不相同 的整数。 定义极小值：如果一个数的值比与它相邻的所有数字的值都小，则这个数值就被称为极小值。 一个数的相邻数字是指其上下左右四个方向相邻的四个数字，另外注意，处于边界或角落的数的相邻数字可能少于...

题目设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 数据范围操作命令总数 。 ...

题目给定一个链表，若其中包含环，则输出环的入口节点。 若其中不包含环，则输出null。 数据范围节点 val 值取值范围 。节点 val 值各不相同。链表长度 。 样例![QQ截图20181202023846.png][QQ_2018120202...

题目最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。 参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的...

题目定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 数据范围链表长度 。 样例输入:1->2->3->4->5->NULL 输出:5->...

题目给定一个以字符串表示的非负整数 ，移除这个数中的 位数字，使得剩下的数字最小。 注意： 空字符串被视为0。 如果结果中包含前导零，则需要将前导零删除，最后删除的前导零不用包含在移除的 个数字中。 输入格式第一行输入一个字符串，用来表示...

题目给出 个互不相同的正整数。 问存在多少个子集，使得子集中所有数的异或和是质数。 由于答案可能很大，请你输出对 取模后的结果。 输入格式第一行包含整数 。 第二行包含 个正整数。 输出格式输出一个整数，表示满足条件的子集数量对 取模后的...