7-1 阅览室，感觉思路还好，但是写的太繁琐了，借鉴一下过的代码，又写了一遍；，代码： #include<bits/stdc++.h> using namespace std; int s[1010],w[1010]; int main() { int n; cin>>n; while(n--) { ...
分类：
其他好文 时间：
2020-11-26 14:11:33
阅读次数：
3
MySQL默认支持两种类型的索引： Hash索引和B+树索引： 那为什么不使用其他的数据结构作为索引？ Hash索引：哈希表的特点就是可以快速的精确查询，但是不支持范围查询。如果做成了索引，那速度也是很慢的，要全部扫描。 平衡二叉树： 1、索引也不只是在内存里面存储的，还是要落盘持久化的，如果数据多 ...
分类：
数据库 时间：
2020-11-26 14:09:43
阅读次数：
10
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
一、判断二叉树是否对称 给定一棵二叉树，判断它是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注：希望你可以用递归和迭代两种方法解决这个问题 二、示例 输入：{1,2,2} 输出 ...
分类：
其他好文 时间：
2020-11-20 12:14:29
阅读次数：
9
题目描述 给定一个非空的整数数组，返回其中出现频率前 *k* 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ...
分类：
其他好文 时间：
2020-11-19 12:37:55
阅读次数：
6
实验内容 【问题描述】对一含有n个整数的数组，使用堆排序将其由小到大排序。【输入形式】第一行为元素个数n，第二行为n个整数（以空格隔开）。【输出形式】输出n个整数（以空格隔开）【样例输入】 6 43 2 56 1 22 9【样例输出】 1 2 9 22 43 56 #include <stdio.h ...
分类：
编程语言 时间：
2020-11-19 12:29:13
阅读次数：
8
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 4 / \ ...
分类：
其他好文 时间：
2020-11-19 12:14:56
阅读次数：
5
在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客： 堆排序总结与实现 原理 PriorityQueue中维护一个Queue[]数组，在逻辑上把它理解成一个小根堆 ...
分类：
其他好文 时间：
2020-11-19 12:02:21
阅读次数：
7
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： ? 3 ? / ? 9 20 ? / ...
分类：
其他好文 时间：
2020-11-16 14:00:02
阅读次数：
13
