题目如下: Given a rectangular cake with height h and width w, and two arrays of integers horizontalCuts and verticalCuts where horizontalCuts[i] is the di ...
分类:
其他好文 时间:
2020-06-22 15:31:47
阅读次数:
45
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1"> <title></ti ...
分类:
其他好文 时间:
2020-06-21 22:59:25
阅读次数:
71
124. 二叉树中的最大路径和 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 题目 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。 ...
分类:
编程语言 时间:
2020-06-21 19:44:33
阅读次数:
62
题目链接:https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$,从中选出 $k$ 个数组成子序列 $s$,使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6, ...
分类:
其他好文 时间:
2020-06-21 19:25:33
阅读次数:
85
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 14:20:23
阅读次数:
58
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 14:04:53
阅读次数:
64
前提 如果题目求解目标是S规则,则求解流程可以定成以每一个节点为头节点的子树在S规则下的每一个答案,并且最终答案一定在其中。 套路: 以某个节点X为头节点的子树中,分析答案有哪些可能性,并且这种分析是以X的左子树、X的右子树和X整棵树的角度来考虑可能性的 根据第一步的可能性分析,列出所有需要的信息 ...
分类:
其他好文 时间:
2020-06-21 11:53:26
阅读次数:
79
拨云见日的一周。 Algorithm: 104:Maximum Depth of Binary Tree(Easy) 树的很多问题首先考虑遍历,几种前中后序遍历只是打印时机不同,实际都是一样的 DFS,此外 DFS 也可以不用递归,手动使用栈结构模拟,最后还可以使用 BFS,借助 queue 优先处 ...
分类:
其他好文 时间:
2020-06-21 00:05:54
阅读次数:
51
在实时操作系统中,对时间的要求度很高,所以在线程调度算法RT-Thread采用的是位图调度算法,时间复杂度为O(1)。本篇采用最大优先级为32的情况进行讲解,256与之类似。 /* Maximum priority level, 32 */ rt_uint32_t rt_thread_ready_p ...
分类:
编程语言 时间:
2020-06-19 16:19:36
阅读次数:
100
Binding对数据的校验和转换 1)数据校验,通过Binding的ValidationRules属性(Collection类型)进行校验。可以设置多个数据校验条件。 <Slider Margin="5" Maximum="100" Minimum="0" SmallChange="1" x:Nam ...
分类:
其他好文 时间:
2020-06-19 14:29:33
阅读次数:
44