- 博客(37)
- 收藏
- 关注
RSS订阅
1原创 数据结构与算法-平衡二叉搜索树
1.自平衡的二叉搜索树2.平衡（1）空树平衡（2）非空树平衡3.平衡因子左右子树的高度差的衡量值 -1 0 11.左左单旋 LL：插入节点在左子树的左节点，导致二叉树失衡2.左右双旋 LR：插入节点在左子树的右节点，导致二叉树失衡3.右右单旋RR：与LL单旋对称4.右左双旋RL：与LR双旋对称...
2022-07-05 14:39:06
294
原创 数据结构与算法-二叉树
1.满二叉树：每个节点要么有两个子节点要么没有（要么没有孩子，有就有两个）2.完全二叉树：只要有一层节点不是满节点，空节点的位置只能是右边的节点没有孩子3.完美二叉树：每一层的节点都是满的，没有一个空位置性能（时间复杂度）：链表 < 普通二叉树 < 满二叉树 < 完全二叉树 < 完美二叉树1.二叉树节点的创建2.二叉树的遍历（1）递归遍历：前、中、后序（2）迭代遍历：前、中、后序、层序3.二叉树的查找与插入C++实现C实现......
2022-07-05 11:00:17
357
原创 计算机组成原理：I/O
一、IO设备与IO接口（一）IO设备1.IO设备：外部输入输出设备（二）IO接口1.基本组成（1）控制逻辑电路：用于协同控制各个模块（2）设备选择电路：I/O接口连接多个外部设备，该电路选择需要工作的设备（3）命令寄存器和命令译码器：对CPU的命令进行译码和存储（4）设备状态标记：用于判断设备状态完成触发器D工作触发器B中断请求触发器INTR屏蔽触发器MASK（当CPU正在进行重要操作时，用于屏蔽外部设备请求）（５）数据缓冲寄存器DBR：将外部设备的数据存入用于CPU通信2
2021-05-25 23:04:56
1804
原创 编程的核心概念
编程1.目的无论是什么编程语言，都是为了表达人类的思想，这些编程语言都有一些基本的概念，下面就是为了介绍这几种基本的概念，不以特定的编程语言。2.面向过程编程（1）数据在编写程序的过程中，我们是为了解决特定的问题，于是免不了要输入数据，而对于数据最基本的就是以下概念变量：变量就是给数据起一个名字，然后可以对它进行操作数据类型：对于不同的数据类型，计算机内的存储空间都是不同的，计算机要处理数据，你就必须告诉计算机你的数据是什么类型的。（2）分支与循环有了数据之后，对于数据的处理过程，有以
2021-05-12 05:41:20
1023
原创 计算机组成原理：绪论与总线
计算机组成原理一、基本概念（一）计算机硬件组成1.冯诺依曼架构计算机如何处理一个问题（1）外部数据进入输入设备，控制器控制将数据与指令存入存储器（2）控制器控制运算器从存储器中读取数据，将运算后的数据存入数据（3）控制器控制存储器将运算结果读取，然后输出到输出设备2.计算机硬件组成（二）计算机软件组成1.基本组成（1）系统程序（2）应用程序2.程序处理（1）系统程序利用计算机硬件外部接口实现对计算机的控制，应用程序软件利用系统程序与用户进行交互。（2）在对计算机进行程序
2021-05-09 03:36:58
187
原创 网页开发：HTML
一、HTML的语法与结构(一）HTML标签1.分类（1）单标签<标签/>（2）双标签<标签>内容</标签>2.常见标签3.标签属性<结构是 属性名=“属性值”>4.文档注释<! --注释-- >(二）HTML文档基本结构<! --文档声明-- ><!DOCTYPE html> <html> <! --头部-- > <head>
2021-04-29 21:13:15
371
原创 数据结构与算法-线性结构
线性表（一）基本概念1.线性表线性表是一种线性结构的数据结构，它的数据元素之间为一对一的关系(a1,a2,a3,....,an)(a_1,a_2,a_3,....,a_n)(a1,a2,a3,....,an)2.存储方式线性表的逻辑结构在存储结构中的映射共有两种方式（1）顺序结构（数组）由于线性表的逻辑结构关系，它要求数据元素的关系必须是有一 一对应的逻辑先后顺序，这正好与数组之间有对应的关系。数组在计算机中的存储方式就是一段连续的存储空间。（2）链式结构（链表）链式结构与顺序
2021-04-22 21:50:11
292
原创 数据结构与算法-栈和队列
一、栈1.定义栈是线性表的一种特殊形式，它的数据只能满足先入后出。2.C语言实现（1）顺序表实现栈#include<stdio.h>#include<stdlib.h>//建立顺序表数据类型(动态)typedef struct List{ int* data; //数据域 int length; //顺序表的实际长度}Sqlist;//初始化栈 void Init(Sqlist **top){ (*top)=(Sqlist*)malloc(si
2021-04-18 23:04:30
195
原创 通信原理：确知信号
（一）确知信号的类型1.周期信号:信号每隔一段时间呈周期性变化s(t)=s(t+T0),−∞<t<+∞s(t)=s(t+T_0) , -\infty<t<+\inftys(t)=s(t+T0),−∞<t<+∞2.功率信号与能量信号（1）能量（有限）信号能量：0<E=∫−∞+∞s2(t)dt<+∞能量 ：0<E=\int_{-\infty}^{+\infty}s^2(t)dt<+\infty能量：0<E=∫−∞+∞s2(t)d
2021-02-02 13:05:15
2008
原创 通信原理:绪论
(一) 通信的基本概念1.通信:传递,交换信息2.通信系统模型(1)通信系统一般模型信息:消息中的有效内容,信息的传输载体是信号.信号在通信网络中分为电信号与光信号,在通信原理中我们主要讨论电信号模拟信号:在时间和幅度上都是连续的信号数字信号:在时间和幅度上都是离散的信号发送设备:改变信号,使其适合在信道中传输信道:信号的传输媒质接受设备:接受信号,恢复为原传输信号信宿:信号的接收者(2)模拟通信系统(3)数字通信系统(二) 信息的度量及
2021-02-01 21:24:50
340
原创 信号与系统：卷积
卷积一、卷积的定义（一）卷积和1.离散时间信号可以表示为加权延时脉冲的线性和x[n]=∑k=−∞+∞x[k]δ[n−k]x[n]=\displaystyle\sum_{k=-\infty}^{+\infty}x[k]\delta[n-k]x[n]=k=−∞∑+∞x[k]δ[n−k]证明：x[n]=x[−1]δ[n−1]+x[0]δ[n]+x[1]δ[n+1]+⋅⋅⋅⋅⋅⋅⋅=∑k=−∞+∞x[k]δ[n−k]\begin{aligned}x[n]&=x[-1]\delta[n-1
2020-12-19 22:18:00
6339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人