2301_79935651的博客

原创 MapReduce运行流程

在 Ubuntu 运行 MapReduce - 豆包

原创 马克思主义基本原理--期末复习

原创 计算机逻辑基础--期末

【摘要】本文系统介绍了计算机逻辑基础的核心内容：1)开关理论包括数制编码(余三码、原码/补码转换、格雷码)、逻辑门运算(与/或/非/同或)及公式化简方法；2)逻辑电路元件详述晶体管开关原理(NMOS/CMOS门电路)和PLA/PAL可编程器件；3)逻辑优化方法涵盖公式法(并项/吸收等)和卡诺图法；4)组合逻辑设计分析包含译码器/加法器等元件实现及中型系统设计流程；5)时序逻辑元件重点讲解RS锁存器的工作原理及特性方程。全文通过图文结合方式，完整呈现了数字逻辑从基础理论到实际应用的完整知识体系。

原创 数据结构期末

本文全面介绍了数据结构中的核心概念和算法，涵盖了线性表、树与二叉树、图、查找以及内部排序等主要内容。在线性表部分，详细阐述了链表、栈、队列、数组和广义表的基本操作和应用场景。树与二叉树部分，重点介绍了树的基本概念、二叉树的性质及遍历方式，并探讨了堆、哈夫曼树及其编码的应用。图部分则深入讲解了图的存储结构、遍历方法、最小生成树、关键路径以及最短路径算法。查找部分详细分析了折半查找、二叉排序树、平衡二叉树、B-树和哈希表的实现与优化。最后，内部排序部分介绍了插入排序、折半插入排序和表插入排序的算法及其时间复杂度

原创 用链表表示一元多项式

【代码】用链表表示一元多项式。

原创 lowe_bound和upper_bound函数的原理

【代码】lowe_bound和upper_bound函数的原理。

原创 数据库系统基础教程---期末知识总结

ACIDACID。

原创 离散数学知识总结----期末复习

书P16的例题1.21例如：求公式 ¬\neg¬((¬\neg¬P∨\vee∨Q)∧\wedge∧(R→\rightarrow→¬\neg¬P))∨\vee∨¬\neg¬((¬\neg¬R→\rightarrow→Q)→\rightarrow→¬\neg¬P)成真解释：(P,Q,R):(T,F,X),(T,X,T),(T,T,X) 完全成真解释中没有X则合取式为 P∧\wedge∧¬\neg¬Q,P∧\wedge∧R,P∧\wedge∧Q析取范式：(P∧\wedge∧¬\neg¬Q)∨\vee∨(P

原创 Java中的sort

(可看作C++的结构体)int age;@Override// 按年龄升序排序@Override// 按年龄升序排序总结Comparable接口适用于对象的排序基于自然顺序的情况。实现简单，只需在类中实现Comparable接口并重写compareTo方法。Comparator接口适用于需要根据对象的不同属性进行排序的情况。无需修改源代码，可以定义多个比较器来实现不同的排序规则。

原创 四平方和定理

（英语：Lagrange’s four-square theorem） 说明每个正整数均可表示为个整数的平方和。它是费马多边形数定理和华林问题的特例。当 n4×(8m+7)时，n 可以被表示为至多三个正整数的平方和。当 n = 4×(8m+7)时，n 只能被表示为四个正整数的平方和。答案为 1 时，则必有 n 为完全平方数，这很好判断；答案为2时，n=a+b。只需要枚举a的值(1=