码迷,mamicode.com
首页 >  
搜索关键字:binary tree    ( 23211个结果
经典数据结构实现与分析:顺序表,单链表,
本博客在在这里重新总结了一下,当前常用的经典数据结构;这里只针对链表,顺序表,简单树和图进行总结;具体实现请参考:https://github.com/yaowenxu/codes/tree/master/数据结构; 本文章,主要讨论数据结构的性质;以及对这些数据结构的性质;主要是用来知识整理与复习 ...
分类:其他好文   时间:2020-03-28 17:42:24    阅读次数:91
树的基本概念
2.1树的定义和术语 2.1.1树(Tree)的定义和性质 n(n>=0)个节点构成的有限集合;当n=0时,称为空树。 对于任何一刻非空树,它具备以下性质: 树中有一个称为“根(Root)”的特殊结点,用r表示; 其余结点可分为m(m>0)个互不相交的有限集合T1、T2...Tm,其中每个集合本身又 ...
分类:其他好文   时间:2020-03-28 13:33:06    阅读次数:120
es 批量添加数据
指令: curl 172.17.1.15:9200/_bulk?pretty --data-binary @E:\Bin\Debug\testdata\437714060.json json文件的内容定义 {"index":{"_index":"meterdata","_type":"autoDat ...
分类:其他好文   时间:2020-03-28 10:44:27    阅读次数:253
CF1328E Tree Queries
"CF1328E Tree Queries" 应该还是比较妙的 题意 给你一个树,然后多次询问 每次询问给出一堆节点,问你是否能找到一个 从根出发的 链,是的对于给出的每个节点,都能找出链上的点,是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, ...
分类:其他好文   时间:2020-03-28 01:22:14    阅读次数:92
https://vjudge.net/contest/363991#problem/C
这个点的水可以从其他点来,也可以从0号结点来,所以把0号结点当成超级源点,然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类:Web程序   时间:2020-03-27 23:28:05    阅读次数:198
CF1328E-Tree Queries(补) (dfs序)
题目链接: https://codeforces.com/contest/1328/problem/E 思路: 题目大意就是问你从顶点到另一个点u,是否存在一条链,满足询问中的每个点都在 链上或者点的父节点在链上,首先我们可以发现深度最深的那个点max肯定是在链中的, 那么接下来我们只需要将每个点和 ...
分类:其他好文   时间:2020-03-27 22:01:32    阅读次数:107
LeetCode-两棵二叉搜索树的所有元素
注:LeetCode--树专题。 题目链接(1305):https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/ 题目描述: 给你 root1 和 root2 这两棵二叉搜索树。 请你返回一个列表,其中包含 两 ...
分类:其他好文   时间:2020-03-27 21:47:16    阅读次数:80
tree.js 制作酷炫照片墙
原创hangGe0111 最后发布于2019-03-28 16:10:35 阅读数 561 收藏展开1.tree.js 是一个用来 制作流畅效果,如果学习的比较深入的话,用来做 游戏 或者 动画片 都是可以的,是一个很不错的js插件; 2.使用教程参考 2.1 http://www.hewebgl. ...
分类:Web程序   时间:2020-03-27 17:17:24    阅读次数:126
JSP+Servlet+C3P0+Mysql实现的网上蛋糕店
本文存在 "视频版本" ,请知悉 项目简介 项目来源于: "https://gitee.com/PositiveMumu/CakesShop/tree/master" 这次分享一个蛋糕商场系统,还是很简单的系统。界面简洁但不粗糙。。 本系统基于 JSP+Servlet+C3P0+Mysql+JDBC ...
分类:数据库   时间:2020-03-27 17:06:41    阅读次数:109
CodeForces 1328E-Tree Queries【LCA】
题意: 给出一棵 $n$ 个点的树,$m$ 次询问,每次询问给出 $k$ 个点,问这 $k$ 个点能否在其中某个点到根节点 $1$ 的路径上或者与路径的距离为 $1$。 数据范围:$2≤n≤2?10^{5}$ , $1≤m≤2?10^{5}$ , $1≤k_i≤n$ , $\sum_{i=1}^{m ...
分类:其他好文   时间:2020-03-27 13:07:38    阅读次数:72
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!