【题目】 一个公司的上下节关系是一棵多叉树，这个公司要举办晚会，你作为组织者已经摸清了大家的心理： 一个员工的直接上级如果到场，这个员工肯定不会来。 每个员工都有一个活跃度的值，决定谁来你会给这个员工发邀请函，怎么让舞会的气氛最活跃？ 返回最大的活跃值。 举例： 给定一个矩阵来表述这种关系 matr ...
分类：
编程语言 时间：
2019-06-23 17:23:48
阅读次数：
143
leetcode 地址： https://leetcode.com/problems/implement-trie-prefix-tree/description/ 难度：中等 描述：略 解题思路： Trie树 也就是字典查找树，是一种能够实现在一个字符串集中实现快速查找和匹配的多叉树结构，关于Tr ...
分类：
编程语言 时间：
2019-06-23 13:57:02
阅读次数：
102
SQL语言之索引 前言 本章我们将学习MySQL中的索引，本文将从索引的作用、索引的分类、创建索引的语法、索引的使用策略以及索引的实现原理等方面带大家了解索引。 索引的作用 索引的作用就是加快查询速度，如果把使用了索引的查询看做是法拉利跑车的话，那么没有用索引的查询就相当于是自行车。目前实际项目中表 ...
分类：
数据库 时间：
2019-06-14 18:25:22
阅读次数：
122
说明：本文所树方法仅针对多叉树，并不适用于二叉树。 实现思路：首先，设计树结点结构，其中应该包含结点数据和孩子结点的位置，本文用结构体实现，data表示结点数据，children是一个不定长数组，用于保存孩子结点的位置。然后，定义一个数组testTree[]，用于存储树结点。之后，静态的实现下图所示 ...
分类：
编程语言 时间：
2019-05-27 19:27:20
阅读次数：
183
"嘟嘟嘟" 这题真没想到这么简单…… 首先有60分大礼：$O(n ^ 2logn)$贪心。（我也不知道为啥就是对的） 然后又送15分链：维护两个堆，每次去堆顶的最大值。 这时候得到75分已经很开心了，但其实离AC也就差一点点。 链的做法已经给了我们提示：合并两个堆。其实这就相当于二叉树。那多叉树呢？ ...
分类：
其他好文 时间：
2019-04-28 20:25:51
阅读次数：
137
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2019-04-22 00:24:59
阅读次数：
155
[TOC] 1. 前言 2. 默克尔树 默克尔树（ 又叫哈希树） 是一种二叉树，由一个根节点、一组中间节点和一组叶节点组成。最下面的叶节点包含存储数据或其哈希值，每个中间节点是它的两个孩子节点内容的哈希值，根节点也是由它的两个子节点内容的哈希值组成。 进一步的，默克尔树可以推广到多叉树的情形。 默克 ...
分类：
其他好文 时间：
2019-04-10 23:19:52
阅读次数：
217
给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 （qwq） 1.暴搜 即往树根一步一步搜。。。当然这样会妥妥T到飞起（ 2.倍增求LCA 倍增即按照以2为底的幂来增大（啥） 2,4,8,16,32…… ~~（手证正确性差评）~~ 两次把1写成i……该注意了 cpp include incl ...
分类：
其他好文 时间：
2019-03-29 13:20:10
阅读次数：
170
一、B树 1、什么是B树 他是一种平衡多叉树 2、M阶B树的特点 （1）每个节点至多有m个子节点 （2）除根节点和叶节点外，其他每个节点至少有m/2（向上取整）子节点 （3）根节点至少有两个子节点 唯一列外的是根节点就是叶节点是没有子节点 此时B树只包含一个节点 （4）所有叶节点都在同一层 （5）每 ...
分类：
其他好文 时间：
2019-03-19 11:57:42
阅读次数：
140
这道题目在上半年ZOJ模拟上年青岛赛区ACM题的时候就已经出现了。当时我不会写，本来想着赛后补题的最后因为懒惰又没补。 现在这道题又出现了。这是上天对我的惩罚啊！！！ 所以这次铁了心也要补这题。然后我就找广工某大佬要了份题解，看得是一脸懵逼啊！ 这个图就是算法的核心思想：将其分成9个多叉树，每颗树里 ...
分类：
其他好文 时间：
2019-03-18 09:13:09
阅读次数：
237
