- 博客(6)
- 收藏
- 关注
原创 二. 线性表(顺序表)
线性表是由nn≥0nn≥0个数据元素(结点)a1a2ana1a2...an组成的有限序列。其中数据元素的个数nnn定义为表的长度当n0n=0n0时为空表当非空的线性表n≥0(n\geq0)n≥0记作a1a2ana1a2...an这里的数据元素ai1≤i≤nai1≤i≤n只是一个抽象符号,具体含义在不同的情况下可以不同在非空的线性表中,有且仅有一个开始结点。
2025-06-07 20:49:29
988
原创 一. 数据结构介绍
本文介绍了数据结构与算法的基本概念和核心内容。主要内容包括:1)数据、数据元素、数据项等基本术语的定义;2)数据结构的分类(线性/非线性结构)和存储方式(顺序/链式/索引/散列);3)数据类型与抽象数据类型的区别;4)算法的定义、特性(有穷性、确定性等)和设计要求(正确性、可读性等);5)算法效率的度量方法,包括时间复杂度(大O表示法)和空间复杂度分析。文中通过矩阵相乘等实例说明了如何计算算法复杂度,并提供了各类复杂度函数的对比图表。
2025-05-24 19:13:56
620
原创 梯度的概念及其应用
对于一个多元函数fx1x2xnfx1x2...xn,它在某点PPP处的各个偏导数描述了函数在该点沿着各个坐标轴方向的变化率。∇xf∂f∂x1∂f∂x2∂f∂x3⋯∂f∂xnT∇xf∂x1∂f∂x2∂f∂x3∂f⋯∂xn∂fT几何意义:梯度向量的方向指向函数在该点增长最快的方向。
2025-01-21 23:37:15
1096
原创 信息熵笔记
信息熵衡量一个单一随机变量的不确定性,而互信息衡量的是两个随机变量之间的信息共享程度。互信息(Mutual Information, MI)是信息论中的一个重要概念,用来衡量两个随机变量之间的相依性或共享的信息量。在伯努利分布的情况下,信息熵衡量的是对于一次伯努利试验,需要多少比特的信息量来表示结果。这两个项分别表示成功和失败事件的信息量,它们的加权平均值给出了整个随机变量的熵。的区别,前者的参数是两个随机变量,而后者的参数是两个分布,即真实分布与预测分布。是模型预测的分布,那么它们之间的交叉熵。
2025-01-17 15:22:15
1014
原创 第一章 计算机系统概述
一. 操作系统的基本概念1.什么是操作系统?2.操作系统提供的功能3.向上层提供方便易用的服务二.操作系统的特征1.**并发**2.共享3.虚拟4.异步操作系统是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;它是计算机系统重最基本的系统软件。
2024-06-29 00:04:46
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人