- 博客(36)
- 收藏
- 关注
RSS订阅原创 如何理解欧几里得结构和拓扑结构
在看有关深度学习的一些论文的时候，总会看到一些这样的字眼“deep learning methods have the ability to solve the problem of network topology”（原话不是这样的），所以当时就在想传统方法不能解决拓扑结构，只能解决欧几里得结构，那这两个结构之间有什么区别呢？我的理解是这样的，欧几里得结构从直观上来说就是一排一排的点整整齐齐的排在一起，你一眼看过去就知道谁在谁的前面，谁在谁的后面，谁在谁的左边这样。从矩阵的角度来说，只允许矩阵进行
2022-01-07 21:41:25
3163
原创 操作系统第三章经典进程同步与互斥问题
1.设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。semaphore mutex=1;semaphore full=0;semaphore empty=20;int item;int p[20];void procedure(){int i=0;while(true){wait(mutex);wait(empty);p[i]=
2020-12-23 16:44:48
2466
原创 Latex复杂表格制作
\begin{table} \centering \fontsize{8}{11}\selectfont %{字体尺寸}{行距} \caption{名称}\label{tab:text} \begin{tabular}{ccccc} \toprule \toprule \multirow{2}{*}{Network Sizes}&...
2020-12-16 17:23:54
2123
原创 用VS code编写汇编语言
打开VS code,导入插件打开一个可以保存源程序的文件先运行第一个小程序data SEGMENT hello DB 'Hello World!$' ;注意要以$结束data ENDScode SEGMENT ASSUME CS:CODE,DS:DATAstart: MOV AX,data ;将data首地址赋值给AX MOV DS,AX ;将AX赋值给DS,使DS指向data LEA DX,hello ;使DX
2020-11-20 10:16:21
8025
1
原创 汇编语言 加法实验（两种方式）
方法1：DATA SEGMENT ARRAY DB 28,22 C10 DB 10 SEG1 DB 'THE CALCULATION IS :','$' DATA SEGMENTSTACKSEG SEGMENT STACK DB 10 DUP(?)STACKSEG ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACKSEG START: MOV AX,DATA MOV D
2020-11-20 10:15:45
2914
原创 经典进程同步和互斥问题
经典进程同步与互斥问题前言一、生产者-消费者问题1.问题描述2.问题分析3.代码二、读者-写者问题1.问题描述&&分析2.代码三、哲学家进餐问题1.问题描述&&分析2.代码三、理发师问题1.问题描述&&分析2.代码前言在多道程序设计环境中，进程同步是一个非常重要的问题，下面讨论几个经典的进程同步问题。一、生产者-消费者问题1.问题描述生产者-消费者问题是指有两个进程共享一个环形的缓冲池，一组进程为生产者，另一组进程为消费者。缓冲池由若干个大小相
2020-10-09 16:46:46
3207
原创 引导扇区代码解析
引导扇区代码：bootsect.s.globl begtext,begdata,begbss,endtext,enddata,endbsstext //文本段begtext:.data //数据段begdata:.bss //未初始化数据段begbss:entry start//关键字startmov ax, #BOOTSEG mov ds,as//ds=7c00mov ax,#INITSEG mov es,ax//es=9000mov cx,#256//移动256个字sub
2020-10-08 21:04:49
795
原创 Linux 终端执行shell脚本
直接执行 sh script-name或者bash script-name当脚本本身没有执行权限或者脚本开头没有指定解释器时所用。将shell脚本改为有执行权限的，再在目录里面执行chmod +x script-name./script-name补充在脚本开头一般要指定解释器，而解释器路径可以通过 which bash查看脚本打开方式可通过gedit xxx.sh进行编译查看脚本运行情况，执行ls，...
2020-10-08 15:42:15
1712
原创 latex子图跨页处理和编号问题
\usepackage{subfigure} %子图宏包\usepackage{caption} % \ContinuedFloat宏包\begin{figure}\centering\subfigure[t/T=0]{\includegraphics[width=0.45\textwidth]{0.eps}}\subfigure[t/T=0.125]{\includegraphics[width=0.45\textwidth]{1.eps}}\subfigure[t
2020-08-27 14:51:43
8239
原创 机器学习第二章 模型评估和选择
2.1经验误差和过拟合只需知道几个概念的问题，精度，误差（经验误差，泛化误差）泛化误差一般是用来评估一个模型的好坏。泛化性的下降一般体现在两个方面：overfitting（过拟合）underfitting（欠拟合）评估方法分为三类：留出法，交叉验证法和自助法留出法直接把样本进行37分或28分（大部分的分类比例）坏处：可能打破了原有的数据集的分布规律，使预测不准确好处：对于金融预测（今天的预测未来的）那么这种方法就很适合交叉验证法把数据集分为m份每次拿出其中的一份来进行测试，另外的来进行预
2020-07-26 16:30:29
221
原创 二叉树已知前序，中序，后序任意两种求另外一种
前序：GDAFEMHZ中序：ADEFGHMZ后序：AEFDHZMG已知前序中序，求后序：由前序可知顶点是G，由中序可知左子树为ADEF 右子树为：HMZ在左子树中由前序可知，顶点为D，由中序可知子左子树为A，右子树为EF；由前序知F为顶点，由中序知E为左子树右子树HMZ由前序知M为顶点，由中序知H为左子树，Z为右子树已知后序中序，求前序：由后序知顶点为G，由中序知左子树为ADEF，右子树为HMZADEF中由后序知D为顶点，由中序知A为左子树，EF为右子树EF中由后序知F为顶点，由中序知
2020-05-31 15:35:14
289
原创 n皇后问题详解
棋盘是nxn大小的，每一行放一个皇后，皇后与皇后之间不能相互攻击（不能在同一列，不能在对角线）核心代码：void queen(int row){ if(row>n-1) { count++; print(); return; } int col; for(col=0;col<n;col++) { if(isDanger(row,col)) { cheer[row][col]=1; queen(row+1); cheer[row][col]=
2020-05-31 11:49:40
2063
原创 汉诺塔的C语言实现和递归过程讲解
递归问题的简单之处在于只要搞清楚宏观的几个步骤，照猫画虎，就可以借助电脑程序来帮助我们实现整个问题的解决。递归指出难在你总是想要搞清楚里面的每一个细节（会很绕的啊…）汉诺塔问题我总结出的三点宏观步骤（假设有三个A B C柱子）：我们要将前n-1个盘子从A放到B中去，此时C是中转站我们要将原本留在A的最大的那个盘子从A放到C，此时B是中转站我们要将已经放到B中的n-1个盘子从B放到C中去，此时A是中转站void move(int n,char from,char buffer,char to)
2020-05-29 13:03:08
715
原创 模式串的next()函数值
模式串：ababaaabanext：011234223方法：前两位是0和1第三位：前一位b对应的next值为1，1对应的a（在数组中第一个数为a）和b不相同，故第三位的next值为1第四位：前一位a对应的next值为1，1对应的a和a相同，故第四位的next是在前一位（第三位）的next上+1，为2第五位：前一位b对应的next值为2，2对应的b和b相同，故第五位的next是前一位（第四位）的next上+1，为3第六位：前一位a对应的next为3，3对应的a和a相同，故第六位的next是前一
2020-05-27 17:44:37
22760
7
原创 栈的基本功能和用栈解决括号匹配问题
栈的基本原理很简单，先进后出。简单来说，栈是一个操作受限的线性结构，一共四个功能：入栈（push）判断栈满（isFull）出栈（pop）判断栈空（isEmpty）栈是一个操作受限的线性表，而线性表呢，主要有两种：顺序存储的数组优点：操作简单，节省空间缺点：栈的大小一开始就声明“死”了，不利于使用非顺序存储的链表优缺点和顺序存储数组恰恰相反数组栈把数组强大的下标功能给割腌掉，只能在头一个头进，头一个头出。创建一个结构体typedef struct node{ int dat
2020-05-27 15:03:17
359
原创 单向链表的基本功能
大一的时候用c语言学的链表，学的懵懵懂懂，模模糊糊；大二的时候重新回顾链表的相关知识，有了一个更为宏观的概念。（这里只讲单向链表）链表是一系列存储数据元素的单元通过指针联系起来的，因此每个单元都至少包含了两个区域，一个是存储数据元素的区域，一个是存储指针的区域。这些存储数据元素的单元我们统称为节点（node）。单向链表中数据域是存储数据用的，指针域是用来指向下一个有同样结构的单元。和数组类似，单向链表的节点也是一个线性次序，比如 a0的next只想a1，则a0是a1的前驱，可以用一个指针找到某个
2020-05-27 11:25:31
379
原创 计算机第五章解题
这道题我个人认为书上给出的AR和DR是不完全的，书中图截图如下：在这其中，AR是数据地址寄存器，DR是数据缓冲寄存器。其实，在书中的图5.15中，有个关于LAD的流程图在红框部分，如果只是按照书中给出的cpu来看的话，是不合常理的，为什么一个数据地址寄存器要和ABUS相连呢，ABUS不是和PC相连吗？所以，这里我们要补充一下：AR是地址寄存器（不仅是数据cache对应的地址寄存器，还可以是指令cache对应的地址寄存器）有了上面的补充，我们可以来完善第一题中的内容了保存当前正在执行的指令寄存.
2020-05-26 17:41:38
1461
1
原创 快排代码实现和时间复杂度计算
1.左右指针法：思路：找到一个基准点 base，左指针，右指针分别是数组的第一个和最后一个左指针向后遍历直到遇到比base大的数，停下右指针向前遍历直到遇到比base小的数，停下交换左右指针对应的数继续遍历，直到左指针和右指针重合为止基准点回归（将此时的左（右）指针对应的数和基准数交换）完成依次遍历，即基准左边的数小于基准数，右边的数大于基准数左边的数递归遍历右边的数递归遍历当左指针和右指针重合后，返回代码：void quick_sort(int left,int right,
2020-05-24 15:12:04
3702
原创 1.桶排序
下面给大家介绍一个很快很简单的排序算法，桶排序。桶排序的基本思想我感觉和希尔排序很类似。但在这里，我们主要讲解其思想的主要部分，这里的桶排序还不是完全意义上的排序算法，只是在第一节中让我们接触一下它的思想。举例：班里有5个同学，在一次考试中分别为5，3，5，2，8分（满分10分）；老师呢要按照这个成绩给班里的同学进行排序，如何让计算机读入这5个数然后将这5个数进行从大到小的输出呢？流程：构造一个一维数组，数组下标0-10分别表示分数0-10，不同分数对应的单元格则存储着得此分数的人下面来处理每
2020-05-20 17:48:19
118
原创 计算机组成第五章之指令周期
一.基本概念指令周期的基本概念我用自顶向下来解释。首先呢，一个指令周期是包括取址周期和执行周期的。取址周期呢是我取出某个指令并且分析该指令；执行周期呢是我执行该指令并且把结果存放到寄存器中去。取址就是说我们把指令从内存单元中把它取出来，取到cpu当中，分析呢，就是把操作码部分给cpu，告诉我们这是一条什么样的指令。执行呢就是比如我们要去取操作数，我们执行完后是不是就要把结果给存回去。另一方面，指令周期呢又是由若干个机器周期来表示，机器周期呢是由若干个时钟周期来表示。在这里，时钟周期就是最小的单位了。时
2020-05-20 16:54:59
11745
原创 二叉树 代码 python
https://leetcode-cn.com/problems/delete-node-in-a-bst/solution/shan-chu-er-cha-sou-suo-shu-zhong-de-jie-dian-by-l/
2020-05-20 14:27:30
200
原创 第三章习题综合解析
基本概念题易错点：（1）中的能存储多少个字节 。通常一个字节占8位字长220×328=2222^{20}\times \frac{32}{8}=2^{22}220×832=222数据寄存器位数和每个基本单元的位数相同，16位地址寄存器位数是17位DRAM地址引脚是分时复用，就是要除以2顺序存储和交叉存储连续存储m=8的存储信息量为：q=m×64=512位q=m\times 6...
2020-05-02 11:09:02
806
原创 网络流：最大流，最小割，基本概念
网络流：流&网络&割1.网络流问题：给定指定的一个有向图，其中有两个特殊的点源S和汇点T，每条边有指定的容量（capacity}，求满足条件的从S到T最大流。https://mathworld.wolfram.com/NetworkFlow.html那水来举例：从水厂到你家，者之间可能有很多条大小不一的水管，我们把流量 视为实际到达你家的水的总量，把最大流 看成总水管可...
2020-04-25 17:57:44
2000
1
原创 如何用8位寄存器做一个4x8位的选择寄存器（quaturs）
已有条件：一个自制的8位寄存器的封装（reg8_new2)一个数据选择器在quaturs上实现如下：????用与门+非门作一个四选一的选择器，对待写入的寄存器进行片选其中，w表示写操作，如果w=1，则说明可以写，反之亦然。e[0],e[1]是片选的两根地址线，因为是四选一，所以一共需要2根地址线。总线q[7…0]是输入8位数据的总线，这里要注意：这是总线的标准写法，中间只有两个点点红色...
2020-04-23 16:27:24
3471
原创 AOE网的运用与关键路径的计算
什么是AOE网AOE网是边表示活动，点表示事件的有向无环图。在AOE网中，具有最大长度的路径称为关键路径，关键路径表示完成工程的最短工期。AOE网描述了活动之间的优先关系，可以认为是一个定向的研发，但是有时还需要定量的研究工程的进度，如整个工程完成的事件，子工程完成的事件，各个子工程影响整个工程的的程度。在AOE网表示一个工程计划时，用顶点来表示各个事件，弧表示子工程的活动，权值表示子工程的活...
2020-04-18 11:15:26
3546
1
原创 DRAM工作原理
DRAM基本组成https://blog.csdn.net/wangshouchao/article/details/48606639DRAM是由许多重复的单元----cell组成，每一个cell由一个晶体管和一个电容器组成，每一个电容可存储1bit数据量（类比 SRAM每存储1bit数据量需要4-6个晶体管）...
2020-04-11 15:46:47
6363
1
原创 SRAM的存储原理
RAM的存储原理ram的主要作用是存储数据和代码供cpu调用。但这些数据并不像是装大米一样很简单的就装进去，我们在装进去的同时还要保证可以在需要的时候拿出来。可以类比图书馆的书籍管理，假如每本书编号都由两部分组成，一个行编号+一个列编号，已知一本书的编号是34，则我们锁定在第3行和第4列，这样就找到了这本书了。在RAM存储器中也利用了相似的原理。现在让我们回到ram存储器上，对于ram来说，其...
2020-04-09 12:17:31
4380
原创 计算机组成原理第三章例题解析（关于存储器容量扩充）
例一 假定用若干个2K×\times× 4位芯片组成一个8K×\times× 8位存储器，则0B1FH所在芯片的最小地址是：解题步骤：8K×82K×4\frac{8K\times 8}{2K\times 4}2K×48K×8=8片地址线有：8K×\times× 8—>23×210×82^3 \times 2^{10}\times 823×210×8 即共有13根地址线一共有8片芯...
2020-04-09 10:27:50
11206
2
原创 Normalized Mutual information
在写论文做数据测试时有用到一个nmi(normalized mutual information)评价聚类的一种方法，不是很清楚，然后上网找了一下资料。首先在理解nmi前，先说说mutual information这个东西。我们先举个例子：比如说，标准结果是大圆里面的叉叉圈圈点点，上图呢是我们算法聚类出来的结果，那么如何来看我们算法的聚类效果呢，如何计算呢？我们把上图中的图形用字母来表示...
2020-04-06 10:05:49
5126
1
原创 为什么IEEE754的偏移量是127而不是128呢
最初出现这个问题是因为我遇到一个将IEEE754转化为十进制的问题，而我的做法是这样的：因为IEEE754阶码采用移码的形式出现，然后我先把他符号位取反换成了补码，之后转化为了原码，但在对照答案时，我发现我的计算结果要比正确答案小1；百思不得其解。用一个例子来说明一下我当时的计算思路：已知阶码是 1000 0011求其补码是 0000 0011发现其符号位是0，故为正数，故原码和补码相...
2020-04-04 16:59:10
10089
10
原创 层次聚类之DIANA算法
层次聚类的分类凝聚的层次聚类：自底向上；把每个对象都看成一个簇，自下而上，把相似的簇合并在一起直到合并成一个簇分类的层次聚类：自顶向下；从包含所有点的簇开始，每一次分裂一个簇，直到仅剩下单点的簇簇之间的凝聚性单链：定义：两个簇的邻近度为两个簇中的任意两个点之间的最短距离计算公式：dist({m1,m2},{m3,m4})=min(dist{m1,m3},dist{m1,m4},di...
2020-04-01 19:27:48
4624
原创 KM算法入门
KM算法入门在学习KM算法前，我们先感受一下匈牙利算法（由匈牙利数学家Edmonds提出）。匈牙利算法解决何种问题的呢匈牙利算法是解决二分图的最大匹配度问题。何为二分图如果用染色法来判断的话，那么整幅图最后只会有两种颜色的元素；所谓二分图，就是可以划分为两个集合，且同一集合中的元素是互不相连的，不同集合中的元素是可以相连的。下面我们通过一个简单的例子来说明：现在...
2020-04-01 18:02:18
4401
1
原创 web 前端开发 一
作为一个页面开发的小白，今天刚学习了一些基本的基本的html基础，在制作唐诗解析的界面时遇到一些小小的问题，和大家在此分享一下：错误1：整块古诗想居中，但前缀使用<span>，结果就是并未居中；对应解决方法：<p></p>为段落标签; <span></span>为文字设置单独样式;假如要为某一个段落设置样式，我们使用嵌入式的时候，可...
2020-03-28 19:33:09
110
原创 计算机组成原理第二章例题解析（下）
定点除法运算并行除法器不恢复余数的阵列除法器[x]补=0.101001[x]_补=0.101001[x]补=0.101001，[y]补=0.111[y]_补=0.111[y]补=0.111, [−y]补=1.001[-y]_补=1.001[−y]补=1.001做法1：除数不断右移注意：1）加[y]补[y]_补[y]补还是加[−y]补[-y]_补[−y]补取决于每次求和...
2020-03-28 16:34:23
1654
4
原创 计算机组成原理第二章例题解析（上）
计算机组成原理第二章例题解析本章首先讲述计算机中数据与文字的表示方法，然后讲述定点运算，定点运算器的组成，最后讲述浮点运算方法，浮点运算器的组成。Ctrl/Command + B功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shif...
2020-03-28 12:14:57
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人