URL https://www.lydsy.com/JudgeOnline/problem.php?id=4229 简要题意 给一个无向图。 多次询问，每次删掉一条边，或者询问两个点是否在同一个边双连通分量内。 解法 倒着做。 先只保留所有操作结束后剩下的边，建出边双连通分量对应的森林。 然后倒序加 ...
分类：
其他好文 时间：
2020-02-11 09:44:42
阅读次数：
55
A - Is It A Tree? POJ - 1308 题意：输入一组有向边，判断是否能形成一棵树 考察点：连通图和树的定义 森林：多个树的集合 本题要点： （1）判环，若已存在两点在同一个集合中，此时连接两点会形成环 （2）判联通 很坑！！！ 如果有多个集合说明不联通 特判：空树也是树（即没有任 ...
分类：
其他好文 时间：
2020-02-10 22:18:58
阅读次数：
66
@ "TOC" 第二章 2.3章末小结 1 机器学习模型按照使用的数据类型，可分为监督学习和无监督学习两大类。 1. 监督学习主要包括分类和回归的模型。 + 分类：线性分类，支持向量机（SVM），朴素贝叶斯，k近邻，决策树，集成模型（随机森林（多个决策树）等）。 + 回归：线性回归，支持向量机（SV ...
分类：
编程语言 时间：
2020-02-09 16:37:56
阅读次数：
94
树转二叉树 左儿子右兄弟 ，即第一个儿子是左二子，第一个兄弟是右儿子，然后按层次按顺序调整每一个即可。 规范做法是三步： 加线: 同一层的兄弟按顺序加线。 去线: 保留第一个儿子，其他儿子连线删掉。 调整层次。 森林转二叉树 先将每个树转成二叉树，然后从第二棵开始，把每一棵二叉树的根都作为 前一棵的 ...
分类：
其他好文 时间：
2020-02-09 16:33:52
阅读次数：
63
1.二叉树 1.1基本概念 兄弟节点 要是父节点一样的才算是 下面的树叫做 1节点的子树 1节点有5个度 2节点的深度为2 2的高度为3 1.2有序树，无序树，森林 1.3二叉树 1.3二叉树的性质 1.4真二叉树 1.5满二叉树 1.6完全二叉树 1.7完全二叉树的性质 完全二叉树就是节点 从上往 ...
分类：
其他好文 时间：
2020-02-09 14:25:03
阅读次数：
81
幽静是一个汉语词语，读音为yōu jìng，意思是清幽寂静，指一个地方幽冷寂静。出自战国楚宋玉 《神女赋》。 1、 中文名：幽静近义词：幽寂、幽深反义词： 喧闹、杂闹拼 音：yōu jìng部 首：幺总笔画：9画 【词语】：幽静 【注音】：yōu jìng 幽静的山庄 【词性】：形容词 幽静的森林 ...
分类：
其他好文 时间：
2020-02-09 11:23:52
阅读次数：
77
随机森林我们对使用决策树随机取样的集成学习有个形象的名字–随机森林。scikit-learn 中封装的随机森林，在决策树的节点划分上，在随机的特征子集上寻找最优划分特征。import numpy as npimport matplotlib.pyplot as pltfrom sklearn imp... ...
分类：
其他好文 时间：
2020-02-08 11:42:30
阅读次数：
117
狼和狗一样，都是很好的卫士。 简介 你不能帮工人及时过河，但你的宠物可以！ 你的宠物可以像 hero 一样找到最近敌人，用法是 pet.findNearestEnemy() ！ 如果你的宠物看到敌人，用 pet.say() 提醒工人！ 默认代码 # 你无法帮助农民过河。 # 不过，你的宠物做得到！ ...
分类：
其他好文 时间：
2020-02-07 15:00:05
阅读次数：
63
你陷入了设计好的陷阱中！派你的宠物去寻求帮助！ 简介 你的宠物知道怎么拿取物品！ item = hero.findNearestItem() if item: pet.fetch(item) 默认代码 # 你被困在了陷阱中！ # 派遣宠物拿取治疗药水！ def goFetch(): # 你可以在处理 ...
分类：
其他好文 时间：
2020-02-07 14:46:31
阅读次数：
96
[SDOI2013]森林（luogu） Description 题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通， ...
分类：
其他好文 时间：
2020-02-07 10:33:43
阅读次数：
94
