- 博客(41)
- 收藏
- 关注
RSS订阅原创 plt.xticks报错‘numpy.ndarray‘ object is not callable
我用的Jupyter编辑器，或许你可以重启一下内核。好气，查了半天居然是Jupyter的问题。
2021-06-01 09:02:01
647
2
原创 计算机网络---应用层
文章目录域名系统DNS互联网的域名结构域名服务器文件传送协议270域名系统DNS域名系统DNS是互联网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。IP地址的长度固定，便于处理。理论上讲，整个互联网可以使用一个域名服务器，但一旦服务器出现故障，整个互联网就会瘫痪。互联网的域名服务系统被设计成一个联机分布式的数据库系统，采用客户服务器方式。使大多数名字都在本地进行解析，仅少量...
2020-05-14 22:21:31
327
转载 匈牙利算法
bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个妹子 if (line[x][j]==true && used[j]==false){ used[j]=1; if (girl[j]==0 || find(girl[j])) { girl[j]=x; return true; } } } return false;}
2020-05-14 18:25:13
114
转载 判断单链表是否有环
文章目录判断单链表中是否有环的存在找出环的入口点求出环上节点的个数求出链表的长度求出环上距离任意一个节点最远的点如何判断两个无环链表是否相交，如果相交，求出第一个相交的节点判断单链表中是否有环的存在快慢指针：两个指针fast和slow，开始的时候两个指针都指向链表头head，然后在每一步操作中slow向前走一步即：slow = slow->next，而fast每一步向前两步即：fast = fast->next->next。如果有环，fast一定会先进入环，而slow后进入环。当
2020-05-13 22:53:23
92
原创 数据库---关系数据理论
文章目录引入规范化函数依赖码范式2NF3NFBCNF多值依赖4NF规范化数据依赖的公理系统203模式的分解模式的分解的三个定义分解的无损连接性和保持函数依赖性模式分解的算法引入数据库逻辑设计的工具：关系数据库的规范化理论。关系模式R（U，D，DOM，F）R关系名U：组成该关系的属性名集合D：属性组U中属性所来自的域DOM：属性向域的映象集合F：属性间数据的依赖关系集合将关...
2020-05-08 15:37:24
477
原创 组成原理---中断
文章目录中断的基本概念中断请求与判优中断响应中断服务与返回中断系统是计算机中实现中断功能的软、硬件总称。一般在 CPU 中配置中断机构，在外设接口中配置中断控制器，在软件上设计相应的中断初始化程序和中断服务程序。中断的基本概念在 CPU 执行程序的过程中，由于某种事件发生，CPU 暂时停止正在执行的程序而转向对所发生的事件进行处理，当对事件的处理结束后又能回到原来中止的地方，接着中止...
2020-05-05 10:58:44
2131
1
原创 数据库---并发控制
文章目录并发控制概述封锁封锁协议活锁和死锁活锁死锁并发调度的可串行性可串行化调度冲突可串行化调度两段锁协议封锁的粒度多粒度封锁意向锁事务串行执行：每个时刻只有一个事务运行，其他事务必须等到这个事务结束以后方能运行。不能充分利用系统资源，发挥数据库共享资源的特点。交叉并发方式（Interleaved Concurrency）：在单处理机系统中，事务的并行执行是这些并行事务的并行操作轮流交...
2020-05-05 09:35:01
667
原创 数据库---数据库恢复技术
文章目录事务的基本概念数据库恢复概述故障的种类恢复的实现技术数据转储登记日志文件恢复策略事务故障的恢复系统故障的恢复介质故障的恢复具有检查点的恢复技术数据库镜像事务的基本概念事务：一个数据库操作序列，一个不可分割的工作单位。在关系数据库中，一个事务可以是一条或多条SQL语句,也可以包含一个或多个程序。一个程序通常包含多个事务。事务的开始与结束可以由用户显式控制，若用户没有显示的定义事物...
2020-05-04 23:37:22
1218
原创 数据库---关系查询处理和查询优化
文章目录关系数据库系统的查询处理查询处理步骤选择操作典型实现方法连接操作典型实现方法关系数据库系统的查询优化代数优化关系代数表达式等价变换规则查询树的启发式优化物理优化基于启发式规则的存取路径选择优化基于代价估算的优化查询计划的执行*关系数据库系统的查询处理查询处理步骤查询分析：对查询语句进行扫描、词法分析和语法分析，从查询语句中识别出语言符号，进行语法检查和语法分析。没有错误就转入下部...
2020-05-04 17:32:31
1461
原创 杭电OJ
文章目录123318791233题目#include<stdio.h>#include<algorithm>using namespace std;int n;int father[110];struct Node{ int s,e,w;}node[99999999];void init(){ for(int i=0;i<110;i++){ ...
2020-05-01 22:18:14
78
原创 算法笔记
文章目录10.5---A10.5---B10.5---C10.5---D10.5—A题目#include<stdio.h>#include<algorithm>using namespace std;int n;int father[110];struct Node{ int s,e,w;}node[110*110];void init(){ for...
2020-05-01 22:16:30
94
原创 PAT---A
文章目录1030---图1072---图1087---图1030—图Dijkstra+DSF简单题套代码DSF记得pop#include<stdio.h>#include<algorithm>#include<vector>using namespace std;const int INF=1000000;int g[510][510];i...
2020-05-01 22:11:45
99
原创 计算机网络---运输层
文章目录概述进程之间的通信运输层的端口用户数据报协议UDP传输控制协议TCP可靠传输的工作原理停止等待协议连续ARQ（自动重传请求）协议TCP报文段的首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间的选择选择确认SACKTCP的流量控制利用滑动窗口实现流量控制TCP的传输效率TCP的拥塞控制一般原理TCP拥塞控制的方法主动队列管理AQMTCP的运输连接管理TCP的连接建立TCP的连接...
2020-04-30 17:52:39
216
原创 计算机网络---网络层
@[TOC]123网络层提供的两种服务网际协议IP虚拟互联网络分类的IP地址IP地址与硬件地址地址解析协议ARPIP数据报的格式IP层分组转发的流程划分子网和构造超网划分子网使用子网时分组的转发无分类编制（构造超网）网际报文控制协议ICMPICMP报文的种类ICMP的应用举例互联网的路由选择协议有关路由选择协议的概念内部网关协议RIP内部网关协议OSPF外部...
2020-04-30 02:31:27
724
原创 数据库---安全性和完整性
文章目录数据库的不安全因素数据库安全性控制用户身份鉴别存取控制自主存取控制方法授权：授予与收回数据库角色强制存取控制方法视图机制审计数据加密其他安全性保护数据库的不安全因素数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏。非授权用户对数据库的恶意存取和破坏。数据库中重要或敏感的数据被泄露。安全环境的脆弱。数据库安全性控制计算机系统的安全模型数...
2020-04-26 23:11:03
2589
原创 数据库---关系数据库标准语言SQL
文章目录SQL（Structured Query Language）学生-课程数据库数据定义模式基本表索引数据字典数据查询单表查询连接查询嵌套查询集合查询基于派生表的程序数据更新插入数据修改数据删除数据空值的处理视图定义视图查询视图更新视图视图的作用SQL（Structured Query Language）结构化查询语言，关系数据库的标准语言，具有关系代数和关系演算双重特点的语言。...
2020-04-24 13:57:06
1046
原创 数据库---关系数据库
关系数据库36关系数据库标准语言数据库安全性数据库完整性############数据库系统管理员（Database Administrator，简称DBA）负责数据库的建立、使用和维护的专门的人员。信息世界中的基本概念域（Domain）：属性的取值范围称为该属性的域。SQL（Structured Query Language）结构化查询语言，关系数据库的标准语言，...
2020-04-24 00:08:18
219
原创 计算机网络---数据链路层
文章目录使用点对点信道的数据链路层数据链路和帧三个基本问题点对点协议PPPPPP协议的工作状态使用广播信道的数据链路层局域网的数据链路层CSMA/CD协议使用集线器的星型拓扑以太网的信道利用率以太网的MAC层扩展的以太网虚拟局域网VLAN物理线路由传输介质与通信设备组成。设计数据链路层的主要目的是在有差错的物理线路的基础上，采取差错检测、差错控制与流量控制等方法，将有差错的物理线路改进成无差错...
2020-04-21 23:32:05
438
原创 计算机网络---物理层
文章目录物理层的基本概念数据通信的基础知识信道的极限容量物理层下面的传输媒体信道复用技术宽带接入技术ADSL技术光纤同轴混合网（HFC网）FTTx技术物理层的基本概念物理层考虑的是怎么样能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。屏蔽物理层所采用的传输介质、通信设备与通信技术的差异性，使数据链路层只需要考虑如何使用物理层的服务完成本层的协议和服务，而不需要考虑物理...
2020-04-20 16:44:46
156
原创 计算机网络---概述
文章目录计算机网络在信息时代的作用互联网概述互联网的组成计算机网络的类别计算机网络的性能计算机网络体系结构具有五层协议的体系结构实体、协议、服务和服务访问点TCP/IP体系结构计算机网络在信息时代的作用电信网络：电话，电报及传真等服务。有线电视网络：向用户传送电视节目。计算机网络：在计算机之间传送数据文件。三网融合。互联网的基本特点：连通性和共享。互联网概述计算机网络：由若...
2020-04-20 11:56:55
183
原创 组成原理---CPU的结构和功能
文章目录CPU 的结构CPU的功能CPU结构框图CPU的寄存器控制单元指令周期指令周期的数据流CPU 的结构CPU的功能对于冯诺依曼结构的计算机而言，一旦程序进入存储器之后，就可以由计算机自动完成取指令和执行指令的任务。控制器负责协调和控制计算机各部件执行程序的指令序列。取指令：要求控制器能自动形成指令的地址，发出取指令的命令，将对应此地址的指令取到控制器中。第一条指令的地址可以人为指定...
2020-04-12 22:28:04
158
原创 组成原理---输入输出系统
文章目录概述输入输出系统的构成外设与 CPU 的连接I/O 指令格式输入输出接口I/O 接口的功能I/O 接口的组成主机与外设交换信息的方式程序查询方式程序中断方式直接存储器访问（DMA）方式通道与输入输出处理机方式中断系统中断的基本概念中断请求与判优中断响应中断服务与返回概述输入输出系统又简称为 I/O 系统，它包括外部设备及其与主机的接口、I/O 控制软件。输入输出系统的主要功能是完成计...
2020-04-10 23:56:31
2380
原创 数据结构---排序
文章目录相关概念插入排序直接插入排序折半插入排序希尔排序（缩小增量排序）交换排序冒泡排序快速排序选择排序简单选择排序堆排序--归并排序基数排序--外排序--算法复杂度相关概念排序将数据元素的一个任意序列，重新排列成一个按关键字有序的序列。若按照记录的主关键字排序，则排序结果唯一。 若按照记录的次关键字排序，则排序结果可以不唯一。设 Ki = Kj(1≤i≤n, 1≤j≤n...
2020-04-09 19:34:20
137
原创 组成原理---总线
文章目录总线的基本概念总线的特性总线的分类总线的性能指标系统总线的结构总线信息的传送方式总线仲裁和定时总线仲裁总线的定时实用总线标准ISA 总线EISA 总线PCI 总线PCI Express 总线RS-232C/RS-485 接口总线USB 接口总线IEEE 1394 接口总线计算机系统的五大部件之间的互连方式有两种，一种是各部件之间使用单独的连线，称为分散连接，另一种是将各部件连接到一组...
2020-04-09 00:48:21
1353
原创 软件工程---软件过程
文章目录软件的本质定义软件软件的应用领域遗留软件软件的变更本质WebApp移动App云计算产品线软件软件的本质计算机软件是由专业人员开发并长期维护的软件产品。完整的软件产品包括：可以在不同容量及系统结构的计算机上运行的程序，程序运行过程中产生的各种结果以及各种描述信息，这些信息可以以硬件拷贝或是各种电子媒介的存在。人员：软件工程师开发软件并提供技术支持，产业界中几乎每个人都间接或直接的使用...
2020-04-06 12:54:28
1254
原创 数据库---绪论
文章目录概述数据库(Database，简称DB)数据库管理系统（Database Management System，简称DBMS）数据库系统（Database System 简称DBS）数据库系统管理员（Database Administrator，简称DBA）数据管理技术的发展过程信息世界中的基本概念数据模型最常用的数据模型数据库系统结构SQL（Structured Query Languag...
2020-04-04 23:14:30
195
原创 数据结构---树
文章目录相关概念树树的性质树的基本运算树的存储结构相关概念从数据结构角度看，树包含n（n≥0）个结点，当n=0时，称为空树；非空树的定义为：T=(D,R)其中，D为树中结点的有限集合，关系R满足以下条件：有且仅有一个结点k0∈D，它对于关系R来说没有前驱结点，结点k0称作树的根结点。除根结点k0外，D中的每个结点有且仅有一个前驱结点，但可以有多个后继结点。D中可以有多个终端结点。递归...
2020-04-04 14:15:57
283
原创 组成原理---运算方法与运算器
文章目录定点数的加减运算及实现补码加减运算及运算器补码加减运算方法补码加减运算的溢出判断补码加减运算器的实现机器数的移位运算逻辑移位算术移位循环移位移码加减运算与判溢十进制加法运算定点数的乘法运算及实现原码乘法及实现原码乘法算法补码乘法及实现补码乘法算法补码乘法的硬件实现阵列乘法器绝对值阵列乘法器补码阵列乘法器定点数除法运算及实现原码除法及实现原码除法算法原码除法的硬件实现补码除法及实现补码除法算...
2020-04-03 00:23:33
1812
原创 组成原理---信息编码与数据表示
数值数据的表示计算机中的信息可以分为数据信息、地址信息和控制信息三大类，而数据信息又包括数值数据和非数值数据。进位计数制数制又称为进位计数制，即按进位制的方法进行计数。数制由两大要素组成：基数 R与各数位的权 W。基数 R决定了数制中各数位上允许出现的数码个数，基数为 R 的数制即称为 R 进制数。权 W 则表明该数位上的数码所表示的单位数值大小。因此，权W 是与数位的位置有关的一个常...
2020-04-02 14:11:15
2286
原创 操作系统---存储器管理
文章目录存储器的层次结构多级存储器结构主存储器与寄存器高速缓存和磁盘缓存程序的装入和链接程序的装入程序的链接连续分配方式单一连续分配固定分区分配动态分区分配伙伴系统(buddy system)哈希算法可重定位分区分配对换（Swapping）基本分页存储管理方式页面与页表地址变换机构两级和多级页表基本分段存储管理方式分段存储管理方式的引入分段系统的基本原理信息共享段页式存储管理方式虚拟存储器的基本概...
2020-04-01 16:16:01
606
原创 操作系统---文件管理
文章目录文件和文件系统文件 记录 数据项文件类型和文件系统模型文件操作文件的逻辑结构(File Logical Structure)文件逻辑结构的类型顺序文件(Sequential File)索引文件(Index File)索引顺序文件(Index Sequential File)直接文件和哈希文件外存分配方式连续分配(Continuous Allocation)链接分配(Chained Allo...
2020-03-31 17:13:18
736
1
原创 组成原理---控制器
这里写目录标题控制器的组成及指令的执行基本的计算机组成和功能控制器的组成时序及控制方式数据通路和指令的执行过程简单计算机系统主机各部件的实现方案简单计算机系统中指令的执行过程MIPS单周期CPU的数据通路和指令的执行过程硬布线控制器控制器的设计方法硬布线控制器的结构与原理硬布线控制器的时序系统硬布线控制器的设计举例MIPS硬布线多周期CPU的设计微程序控制器微程序控制的基本概念和工作原理简单微程序...
2020-03-31 11:12:53
2746
原创 组成原理---指令系统
文章目录指令系统概述指令与指令系统指令系统的要求指令格式指令操作码与地址码指令的操作码扩展寻址方式指令寻址数据寻址指令类型指令系统的发展CISCRISCMIPS指令格式指令系统概述一台计算机的所有指令的集合称为该计算机的指令系统。CPU主要的工作是执行指令。指令系统是计算机硬件的语言系统，在设计计算机时，首先应确定其硬件能直接执行那些操作，这些操作表现为一组指令的集合，同时他也为程序员呈...
2020-03-29 02:05:14
637
原创 组成原理---存储体系
文章目录存储体系概述存储器的分类存储器的层次结构主存储器主存储器性能指标主存储器的工作原理随机读写存储器静态 MOS 存储器（SRAM）动态 MOS 存储器（DRAM）只读存储器高性能的主存储器主存储器与 CPU 的连接存储器芯片介绍存储容量的扩展主存储器与 CPU 的连接高速存储器双端口存储器多体交叉存储器相联存储器高速缓冲存储器 CacheCache 的基本原理主存与 Cache 的地址映射方...
2020-03-27 11:46:49
1656
1
原创 操作系统---设备管理
文章目录设备控制器I/O通道(I/O Channel)总线系统控制方式程序I/O(Programmed I/O)方式中断驱动(Interrupt Driven)I/O控制方式直接存储器访问(DMA) (Direct Memory Access)I/O控制方式I/O通道控制方式缓冲管理单缓冲(Single Buffer)双缓冲(Double Buffer)循环缓冲缓冲池(Buffer Pool)I/...
2020-03-26 21:22:29
559
原创 组成原理---概论
文章目录计算机系统的发展与应用计算机的发展计算机的应用计算机的分类和性能指标按计算机系统结构分类按计算机的用途分类按计算机的使用方式分类按计算机的规模分类计算机的性能指标计算机系统的基本组成计算机硬件系统计算机软件系统计算机系统的层次结构计算机系统的发展与应用计算机的发展第一代电子管计算机宾西法尼亚大学莫尔电气工程学院研制的 ENIAC 于 1946 年交付使用，其首要任务就是完成了一...
2020-03-25 00:09:44
334
原创 数据结构---图（Graph）
文章目录定义和相关术语图的存储结构遍历定义和相关术语图由顶点（Vertex）和边（Edge）组成，每条边的两端都必须是图的两个顶点（可以是相同顶点）。记G（V,E）。顶点：图中的数据元素。弧：若 <v, w>∈E，则 <v, w> 表示从 v 到 w 的一条弧，且称 v 为弧尾，称 w 为弧头，此时的图称为有向图。边：若 <v, w>∈...
2020-03-24 12:52:20
533
原创 操作系统---处理机调度与死锁
处理机调度与死锁作业调度(High Level Scheduling)高级调度（作业调度或长程调度(LongTerm Scheduling)）在多道批处理系统中，作业是用户提交给系统的一项相对独立的工作操作员把用户提交的作业通过相应的输入设备输入到磁盘存储器，并保存在一个后备作业队列中再由作业调度程序将其从外存调入内存作业调度往往是发生在一个(批)作业运行完毕，退出系统，而需要重新调入...
2020-03-23 21:25:13
521
原创 操作系统---进程管理
进程管理在未配置 OS 的系统中，程序的执行方式是顺序执行，即必须在一个程序执行完后，才允许另一个程序执行在多道程序环境下，则允许多个程序并发执行程序的顺序执行把一个应用程序分成若干个程序段，在各程序段之间，必须按照某种先后次序顺序执行仅当前一个操作(程序段)执行完后，才能执行后继操作对一个程序段中的多条语句来说，也有一个执行顺序问题程序顺序执行时的特征顺序性：处理机的操作严格按照...
2020-03-23 21:23:04
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人