weixin_74864740的博客

原创 操作系统期末复习

软硬件之间关系：用户通过操作系统使用计算机硬件的功能，而计算机硬件通过操作系统向用户提供服务。操作系统是在计算机硬件上的第一层软件，它本身也是系统软件。他提供了计算机硬件与其他系统软件和应用程序之间的接口——系统软件与应用程序通过调用操作系统来使用硬件提供的功能与服务。操作系统的目标包括：方便性，高效性，易于维护，开放性。

原创 数字逻辑组合逻辑电路常用器件

一个典型例子，它将所输入的8421－BCD码二进制代。4线－10线译码器74LS42是二－十进制译码器的。逻辑功能：将每个输入的二进制代码对应的输出为高、基本用途：有选择的将一个数据送到多路输出中的。MUX的功能正好与DEMUX相反，为多输入、编码器的逻辑功能：把输入的每一个高、低电平。信号变成一个对应的二进制代码。码译成十进制代码0～9。

原创 分类模型与聚类模型

最短距离法最长距离法组间平均连接法组内平均连接法重心法。

原创 排序算法总结

【代码】排序算法总结。

原创 针对数学建模比赛的多元线性回归分析总结

例如，如果有一个定性变量"颜色"，包含红、绿两个类别，则可以创建两个虚拟变量"红"和"绿"，如果某个样本属于红色，则"红"为1，"绿"为0，反之亦然。回归分析中拟合优度（R-squared）是衡量模型拟合优度的一个重要指标，它表示因变量的方差能被自变量解释的比例，通常介于0和1之间。因此，通过检验误差项的正态性，也可以间接判断是否存在异方差性。lasso回归没有显式解使得结果有误差，用近似估计的方法，如坐标下降法、最小角回归等，通过迭代的方式逐步更新模型的参数，直至达到收敛条件。

原创 树与二叉树

树的定义，结点的度，树的度，叶结点，中间结点，兄弟结点;结点的层次：根结点在第一层，某一结点层次为k，则其子结点层次为k+1;结点的高度：叶结点高度为1，中间结点的高度为其子结点高度最大值加一；树的高度（深度），有序树/无序树，森林，祖先结点，子孙结点。由度为0的叶结点和度为2的中间结点构成。高度大于3的完全二叉树，从第一层到第d-2层全是度为2的中间结点，d层都是叶结点，d-1层结点的度从左向右单调不减排列，度为1的结点要么没有要么只有一个且左子树非空。

原创 概率论与数理统计期中复习

原创 算法题解：unordered_map基本操作与前缀和思想

首先要求编译器支持C++11;

原创 【无标题】

设有n个正整数a1​an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。