m0_46160970的博客

原创 ssh连接相关

ssh 连接，ssh传输文件，ssh连接远程服务器

原创 并查集的使用及例题记录(P1536 & P1551)

一、并查集的概述1. 概念相关(1) 并查集的引入问题有若干个集合，{a},{b},{c},{d},{e}设计两个方法判断两个元素是否在同一个集合中 issameset(a, b)将a，b元素所在集合进行合并 union(a, b)解决方案给每个集合确定一个代表元素，向上指向某个元素判断两个元素是否在同一个集合中，就是判断两个元素所在集合的代表元素是否相同若要合并a,b两个集合的元素,先判断两个元素是否属于一个集合（调用issameset方法）,a,b不属于同一个集合，进行

原创 哈希函数 && 哈希表(1)

一、 哈希函数out = f(in)1. 哈希函数的特点(1)输入域是无穷的，输出域是相对有限的举例：输入域无穷：可以接收任意长度的字符串输出域有限：比如一个S域 （输出域很大但一定是有穷尽的）经典算法:MD5算法 返回值为 0~2^64-1SHa1算法 返回值 0~2^128-1种子码： ea089d31f 这是一个16进制的数每一位的范围是 09+af 16个状态MD5算法和SHA1算法返回的是某一个字符串，字符串的每一位字符有16种情况, 代表一个16进制的数,这个16

原创 C++map容器的使用

1 基本知识map的特性，所有的元素根据元素的键值自动排序map所有的元素都是pair，同时拥有实值和键值，pair的第一个元素被视为键值，第二个元素被视为实值;map不允许两个元素有相同的键值；multimap和map的操作类似，唯一区别mutimap键值可重复map和multimap都是以红黑树为底层实现机制。2 常用的API构造map<T1, T2> p;map的大小操作size(); //返回容器中元素的数目empty();map插入数据元素map.in

原创 2021-06-28 7,8,9章重点

文章目录7、8、9章的重点7、文件管理7.1 文件与文件系统7.2 文件的逻辑结构7.3 文件目录管理7.4 文件共享与文件保护8、磁盘存储管理8.1 外存的组织形式8.2 文件存储空间的管理9、操作系统的接口两种接口7、8、9章的重点7、文件管理7.1 文件与文件系统文件文件是有创建者所定义的、具有文件名的一组相关元素的集合，文件由若干个相关记录组成或文件被看成是一个字符流数据项用于描述一个对象的某种属性的字符集记录是一组相关数据项的集合，用于描述一个对象某方面的属

原创 2021-06-28 第六章 输入输出管理

文章目录六、输入输出管理概述I/O系统功能I/O设计目标I/O设备和设备控制器I/O设备分类设备控制器中断机构和中断处理程序设备驱动程序及其功能I/P设备的控制方式与设备无关的I/O软件I/O软件系统的层次逻辑设备和物理设备设备分配虚拟设备---Spooling系统1、脱机输入输出技术2、假脱机技术（Spooling系统）用户层I/O软件缓冲区管理缓冲缓冲区软缓冲区缓冲区的作用常用的缓冲技术磁盘存储器性能和调度驱动调度磁盘设备管理六、输入输出管理概述I/O系统功能1、状态跟踪2、确定设备的分配策

原创 第四章 存储器管理

第四章 存储器管理概述存储管理的功能主存储空间的分配和去配地址转换和存储保护主存储空间的共享主存储空间的扩充4.1 存储管理的概念一、存储器寄存器快速缓存主存（内存）系统区（存放OS程序和数据）用户区（存放用户程序、数据）辅存（外存）二、常用的基本概念1、物理地址和逻辑地址物理地址（绝对地址）内存单元地址，主存中一系列存储物理单元物理地址空间、绝对地址空间、内存空间逻辑地址（相对地址）程序用来访问信息所用的一系列的地址单

原创 2021-06-28 第三章 处理机调度与死锁

文章目录3.处理机调度与死锁概述1. 处理机调度目标2. 处理机管理关键3.1 处理机调度两级调度1、处理机调度层次2.调度算法--高级调度3.低级调度3.2死锁问题1. 死锁的定义2. 死锁产生的原因3.产生死锁的必要条件4.死锁解决的方法3.处理机调度与死锁概述1. 处理机调度目标极小化平均响应时间极大化系统吞吐率保持系统各个功能部件均处于繁忙状态，提供公平机制2. 处理机管理关键处理机调度算法处理机调度时机处理机调度过程3.1 处理机调度两级调度作业调度使作

原创 2021-06-25 第一章：操作系统导论

文章目录第一章：操作系统导论1.1 操作系统的目标1.2 操作系统的作用1.3 操作系统的发展过程概述1、未配置操作系统的计算机系统2、单道批处理系统3、多道批处理系统4、分时系统5、实时系统6、微机操作系统1.4 微机操作系统的发展1、单用户单任务操作系统2、单用户多任务操作系统3、多用户多任务操作系统1.5 操作系统的基本特征1、并发性2、共享性注：并发与共享相辅相成、互为依存3、虚拟性4、异步性1.6 操作系统的主要功能概述现代操作系统的新功能1.7 OS结构设计传统操作系统结构客户/服务器模式面向对

原创 2021-06-25 第二章：进程的描述与控制（2）

第二章：进程的描述与控制（2）2.4管程机制管程是把所有进程对某一临界资源使用进行集中控制，以提高可靠性管程的定义一个管程定义了一个数据结构和能为并发进程调用的在该数据结构上的一组操作过程，这组忽视操作过程，能同步进程和改变管程中的数据.管程的组成（1）局部于管程的共享变量说明（2）对该数据结构进行操作的一组互斥执行的过程（3）对局部于管程的数据设置初值等语句实现管程的三个关键性问题(1) 互斥（2）条件变量（3）同步管程的分析核心思想实现一种包含过程、变

原创 2021-06-25 银行家算法模拟

银行家算法模拟核心思想：先对用户提出的请求进行合法性检查，即检查请求的是否不大于需要的，是否不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，拒绝申请。#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <stdio.h>

原创 2021-06-23 第三章 处理机调度与死锁

文章目录第三章 处理机调度与死锁概述1. 处理机调度目标2. 处理机管理关键3.1 处理机调度两级调度1、处理机调度层次2.调度算法--高级调度3.低级调度3.2死锁问题1. 死锁的定义2. 死锁产生的原因3.产生死锁的必要条件4.死锁解决的方法第三章 处理机调度与死锁概述1. 处理机调度目标极小化平均响应时间极大化系统吞吐率保持系统各个功能部件均处于繁忙状态，提供公平机制2. 处理机管理关键处理机调度算法处理机调度时机处理机调度过程3.1 处理机调度两级调度作业调度

原创 2021-06-23第二章：进程的描述与控制（1）

文章目录第二章：进程的描述与控制（1）2.1 进程的基本概念2.1.1. 程序顺序执行及其特征2.1.2. 程序的并发执行及其特征2.1.3. 进程的特征与状态1. 进程的定义2. 确切定义3. 进程的5个特征4. 进程与程序的区别5. 进程的基本状态及其转换6. 挂起状态7. 进程控制块PCB(1) PCB中的作用(2) PCB中的信息(3) PCB组织方式2.2 进程控制2.2.1 原语操作1. 原语2. 原子操作3. 原语的作用4. 进程控制原语(1)进程创建原语Create()(2)进程创建原语Te

原创 进程调度算法C++实现

一、实验内容1．编程实现处理机调度算法，算法包括：时间片轮转法，短进程优先算法，动态优先级算法。2．可选择进程数量，即进程数目可动态变化。3．主程序包括三种算法，执行时在主界面选择算法（可用函数实现），进入子页面后输入进程数（运行时间，优先数由随机函数产生），执行，显示结果。二、算法思想1.时间片轮转调度算法算法思想：系统把所有的就绪进程按FCFS原则排成一个队列，且规定一个时间片作为进程每次使用处理机的最长时间单位，按时间片把处理机轮流分配给当前位于就绪队列队首的进程使用，当该进程的时间

原创 关于Django中ORM框架

创建模型进行数据库的迁移python manage.py makemigrationspython manage.py migrate模型中的参数1.关于blank=True 和 null=Trueblank用于表单的认证，被设为blank=False（默认为False）的字段在填写表单时不能为空。null用于规定数据库中的列的非空性，被设为null=False（默认为False）的字段在数据库中对应的列不能为空（用SQL来说明就是为该列添加了NOT NULL的约束)。2. 关于Fore

原创 Django生成token的第三方封装

#!/usr/bin/env python# -*- coding:utf-8 -*-'''@FileName :utils.py @desc : 邮箱验证@Author :Young@IDE :PyCharm@Time :2021/2/21 0021 9:44'''#一是产生token发送邮件，#二是处理验证连接，采用base64进行加密，采用itsdangrous进行序列化from itsdangerous import URLSafeTi

原创 前端渲染&&后端渲染&&前后端分离

原创 投资问题

#include <iostream>using namespace std;//投资问题#define MAX 10000int func(int i, int x) //假设的收益表，假设由 5万元，投资4个项目{ //收益的函数，表示第i个项目投入x元钱，所获得的收益，函数的返回值为收益 int EarLst[6][4] = { {0,0,0,0}, {11,0,2,20}, {12,5,10,21}, ..

原创 使用自定义类对多个excel表格进行合并输出（xlwt、xlrt、os）

1、自定义表格合并类 CombinMutipleExcelFiles#!/usr/bin/env python# -*- coding:utf-8 -*-'''@FileName :test1.py @desc :将多个excel文件合并并输出为一个excel文件@Author :Young@IDE :PyCharm@Time :2021/2/20 0020 8:08'''#传入读取文件的基本路径，传入最终写入的文件名import xlrdi

原创 阿里云服务器的购买与远程连接（ssh连接，使用finalshell软件）

完成阿里云服务器的购买与远程连接分为以下几个步骤：1.购买阿里云服务器阿里云官网. 可直接点入https://www.aliyun.com/进行登录或者注册：登录后网页下拉，点击云服务器进行购买个人测试使用建议购买轻量级服务器点进去之后点击立即购买然后根据需求进行按量或者包年包月购买需要注意的是，如果使服务器是Linux系统，最好选用CentOS购买成功后，在控制台会看到自己的服务器的运行状态修改实例密码这样对服务器的设置基本完成！如果使用的centos的操作系统没错，下面

原创 两片8-3优先编码器转化为16-4线优先编码器真值表--python实现

假设有0号和1号编码器0号输入端从I00’到I07’1号编码器输入端I11’到I17’0号编码器控制1号编码器当0号编码器无输入信号时，1号编码器开始工作实现代码：#-*- codeing = utf-8 -*-#@Time : 2020/10/19 0:06#@File: 优先编码器真值表.py#@Software: PyCharmprint("将两片8线-3线优先编码器，连接成两个16-4线编码器真值表如下：")print("----------------------------

原创 Unicode编码对照表

原创 关于Immutable API的简单使用

ImmutableJS官网地址：官网地址可以在官网中进行深层学习，此文只介绍Immutable常用的三个API ：Map, fromJS, List说明此处采用CDN引入，进行简单的演示1.Immutable的简单说明（1）为什么要使用ImmutableJS？在react 开发，Vue.js开发，以及Angular 等的开发中都会强调数据的不可变性，实际上在整个JavaScript开发中数据的不可变性十分重要，数据可变行会引发很多的问题，尤其是在大型项目之中。在传统解决这种问题时经常会用到将对

原创 关于前端路由和后端路由

原创 C语言文件操作重点

文件的读取形式注：w和a的区别注：w+和a+区别解决方案：按行写文件按行读文件gets和fgets比较注意：数组大小足够大文件的随机读写关于文件缓冲

原创 C语言指针变量重点总结

一、指针运算指针变量用于保存一个数组，或者一个函数的地址，指针大小是确定的数组指针指向数组中的某个元素时，可以通过解引用的方式对数组元素进行访问注意：指针的算术运算只能是在指向数组的时候才是有意义的注：假设a是一个数组，即a[10],则单独的a表示数组中元素的首地址即&a[0]也就是说这时候的a是一个指针则数组a中第i个元素的地址为&a[i]=a+i*sizeof(基类型)指针的加运算左边为下标方式对数组元素进行访问，右边是通过指针变量对数组元素进行访问重点理解：指

原创 C语言几种输入输出函数总结

1.printf（） 和 scanf（）scanf（）用%d输入数字或%s输入字符串时，在开始读之前会跳过空格、回车制表符等空白字符，再次遇到这些字符时，认为读入结束2.getchar（）和 putchar（）读入和输出字符串3.gets（）和 puts（）[fgets() 和 fputs（）函数]gets（）函数按行读取字符串以回车换行符作为终止符，空格和制表符都可以作为字符串的一部分！！！注意：gets（）函数对换行符的处理如果在gets（）函数读入之前缓冲区有换行符的存在，则在读入

原创 Vue03ES6模块化实现

Webpack使用Webpack 一个前端模块化打包工具其他打包工具：grunt/gulp(核心是任务，指明将文件转换成何种文件，自动化流程处理)核心（是一个底层支撑）1.可以支持模块化开发的文件，支持各种模块化，并将文件打包成绝大多数浏览器可以支持的文件2.可以帮开发者处理好模块之间的依赖关系3.不仅仅是JavaScript文件，CSS，图片，json文件等等在webpack中都可以被当做模块来使用4.依赖于node环境*NPM 工具，用来管理node的各种包...

原创 vue学习01

v-if和v-else的使用###if-else if-elsev-if\v-else小案例效果

原创 vue02

v-model 学习实现双向绑定v-model 结合checkbox使用input中select类型选项框,及v-modelinput的值绑定增加动态绑定 v-bindoranginHobbies:[‘篮球’,‘羽毛球’,‘足球’,‘乒乓球’]v-model 的三种修饰符几种选择输入框样式展示...

原创 vue03组件化开发

全局组件注册的语法糖date为什么是函数组件里面的date都有自己打的状态

原创 vue05

webpack的插件js文件压缩1.安装2.修改配置文件webpack。config3.增加一个脚本package.json配置文件分离建立build文件夹在该文件夹下建立三个配置文件dev.config.js 为开发时依赖的配置prod.config.js为运行时的依赖base.config.js为开发和运行时的公共依赖合并文件·时需要下载一个工具merge...

原创 小程序开发学习笔记01

1、微信小程序项目结构应用目录结构

原创 第一章：爬虫基础简介

第一章：爬虫基础简介1.爬虫使用场景分类通用爬虫：爬取系统重要组成部分。抓取的是一整张页面数据。聚焦爬虫：是建立在通用爬虫的基础上，抓取的是页面中特定的局部内容增量式爬虫：检测网站中数据更新的情况，智慧抓取网站中最新更新出来的数据2.爬虫的矛与盾3.反爬机制门户网站，可以通过指定响应的策略或者技术手段，防止爬虫程序进行网站数据的爬取4.反反爬策略破解门户网站具备的反爬机制，从而可以获取门户网站数据5. robots.txt协议 （一种反爬机制）规定网站中那些数据可以爬取那些数

原创 第二章：requests模块

第二章：requests模块1.简介基于网络请求的模块，功能强大，简单便捷，效率较高2.作用模拟浏览器发送请求3.使用流程指定url发起请求获取响应数据响应数据的数据存储4.第一个简单案例：爬取搜狗首页数据import requests#爬取搜狗首页的页面数据if __name__ == '__main__': #step1:指定url url = 'http://www.sougou.com/' #step2:发起get请求 #get方法会

原创 第三章：数据解析---聚焦爬虫

文章目录第三章：数据解析---聚焦爬虫注：本页示例所用的test.html文档一、编码流程二、数据解析分类三、数据解析原理概述四、bs4要点1.bs4数据解析原理：2.相关属性：五、xpath要点1.xpath解析原理：2.实例化一个etree对象(1)导入etree对象(2)实例化一个etree对象(3)xpath表达式：第三章：数据解析—聚焦爬虫爬取页面指定内容注：本页示例所用的test.html文档<!--test.html--><html lang="en">&l

原创 微信小程序--小程序系统API

文章目录小程序系统API1.网络请求1.1网络请求的基本使用小示例1.2网络请求-工具函数封装2.小程序中展示弹窗3.小程序中使用分享4.小程序登录流程解析及代码演练5.小程序实现页面的跳转5.1 navigator组件主要就是用于界面的跳转重点：数据传递-传递方式分析5.1 通过系统API进行跳转小程序系统API1.网络请求1.1网络请求的基本使用微信提供了专属的API借口，用于网络请求：wx.request(Object object)几个关键的属性：url：请求地址（必传）data：请

原创 微信小程序---组件化开发

文章目录组件化开发1.创建一个自定义组件2.自定义组件的使用3.强调：4.使用自定义组件时的细节和注意事项：5.组件的样式细节6.组件和页面通信---给组建中传递数据和样式6.1向页面中传入数据：6.2向页面传递样式6.3组件向外传递事件-自定义事件6.4页面直接调用组件修改数据/方法7.slot 插槽的使用在组件中使用多个插槽8.Component构造器组件化开发1.创建一个自定义组件类似于页面，自定义组件由json，wxml，wxss，js四个文件在wxml文件中编写属于组件自己的模板在wxs

原创 flex布局学习笔记

flex01 认识flex布局02 flex 布局模型1.主轴和交叉轴2. flex相关属性（1）应用在flex container上的css属性（2）应用在flex items上的css属性01 认识flex布局两个重要概念：开启了flex布局的元素叫flex containerflex container 里面直接子元素叫做flex items设置display属性为flex或者inline-flex可以成为flex containerdisplay:flex flex布局变成块级元

原创 C语言程序设计--新生入学登记系统

项目所用数据结构：链表算法：对链表数据的增删改查操作，冒泡排序系统架构图：项目文件结构：(1)system.h#ifndef SYSTEM_H_INCLUDED#define SYSTEM_H_INCLUDED//宏定义学生信息的一种表示形式#define STUDENT_DATA pMove->studentData.studentId,pMove->studentData.name,pMove->studentData.sex,pMove->studentD