Maximum width 给定字符串S和T,保证T是S的子序列,求解T在S中对应位置相邻的两个之间距离的最大值。 考虑直接贪心,对于位置i和 i+1,让1到i的子串从前向后匹配,i+1到m的子串从后向前匹配,这样就能让左端点尽量靠左,右端点尽量靠右,距离就是最大的。具体实现可以计算出每个匹配的位置 ...
分类:
其他好文 时间:
2021-03-09 13:13:07
阅读次数:
0
1.组件调用代码 <template> <div id="app"> <h1>{{`基于Element-UI组件改造的树形选择器`}}:</h1> <!-- 调用树形下拉框组件 --> <!-- 下拉树 --> <selectbutton :props="props" :options="optio ...
分类:
其他好文 时间:
2021-03-09 13:12:38
阅读次数:
0
问题: 给定一棵二叉树。 求给定节点target开始,距离K的所有节点。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 Output: [7,4,1] Explanation: The nodes ...
分类:
其他好文 时间:
2021-03-09 13:09:46
阅读次数:
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类:
其他好文 时间:
2021-03-06 14:20:12
阅读次数:
0
MySQL Logs: 查询日志:query log 慢查询日志:slow query log 错误日志: error log 二进制日志:binary log; 中继日志:reley log 事务日志:transaction log 1、查询日志 记录查询操作; 查询日志可以记录在: 文件:fil ...
分类:
其他好文 时间:
2021-03-03 12:04:58
阅读次数:
0
https://www.cnblogs.com/yeungchie/ code ; ; 创建一个 tree 作为主 tree mainTree = hiCreateTree('mainTree) ; 创建两个 tree item treeItem1 = hiCreateTreeItem('treeI ...
分类:
其他好文 时间:
2021-03-02 12:29:11
阅读次数:
0
gin框架源码解析 通过阅读gin框架的源码来探究gin框架路由与中间件的秘密。 gin框架路由详解 gin框架使用的是定制版本的httprouter,其路由的原理是大量使用公共前缀的树结构,它基本上是一个紧凑的Trie tree(或者只是Radix Tree)。具有公共前缀的节点也共享一个公共父节 ...
分类:
其他好文 时间:
2021-03-02 12:12:29
阅读次数:
0
NMS即non maximum suppression即非极大抑制,顾名思义就是抑制不是极大值的元素,搜索局部的极大值。在最近几年常见的物体检测算法(包括rcnn、sppnet、fast-rcnn、faster-rcnn等)中,最终都会从一张图片中找出很多个可能是物体的矩形框,然后为每个矩形框为做类 ...
分类:
其他好文 时间:
2021-03-02 12:11:59
阅读次数:
0
问题 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 示例 解答1:递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类:
其他好文 时间:
2021-03-01 14:06:54
阅读次数:
0
问题 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类:
其他好文 时间:
2021-03-01 13:45:50
阅读次数:
0