题目链接：http://poj.org/problem?id=3321 题目大意：给定一棵树，某些节点上有苹果，多次询问各子树上的节点数，并且在询问的中途随时可能新增和删除苹果。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 emmm， ...
分类：
移动开发 时间：
2020-07-09 19:37:43
阅读次数：
84
题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ ...
分类：
其他好文 时间：
2020-07-09 19:20:27
阅读次数：
85
position定位的上下左右居中 <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <div class="yi"> <div class="er"></div> </div> < ...
分类：
其他好文 时间：
2020-07-09 17:50:07
阅读次数：
70
二叉树的遍历算法 概述 二叉树作为一个基础的数据结构，遍历算法作为一个基础的算法，两者结合当然是经典的组合了。很多题目都会有 ta 的身影，有直接问二叉树的遍历的，有间接问的。比如要你找到树中满足条件的节点，就是间接考察树的遍历，因为你要找到树中满足条件的点，就需要进行遍历。 你如果掌握了二叉树的遍 ...
分类：
编程语言 时间：
2020-07-09 16:38:16
阅读次数：
79
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类：
其他好文 时间：
2020-07-09 12:37:44
阅读次数：
135
前言 RabbitMQ？”“Kafka？”“RocketMQ？”...在日常学习与开发过程中，我们常常听到消息队列这个关键词。我也在我的多篇文章中提到了这个概念。可能你是熟练使用消息队列的老手，又或者你是不懂消息队列的新手，不论你了不了解消息队列，本文都将带你搞懂消息队列的一些基本理论。如果你是老手 ...
分类：
其他好文 时间：
2020-07-09 00:56:32
阅读次数：
124
package LeetCode_523 /** * 523. Continuous Subarray Sum * https://leetcode.com/problems/continuous-subarray-sum/description/ * * Given a list of non-n ...
分类：
其他好文 时间：
2020-07-09 00:47:21
阅读次数：
54
1.问题来因 本地测试环境： Django 3.0.6 mysql 5.7.17 在Django中使用orm model中定义的char类型 与 数字进行比较时，返回的结果集不正确。 查看翻译成的sql语句， 在mysql中执行没有问题。 2.部分代码 查询条件： # 目的为筛选出给定字段不为nul ...
分类：
其他好文 时间：
2020-07-08 19:29:43
阅读次数：
83
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2020-07-08 15:07:58
阅读次数：
51
