自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(278)
  • 资源 (2)
  • 论坛 (2)
  • 收藏
  • 关注

原创 关于中断的分类和优先级(优先级由高到低排序)

1.机器校验中断:高速程序发生了设备故障,比如电源故障,主存出错等2.访馆中断:用户程序需要操作系统接入,调用操作系统服务等3.程序性中断:包括指令和数据的格式错误,程序执行中出现异常等4.外部中断:来自机器外部,包括定时器中断、外部信号中断、中断键中断等5.IO中断:由IO控制器产生,用于发送信号通知操作完成6.重启中断...

2020-11-11 16:00:18 114

原创 证明实对称矩阵的幂仍然是实对称矩阵

要用到对角化,手写了一下证明过程:

2020-11-06 00:46:10 35

原创 关于B树的几个知识点

1.B树的所有外部结点都处于最底层,且深度完全一致,所以B树肯定是满树2.考研考的比较多的是B树的深度h,B树的阶数m,B树的关键码个数N1)B树的高度的范围:2)B树各个结点所含关键码的3个要求:i.根节点至少含有1个关键码ii.每个结点至多含m-1个关键码iii.除了根节点,其它分支结点至少包含⌈m/2⌉\lceil{m/2}\rceil⌈m/2⌉-1个结点3.B树和其它普通树不同的地方在于,计算树的高度时需要把外部节点考虑进去(即使外部节点是并不包含关键码的结点)以上3个点可以通过这

2020-11-01 14:05:14 52 1

原创 图的深度遍历(邓俊辉版)

文章目录一、说在前面二、代码实现和输出一、说在前面邓老师把图的边分成了4种:tree,backward,forward,cross。个人觉得,这样分的意义就在于对遍历树来说,原图的各条边各自有什么意义:tree:这条边是遍历树的一条树枝。backward:原图中存在这么一条边:v->u,但是在遍历树中,u是祖先,v是后代,所以在原图中,这就是一条孩子指向祖先的边(大逆不道.jpg),类似于(i)中的G->A。forward:原图中存在这么一条边:v->u,而且在遍历树中,v是u的

2020-10-30 16:52:06 16

原创 操作系统中3种非连续分配管理方式的区别

3种非连续分配管理方式分别是页式存储管理、段式存储管理、段页式存储管理,我从逻辑地址的结构、表项结构、逻辑地址到物理地址的映射3个方面总结一下逻辑地址表项结构地址映射页页号+页内偏移页号+物理页号b物理页号×页面大小+页内偏移段段号+段内偏移段号+段长+本段在主存的始址段基址+段内偏移段页式段号+页号+页内偏移有两个地址映射机构一个是段->页:段号+页表基址+页表长度一个是页->内存地址:页号+物理页号通过段号获得相应页表的基址,然后通过页

2020-10-16 11:13:36 16

原创 输入数组名和数组长度,打印数组内容,函数名称为printArray

void printArray(int a[],int len){ int i=0; for(;i<len;i++){ printf("%d ",a[i]); } printf("\n");}

2020-10-07 09:26:35 36

原创 用swap函数交换两个变量的值

void swap(int *a,int *b){ int tmp=*a; *a=*b; *b=tmp;}

2020-10-07 00:20:17 98

原创 专业课错题记录(计算机网络)

文章目录第一章 计算机网络体系结构1.2 计算机网络体系结构与参考模型第一章 计算机网络体系结构1.2 计算机网络体系结构与参考模型解析:B。这个记住就行解析:C。实际执行的标准是TCP/IP标准解析:A。物理层是最后一层了,没必要接着封装解析:数据链路层。这个空你原来填的是会话层,原因有2:一是没注意看题,题目说的是为网络层实体提供服务,为网络层提供服务的只能是数据链路层;二是混淆了会话层的功能,会话层是可以为进程或实体建立连接并在连接上有序地传输数据,但是它是

2020-10-02 14:24:45 36

原创 棋盘覆盖方案

这份PPT讲得很详细:百度文库记t为要放下的第t颗L形棋子,主要思路就是在放第t枚旗子时,先通过4个if else分支判断空出来的棋格在左上、右上、左下、右下4个部分的哪个子区域;一、用左上的这个分支来举个例子:1.在每次的chess函数调用中,[tr][tc]是当前子棋盘的左上棋格的坐标,[dr][dc]是当前子棋盘的空棋格的坐标,size是当前子棋盘的边长2.如果空棋格在左上子棋盘中,那么进入if分支的chess(tr,tc,dr,dc,sz)函数中进行进一步的递归3.否则进入else分支,先

2020-09-17 16:00:17 55

原创 用golang解析xlsx文件

用到的模块是github.com/tealeg/xlsx测试文件的数据是://解析一个学号+姓名的表,并返回一个n×2的学号姓名字符串数组func AnalyzeExcel(path string) [1000][2]string{ xlFile, err:= xlsx.OpenFile(path)//打开文件 if(err!=nil){ log.Println(err) } var result [1000][2] string for _,sheet := range xlFile

2020-09-15 16:56:54 88 1

原创 专业课错题记录(王道的操作系统)

第1章 计算机系统概述1.1 操作系统的基本概念3和4选的都是D。先来看3,源程序是一种代码,编译器解释后会形成距有一定功能的可执行文件;我们用水杯和水来类比一下文件和文件内容,水杯就是文件,水就是文件内容,而操作系统关心的是文件的逻辑结构、物理结构和水杯之间的组织方式,而不关心水杯里的是水还是饮料。编译器则是一种建立在操作系统之上的软件,操作系统管不了它...

2020-09-15 12:43:32 47

原创 用O(logN)的时间复杂度计算斐波那契数列的第n项

具体原理请参考这篇博客:https://blog.51cto.com/helloleex/1769253本篇只记录算法的实现,主要涉及的知识点有矩阵乘法和用O(logn)的时间复杂度计算矩阵的n次幂这里算的是3以及3以上的斐波那契数:#include <stdio.h>#include <malloc.h>struct Matrix{ int a[2][2];};//矩阵乘法Matrix matrixmulti(int a[][2],int b[][2])

2020-09-14 13:14:25 49

原创 C语言返回二维数组

以计算两个2×2矩阵的矩阵乘法为例:int ** matrixmulti(int a[][2],int b[][2]){ int **c=(int **)malloc(2*sizeof(int *)); int i=0,j=0,k=0; for(;i<2;i++){ for(;j<2;j++){ c[i][j]=0; for(;k<2;k++){ c[i][j]+=a[

2020-09-14 10:45:48 50

原创 数学一强化阶段错难题记录

刷的题是张宇1000题第1章 函数极限与连续A.8, P3B7, P5B8, P5你勾出来的是错误的选项,正确的做法是讨论x的取值,画出f(x)的图像,正确答案是D

2020-08-18 02:08:11 58

原创 关于浮点数计算容易出错的点和不熟悉的点

1.首先是判断,这个浮点数的格式是题目给定的,还是IEEE754标准2.浮点数计算有6个步骤:1)将真值转成浮点数:如果是自定义浮点数,把真值写成0.XXX×2y的形式;如果是IEEE754,则化成1.XXX×2y的格式2)对阶:如果是IEEE754,那么需要连着那个整数1进行以为,即移位的不能仅仅是尾数0.XXX,应该是1.XXX3)尾数运算:如果是IEEE754,那么就需要用32位,而32位你容易在不连续的1之间多写1个或少些1个0;IEEE754的话,尾数要用原码来计算,那么直接计算就可以了,

2020-08-15 17:11:43 85

原创 大端法和小端法

大端法就是最高有效字节放在低地址,小端法就是最低有效字节放在低地址;这两者的区别在于,低地址放的是高有效字节(大端法)还是低有效字节(小端法)

2020-07-27 00:10:15 49

原创 计算机组成原理考研复习

文章目录第1章 计算机系统概述第1章 计算机系统概述1.微型计算机的发展以微处理器技术为标志2.机器字长:计算机一次整数运算所能处理的二进制位数3.操作系统位数:其所依赖的指令集的位数。操作系统位数影响的是系统所能访问存储空间的大小4.机器语言和汇编语言的区别:1)机器语言:计算机能够接受和应用的语言,是二进制的编程语言,人类看不懂2)汇编语言:用助记符来表示计算机操作命令的一种编程语言,它主要面写硬件,比C语言等高级语言低级,比机器语言(就是计算机能直接执行的程序,我们编的程序都要翻译成机器

2020-07-21 16:09:15 153

原创 专业课错题记录(计算机组成原理)

第一章 计算机系统概述1.2.61.完整的计算机系统应该包括:A.运算器、存储器、控制器B.外设和主机C.主机和应用程序D.配套的硬件设备和软件系统解析:D。你错选了B,而B连软件系统都没有,很明显是错的,所以应该选D2.在运算器中,不包含()A.状态寄存器B.数据总线C.ALUD.地址寄存器解析:D。不会的话,可以用排除法,D是存储器的内容,所以D是肯定错的。至于数据总线,则是因为运算器肯定要从主存中获得数据,才可以做运算,所以运算器也应该要包含数据总线3.若一个8位的计算机系

2020-07-21 16:03:53 697

原创 二型线面积分三大公式的区别,以及几种复杂积分的求解总结

公式名称解决的对象转化后的积分是什么方向体现在什么地方格林公式平面上的二型曲线积分二重积分如果曲线的方向为负,那么转化成格林公式时要加负号高斯公式二型曲面积分三重积分如果曲面的方向不是指向该曲面所围成空间的外侧,那么取负号斯托克斯公式空间上的二型曲线积分一型曲面积分如果曲线所围成的曲面的法向量与z轴正向夹角大于90°,则cosγ的值取负...

2020-07-16 10:41:30 250

原创 专业课错题记录(数据结构)

五、二叉树1.高度为h的满二叉树有多少个节点?(A)A.2h+1−1B.2h+1C.2h−1D.2h解析:这里的h是高度,不是层次,两者的对应关系应该是高度h=总的层级数-12.设二叉树有n个节点,高度为h.在其中插入一个新的节点,高度发生改变的节点个数为:CA.O(1)B.O(n)C.O(h)D.O(hlog2(n))解析:这个题也是做的我一脸懵逼,这不是和插入的位置有关吗?看了答案才知道,原来问题想说的可能是插入一个叶子节点。答案的解析是,插入的节点的这条路径上所有的节点的高度都

2020-07-03 12:30:15 341

原创 专业课错题记录(学堂在线的操作系统)

三、启动、中断、异常和系统调用1.下列选项中,不可能在用户态发生的是(C)A.系统调用B.外部中断C.进程切换D.缺页解析:系统调用是提供给应用程序使用的,由用户态发出,进入内核态执行;外部中断随时可能发生;应用程序执行时可能发生缺页(缺页是一种中断,指的是当软件试图访问已映射在虚拟地址空间中,但是并未被加载在物理内存中的一个分页时,由中央处理器的内存管理单元所发出的中断);而进程切换完全由内核来控制2.中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的

2020-06-24 22:31:30 1010

原创 数据结构期末复习

1.拼接字符串时除了用strcat,其实还可以用sprintf(char_c,"%s%s",char_a,char_b),这个函数多用于把某种类型的数据转换成字符串2.sscanf适合用来将字符数据转换成整数、浮点数或较短的字符串,比如char *buf = “123.456 + 595.36”;float val1, val2;char oper;sscanf(buf, “%f %c %f”, &val1, &oper, &val2);3.把一个字符加到字符串后面

2020-06-14 12:30:45 139

原创 mongodb学习笔记

1.查看某个数据库下的集合:比如我要查看数据库runoob下的集合sites1)先用use XXX命令切换到runoob数据库中2)用db.集合名.find()查看该集合的内容:2.查看某数据库下有多少个集合:进入该数据库后,运行指令:show tables3.通过node来运行mongodb的指令时,别忘了用db.close()关闭数据库...

2020-06-13 04:18:22 60

原创 报错处理(javascript)

1.Cannot overwrite NewsList model once compiled.错误原因:重复定义了model(‘NewsList’,…),全局搜索model('NewsList即可找到是在哪里多次定义了这个model2.写模块之间的跳转时,如果出现无法跳转,可能原因是模块的名字写错了,比如大写U写成了小写u3.出现在函数A内使用另一个函数B时参数传不进去B函数的情况,解决办法是调用B时用await,如:const applic = await this.findUser({user

2020-06-13 04:13:54 61

原创 张宇30讲要求掌握证明的定理汇总

(长期更新,直到我看完30讲)1.判断极值的第二充分条件P732.费马定理P85~P863.积分中值定理P884.导数零点定理P915.导数介值定理P93

2020-05-30 23:48:59 1597

原创 几个中值定理的考法和惯用题目形式

首先要感谢宇哥和B站的up主具体定义在《张宇30讲》P85~86,序号也是按这本书来写的定理难点题目的形式应用定理5:费马定理1.证明x0是极值点2.证明导函数最值在区间内部取得证明存在某点导数为0定理6:罗尔定理1.证明区间端点函数值相等2.构造辅助函数1.证明存在某点导数为02.证明二阶导数某点为0,比如f’’(x0)=0定理7:拉格朗日中值定理1.有形如f(a)-f(b)的结构,如an-bn2.有f和f’的关系式,如1/f’(x1)+1/f’(x

2020-05-30 23:45:46 332

原创 prim算法求最小生成树过程解析

文章目录一、原理二、所需数据结构三、prim代码实现(含思路解析)四、解题完整代码:4.1 题目4.2 AC代码一、原理我直接贴我们课件的截图吧:二、所需数据结构总结起来就是一个结构体+一个二维数组+3个一维数组1.需要一个结构体来存储边的信息,包括边的id和权重:typedef struct line{ int weight; int id;}line;2.用二维数组来存储这个图:line G[maxver][maxver];3.一个edges[maxver]数组

2020-05-30 12:17:40 697

原创 邓俊辉老师数据结构课程笔记

一、绪论1.复杂度分析的主要方法迭代:级数求和递归:递归跟踪+递推方程猜测+验证2.级数的分类和计算:最下面的调和级数和对数级数是后面要经常用到的

2020-05-26 00:29:22 365

原创 二叉树的查找路径

节点的结构typedef struct BTNode{ char c; struct BTNode *lchild,*rchild;};算法char road[100];int top_road=-1;//在祖先树中找结点BTNodeptr find_node(BTNodeptr np,char c){ BTNodeptr result=NULL; if(np){ road[++top_road]=np->c; if(n

2020-05-25 14:32:50 682

原创 一棵完全二叉树采取顺序存储结构,存储的节点依次存放于一维数组 BT[0..n-1]中,写出中序遍历二 叉树的非递归算法

#include <stdio.h>#include <string.h>#include <malloc.h>#define M 20typedef struct BTNode{ char c; struct BTNode *lchild,*rchild;};typedef struct BTNode * BTNodeptr;BTNodeptr stack[M];BTNodeptr root;//在祖先树中找结点BTNodep

2020-05-25 14:00:48 1019

原创 数据结构相关知识(图)

1.关于一条边(弧)的表示1)用图形2)用符号(v1,v2):无向图<v1,v2>:有向图3)用语言2.图的分类:1)边是干干净净的,什么也没有:无向图2)边加个方向:有向图3)边加个权重:网络3.顶点的度:依附于顶点vi的边的数目称为顶点vi的度,记为TD(vi),有向图中还分为出度(以顶点为起点的边的数目,记为OD(vi))和入度(以顶点为终点的边的数目,记为ID(vi))4.完全图:边的数目达到最大的图称为完全图稠密图:边的数目达到或接近最大的图称为稠密图否则,称

2020-05-22 17:18:43 50

原创 数据结构相关知识(排序)

1.插入排序:在第i趟排序中,把序列的第i+1个元素插入到前面i个元素组成的有序序列中,使得前i+1个元素变成一个大小为i+1,且有序的序列2.选择排序:第i趟排序中从后面n-i+1个元素中选择一个最小的元素,将其置于这n-i+1个元素的前面。选择排序的元素之间的比较次数和元素的初始排列序列无关,都是要比较(n-1)n/2次3.冒泡排序,这个比较简单,就不说了4.谢尔排序(shell排序):首先确定一个元素的间隔数gap。将参加排序的元素按gap分割成若干个子序列(即把那些位置相隔为gap的元素看作一

2020-05-20 13:10:04 65

原创 markdown书写特殊符号+latex写数学公式

1.向量:$\overrightarrow{AB}$:AB→\overrightarrow{AB}AB

2020-05-19 11:15:58 141

原创 数据结构相关知识(查找)

1.稠密索引:基本数据中的每一个记录在索引表中都占有一项,比如:2.倒排索引:课程没要求,我就简单看了下,参考这篇文章。倒排索引就是通过关键字来找到相关的文档ID,然后再通过文档ID找到文档内容...

2020-05-15 00:08:38 101

原创 Linux命令集/汇编指令集

1.dd命令详细说明请参考此处:https://blog.51cto.com/xiaozhuang/850657今天学到一条dd指令如下:dd bs=1 if=bootsect of=Image skip=32就是1次读取1字节,1次写入1字节,输入的文件为bootsect,生成的文件为Image,并且跳过bootsect文件的首32字节...

2020-05-03 15:37:11 133

原创 用colab配置faster rcnn的环境

一、环境配置参考博客:LCCFlccf的博客1.进入谷歌云盘(Google drive)2.新建一个colaboratory项目:3.配置笔记本的环境:这里主要是为了给笔记本设置使用GPU4.挂载云盘端:# Load the Drive helper and mountfrom google.colab import drive# This will prompt for...

2020-05-03 02:50:32 607 4

原创 yzl的VSCode使用指南

(持续更新)1.打开控制台快捷键:ctrl+`(这个反引号是esc键下面那个符号)

2020-05-02 22:40:56 943

原创 yzl的javascript学习笔记

参考教程:廖雪峰的JavaScript教程文章目录一、快速入门1.1、数据类型和变量1.2、字符串1.3、数组1.4、条件判断1.5、iterable二、函数2.1定义函数一、快速入门1.1、数据类型和变量1.双等号==比较运算符会自动转换数据类型再比较,会得到很诡异的结果,所以不要使用双等号2.三等号===则不会自动转换数据类型,如果数据类型不一致,就直接返回false,如果一致,再进...

2020-04-24 16:13:55 57

原创 关于脚本的一些杂七杂八(主要是shell脚本)

1.我在Windows下用得比较多的是.bat文件,它的运行方式有两种:1)powershell:.\ 脚本完整路径2)cmd:直接在命令行里输入脚本完整路径即可2.我在Linux下用得比较多的是.sh文件,它的运行方式好像有好几种,不过我只记得1种:./脚本名...

2020-04-19 23:24:45 31

原创 银行排队模拟的第12号客人的等待时间为什么是1

假设某银行网点有五个服务窗口,分别为三个对私、一个对公和一个外币窗口。银行服务的原则是先来先服务。通常对私业务人很多,其它窗口人则较少,可临时改为对私服务。假设当对私窗口等待服务的客户(按实际服务窗口)平均排队人数超过(大于或等于)7人时,等待客户将可能有抱怨,影响服务质量,此时银行可临时将其它窗口中一个或两个改为对私服务,当客户少于7人时,将立即恢复原有业务。设计一个程序用来模拟银行服务。说明:...

2020-04-19 15:57:30 203

北航软件学院Unix环境高级编程实验指导

北航软件学院Unix环境高级编程实验指导书,主要是Linux系统的入门操作指示。个人觉得对于入门Unix编程还是很有作用的

2019-02-27

CSAPP第二版(中文附目录)

免费下载,北航软件学院必修课程,大头课程,三学分。

2019-02-25

系统除了可以使用文件+目录方式外,还可以用什么方式来管理信息?

发表于 2019-02-28 最后回复 2019-02-28

修改博文后博文消失

发表于 2019-02-07 最后回复 2019-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除