专业单词 英文术语 中文翻译 algorithms 算法 specification 规格 the spiral model 螺旋模型 the incremental model 增量模型 the waterfall model 瀑布模型 rapid prototyping model 快速原型 characteristics 特性 outline design 概要 2024-09-15 note > 英语 > 专业单词 #英语
随机事件与概率(对立一定互斥) 知识框架 基本概念随机试验随机试验条件: 试验可以在相同的条件下重复进行; 试验所有可能结果明确可知,且不止一个; 每一次试验会出现哪一个结果,事先并不能确定 随机试验简称试验,用字母 $E_i$ 表示 随机事件在一次试验中可能出现,也可能不出现的结果称为 随机事件,简称 事件,并用大写字母 A, B, C 等表示。将每次试验中一定发生的事件称为 必然事件,记为 $\Omega$。每次试验中 2024-09-12 note > 数一 > 概率论 #概率论
线性表 总结 线性表的定义和基本操作线性表的定义 线性表是具有==相同数据类型==的 n (n>=0) 个数据元素的有限序列(数据之间具有前后驱关系),其中 n 为表长,当 n = 0 时线性表是一个空表。若用 L 命名线性表,则其一般表示为 L = (a₁, a₂, ⋯, aᵢ, a 2024-09-11 note > 408 > 数据结构 #数据结构
栈、队列和数组 栈栈的基本概念栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。 栈顶(Top)。线性表允许进行插入删除的那一端。栈底(Bottom)。固定的,不允许进行插入和删除的另一端。空栈。不含任何元素的空表。 卡特兰数公式:当n个不同元素进栈时,出栈元素不同排列的个数为$\frac{1}{n+1}C_{2n}^n$ 栈的顺序存储结 2024-09-11 note > 408 > 数据结构 #数据结构
数据结构绪论 总结 数据结构基本概念基本概念与术语 数据:数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。 数据对象: 2024-09-11 note > 408 > 数据结构 #数据结构
计算机系统概述 摩尔定律:当价格不变时,集成电路上可容纳的品体管数目,约每隔 18 个月便会增加一倍,性能也将提升一倍。也就是说,我们现在和 18个月后花同样的钱买到的 CPU,后者的性能是前者的两倍。这一定律揭示了信息技术进步的速度。 计算机层次结构硬件系统功能部件 输入设备 输出设备 存储器: 主存储器(内存储器或主存): CPU能够直接访问的存储器是主存储器 主存储器的工作方式是按存储单元的地址 2024-09-10 note > 408 > 计算机组成原理 #计组
位运算(差2) 基础知识回顾: 原码 补码 正数 本身 本身 负数 正数原码修改符号位 负数原码除符号位取反 + 1 8 00000000 00000000 00000000 00001000 00000000 00000000 00000000 00001000 -8 10000000 00000000 00000000 00001000 11111111 11111111 11111 2024-09-09 note > 408 > 算法 #算法
vue 基础内容文本插值123456789101112131415161718192021222324252627<script>// 这是 JavaScript 部分的注释export default { data() { return { msg: 'Hello Vue!', hello: 'Hello 2024-08-17 note > language > vue #language
二叉树及其实现 二叉树分析 二叉树的递归遍历基础遍历: 12345678910public static void f(TreeNode head) { if (head == null) { return; } //1 f(head.left); //2 f(head.right); //3} 三种排序1.前 2024-08-14 note > 408 > 算法 #数据结构 #树
堆及堆排序 堆结构,优先级队列 大根堆(最大堆)是一种特殊的二叉树结构,它满足以下两个条件: 完全二叉树:大根堆是一棵完全二叉树,即除了最后一层外,每一层的节点都是满的,并且最后一层的节点从左到右依次排列。 堆序性质:大根堆中每个节点的值都大于或等于其子节点的值。换句话说,根节点是整个堆中的最大值。 调整代码1234567891011121314151617181920212223242526272829 2024-08-14 note > 408 > 算法 #算法 #数据结构 #堆