# 信息技术大赛

**Repository Path**: tu-zhenjin/it-competition

## Basic Information

- **Project Name**: 信息技术大赛
- **Description**: 江西省的信息技术大赛~本人的笔记~ 
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-10-29
- **Last Updated**: 2022-10-29

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 信息技术大赛刷题笔记

>信息技术大赛刷题的一些自己的理解

## 二叉树图解

**百度连接：**

https://jingyan.baidu.com/article/90895e0fbbb45725ec6b0b94.html

## 哈夫曼树

### 带权路径wpl

https://blog.csdn.net/weixin_39731083/article/details/81632205

## 直接插入

> 上图就行：

![image-20221017195057545](README.assets/image-20221017195057545.png)

## 无向树

https://blog.csdn.net/hpdlzu80100/article/details/103141475

## 无向图

### 无向图的顶点和边的关系

> `全部顶点的度的和` = ==边数的2倍==。

https://zhidao.baidu.com/question/1519779752944834500/answer/3918986752.html

## 字符串求子串

`字符串`的任意片段都是子串：
对于字符不重复的长度为n的字符串：
子串公式:

> （n*(n+1)）/2 + 1

示例：
字符串的子串，就是字符串中的某一个连续片段。截取一个字符串长度需要一个起始位置和结束位置。
字符串“software”有8个字符，可是设置间隔的位置有9个，使用C(9,2)=36即可求得字符串“software”的所有子串。因为空串也是子串，故还需要加上1，总共37个子串

## 串行调度

`串行调度`：多个事务依次执行

`非串行调度`（并发调度）：利用分时的方法同时处理多个事务

`可串行化调度`：若并发调度的执行结果与串行调度的执行结果等价，称该并发调度为“可串行化的调度”

## RAID1与RAID0的区别

https://blog.csdn.net/gejiat/article/details/112486567