Serializer 类 1. 指定序列化需要返回的 field，source为指定数据库字段，可以通过 ‘. ’ 获取外键关联对象。 2. get_xxx_display 获取CharField choices 对应的值 3. SerializerMethodField：自定义方法，执行实例化对象 ...
分类：
其他好文 时间：
2020-03-09 18:21:48
阅读次数：
72
https://www.bilibili.com/video/av32546525 代码与思路来自此 题目是：求 n 最少能表示成几个平方数的和 由于有 1*1=1 这个数，所以问题一定有解，因为 1 可以组成所有正整数 其中视频用到了宽搜，我是一点也没想到这种方法。 ① 把 0 作为起始点，0+一 ...
分类：
其他好文 时间：
2020-03-08 14:28:40
阅读次数：
61
LeetCode 面试题59 II. 队列的最大值【Medium】【Python】【队列】 问题 "力扣" 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front` 的 均摊 时间复杂度都是O(1)。 若队列为空， 和 需要返回 1 示例 1： 示例 2： ...
分类：
编程语言 时间：
2020-03-08 13:48:00
阅读次数：
68
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value?需要返回 1 示例 1： 示例 2： 限制： 1 que; dequ ...
分类：
其他好文 时间：
2020-03-07 23:47:52
阅读次数：
136
双端队列 实际上就是一个每次push pop的常规queue和另一个首位是最大值的queue type MaxQueue struct { Queue []int Max []int Size int } func Constructor() MaxQueue { return MaxQueue{ ...
分类：
其他好文 时间：
2020-03-07 20:41:23
阅读次数：
53
题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 ...
分类：
其他好文 时间：
2020-03-07 16:02:13
阅读次数：
62
题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","pus ...
分类：
其他好文 时间：
2020-03-07 13:05:42
阅读次数：
82
题目链接： "面试题59 II. 队列的最大值" 题目描述： 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front O(1)`。 若队列为空， 和 需要返回 1。 示例： 示例 1： 示例 2： 思路： 此题的关键在于 如何实现， 和 都是队列现成的操作 ...
分类：
其他好文 时间：
2020-03-07 13:02:34
阅读次数：
58
# 题意给定n个点m条边的有向无环图，统计从每个点出发所能到达的点的数量 # 题解统计的是从x出发的后继能够到达的点的并集和其自身。用一个二进制数表示当前节点可以到的节点，第 i 位为1就是可以到达f（i）就表示 i 可达的点，计算出来一个拓扑序列，按照拓扑序列的倒序算过来即可，开始的时候所有点只能 ...
分类：
其他好文 时间：
2020-03-07 10:07:59
阅读次数：
51
1.代码解析 === GenericGetInputEvent / 函数名称： GenericGetInputEvent 功能描述： 读取输入数据,并判断它位于哪一个图标上 输入参数： ptPageLayout 内含多个图标的显示区域 输出参数： ptInputEvent 内含得到的输入数据 返 回 ...
分类：
其他好文 时间：
2020-03-06 17:08:31
阅读次数：
57
