CF662C Binary Table 题意： 给出一个$n\times m$的$01$矩阵，每次可以反转一行或者一列，问经过若干次反转之后，最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解： 可以把每一列看作一个二进制数，这样得到$m$个二进制数，记为$A$，翻转第$i$列就 ...
分类：
其他好文 时间：
2020-07-18 00:56:09
阅读次数：
87
给定一个二叉树，确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下： 若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。） 自己用的是本方法，先 ...
分类：
其他好文 时间：
2020-07-18 00:48:02
阅读次数：
65
力扣链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类：
其他好文 时间：
2020-07-18 00:40:15
阅读次数：
67
BFS 解法： private final void addRow(Stack<TreeNode> stack, int v) { while (!stack.empty()) { TreeNode node = stack.pop(); TreeNode newNodeLeft = new Tre ...
分类：
其他好文 时间：
2020-07-17 13:49:00
阅读次数：
51
原文地址：https://www.cnblogs.com/Cloudcan/p/13326550.html 遵循两条原则：1.某出栈元素之后出栈的各元素，若比其小（即在原队列中先进栈），必须为从大到小排序（即倒序）；2.最大的倒序数列，其元素数目不可以超过栈大小。例如5 6 4 3 7 2 1，最大 ...
分类：
其他好文 时间：
2020-07-17 09:25:45
阅读次数：
68
如果只要求判断有没有解的话很好做：以条树边被两条非树边覆盖即可. 输出方案的话可以考虑碰到一条非树边就暴力覆盖. 如果覆盖的过程中发现一条边已经被覆盖了就输出结果. 由于一条边只能被一种非树边覆盖，所以复杂度均摊下来是 $O(n)$ 的. 然后我们就得到两条路径 $(a,b)$ 与 $(c,d)$， ...
分类：
其他好文 时间：
2020-07-16 12:02:17
阅读次数：
55
原题： 1956: 棋盘(chess) 时间限制: 1 Sec 内存限制: 256 MB 题目描述 有一个m × m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、 ...
分类：
其他好文 时间：
2020-07-16 00:08:22
阅读次数：
88
将元组作为一个记录存入列表中: traveler_ids=[('USA','311'),('BRA','342'),('ESP','566')] for passport in sorted(traveler_ids): print("%s%s"%passport) 元组拆包: city,year, ...
分类：
其他好文 时间：
2020-07-15 01:29:17
阅读次数：
87
在分析上下问之前，要做好一个心理准备，因为设计到的代码会很多，不懂的要跟着文档自己去翻阅源码。 首先把涉及到的主要的类或者设计到的py页面展示如下图。下面会以对应类或者页面去讲解flask源码 之前已经论述过了，每次请求过来都会触发app()，所以会触发FLask类的__call__方法，__cal ...
分类：
其他好文 时间：
2020-07-14 00:54:58
阅读次数：
58
# 作用： 关系运算# 定义集合：{}内用逗号分隔，每个元素都必须是不可变类型，元素不能重复，无序s = {1, 2, 3, 1}print(s) # 输出结果： {1, 2, 3}# 长度lenprint(len(s)) # 输出结果：3pythons = {'kek', 'changmin', ...
分类：
编程语言 时间：
2020-07-13 21:58:02
阅读次数：
71
