坑比输入，比赛时没A掉可惜了 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下 ...
分类：
其他好文 时间：
2020-05-31 22:10:30
阅读次数：
129
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
#博主的 BiBi 时间 简直不敢相信自己去年 $9$ 月学过主席树。。。真的一点印象都没了（真的太菜了）。 另外，这题有个坑点：\(testcase\) 是数据编号，不是数据组数！ #Solution 主席树一般是处理区间第几大/小的问题。然而这次的场景转移到了树上。 我们可以让 \(rt[u]\ ...
分类：
其他好文 时间：
2020-05-31 13:13:42
阅读次数：
52
这次我们来了解一个神奇的数据结构——树 作者ID：Kappa-010 树，其实跟我们现实生活中的树是差不多的。 它就是一个类似于现实生活中的树，是一个有分支 有层次 有品位有格调有修养 的数据结构。 如果你还不了解树这个数据结构的话，你可能认为树是这样的： 但事实正好相反，在数据结构当中，树的模样是 ...
分类：
其他好文 时间：
2020-05-31 13:06:53
阅读次数：
84
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
一、所有算法归结成四种算法 分类：识别某个对象属于哪个类别，常用的算法有：SVM（支持向量机）、nearest neighbors（最近邻）、random forest（随机森林），常见的应用有：垃圾邮件识别、图像识别。 回归：预测与对象相关联的连续值属性，常见的算法有：SVR（支持向量机）、 ri ...
分类：
编程语言 时间：
2020-05-31 10:49:08
阅读次数：
87
在中国和“外国”这两国的较量中，究竟哪一国更占上风？有说中国吊打外国，有说外国轻松把中国摁在地上摩擦，双方都列举了林林总总的例子，整得我们吃瓜群众一脸懵逼。中间派肯定说两国各有利弊，但这结论虽然正确却没啥营养。想要在中外两国这个话题上显得有见识，得先搞明白啥是技术？01核心技术，到底是个啥？把技术分 ...
分类：
其他好文 时间：
2020-05-31 10:48:43
阅读次数：
55
1、第五章主要学习了与树相关的知识，从二叉树拓展到一棵普通的树，再从一棵普通的树拓展到哈夫曼树，再从树拓展到森林的概念。5-1节学习了树和二叉树的定义，对节点，根节点，叶子结点，深度，度等概念进行了初步的了解。5-4节了解了与二叉树相关的一些性质，其中引出了完全二叉树与满二叉树的概念，从这一节开始也 ...
分类：
其他好文 时间：
2020-05-30 21:49:33
阅读次数：
63
中国之欧洲（修订译本） 更新图书信息或封面 作者: [法] 艾田蒲 出版社: 广西师范大学出版社 出品方: 理想国 副标题: 从罗马帝国到莱布尼茨 译者: 许钧 / 钱林森 出版年: 2008-8 页数: 662 定价: 78.00元 装帧: 平装 ISBN: 9787563374694 更新图书信 ...
分类：
其他好文 时间：
2020-05-29 21:12:58
阅读次数：
75
