weixin_45720642的博客

原创 plt.savefig报错 No such file or directory: ‘./images/end_to_end_project/attribute_histogram_plots.png‘

改为plt.savefig(“./attributeHistogramPlots.png”, dpi=300)路径名太长，sacefig识别不了。

原创 使用MindStudio进行MindX SDK财务票据OCR识别开发

使用MindStudio进行MindX SDK 财务票据OCR 开发本项目代码地址为：https://gitee.com/ascend/mindxsdk-referenceapps/tree/master/contrib/InvoiceOCR更多信息请见昇腾论坛：https://bbs.huaweicloud.com/forum/forum-945-1.html?filterCondition=1&topicClassId=2784

原创 ERROR: Could not find a version that satisfies the requirement opencv-python (from versions: none)

ERROR: Could not find a version that satisfies the requirement opencv-python (from versions: none)ERROR: No matching distribution found for opencv-python

原创 2021-11-11

原创 广度优先算法

伪代码//广度优先算法，类似于二叉树的层次遍历/*利用队列实现搜索首先访问起始顶点v,接着由v出发，依次访问v的各个未访问的邻接结点w1,w2,,,然后依次访问w1,w2,wi这些所有没有被访问的结点再从这些访问过的顶点出发，访问它们所有未被访问的结点，直至图中所有的顶点都被访问为止。*/bool visited[MAX_VERTEX_NUM];//访问标记数组void BFSTraverse(Graph G) { //对图G进行广度优先遍历 for (int i = 0; i &

原创 折半插入排序

#include <iostream>using namespace std;/*折半插入排序（Binary Insertion Sort)是一种插入排序算法，通过不断地将数据元素插入到合适的位置进行排序，在寻找插入点时，利用了折半查找基本思想：顺序地把待排序的序列中的各个元素按照其关键字的大小，通过这本查找插入到已经排序的序列的适当位置时间复杂度O(n^2),稳定的排序方法*/void binary_insertion_sort(int arr[], int len) {

原创 选 择 排 序

首先在未排序找到最小（大）元素，存放到排序序列的起始位置，在从剩余未排序元素中继续寻找最小（大）元素，然后放到已经排序序列的末尾。重复第二步，直到所有元素均排序完毕。

原创 冒泡排序简单理解及代码实现·

冒泡排序的中心思想：重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作时重复的进行直到没有在需要交换，也就是说该数列已经排序完成。算法步骤：1.比较相邻的元素，如果第一个比第二个大就交换他们两个2.对每一对相邻元素同样的工作，从最开始的第一队到结尾的最后一对。这步做完最后的元素会是最大的数3.针对所有的元素重复以上步骤除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。什么时候最快当输入的数据已经是正序的时候什么

原创 数据、信号、码元

通信的目的是传送信息，如文字、图像、视频等。数据是指传送信息的实体。信号则是数据电气或电磁的表现，是数据在传输过程中的存在形式。数据和信号都可以用“模拟”“数字”来修饰。1.连续变化的数据（或信号）称为模拟数据（或模拟信号）2.取值仅允许有限的几个离散数值的数据（或信号）称为数字数据（或者数字信号）数据传输方式可以分为串行传输和并行传输。串行传输是指1比特1比特地按照时间顺序传输（远距离通信通常采用）并行传输是指若干比特通过多条通信信道同时传输码元是指用一个固定时长的波形（数字脉冲）表示一位k进制数字，

原创 电路交换，分组交换

交换技术是指各台主机之间，各通信设备只见那或主机与通信设备之间互为交换信息所采用的数据格式和交换装置的方式。按交换技术可将网络分为：1.电路交换网络：在源结点和目的结点之间建立一条专用的通路用于传送数据，包括建立连接，传输数据和断开连接三个阶段。最典型的电路交换网络是传统电话网络。该类网络的主要特点是整个报文的比特流连续地从源点直达终点，好像是在一条管道中传送。优点是数据直接传送、时延小。缺点是线路利用率低，不能充分利用线路容量，不便进行差错控制2.报文交换网络：用户数据加上源地址、目的地址和校验码等

原创 计算机网络体系结构

计算机网络体系结构1计算机网络概述1.1计算机网络的概念1.2计算机网络的组成二级目录三级目录1计算机网络概述1.1计算机网络的概念1.广义观点：只要是能实现远程信息处理的系统或者能进一步达到资源共享的系统，都是计算机网络。广义的观点定义了一个计算机通信网络，它在物理结构上具有计算机网络的雏形，但共享资源能力弱，是计算机网络发展的低级阶段2.资源共享观点：计算机网络是“以能够互相共享资源的方式互联起来的自治计算机系统的集合”、该定义包括三层含义①目的——资源共享②组成单元——分布在不同地理位置的多台

原创 线性表的顺序表示

1.顺序表的定义线性表的顺序存储又称为顺序表。它是由一组地址连续的存储单元一次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理上相邻。顺序表的特点是表中的元素的逻辑顺序与其物理顺序相同每个数据元素的存储位置都和线性表的起始位置相差一个和该数据元素的位序成正比的常数。因此，线性表中的任一元素都可以随机存取线性表的顺序存储结构是一种随机存取的存储结构。线性表中的元素位序是从1开始的，而数组中元素的下标是从0开始的。假定线性表中的元素类型为ElemType，则线性表的顺序存储类型描述为：

原创 原码一位表示法

机器与人们习惯的算法不同支持机器通常只有n位长，两个n位数相乘，乘积可能为2n位只有两个操作数相加的加法器难以胜任将n位积一次相加起来的运算适合定点机的形式为了适合两个操作数相加的加法器，将x·y改写成下面形式根据此式，按式中括号可表达的层次，从内向外逐次进行移位累加。一般而言，被乘数x，乘数y都是小于1的n位定点正数x=0.x1x2…xn <1y=0.y1y2…yn <1形成递推公式...

原创 计算机发展简史

计算机发展简史1.计算机发展简史2.计算机的性能评价2.1计算机系统的性能指标2.2计算机的分类3.计算机的分类及其应用1.计算机发展简史①1946年美国宾夕法尼亚大学研制成功电子数字计算机ENIAC ( Electronic Numerical Integrator And Computer )ENIAC的特点你：十进制表示，程序用插线开关实现②为了改进程序的输入方式：美国数学家冯.诺依曼，提出二进制表达方式和存储程序控制计算机构想。提出并描述一个计算机模型EDVACElectr

原创 I/O管理

I/O管理1.I/O系统概述2.I/O设备与控制器3.设备数据传输控制方式3.1轮询方式3.2中断控制方式3.3DMA方式3.4通道方式4.缓冲技术5.设备的分配5.1设备分配的原则5.2设备分配的相关技术5.3设备分配相关的数据结构5.4设备分配过程6.I/O相关软件6.1I/O软件设计的原则6.2中断处理程序![在这里插入图片描述](https://img-blog.csdnimg.cn/b89c868e4e11420c9115ec9b492b9f63.png?x-oss-process=image/w

原创 文 件 系 统

文件系统1.1文件和文件系统1.1.1文件1.2文件的逻辑结构1.2.1堆结构文件1.2.2顺序结构的文件1.2.3散列结构的文件1.2.323文件的读写方式1.3文件的物理与组织1.3.1**连续文件**1.3.2链接文件1.4目录管理1.5空闲空间的管理1.6文件的存取控制1.7文件系统的其他功能1.1文件和文件系统1.1.1文件自底向上的文件结构组成：数据项。数据项是文件系统中最低级的数据组织形式，可以分为以下两种类型：基本数据项和组合数据项记录。记录是一个具有特定意义的信息单位，它有由该

原创 计算机系统概述

计算机系统的基本构成1计算机软件：是指能使计算机工作的程序和程序运行时所需要的数据，以及与这些程序和数据有关的文字说明和图表资料，其中文字说明和图表资料又称为文档。计算机硬件：是指构成计算机的所有实体部件的集合，通常这些部件由电路（电子元件），机械等物理部件组成。计算机硬件指可触摸到的物理设备实体。2、计算机软件2.1系统软件：为用户便于使用和管理计算机而编制的程序，由系统设计者和厂家提供。面向计算机本身的软件——OS，故障处理程序等。面向计算机维护人员的软件——调试、纠错、测试程序等。

原创 处理器调度

处理器调度一、处理器调度算法目标1.1衡量调度算法的指标1.2调度策略的类别二、分级调度三、常用的调度算法四、多处理器调度一、处理器调度算法目标1.1衡量调度算法的指标CPU使用率：应使CPU尽可能地忙碌。好的调度策略应该尽可能地提高CPU的使用率吞吐量：是一个时间单元内进程完成的数量。对于长进程，吞吐量可能为每小时一个进程；对于短进程，吞吐量可能为每秒十个进程。周转时间：从进程提交到进程完成的时间为周转时间。周转时间为所有时间段之和，包括等待进入内存，在就绪队列中等待，在CPU上执行和I/O执

原创 虚拟存储技术

所谓虚拟内存技术，又称为虚拟存储技术，就是把内存和外存有机的结合使用，从而得到一个容量很大的“内存”，该技术可以让系统看上去比实际物理内存大得多的内存空间，并且为实现多道程序的执行创造了条件。当操作系统支持虚拟存储技术的时候，进程只需要将部分代码载入到内存即可使得程序在内存中运行。当下一条需要执行的指令不在内存时，则需要将新的程序调入到内存，将旧的程序段置换出去。在计算机技术中将内存中的程序段复制回外存的做法叫做“换出”，而将外存中的程序段映射入内存的做法叫做“换入”。经过不断有目的的换入和换出，处理器就

原创 存储保护的实现

防止地址越界可以采用界限寄存器的方式，由操作系统给定进程的上下界寄存器内容，从而限定每个用户的进程内存范围，进制进程的越界访问。防止操作越权对于属于自己区域的信息，可读可写；对公共区域中允许共享的信息或获得授权许可的信息，可读而不可修改；对未授权使用的信息不可读，不可写可以通过设置内存区域的访问控制段来进行管控。存储保护一般以硬件保护机制为主，软件为辅，因为完全用软件实现系统开销太大，速度成倍降低。当发生越界或非法操作时，硬件产生中断，进入操作系统处理...

原创 段页式管理的基本思想

一个进程有一个自己的二维空间地址。一个进程中所包含的独立逻辑功能的程序或者数据仍然被划分为段，并且有各自的段号S，对于S中的程序或者数据，则按照一定的大小将其划分为不同的页。段页式管理系统的进程虚拟地址由三部分组成：段号S、页号p、页内偏移量d程序员可见的是段号和段内位移量wp和d是由地址变换机构将w的高几位解释成页号p以及把剩下的低位解释为页内地址而得到的。...

原创 分页式存储管理与分段式存储管理对比表

原创 具有快表的地址变化机构

如果页表全部存放在内存中，则存取一个数据或指令至少要访问内存两次，第一次是访问页表，确定所存取数据或指令的物理地址；第二次是根据该地址存取数据或指令。显然这种方法比通常执行指令的速度慢了一半为此，在地址变化机构中增设一个具有查找能力的高速存储器——块表，又称为相联存储器（TLB），用来存放当前访问的若干表项，以加速地址变换的过程。与此对应，主存中的页表常称为慢表。在具有快表的分页机制中，地址变换过程如下：CPU给出逻辑地址后，由硬件进行地址转换，将页号送入高速缓存器，并将此页号与快表中的所有页号进行

原创 基本地址变换机构

基本地址变换机构地址变换机构是将逻辑地址转换为内存中的物理地址。地址变换是借助于页表实现的。在系统中通常设置一个页表寄存器（PTR）存放页表的内存的起始地址F和页表长度M。进程未执行时，页表的起始地址和长度存放在进程控制块中，当进程执行时，才将页表始址和长度存入页表寄存器。设页面大小为L，逻辑地址A到物理地址E变换过程如下（逻辑地址、页号、每页的长度都是十进制数）计算页号P（P=A/L)和页内偏移量W（W=A%L）)比较页号P和页表长度M,若P>=M，则产生越界中断，否则继续执行。页表

原创 数据结构第一章

数据结构数据结构数据元素——描述一个个体数据结构的三要素逻辑结构数据的运算物理结构（存储结构）三级目录数据结构数据元素——描述一个个体数据元素：数据的基本单位，通常作为一个整体进行考虑和描述一个数据元素可由多个数据项组成，数据项是构成数据元素的不可分割的最小单位数据对象：具有相同性质数据元素的集合，是数据的一个子集。数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合同样的数据元素，可组成不同的数据结构不同的数据元素可以组成相同的数据结构数据结构的三要素逻辑结构集合线性结构

原创 进程 同步

进程同步一、进程的互斥1.临界资源和临界区二、进程的同步三、进程之间的通信四、管程一、进程的互斥1.临界资源和临界区在某段时间内只允许一个进程使用的资源称为临界资源使用临界资源的那一部分程序称之为临界区二、进程的同步三、进程之间的通信四、管程...

原创 进程与线程

第二章进程管理2.1进程与线程

原创 操作系统，常见进程调度算法

操作系统，常见进程调度算法二级标题三级标题四级标题五级标题六级标题

原创 JAVAEE的学习

JAVAEEHTML基本语法HTML简介HTML基本结构HTML编辑HTML标签Java script的语法、对象、处理时间事件和应用，JQuery的应用Servlet基础：Servlet相关API，工作机制，生命周期HttpServlet:客户请求、服务器响应生成；JSP基本语法：指令，声明，脚本元素，表达式会话管理：使用隐藏表单域，重定向，Cookies，会话跟踪，Web模块的部署描述符号，JavaBean的应用 MVC模式与实例分析数据库安装，MySql，JDBC连接与应用，EJB技术Ajax技术框架