解题思路： 1、首先，我们需要对分数进行倒序排序(以下得出的结果是没有去重过的倒序的分数) select Score from Scores order by Score DESC 2、接下来我们还缺少一列Rank。例如：一个班有20个人，但是所有人都考了95分，那么全班同学都是并列第一即名次只有一 ...
分类：
数据库 时间：
2019-10-03 12:18:14
阅读次数：
279
题目描述 给定一个初始元素为 $0$ 的数列，以及 $K$ 次操作： + 将区间 $[L, R]$ 中的元素对 $h$ 取 $max$ + 将区间 $[L, R]$ 中的元素对 $h$ 取 $min$ 解题思路 首先要能看出来这是一道线段树的题。 那么我们要如何建立一个节点呢？ 首先，对于每一个线段 ...
分类：
其他好文 时间：
2019-10-03 01:08:31
阅读次数：
94
题目链接：https://nanti.jisuanke.com/t/40255 中文题面： 解题思路：先用欧拉降幂求出A，B两个序列，定义dp【0】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一个元素为B【j】，同理dp【1】【i】【j】为取A的前i个元素，B的前j个元素，且C的最后一 ...
分类：
其他好文 时间：
2019-10-02 23:13:58
阅读次数：
106
题目如下： In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want ...
分类：
移动开发 时间：
2019-10-02 10:53:38
阅读次数：
130
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 验证B是不是A的子树，直觉做法，按照任意次序遍历A树，一旦出现和B树根节点相同的子节点，就将以此节点为根的子树与B树相比较，满足则查找成功，否则查找失败。树的先序遍历最为直观，此处以先序遍 ...
分类：
其他好文 时间：
2019-10-01 23:02:51
阅读次数：
105
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 链表基础操作考察，难点在于对于输入数据的把握，一定要考虑输入数据的全面性 1.出现单链表为NULL； 2.两个链表都为NULL； 3.一个链表遍历完成，另一链表还有剩余的节点 4.两个链 ...
分类：
其他好文 时间：
2019-10-01 22:19:56
阅读次数：
94
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数，偶数和偶数之间的相对位置不变，就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类：
编程语言 时间：
2019-09-30 23:41:01
阅读次数：
124
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 使用快慢指针法，让快指针先走k步，然后再让慢指针开始走，当快指针到达链表尾部时，慢指针刚好到达倒数第k个节点。 C++代码实现： /* struct ListNode { int val; struct ListNode *next; ...
分类：
其他好文 时间：
2019-09-30 23:17:33
阅读次数：
113
前言 今天练习赛出了这道题，由于我太菜没有在考场上做出来。 翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。 题目大意 ~~太长了，不讲了。~~ 数据范围： $1\leq N\leq 400$ $1\leq C\leq 400$ $1\leq A_i,B_i\leq 400$ 解题思路 考虑 ...
分类：
其他好文 时间：
2019-09-29 17:11:04
阅读次数：
94
Highways POJ 1751 最小生成树 Prim算法 题意 有一个N个城市M条路的无向图,给你N个城市的坐标,然后现在该无向图已经有M条边了,问你还需要添加总长为多少的边能使得该无向图连通.输出需要添加边的两端点编号即可。 解题思路 这个可以使用最短路里面的Prim算法来实现，对于已经连接的 ...
分类：
编程语言 时间：
2019-09-27 23:23:38
阅读次数：
151
