基础知识: 线段树是一颗二叉树搜索树,也是二叉平衡树。 根区间:[L,R] 左孩子区间:[L, (L+R)/2] 右孩子区间:[(L+R)/2+1, R] 叶子节点:L=R 树高logN 树上的操作都和树高有关系,例如:优先队列,堆等 时间复杂度O(longn) 用法: 区间更新 区间查询 例如区间 ...
分类:
其他好文 时间:
2019-09-04 13:20:03
阅读次数:
85
原题链接在这里:https://leetcode.com/problems/minimum-ascii-delete-sum-for-two-strings/ 题目: Given two strings s1, s2, find the lowest ASCII sum of deleted cha ...
分类:
其他好文 时间:
2019-09-03 10:06:40
阅读次数:
135
Minimum Cost "POJ 2516" 题意就是有n个商家,有m个供货商,然后有k种商品,题目求的是满足商家的最小花费供货方式。 对于每个种类的商品k,建立一个超级源点和一个超级汇点。每个商家和源点连线,容量为需要的商品数,每个供货商和汇点连线,容量为可以提供的商品数。 然后对于商家和供货商 ...
分类:
编程语言 时间:
2019-08-31 12:53:03
阅读次数:
123
"2019 Multi University Training Contest 4" 补题链接: "2019 Multi University Training Contest 4" 1001 AND Minimum Spanning Tree "(HDU 6614)" 题意 给定一个有 $N$ 个 ...
分类:
其他好文 时间:
2019-08-29 11:48:24
阅读次数:
96
描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= ...
分类:
其他好文 时间:
2019-08-27 21:27:16
阅读次数:
111
Feature selection: minimum redundancy and maximum relevance feature selection for high-dimensional data: a fast correlation-based filter solution mini ...
分类:
其他好文 时间:
2019-08-27 00:37:54
阅读次数:
79
[toc] Maximum Flows Minimum Cost Flows task 欲构造data center的traffic变换仿真,输入为二维矩阵,根据论文中的算法给定一些限定条件,求解得到新的拓扑结构。 单纯算Minimum Cost Flows的Demo 与 maximum flows ...
分类:
Web程序 时间:
2019-08-25 16:32:13
阅读次数:
182
cmake_minimum_required(VERSION 3.12)project(computer_cv)set(CMAKE_CXX_STANDARD 11)find_package(OpenCV REQUIRED)include_directories(${OpenCV_INCLUDE_DI ...
分类:
其他好文 时间:
2019-08-24 19:06:42
阅读次数:
167
【Docker】/usr/bin/docker-current: Cannot connect to the Docker daemon at unix
分类:
其他好文 时间:
2019-08-23 17:33:19
阅读次数:
80
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov ...
分类:
其他好文 时间:
2019-08-21 00:13:41
阅读次数:
90