「APIO2018」选圆圈(K-D Tree/CDQ+Set) Part1 K-D Tree做法 K-D Tree经常用来优化大暴力。。 把圆$(x,y,r)\(视为矩形\)(x-r,y-r,x+r,y+r)\(，依据\)(x,y)$构建K-D Tree 维护K-D Tree每个节点所有矩形最小和最 ...
题目链接: P2633 Count on a tree solution: LCA好题.询问第k大,不难想到主席树和前缀和思想,对于每个点$x$,我们可以用主席树维护root到$x$上的序列,然后查询$x,y$路径上的第$k$小只需要用前缀和维护权值线段树,用$x+y-lca(x,y)-f[lca( ...
分类：
其他好文 时间：
2020-07-26 15:45:20
阅读次数：
73
题目：传送门 方法一、递归 中序遍历：先遍历左子树，在遍历根节点，最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类：
其他好文 时间：
2020-07-26 15:32:51
阅读次数：
67
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类：
其他好文 时间：
2020-07-26 02:05:42
阅读次数：
102
考察二叉树的遍历。判断前序遍历，与新增的前->右->左遍历结果是否一致。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct Tree ...
分类：
其他好文 时间：
2020-07-26 01:57:55
阅读次数：
63
使用ngx_http_limit_req_module限制用户访问 该模块使用的是漏斗算法来进行限制。 官方的配置示例如下： http { limit_req_zone $binary_remote_addr zone=one:10m rate=1r/s; ... server { ... loca ...
分类：
其他好文 时间：
2020-07-26 01:34:48
阅读次数：
78
题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- ...
分类：
其他好文 时间：
2020-07-26 01:03:49
阅读次数：
54
$ancient_browser 如果浏览器被识别为旧式浏览器，该值等于 ancient_browser_value 的值 $arg_{name} 请求中某个参数值 $args 请求url里的参数 $binary_remote_addr (ngx_http_core_module,ngx_strea ...
分类：
其他好文 时间：
2020-07-26 00:44:12
阅读次数：
114
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类：
其他好文 时间：
2020-07-26 00:43:25
阅读次数：
55
二分查找（英语：binary search），也叫折半查找（英语：half-interval search），是一种在有序数组中查找特定元素的搜索算法。所以，二分查找的前提是数组必须是有序的。
二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。因此，二分查找特... ...
分类：
编程语言 时间：
2020-07-26 00:08:45
阅读次数：
92
