索引是数据库中用来提高查询效率的一种数据结构，在mysql中的索引默认采用B+树的数据结构，如果没有索引，执行查询时， mysql必须扫描整张表的记录 ，直至找到所有符合要求的记录，在数据量比较大时，这样做会带来需要开销。如果作为搜索条件 的列上带有索引，则mysql可以通过索引结构迅速得到符合要求 ...
分类：
数据库 时间：
2021-06-29 16:10:29
阅读次数：
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树（剑指offer 07） medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路：前序遍历的特点，根节点在第一位； 中序遍历的特点，根 ...
分类：
其他好文 时间：
2021-06-29 16:05:14
阅读次数：
0
https://leetcode-cn.com/problems/largest-bst-subtree/ public int largestBSTSubtree(TreeNode root) { return (root == null) ? 0 : getInfo(root).size; } ...
分类：
其他好文 时间：
2021-06-29 15:58:52
阅读次数：
0
Linux系统调用 原文：https://www.cnblogs.com/ycw0923/p/12913925.html 一.为何要有系统调用 unix内核分为用户态和内核态，在用户态下程序不内直接访问内核数据结构或者内核程序，只有在内核态下才可访问。请求内核服务的进程使用系统调用的特殊机制，每个系 ...
分类：
系统相关 时间：
2021-06-29 15:58:17
阅读次数：
0
为什么会有人推得出来第三题想不出来签到题啊 (⊙_⊙)？ 题面 有一棵有根树 \(T\)。从根节点出发，在点 \(u\) 时，设点 \(u\) 还有 \(d\) 个未访问过的儿子，则有 \(\frac1{d+1}\) 的概率向上（深度较小的方向）走一步，有 \(\frac1{d+1}\) 的概率走向 ...
分类：
其他好文 时间：
2021-06-29 15:40:12
阅读次数：
0
1、定义线程栈 在多线程系统中，每个线程都是独立的，互不干扰的，所以要为每个线程都分配独立的栈空间，每个栈空间通常是预先定义好的全局数组，也可以是动态分配的一段内存空间，但他们都存于RAM中。 在多线程系统中，有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类：
编程语言 时间：
2021-06-29 15:23:48
阅读次数：
0
MSTP【Muliti STP】多生成树协议工作原理：将多个vlan捆绑在一起，运行在一个stp实例里面，不同实例间stp互相独立运行，默认情况下所有vlan都在实例0里面 网络拓扑图： 如果上图拓扑不进行配置的话，交换机SW 3的G0/0/1口将被阻塞，而对于vlan 10和vlan 30的用户来 ...
分类：
其他好文 时间：
2021-06-29 15:22:15
阅读次数：
0
第三次实验 一、相关信息 | 实验班级 | 机器学习 | | | | | 实验名称 | 朴素贝叶斯算法及应用 | |学号|3180701137| 二、实验信息 【实验目的】 1.理解决策树算法原理，掌握决策树算法框架； 2.理解决策树学习算法的特征选择、树的生成和树的剪枝； 3.能根据不同的数据类型 ...
分类：
其他好文 时间：
2021-06-29 15:17:58
阅读次数：
0
依赖属性的传递，在XAML逻辑树上， 内部的XAML元素，关联了外围XAML元素同名依赖属性值 ； <Window x:Class="Custom_DPInherited.DPInherited" xmlns="http://schemas.microsoft.com/winfx/2006/xaml ...
题目： 思路： 根据前序遍历的第一个数我们可以知道 根节点 根据 根节点 去中序遍历中可以分出左树 与 右树 运用极限逼近的思想，假设只有三个数据 前序【3,9,20】 中序【9,3,20】 去设计算法： 我们将中序中的数据存入map 中 value 存值得下标，根据蓝色字的思想，递归去构建树 （一 ...
分类：
其他好文 时间：
2021-06-28 20:54:30
阅读次数：
0
