- 博客(24)
- 收藏
- 关注
RSS订阅原创 数据结构前导-指针与数组
指针与数组1、指针与地址int *a_ = &a; //定义指针，指向地址注意初始化地址int *p = NULL; //初始化为空指针1.2 指针与函数参数#include <iostream>using namespace std;void f(int *a) //定义指针{ *a = 10; //赋值给a}int main(){ int a = 0; f(&a); //指向局部变量a cout<<a&l
2021-07-09 14:49:35
127
1
原创 数据结构-第一章：基础篇
数据结构-第一章：基础篇1 程序语言基础1.1 变量类型1.1.1基本类型：int存整数， char存字符用法int a;int b = 1;int b,c,d = 2;存取：a = 1; d = b;char = 'a';1.1.2 指针型int *p1 = &A; 定义指针，指向地址；float *p2 = &B;char *p3 = &C;p1 = &D;E = *p1;int *p4 = NULL;1.1.3 构造类型i
2021-07-09 14:47:07
99
原创 操作系统- 2 进程管理
2 进程管理2.1 进程 & 线程2.1.1 进程的概念和特征1）概念程序进程静态动态磁盘里的可执行文件，一系列指令的集合一次执行过程。同一个程序多次执行会对应多个程序进程2）进程的组成-PCB（Process Control Block）但凡管理时所需要的信息,都会被放在PCB中，PCB是进程存在的唯一标志,当进程被创建时,操作系统为其创建PCB,当进程结束时,会回收其PCB。Q：操作系统如何分辨程序和进程？A：当进程被创建时,操作系统会为该进分配
2021-06-30 16:53:29
132
原创 数据结构- 7查找
查找1 顺序查找2 折半查找3 分快查找（索引顺序查找）4 二叉排序树5 平衡二叉树6 B树6.1 查找关键字6.2 插入关键字6.3 删除关键字6.4 B+/B-树7 散列表7.2.1直接定址7.2.2 数字分析7.2.3 平方取中123->1**512**97.2.4 除留余数7.3 常见的冲突处理法7.3.1 开放地址7.3.2 链地址法...
2021-06-27 16:48:40
68
原创 数据结构- 6 排序
排序1 直接插入、简单选择 & 冒泡排序1.1 直接插入1.2 简单选择1.3 冒泡排序2 希尔排序3 快速排序4 堆排序4.1 堆是什么4.2 建堆4.3 插入和删除节点4.3.1 插入4.3.2 删除4.4 堆排序5 归并排序6 基数排序7 稳定性分析8 外部排序8.1 多路归并排序8.2 置换选择排序8.3 最佳归并树8.4 败者树...
2021-06-27 16:29:15
57
原创 高数- 级数
级数1 常数项级数1.1 基本概念 & 性质1.2 敛散性的判别1.2.1 正项级数敛散性的判定1.2.2 交错级数的敛散性判别法1.2.3 任意项级数的敛散性判别法2 幂级数2.1 函数项级数的有关概念2.2 幂级数的收敛特点及其收敛域2.3 幂级数的运算与和函数的性质2.4 幂级数的求和与函数的幂级数展开式3 傅里叶级数3.1 傅里叶级数的有关概念3.2 傅里叶级数的收敛性-充分条件：狄利克雷收敛定理3.3
2021-06-27 16:00:03
311
原创 概率论- 7参数估计 & 假设检验
参数估计 & 假设检验1 参数估计1.1 参数的点估计1.1.1 估计量、估计值和点估计1.1.2 点估计的两种常用方法1.1.2.1 矩阵估计法1.1.2.2 最大似然估计法1.1.3 估计量的评估标准1.2 参数的区间估计区间估计就是用以统计量为端点的随机区间来刻画总体未知参数所在的范围1.2.1 置信区间的概念1.2.2 正态总体均值(或均值差)、方差(或方差比)及与其相联系的数字特征的置信区间2 假设检验2.1 假设检验的基本概念和原理2.1.
2021-06-27 15:30:53
231
原创 概率论- 6数理统计的基本概念
数理统计的基本概念1 总体和样本1.1 总体、简单随机样本、抽样的概念1.2 简单随机样本的概率分布2 统计量2.1 统计量的概念2.2 常用统计量(样本矩)3 抽样分布3.1 来自正态总体的三个常用统计量的分布3.2 正态总体的样本均值与样本方差的分布3.3 X(n)=max(X1,X2,…,X)和X(n)=min(X1,X2,…,Xn)的分布4 总结...
2021-06-27 15:10:13
113
原创 概率论- 5大数定律 & 中心极限定理
大数定律 & 中心极限定理1 大数定律1.1 依概率收敛1.2 切比雪夫不等式1.3 切比雪夫大数定律1.4 伯努利大数定律1.5 辛钦大数定律2 中心极限定理2.1 列维-林德伯格定理（独立同分布的中心极限定理）2.2 棣莫弗-拉普拉斯定理（二项分布以正态分布为其极限分布）3 总结...
2021-06-27 14:59:34
1205
原创 概率论- 4随机变量的数字特征
随机变量的数字特征1 随机变量的数学期望和方差1.1 数学期望的概念和性质1.1.1 概念1.1.2 性质1.2 随机变量函数的数学期望1.3 方差的概念和性质1.4 常见随机变量的数学期望和方差2 协方差和相关系数2.1 协方差2.2 相关系数3 随机变量的矩4 总结...
2021-06-27 14:50:07
89
原创 操作系统- 1基本概念
1 操作系统概述1.1 基本概念1.1.1 概念系统软件。封装思想: 操作系统把一些丑陋的硬件功能封装成简单易用的服务,便用户能更方便地使用计算机,用户无需关心底层硬件的原理,只需要对操作系统发出命令即可。1.1.2 特征1）并发宏观上同时发生，微观上交替发生。操作系统和程序并发是一起发生的。注意区分：并发&并行并发：交替发生，宏观上似乎是同时发生。单核cpu可以并发地执行。并发性是操作系统的基本特性。并行：完全同时发生。多核cpu可以并行地执行——同时执行多个程序。
2021-06-27 12:12:35
209
原创 高数-7 向量和空间几何
向量代数和空间几何1 向量1.1 向量的概念有方向的量1.2 向量的运算1.2.1 定义与计算公式1.2.2 运算法则1.2.3 几何应用2 平面方程、直线方程、各种关系2.1 平面方程2.2 直线方程2.3 关系2.3.1 两平面2.3.2 两直线2.3.3 直线& 平面2.3.4 平面束方程2.3.5 平面距离公式3 常用的曲面方程3.1 球面3.2 旋转曲面3.3. 柱面3.4 二次曲
2021-06-25 16:55:09
170
原创 数据结构- 5 树
树1 基本概念1.1 逻辑结构1.2 存储结构1.2.1 顺序存储结构-双亲存储结构1.2.2 链式存储结构-孩子结构2 二叉树2.1 概念 & 逻辑结构2.2 性质2.3 存储结构2.3.1 顺序存储结构2.3.2 链式存储结构2.4 二叉链表存储结构-同辈表亲连一起3 树与二叉树互换3.1 树与二叉树互换3.2 森林与二叉树互换4 遍历定义：一个一个扫描过去4.1 二叉树的遍历4.1.1 层次
2021-06-25 16:22:05
84
原创 概率论- 3多维随机变量及其分布
多维随机变量及其分布1 一、二维随机变量的联合分布与边缘分布函数1.1 二维随机变量的联合分布函数1.2 二维随机变量的边缘分布函数2 二维离散型随机变量2.1 联合概率分布及其性质列表求和 2.2 边缘分布和条件分布2.2.1 边缘分布2.2.2 条件分布3 二维连续型随机变量3.1 概念性质-求二重积分3.2 边缘概率密度 & 条件概率密度3.2.1 边缘概率密度3.2.2 条件概率密度基于条件密度函数，可以推导出密度乘法公式4 二维随机变量的
2021-06-25 14:30:59
931
原创 计算机组成原理- 7 输入输出系统
输入输出系统1 基本概念1.1 演变过程1.2 基本组成1.2.1 基本组成1）I/O软件包括驱动程序、用户程序、管理程序、升级补丁等。2）I/O硬件外部设备、设备控制器和接口、I/O总线等。1.2.2 基本的I/O方式1.3 小小的总结2 外部设备2.1 输入设备键盘、鼠标2.2 输出设备1）显示器注意VRAM的计算VRAM容量 = 分辨率 * 灰度级位数VRAM带宽 = 分辨率 * 灰度级位数 * 帧频2）打印机2.3 外存储器磁表面存储
2021-06-25 13:52:27
317
原创 数据结构- 4 数组&矩阵
数组 & 矩阵1.1 数组1）一维数组(a0,a1^an)dataType a[n]; //dataType是指数组内元素的类型，例如int2）二维数组[(a10,a11^a1n-1)(a20,a21^a2n-1)ˆˆˆˆdataType a[m][n];二维数组又分为行优先和列优先举个例子1.2 矩阵int A[m][n];1.2.1 特殊矩阵 & 稀疏矩阵元素分布存在规律：特殊矩阵，否则是稀疏矩阵1）特殊矩阵 i）对称矩阵方阵中
2021-06-24 15:58:22
161
原创 数据结构-3 串
串的模式匹配1 串基础1.1逻辑结构串是特殊的线性表，元素限制为字符1.2 存储结构1）定长存储结构typedef struct{ char str[maxSize + 1]; //多出末尾的'\0'作为结束标记，故用maxsize+1 int length} Str;2）变长存储结构typedef struct{ char *ch; int length;}Str;Str S;S.length = L;S.ch = (char*)malloc((L+
2021-06-24 15:57:09
93
原创 概率论-2 随机变量及其分布
随机变量及其分布1 随机变量及其分布函数1.1 概念取指依赖于随机结果，并且根据结果的不同而不同1.2 随机变量的分布函数1.2.1 概念1.2.2 性质2 离散型随机变量与连续型随机变量2.1 离散型随机变量2.2.1 概念一种可能性对应一个概率值，用表格可以表示出来2.2.2 性质2.2.3 分布函数可能性*概率，求和2.2 连续型随机变量2.2.1 定义2.2.2 性质3 常见的离散型、连续型随机变量及其概率分布3.1 常见的离散型定义备
2021-06-24 13:49:18
309
原创 计算机组成原理-6总线
总线首先是本章节的概览1 总线概述1.1 基本概念概念：一组能为多个部件分时共享的公共信息传送线路。 分时：一个时刻只允许一个设备向总线发送信息 共享：总线可以挂多个线路目的：为了解决I/O设备和主机连接的灵活性问题1.2 分类图解优点缺点串行成本低，长距离传输，用于内部时省布线空间数据发送接收时要拆卸和装配并行逻辑时序简单，电路容易实现信号数量多，占用更多的不限空间，传输成本高1.3 组成和性能指标定义 &
2021-06-24 12:47:17
141
原创 概率论-1 随机事件 & 概率
概率论-1 随机事件 & 概率1 随机事件的关系 & 运算1.1概念随机事件：随机试验的结果，用A B C表示样本空间：一切基本事件的总和2 随机事件的概率2.1 公理化定义2.2 条件概率注意：1）条件概率也是一种概率，所有的概率的性质都适用2）计算条件概率的两种方法 i）根据所给的条件缩小样本空间 ii）直接计算P(AB)和P(A)2.3概率的基本公式2.3.1 基本性质2.3.2基本公式1）乘法公式P(AB)={P(A)P(B∣A
2021-06-23 16:41:16
650
原创 数据结构- 2 栈和队列
栈和队列1 栈1.1 定义和逻辑结构stack：只能在一端进入和删除的线性表，先进后出(FILO)1.2 存储结构1.2.1 顺序栈int stack[maxSize];int top = -1; //初始化栈顶指针x = stack[++top]; //入栈操作x = stack[top--]; //出栈操作top = -1; //栈空状态top = maxSize - 1; //栈满状态1.2.2 链式栈
2021-06-23 15:48:32
113
原创 计算机组成原理- 5 中央处理器
中央处理器0.PrefaceCPU=运算器+控制器。运算器对数据进行加工，控制器控制协调指令序列，包括取指令、分析指令、执行指令。除此之外，cpu还可以控制程序输入和结果输出（IO）1.CPU的基本功能和结构1.1 cpu的功能cpu最基本的功能是处理程序，但是在很多特殊情况下需要__处理中断__和异常情况。具体地，cpu的功能分为以下几种：控制指令的操作时序、控制指令的执行操作、运算数据、控制存储器和I/O、处理异常和中断天勤的书上概括为：指令控制、操作控制、时间控制、数据加工、中断处理
2021-06-23 11:40:54
618
原创 数据结构-1线性表
线性表1.逻辑结构线性表是具有相同特性的数据元素的有限序列。相同特性：把同一类归类，方便处理例如在这个例子中，name、idnumber、height就是具有相同特性的数据。有限：数据的量有限序列：体现出逻辑关系，表示为谁是谁的前驱/后继。ATTENTION：以上三个特性不仅仅适用于线性表，对于其他的数据结构依然适用。2.存储结构存储结构主要分为顺序结构和链式结构。存储空间基本代码顺序结构存储空间连续链式结构不连续的存储空间对于链式结构，进一步
2021-06-22 16:56:00
201
原创 正元-多元积分笔记
一、一元积分二、多元积分学习目标：提示：这里可以添加学习目标例如：一周掌握 Java 入门知识学习内容：提示：这里可以添加要学的内容例如：1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间：提示：这里可以添加计划学习的时间例如：1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出：提示：这里统计学习计划的总量例如：1、 技.
2021-06-18 15:44:26
1084
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人