dahais4c

摘要： 在二叉树的第i层上至多有 2^(i-1) 个结点（i≥1）。 深度为k的二叉树至多有 2^k - 1 个结点（k≥1）。 对任何一棵二叉树T，如果其叶子结点数为n₀，度为2的结点数为n₂，则 n₀ = n₂ + 1。 具有n个结点的完全二叉树的深度为 ⌊log₂n⌋ + 1（向下取整）。 对完全二叉 阅读全文

摘要： 队列和栈 循环队列：队空 head=tail 队满 （tail+1）%size=head 空串：长度为0的串，不包含任何字符 空格串：一个或多个空格组成的串 串比较：以字符的ASCLL码的值，当其中一个串先结束，则另一个串长的为大。 让我们通过一些例子来理解这个规则（假设使用 ASCII 编码）： 阅读全文

摘要： 数据元素是数据的基本单位，数据元素有数据项组成 数据项是数据的最小单位 数据结构三要素：逻辑结构、物理结构（存储结构）、数据的运算 逻辑结构：集合、线性结构（一对一）、树形结构（一对多）、图结构（多对多） 物理结构：顺序存储、链式存储、索引存储、散列存储 算法：有穷性、确定性、可行性、输入、输出 时 阅读全文

摘要： 分类： Cache:速度快、容量小、成本高 存储器部分：存放主存的部分复制信息 控制部分：判断CPU要访问的信息是否在Cache存储器中 地址映像 直接映像：地址变换简单、灵活性差。对应关系固定 全相联映像：不受限制、灵活。变换复杂速度慢 组相联映像：组间采用直接映像，组内的块采用全相联映像 核心区 阅读全文

摘要： 冯.诺依曼计算机的特点： 1、计算机由五大部件组成——输入设备、输出设备、存储器、运算器、控制器。 2、指令和数据以同等地位存于存储器，可按地址寻访。 3、指令和数据用二进制表示 4、指令由操作码和地址码组成 5、存储程序 6、以运算器为中心 输入/输出设备与存储器之间的数据传输通过运算器完成。 存 阅读全文

摘要： 符号位+数值位 原码 第一位为符号位0为+，1为- 例：+19为00010011. -19为10010011 真值0有+0和-0两种。 +0:00000000 -0:10000000 若机器字长n+1位，原码整数的表示范围为[−(2的n次方)-1, +(2的n次方)-1] 反码 符号位为1数值位取反 阅读全文

摘要： 用低/高电平表示0/1 进制符号表示，2进制为后缀B，10进制为后缀D，16进制为前缀0x R进制转10进制 10进制转R进制 将对应的数字除R取余。剩下的数字继续操作。余数从下到上为高到低。 例：94的二进制为1011110 用除 2 取余法（从下往上读余数）： 94 ÷ 2 = 47 … 0 4 阅读全文

摘要： 正常操作 步骤 1：安装 WSL 启用 WSL 功能： 以管理员身份打开 PowerShell 或 命令提示符，输入以下命令并回车： powershell wsl --install 这个命令会自动启用所需的 Windows 功能、下载并安装默认的 Ubuntu 发行版。 （如果上述命令无效，可以手 阅读全文

摘要： Hadoop的核心组件 HDFS（Hadoop Distributed File System）：一个分布式文件系统，用于存储大规模数据集。 MapReduce：一个编程模型，用于处理大数据集。 YARN（Yet Another Resource Negotiator）：一个资源管理和调度系统，用于 阅读全文

摘要： 简单学习了国产数据库，先用了下阿里云的Ocean base数据库，因为他可以跟mysql进行兼容方便修改，图方便就选了桌面式安装，说实话数据库这东西原使用效果很差不好写。Ocean base在启动和关闭的时候就显得很卡，正常mysql就没问题。 阅读全文