ngtnmd的博客

原创 一天学完【操作系统】，两天通过期末考试

本文为【五天带你学完《计算机网络》，期末考试不挂科】的续作，期末不挂科系列之操作系统，感谢各位读者一直以来对笔者的大力支持！！！欢迎广大学子报考河北师范大学软件工程专业！！...

原创 python从入门到提高，这一篇就够了

旅客同志们注意啦，通往 Python王国的G2022次列车，马上就要出发了，请没上车的旅客抓紧上车哦

原创 考前自学系列·计算机组成原理

文章目录创作背景说明希望大家成绩理想第一天创作背景本系列文章基于蒋本珊《计算机组成原理》第3版教材本系列文章创作始于2021.11.25，将止于考试当天本系列文章的所有知识点均来自于作者在创作期间通过自学的个人理解，如有错误，请第一时间指正感谢大家曾经对以下系列的支持：五天带你学完《计算机网络》，期末考试不挂科只用半小时，只用半小时，只用半小时！给自己一个机会！！！看完保你web开发一期末不挂科，老师看了都说好！！！说明由于该系列文章的应试型，将从题目入手

原创 五天带你学完《计算机网络》，期末考试不挂科

欢迎广大学子报考河北师范大学软件工程专业！！！！！！！！本系列文章基于谢希仁《计算机网络》第五版教材并根据上课记录整理而成。感谢各位读者一直以来对于笔者的大力支持！

原创 看完保你web开发一期末不挂科，老师看了都说好

给自己一个机会，拒绝web开发一期末挂科Web开发（一）·期末不挂之第一章·Web开发基础（不背就挂的基础知识）Web开发（一）·期末不挂之第二章·HTML基础一（考试必考冷知识）Web开发（一）·期末不挂之第四章·CSS语法基础(CSS选择器&选择器优先级&各类样式表的使用方法)Web开发（一）·期末不挂之第五章·CSS盒子模型(盒子模型各属性&行级元素和块级元素&导航栏的实现)Web开发（一）·期末不挂之第六章·网页布局(浮动&定位)...

原创 如何提高深度学习的泛化能力？

在样本有限的情况下，采用数据增强的方法对原有样本进行变换：平移、旋转、镜像翻转几何变换、对比度变换、颜色变换、添加随机噪声、图像模糊弹性变换算法：双线性插值、双三次插值在网络的训练过程中，按照预先设定的概率将一部分中间层的单元暂时从网络中丢弃，通过把该单元的输出设置为0使其不工作，来避免过拟合。但是对被舍弃单元进行误差反向传播计算时，仍使用被舍弃之前的原始输出值可用于训练包含全连接层的神经网络训练完后，在识别时使用全部单元。对经过Dropout处理过的层要多乘一次训练时设定的概率（因为训练时舍弃了一部分，这

原创 快速排序+归并排序

【代码】快速排序+归并排序。

原创 【Datewhale一起吃瓜 Task5】啃瓜第六章

神经元接受数据，根据各自权重输入进激活函数，输出值与阈值比较后，得出结果作为该神经元的输出结果多层网络：包括隐层的网络前馈网络：神经元之间不存在同层连接也不存在跨层连接隐层和输出层神经元亦称“功能单元”仅需一个包含足够多神经元的隐层，多层前馈神经网络就能以任意精度逼近任意复杂度的连续函数但是，设置隐层神经元数是未决问题，实际常用试错法误差目标函数中增加描述网络复杂度

原创 【Datewhale一起吃瓜 Task4】啃瓜第五章

在样本空间中寻找一个超平面，将不同类别的样本分开

原创 【Datewhale一起吃瓜 Task3】啃瓜第四章

决策树基于“树”结构进行决策根据训练数据，确定每个节点的划分属性划分停止条件新样本从根节点开始，根据节点属性一步一步往下走，直到叶节点为最终预测结果描述当前样本纯度，信息熵越小，纯度越高描述经过一次划分后获得的收益缺点：对于属性值多的属性有所偏好过程：先从信息增益中找到高于平均水平的，再从中找到增益率高的基尼指数越小，数据集纯度越高验证每个节点划分后前后精度变化，再决定要不要生成这个节点先生成完整的决策树，再由下向上考虑每个节点前后精度变化

原创 【Datewhale一起吃瓜 Task2】啃瓜第三章

找出一条线能够对数据进行划分或预测趋势更适合于连续性的数值，如果数据是离散的如色泽是青绿色，我们需要对特征值进行编码首先我们考虑是否是有序的若有序，如身高的高中低，我们可以编为1，0.5，0若无序，如一共有三种色泽，某种色泽是青绿色，我们可以标为[0 1 0]均方误差最小化，利用最小二乘法找到一组合适的w和b使得均方误差最小在我们求最佳参数的过程中，参数在不断变化，我们对其进行偏导，并让其等于0，这时候参数不再变化，他可能是极大值，也可能是极小值。而均方误差最大值是无穷大，因此极大值是不存在的，求得

原创 【Datewhale一起吃瓜 Task1】啃瓜第一章+第二章

假设我们有m个样本，我们每次从中取出一个样本，加入到训练集，再将样本放回，进行m次，我们就得到了有m个样本的训练集。假如我们的评价标准发生改变，如在火灾预警上，我们宁愿没有发生火灾，但是发出了预警，也不愿意发生了火灾，但是并没有预警，因为这会让我们损失惨重。我们将数据集划分为K份，每次取其中1份作为测试集，其余K-1份作为训练集和验证集，总共进行K次训练和评估，最终把K次的结果取平均值，作为最终结果。：数据集没有标签，能够将自动将数据根据某一特征划分为一簇一簇，但是我们事先并不知道根据什么划分的。

原创 考研408数据结构 · 开端

24考研计算机系列之数据结构 · 序幕

原创 操作系统（八）| 磁盘存储器的管理（索引分配设计的文件大小的计算、位示图的管理【分配和回收】、外存的三种分配方式、空闲表法和空闲链表法）

期末不挂科最新一期之操作系统

原创 操作系统（七）| 文件管理（文件的结构、目录管理的四个要求、目录的检索技术）

期末不挂科最新一期之操作系统

原创 操作系统（六）| 输入输出系统（磁盘调度算法的计算【先来先服务、最短寻道时间优先、SCAN、CSCAN】、I/O控制的方式、I/O通道、设备分配的四个表、假脱机系统、引入缓冲的原因）

期末不挂科最新一期之操作系统

原创 操作系统（五）| 虚拟存储器（请求分页和请求分段地址变换详解，页面置换算法【先进先出、LRU、Clock】、虚拟存储器的定义和特征）

期末不挂科最新一期之操作系统

原创 操作系统（四）| 存储器管理（基本分页和基本分段的逻辑地址结构、变换、连续分配方式、分区分配算法【首次适应、循环首次适应、最佳适应】、分页和分段的比较、程序装入方式和链接方式）

期末不挂科最新一期之操作系统

原创 作业调度算法【平均周转时间、平均带权周转时间、先来先服务FCFS、短作业优先SJF、高优先权（级）算法FPF、高响应比优先算法HRRN】

期末考试不挂科最新一期之操作系统

原创 操作系统（三）| 处理机调度（各种作业调度算法、银行家算法、三级调度、死锁产生原因和必要条件、处理死锁的方法、死锁定理的作用、实时调度算法）

期末考试不挂科最新一期之操作系统

原创 经典进程的同步问题（生产者--消费者问题、哲学家进餐问题、读者--写者问题）

期末考试不挂科最新系列之操作系统

原创 进程同步详解（进程同步机制遵循规则、信号量机制、信号量的应用，经典进程同步问题）

期末考试不挂科系列最新一期之操作系统

原创 操作系统（二 ）| 进程（概念、特征、状态、进程控制、进程同步机制、信号量应用、同步机制遵循规则、程序执行特点、线程引入目的、与进程的区别）

期末考试不挂科系列最新一期之操作系统

原创 操作系统（一）| 操作系统简介（定义、发展过程、基本特性、主要功能、目标和作用）

期末考试不挂科最新一期之操作系统

原创 好好学python·集合

集合数据类型详解-集合集合的定义集合的基本操作和常规函数冰冻集合（了解）集合的推导式集合的运算集合的主要运算集合检测数据类型详解-集合确定的一组无序的数据的组合集合中元素的值不能重复由多个数据组合的复合型数据（容器类型数据）无序功能：成员检测、从序列中去除重复项以及数学中的集合类计算，例如交集、并集、差集与对称差集等等。集合的定义可以直接使用 {} 来定义集合可以使用set()进行集合的定义和转换使用集合推导式完成集合的定义注意：集合中的元素不能重复，集合中存放的数据：Nu

原创 NameError: global name ‘***‘ is not defined

错误示范class Solution(object): def fib(self,n): """ :type n: int :rtype: int """ while(n>0): if(n==1 or n==2): return 1 else: return fib(n-1)+fib(n-2)#错误处

原创 期末不挂科のJAVA

文章目录JAVA主要特征JAVA名词解释JAVA输出JAVA输入JAVA标识符（命名字符）数据类型基本类型引用类型JAVA主要特征面向对象分布式跨平台更安全JAVA名词解释JRE（运行环境）包括JAVA虚拟机和JAVA程序所需的核心类库JDK（开发工具包）JDK是提供给JAVA开发人员使用的，其中包含了JAVA的开发工具，也包括了JRE。JVM(虚拟机)Java程序不是直接运行在操作系统上，而是运行在JVM上。JAVAEE（企业版）是为开发企业环境下的应用程

原创 考前自学系列·计算机组成原理·存储器画图

64K×8的CPU由8K×8的芯片组成，地址线A0 ~ A19，数据线D0 ~ D7

原创 考前自学系列·计算机组成原理·查询方式/中断方式/DMA方式的适用范围及判断

适用范围查询方式：适合于工作不太繁忙的系统；中断方式：适合于CPU任务比较忙的情况下，尤其适合实时控制和紧急事件的处理；DMA方式：适合于需要高速而又频繁地与存储器进行批量的数据交换的I/O设备。判断程序中断方式能提高CPU利用率，所以在设置了中断方式后就没有再应用程序查询的必要了？不正确。程序查询方式接口简单，可用于外设与主机速度相差不大，且外设数量很少的情况下DMA方式能处理高速外部设备与主存间的数据传送，高速工作性能往往能覆盖低速工作要求，所以DMA方式可以完全取代程序中断方式？不正确

原创 考前自学系列·计算机组成原理·中央处理器知识点

伪指令的操作控制字段的编码方法：主要为字段直接编码法主机中具有对指令进行编码的器件控制器CPU中存放下一条地址的器件名称PC主存在CPU外，控存在CPU内主存用RAM和ROM实现，控存用ROM实现控存按地址访问主存存储指令和数据，控存存储微指令微程序控制器中，机器指令与微指令的关系是每一条机器指令由一段用微指令编成的微程序来执行在CPU处理的程序中，构成控制序列的最小单位是微操作冯·诺依曼计算机中的指令和数据均以二进制形式存放在存储器中，CPU区分他们的依据是指令周期的不同阶段硬布线控.

原创 考前自学系列·计算机组成原理·控制器的组成及各部分的功能

指令部件：取指令并分析指令时序部件：用来产生时序信号，以保证机器的各功能部件有节奏地进行数据传送、加工及存储微操作信号发生器：产生控制整个计算机系统所需的各种控制信号中断控制逻辑：用来控制终端处理的硬件逻辑...

原创 考前自学系列·计算机组成原理·补码定点加减运算和溢出判断，浮点数的加减运算，原码的乘法

补码定点加减运算和溢出判断浮点数的加减运算原码乘法

原创 考前自学系列·计算机组成原理·常见的数据寻址方式（地址码，操作数位置）

立即寻址：操作数直接在指令代码中给出，指令的执行速度很快间接寻址：操作数在存储器中，指令中给出的地址码字段存放操作数地址的地址直接寻址：操作数在存储器中，指令中的地址码字段存放操作数的地址寄存器寻址：操作数在寄存器中，地址码字段给出寄存器的编号寄存器间接寻址操作数在存储器中，地址码中位寄存器编号，寄存器中为操作数地址地址码操作数位置寻址方式操作数指令立即寻址操作数地址的地址主存单元间接寻址操作数地址主存单元直接寻址..

原创 考前自学系列·计算机组成原理·IEEE 754 单精度浮点数和真值之间的转化

将十进制数 -0.625 转换为IEEE754的单精度32位浮点数格式，最后格式用十六进制表示 BF200000H

原创 考前自学系列·计算机组成原理·不同形式的机器数的取值范围

原创 考前自学系列·计算机组成原理·微程序微指令微命令微操作

你要知道这些

原创 十分钟学会哈希表

为什么会有哈希表？是想不通过比较就能找到表中的关键字用的什么方法？建立关键字与其位置的函数（哈希函数）有什么问题？不同的关键字通过哈希函数可能会产生相同的位置（产生冲突）怎么解决？按某种规则，把产生冲突的关键字放在其他位置上（处理冲突）怎么构建哈希表？建立哈希函数。最常用的构造方法是除留系数法产生冲突的关键字地址 = key Mod p (p<=表长且为质数)怎么处理冲突？...

原创 考前自学系列·计算机组成原理·时钟周期、状态周期、机器周期、指令周期

一、你需要知道这些时钟周期时钟周期是计算机中最基本最小的时间单位在一个时钟周期里，CPU仅完成一个基本的动作（微操作）时钟周期 = 1/主频 （在相同情况下，主频越大，运算性能越好）状态周期状态周期 = 时钟周期 × 2机器周期完成一个基本操作（如取指，写操作，读操作等）所需要的时间机器周期 = 1个机器周期所包含的时钟周期数 / 主频指令周期取出并完成一条指令所需要的时间指令周期 = n个时钟周期平均指令周期 = 1/平均指令执行速度二、答案（1）2μ.

原创 通俗理解卡尔曼滤波

文章目录一、卡尔曼滤波有什么用？二、卡尔曼滤波是什么？状态观察器（1）状态观察器有什么作用？（2）状态观察器的组成2.读入数据总结卡尔曼滤波（Kalman filtering）是一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。由于观测数据中包括系统中的噪声和干扰的影响，所以最优估计也可看作是滤波过程。一、卡尔曼滤波有什么用？数据A不能直接测量的情况下，使用卡尔曼滤波器通过数据B预测数据A通过传感器等测量数据有误差时，通过卡尔曼滤波器进行优化，减小误差二

原创 头插法和尾插法分别建立链表（复制即可应用）

//头插法建立链表#include <stdio.h>#include <malloc.h>typedef struct Node{ int data; struct Node* next;}Node;int main(void){ int i; Node* head,*p=NULL; head=(Node*)malloc(sizeof(Node)); head->next=p; for(i=0;i<4;i++){ p=(Node*)mallo