CrystalLuo0827的博客

原创 【机器学习】ω闭式解推导过程、西瓜书3.7式推导

原创 【数据库开发技术】PPT习题解答，持续更新

连接层处理客户端连接，SQL 层负责解析和优化查询，存储引擎层负责数据的实际存储和读取，常用的引擎如 InnoDB 和 MyISAM。• 关于把数据库当成黑盒使用的错误，其实也会在你学习软件开发中遇到类似的问题，比如，对操作系统的黑盒化，比如对某些开发框架的黑盒化等等，请你思考一下，你的学习过程中，还能找到类似的例子嘛？特别是在长时间运行的事务或高并发系统中，优化锁的使用可以减少锁争用，提高系统性能。通过对这些数据库的锁机制的深入理解，开发者可以在编写代码时更好地控制事务和锁的使用，提高系统的并发性能。

原创 【机器学习】西瓜书Friedman检验 公式计算推导及理解

Friedman检验统计量 Q 服从自由度为 k-1 的卡方分布是因为：- 平均排名 r_i 在大样本下近似正态分布。- 统计量的构造与平方和形式相关，这通常对应卡方分布。- 自由度为 k-1 是因为在 k 个处理中，只有 k-1 个处理的排名均值是独立的，最后一个处理的排名可以由前面的值推导出。这种卡方分布的近似让我们可以基于 Q 统计量进行假设检验，判断处理之间是否存在显著差异。

原创 【机器学习 西瓜书】第二章模型评估与选择习题解答

AUC 是 ROC 曲线下面积，衡量的是分类器将正负样本正确排序的能力。AUC 的计算可以表述为：假设数据集有 m 个正样本和 n 个负样本。如果分类器给正样本打的分数比负样本高，那么我们认为这个排序是正确的。AUC 值为 1 表示所有正样本都被排在负样本之前，AUC 值为 0.5 表示分类器是随机猜测的。

原创 【编译原理 本科教学版】第三章习题答案

！- 描述：- 该正则表达式描述的语言以字母 `a` 开始和结束，中间可以包含零个或多个由 `a` 或 `b` 组成的字符。- `(a|b)*` 表示 `a` 或 `b` 的任意组合，可以出现零次或多次。- 示例：- `aa`- `aba`- `abbaa`- `aaaa`- 描述：- 该正则表达式描述的语言是由零个或多个 `(ε|a)` 开始，并且跟随零个或多个 `b`。整个模式可以重复多次。

原创 【机器学习 西瓜书】第一章绪论习题解答

方法：推荐系统通过分析用户的搜索历史、浏览习惯、地理位置等信息，结合机器学习模型（如协同过滤、神经网络模型），为每个用户生成个性化的搜索结果。- 方法：自然语言处理（NLP）和语义分析模型能够分析用户输入的查询，识别关键词、句子结构、同义词，理解查询背后的意图，从而生成更准确的搜索结果。- 考虑每个假设的先验概率以及在训练数据下的后验概率，选择后验概率最大的假设。- 假设训练数据中的噪声是某种已知的分布（例如高斯噪声），通过最大化假设在给定数据下的似然函数来选择最可能的假设。

原创 【编译原理 本科教学版】第一章习题答案

适用语言：C, C++, Cobol, Fortran, Java, Lisp, ML, Perl, Python, VB。// 这里的 i 是全局的 i=6，j 是全局的 j=5，因此 x = 6 + 5 = 11。// 这里的 i 是全局的 i=6，j 是全局的 j=5，因此 z = 6 + 5 = 11。// 这里的 i 是全局的 i=7，j 是全局的 j=4，因此 z = 7 + 4 = 11。// 这里的 i 是全局的 i=3，j 是全局的 j=4，因此 x = 3 + 4 = 7。

原创 【软件测试的概念与方法 习题答案】第1章 软件测试概论

软件测试是在软件开发生命周期的各个阶段中，基于需求规格说明书和程序的内部结构，通过人工或自动化手段精心设计并执行的一系列活动。其主要目标是发现软件中的缺陷，验证软件是否符合预定的需求和规范，同时评估和提升软件的质量和可靠性。软件测试不仅是为了找出错误，更是为了通过系统的测试设计、生成、执行、结果记录和分析，确保软件的正确性、稳定性和用户满意度。此外，软件测试应坚持预防性为主的原则，充分进行风险分析，并尽量使用工具来提高测试的科学性、有效性和经济性。

原创 算法导论 22.2 广度优先搜索 习题解答

综上所述，这证明了存在一组树边E'，使得对于每个结点v，图G(V, E')中从源结点s到结点v的唯一简单路径也是图G中的一条最短路径，但无论如何排列邻接链表的顺序，边集\(E'\)都不能通过在图G上运行BFS来获得。因此，通过构建 E' 集合并证明其路径是最短路径，我们可以得出存在一组树边 E'，使得对于每个结点 v，图 G(V, E') 中从源结点 s 到结点 v 的唯一简单路径也是图 G 中的一条最短路径。这里，我们使用BFS的过程，但不考虑具体的 u.d 值，只关注结点的访问顺序。

原创 算法导论 第22章 基本的图算法 22.1 图的表示 习题解答

这是因为对于每个节点v，对其邻接链表中的每个邻接节点u，以及u的邻接链表中的每个节点w，都会执行一次操作，总的时间复杂度是边数和节点数的乘积。对于邻接链表表示的有向图，计算每个节点的出度需要遍历图中的每个节点，然后对于每个节点，遍历其邻接链表，统计邻接节点的数量即为该节点的出度。因此，出度的计算时间复杂度为O(V + E)，其中V是节点的数量，E是边的数量。对于有向图的入度，需要对图中的每个节点进行遍历，然后再对每个节点的邻接链表进行遍历，统计指向该节点的边的数量即为该节点的入度。

原创 计算机组成与系统结构 第5章 中央处理器 习题

控制单元：实现一种或多种控制规律的控制仪表或控制部件，它根据用户预先编好的程序，依次从存储器中取出各条指令，放在指令寄存器IR中，通过指令译码(分析)确定应该进行什么操作，然后通过操作控制器OC，按确定的时序，向相应的部件发出微操作控制信号。自陷(陷阱、陷入)：预先安排的一种“异常”事件，首先通过某种方式将CPU设定为处于某个特定状态，在程序执行过程中，一旦某条指令的执行发生了相应状态所满足的条件，则CPU调出特定的程序进行相应的处理。时钟周期：时钟频率的倒数，是计算机中最基本的、最小的时间单位。

原创 算法导论 21.2 不相交集合的链表表示 习题解答

具体操作如下：1. 将第二个链表（S2）插入到第一个链表（S1）的头部和元素之间。2. 存储指向S1的第一个元素的指针。3. 对于S2中的每个元素x，将x的头指针设置为S1的头指针。4. 当达到S2的最后一个元素时，将其next指针设置为S1的第一个元素。这个方法的关键是始终让S2充当较小的集合，这有助于加权合并启发式策略的性能。通过这种方式，“拼接”两个链表的操作在渐近时间上保持线性，不影响 `UNION` 操作的性能。

原创 算法导论 第21章 用于不相交集合的数据结构 21.1 不相交集合的操作 习题解答

在这一时刻，算法将合并包含 u 和 v 的集合，创建一个包含 u 和 v 的联合集合。由于算法按照特定顺序处理边，使得 u 和 v 最终在相同的连通分量中的唯一方式是存在一系列按顺序处理的边，连接了它们。在CONNECTED-COMPONENTS算法中，对于每个顶点，FIND-SET操作都会被调用一次，而对于每条边，UNION操作会被调用两次。反之，如果在处理完所有边后，u 和 v 在相同的集合中，那么必然存在一系列边连接它们，而算法在处理这些边的过程中将合并包含 u 和 v 的集合。

原创 算法导论 11.4 开放寻址法 习题解答

11.4 开放寻址法。

原创 算法导论 11.3 散列函数 习题解答

其中概率是相对从函数簇H中随机抽取的散列函数h而言的。试证明：一个e全域的散列函数簇必定满足：使用反证法证明。反证法的思路：假设存在一个 e 全域的散列函数簇，但不满足上述不等式。假设条件：假设 e < 1/|B|-1/|U|。

原创 算法导论 11.2 散列表 习题解答

11.2 散列表。

原创 算法导论 第11章 散列表 11.1 直接寻址表 习题解答

如果元素的关键字范围很大，可能需要较大的位向量，这会占用较多的空间。在直接寻址表中，可以将其视为一个链表的数组，其中数组的每个槽都为每个关键字维护一个双向链表，每个节点都是该链表中的元素，包含了关键字对应的卫星数据，并通过双向指针连接到链表中的前一个和后一个节点。举例来说，考虑一个包含学生信息的动态集合，其中每个学生记录包括学生的学号作为关键字，而与之相关联的姓名、成绩、出生日期等信息就是卫星数据。这样的情况下，位向量中的每个位仅用于表示元素的存在或不存在，而不存储与之相关的卫星数据。