两种方法，都是nlogn 树状数组型 二分型 ...
分类：
其他好文 时间：
2019-08-15 05:51:02
阅读次数：
66
决策树（Decision Tree)是一种非参数的有监督学习方法，它能够从一系列有特征和标签的数据中总结出决策规则，并用树状图的结构来呈现这些规则，以解决分类和回归问题。决策树尤其在以数模型为核心的各种集成算法中表现突出。开放平台：Jupyter lab根据菜菜的sklearn课堂实效生成一棵决策树 ...
分类：
编程语言 时间：
2019-08-14 19:59:27
阅读次数：
153
"洛咕" 题意:某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用 ...
分类：
其他好文 时间：
2019-08-13 21:10:43
阅读次数：
99
题意：给你一个数组，对于第i个数来说，如果存在一个位置j，使得j i并且a[j] k include include using namespace std; const int maxn=27005; const int maxv=maxn 3; typedef long long ll; ll ...
分类：
其他好文 时间：
2019-08-13 20:52:35
阅读次数：
73
题意：给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中第 l~r 个数的和。 对于每个询问，输出一个整数表示答案。 思路：用树状数组进行区间操作。用一个数组b ...
分类：
其他好文 时间：
2019-08-13 20:27:25
阅读次数：
79
，二叉树是一颗线段树，树状数组，树上的每个维护节点负责维护一个区间信息，节点之间又包含和属于的关系。例如线段树： DFS序： 我们通过对每个节点设置两个量，in和out。从根节点开始DFS搜索，in为第一次搜索到时的时间戳，out为退出出栈时的时间戳。 可以得到，例如我们要查询以b为根节点我们只需要 ...
分类：
其他好文 时间：
2019-08-13 00:03:00
阅读次数：
79
一、rmq问题 1.st表 2.线段树 3.树状数组 二、lca 三、基本数据结构 1.栈 2.队列 3.单调栈 4.链表 5.stl 6.并查集 7.堆/优先队列 四、分治 1.点分治 2.边分治 3.树链剖分 4.基于询问的分治 5.cdq分治 五、其他 1.可持久化线段树 2.KD-tree ...
分类：
其他好文 时间：
2019-08-11 17:27:04
阅读次数：
70
题目： 题目描述在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点 ...
分类：
编程语言 时间：
2019-08-11 17:05:18
阅读次数：
256
