java集合 集合和数组是对多个数据进行存储操作的结构,简称java容器 数组初始化以后,其长度就确定了;数组一旦定义好,其元素的类型也就确定。 Collection接口 List接口 Vector ArrayList LinkedList Set接口 HashSet LinkedHashSet T ...
分类:
其他好文 时间:
2021-01-21 10:39:12
阅读次数:
0
124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 示例 1: 输入:root = [1,2,3 ...
分类:
其他好文 时间:
2021-01-19 12:04:37
阅读次数:
0
617. 合并二叉树 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 ...
分类:
其他好文 时间:
2021-01-18 11:42:52
阅读次数:
0
参考: https://oi-wiki.org/ds/li-chao-tree/ 例题: P4097 [HEOI2013]Segment #include<bits/stdc++.h> #define db double const int p=39989; using namespace std; ...
分类:
其他好文 时间:
2021-01-18 11:39:35
阅读次数:
0
1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数,它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类:
其他好文 时间:
2021-01-18 11:23:23
阅读次数:
0
1 前言 我曾经写过《杂谈.netcore的Buffer相关新类型》的博客,简单介绍过BinaryPrimitives、Span<>,Memory<>,ArrayPool<>,Memorypool<>这些基础类型,在实际项目中,我们更需要的是更上层的高效缓冲区申请、buffer写入、buffer读取 ...
分类:
Web程序 时间:
2021-01-18 10:36:59
阅读次数:
0
原文地址:https://www.cnblogs.com/damoblog/p/9124937.html 方便自己查看,所以拷了一份到自己这边,方便查找 在java中所有的map都实现了Map接口,因此所有的Map(如HashMap, TreeMap, LinkedHashMap, Hashtabl ...
分类:
编程语言 时间:
2021-01-18 10:34:12
阅读次数:
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题:给定数组 a[n], 并且要求 w 次修改数组,现有 q 次区间查询,区间查询要求返回任意给定区间之和。 如果采用暴力方法,一次修改需要 \(O(1)\) 的时间复杂度,一次查询需要 \(O(n)\) 的时间复杂度,总 ...
分类:
编程语言 时间:
2021-01-16 11:53:30
阅读次数:
0
此博客链接: 可被5整除的二进制 题目链接:https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 ...
分类:
其他好文 时间:
2021-01-15 11:55:58
阅读次数:
0
主要介绍GCN-Tree模型中依存树的内容。论文中使用的工具来自Standford Parser。 http://nlp.stanford.edu:8080/parser/ 这是可以体验功能。 工具包:https://nlp.stanford.edu/software/stanford-depend ...
分类:
其他好文 时间:
2021-01-14 11:25:39
阅读次数:
0