本博客在在这里重新总结了一下，当前常用的经典数据结构；这里只针对链表，顺序表，简单树和图进行总结；具体实现请参考：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
"CF1328E Tree Queries" 应该还是比较妙的 题意 给你一个树，然后多次询问 每次询问给出一堆节点，问你是否能找到一个 从根出发的 链，是的对于给出的每个节点，都能找出链上的点，是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, ...
分类：
其他好文 时间：
2020-03-28 01:22:14
阅读次数：
92
这个点的水可以从其他点来，也可以从0号结点来，所以把0号结点当成超级源点，然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类：
Web程序 时间：
2020-03-27 23:28:05
阅读次数：
198
题目链接： https://codeforces.com/contest/1328/problem/E 思路： 题目大意就是问你从顶点到另一个点u，是否存在一条链，满足询问中的每个点都在 链上或者点的父节点在链上，首先我们可以发现深度最深的那个点max肯定是在链中的， 那么接下来我们只需要将每个点和 ...
分类：
其他好文 时间：
2020-03-27 22:01:32
阅读次数：
107
原创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
本文存在 "视频版本" ,请知悉 项目简介 项目来源于： "https://gitee.com/PositiveMumu/CakesShop/tree/master" 这次分享一个蛋糕商场系统，还是很简单的系统。界面简洁但不粗糙。。 本系统基于 JSP+Servlet+C3P0+Mysql+JDBC ...
分类：
数据库 时间：
2020-03-27 17:06:41
阅读次数：
109
题意： 给出一棵 $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
给定一棵有根树，每次询问给定一个点集，问是否存在根到某点的链，使得点集中所有点到链的距离不大于 $1$。 Solution 将每次询问的结点按深度排序好，相邻的两个结点 $p,q$ 一定满足 $d[p] d[lca] \le 1 \or d[q] d[lca] \le 1$，其中 $lca=lca( ...
分类：
其他好文 时间：
2020-03-27 12:39:23
阅读次数：
117
直接给代码： 1 # -- coding: gbk -- 2 from sklearn.datasets import load_breast_cancer 3 from sklearn.tree import DecisionTreeClassifier 4 from sklearn.model_ ...
分类：
其他好文 时间：
2020-03-27 00:37:45
阅读次数：
170
