- 博客(52)
- 收藏
- 关注
RSS订阅原创 kmeans模型聚类分析代码实现并讨论深入k值
前言：聚类分析是机器学习要用到的一个基础知识，刚好也是学校机器学习课程的期末实验，发现这个实验还是比较有意义，所以用博客记录下来，希望对初入机器学习的同学有帮助实现的内容：1.使用了 K-means模型进行聚类，使用不同的类别个数K，得到不同的聚类结果2.按照8:2的比例随机将数据划分为训练集和测试集，尝试3 了个不同的K值，画出了不同K下的聚类结果及不同模型在训练集和测试集上的损失。3.画损失图对结果进行讨论，发现了能解释数据的最好的K值。算法...
2020-07-19 23:22:45
813
2
原创 华文慕课北大操作系统陈向群第八章课后习题解析
1、(5分) 提出存储层次体系的主要依据是 A、 虚拟存储技术 B、 存储保护技术 C、 多道程序设计技术 D、 程序访问的局部性原理 答案：D背诵orz2、(5分) 虚拟页式存储系统中页表的作用十分重要，页表由页表项组成，在页表项中标记出页面尚未读入内存的是 A、 有效位 ...
2020-06-21 16:16:13
2535
原创 华文慕课北大陆俊林计算机组成原理第十章课后习题解析
1、(5分) I/O接口的主要功能有哪些？ A、 数据缓冲 B、 提供联络信息 C、 信号与信息格式的转换 D、 设备选择 E、 提高处理器性能 F、 提高处理器工作频率 答案：A B C D2、(5分) 现代个人计算机中，哪些设备可以看做是I...
2020-06-20 21:52:49
1897
原创 华文慕课北大计算机组成原理陆俊林第九章课后习题解析
1、(5分) x86实模式下，若中断类型码为15H，则中断向量存放在从哪个地址开始的4个字节单元中。（答案用16进制数表示，如02ABCH 答案：00054H15H*4=54H,因为是十六进制运算 逢16进12、(5分) x86实模式下，若中断类型码为10H，则中断向量存放在从哪个地址开始的4个字节单元中。（答案用16进制数表示，如02ABCH） 答案：00040H3、(5分) x86实模式下，若某中断向量对应的4字节内容分别是10H，24H，50H，68H（从低到高），则
2020-06-20 21:14:10
3877
原创 华文慕课北大计算机组成原理陆俊林第五章课后习题解析
1、(5分) 对于第一版乘法器，当乘数寄存器最低位为1时，在该次循环过程中，需要将乘数寄存器向哪个方向移动，需要将被乘数寄存器向哪个方向移动？ A、 右、左 B、 不移动，左 C、 不移动，右 D、 右、右 E、 左、左 F、 右，不移动 答案...
2020-06-15 15:18:13
2387
原创 华文慕课北大计算机组成原理陆俊林第四章课后习题解析
1、(5分) 下列哪些和时间相关的名词，是属于D触发器的特性？ A、 CLK-to-Q time B、 Setup time C、 Hold time D、 Select time E、 Input time F、 Output time G、...
2020-06-14 23:08:26
2540
原创 华文慕课北大计算机组成原理陆俊林第三章课后习题解析
1、(5分) 下列关于CISC和RISC的描述错误的是？ A、 CISC指令长度是不固定的 B、 CISC指令的操作数必须预存于寄存器中 C、 RISC指令长度是固定的 D、 RISC指令的操作数必须预存于寄存器中 E、 RISC架构的指令种类通常比CISC架构更少 答案： B C...
2020-06-14 22:23:49
3294
4
原创 华文慕课北大操作系统陈向群第七章课后习题解析
1、(5分) 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户进程中的逻辑地址转换为运行时可由CPU直接寻址的物理地址，这一过程称为： A、 地址映射 B、 地址分配 C、 地址计算 D、 地址查询 答案：A2、(5分) 若采用动态地址重定位，其地址重定位工作是在什么时刻完成的？ A...
2020-06-12 14:23:02
1872
原创 华文慕课北大操作系统陈向群第六章课后习题解析
1、(5分) 下列关于管程的描述中，哪一个是不正确的？ A、 管程中需要提供互斥量以保证管程的互斥性 B、 管程有自己的名字 C、 管程的主要作用是管理共享资源（数据结构） D、 进程只能调用管程提供的过程对管程中的数据结构进行处理 答案：A管程的互斥性由编译器实现，无需使用互斥量保证互斥性2、(5分) 下列哪一个...
2020-06-12 11:20:17
1776
2
原创 华文慕课北大操作系统陈向群第五章课后习题解析
1、(5分) 多个进程并发执行时，各个进程应互斥进入其临界区，所谓临界区是指 A、 一段程序 B、 一段数据区 C、 一个缓冲区 D、 一种同步机制 2、(5分) 下列哪一种场景问题只包含进程互斥问题？ A、 田径场的四百米接力比赛 B、 一个...
2020-06-12 10:04:28
1813
1
原创 华文慕课北大操作系统陈向群第四章课后习题解析
1、(5分) 下列哪一个调度算法的开销比较小？ A、 先来先服务(FCFS) B、 短作业优先(SJF) C、 多级反馈队列(Feedback) D、 最高相应比优先(HRRN) 答案：A先来先服务算法按照进程的先后顺序十使用CPU，调度开销最小2、(5分) 下列哪一个调度算法对短进程不利？ ...
2020-06-03 14:11:09
1882
原创 华文慕课操作系统陈向群第三章课后习题解析
1、(5分) 多道程序设计技术是操作系统中最早引入的软件技术，引入它的目的是 A、 提高系统的实时响应速度 B、 充分利用内存，有利于数据共享 C、 充分利用CPU，提高CPU利用率 D、 提高文件系统性能，减少内外存之间的信息传输量 2、(5分) 下列关于进程控制块PCB的叙述中，哪一个是错误的？ × ...
2020-06-02 21:46:00
2024
原创 华文慕课北大操作系统陈向群第二章课后题解析
1、(5分) 控制和状态寄存器用于控制处理器的操作，在某种特权级别下可以访问、修改。下列哪一个不是控制和状态寄存器 A、 程序计数器（PC） B、 指令寄存器（IR） C、 程序状态字（PSW） D、 通用寄存器（EAX） 答案：D2、(5分) x86系列处理器提供了4个处理器特权级别，又称特权环。下列哪一个特权级...
2020-05-28 22:22:29
1442
原创 华文慕课北大操作系统第一章课后习题解析
1、(5分) 下列关于操作系统的叙述中，哪一个是错误的？ A、 操作系统管理着计算机系统中的各种资源 B、 操作系统应为用户提供良好的界面 C、 操作系统是计算机系统中的一个应用软件 D、 操作系统向用户屏蔽了硬件操作细节 答案：C操作系统是系统软件系统软件是指控制和协调计算机及外部设备,支持应用软件开发和运行的系统...
2020-05-26 18:33:12
3370
原创 华文慕课计算机组成结构第二章课后习题解析
1、(5分) 下列哪些定律属于计算机行业的著名“定律”？ A、 摩尔定律 B、 反摩尔定律 C、 墨菲定律 D、 马太效应 E、 木桶定律 答案： A,B 2、(5分) 当前摩尔定律的常见表述是 √ A、 当价格不变时，集成电路可容纳的晶体管数数量，...
2020-05-26 16:27:27
3465
1
原创 北大慕课陆俊林计算机组成原理第九章中断和异常知识点
9.1第一个带异常处理的系统：UNIVAC第一个带外部中断的系统：DYSEAC外部中断-中断内部中断-异常9.2：中断向量：中断服务程序的入口地址低字节在前高字节在后，前两个字节存放偏移量，后两个字节存放入口地址的段基值8086专用的五个中断：溢出，断点，非屏蔽，单步，除法错9.3:AI-32存储器寻址实模式：CS+IP保护模式：使用CS+GDTR得到新的CS与EIP相加得到地址9.4:中断处理过程：前三项由硬件...
2020-05-22 17:17:48
363
原创 北大陈向群第十二章知识点
资源分类：可重用资源：课被多个进程多次使用分为可抢占资源和不可抢占资源例如：CPU处理器，I/O部件，内存，文件，数据库，信号量可消耗资源：只可使用一次，可创建和销毁的资源例如：信号，中断，资源产生 死锁的必要条件：互斥使用占有并等待不可抢占循环等待资源分配图：资源类：方框进程类：圆圈死锁定理：如果资源分配图中无环路则没有死锁，有环路可能会有死锁（如果每个资源只有一个资源实例则肯定有死锁）化简：先找到一个只有分配边的节...
2020-05-22 16:34:35
264
原创 北大操作系统陈向群第十一章知识点
设备的分类：按数据组织：块设备：以数据块为单位存储传输信息，速率高，可寻址字符设备：以字符为单位存储传输信息，速率低，不可寻址按资源分配角度：独占设备：在一段时间内能被多个进程使用，大多为低速的IO设备如打印机和磁带共享设备：在一段时间内能被多个进程使用，资源的利用率较高，如硬盘虚设备；在一类设备上模拟另一类设备，主要是独占设备模拟共享设备，高速设备模拟低俗设备，被模拟的设备称为虚设备，目的是提高设备利用率，例如SPOOLing技术用硬盘模拟输入输出设备
2020-05-22 16:09:37
277
原创 北大陈向群操作系统第九章知识点
磁盘地址：柱面号-磁头号-扇区号磁盘访问：寻道时间 延迟时间 数据传输时间成组链接法：文件存储空间管理方法引用一篇好博客https://blog.csdn.net/smartab/article/details/81285353文件的物理结构：顺序结构优点：支持随机存取和顺序存取，寻道时间少，可以同时读入多个块缺点：文件无法动态增长，存在外部碎片链接结构优点：不存在外部碎片，便于动态插入删除缺点；存取速度慢，更多的寻道时间，而且指针也占用一定的空间链接..
2020-05-19 22:44:52
310
原创 北大操作系统陈向群第八章知识点
大部分知识点王道已经覆盖，这里整理的是个人疏忽或者不熟悉的内容页框锁定：因为采用虚存技术会使得进程的运行时间变的不确定，所以给每个页框增加一个锁定位，不让操作系统将核心代码，关键数据结构，正在I/O的内存页面换出清除策略：设置页框守护进程，当页框数目过少时通过预定页面置换算法选择页面换出，让系统中保存一定数目的空闲页框页面置换算法：最佳页面置换算法OPT先进先出算法FIFO第二次机会算法SCR时钟算法CLOCK最近未用算法NRU最近最少使用算法LRU最.
2020-05-17 12:22:02
303
原创 北大操作系统陈向群第七章知识点
7.1地址重定位：将逻辑地址转化为物理地址的过程静态重定位：当用户程序加载到内存的时候一次性实现转化一般可由软件完成动态重定位：在逐条指令执行时实现转化需要硬件部件支持7.2内存分配算法：best fit最佳适配算法：找满足要求的最小的空闲区worst fit最差适配算法：找满足要求的最大的空闲区next fit下次适配算法：从上次找到的地方找第一个满足要求的空闲区first fit首次适配算法：从头找到第一个满足要求的空闲区回收算法：..
2020-05-16 13:14:07
294
原创 北大操作系统陈向群第六章知识点
6.1 管程的基本概念管程：特殊的模块，由关于共享资源的数据模块和定义在该模块上的一组操作过程组成进程只能通过调用管程的过程来间接访问管程的数据结构，所以为共享资源提供的保护注意：管程是互斥进入的，当管程中的进程Q处于等待状态时就会释放管程的互斥权，此时如果后面进入管程的进程P唤醒该等待的进程Q就会有两个处于活动中的进程，此时就出现了三种解决方案Hoare管程 P等待Q执行MESA管程 Q等待P执行Hansen管程 规定唤醒操作是管程中的最后一个操作6.2...
2020-05-15 23:21:29
249
原创 北大陆俊林计算机组成原理第五章知识点
5.1略5.2第一版4位乘法器使用了八位被乘数寄存器 四位乘数乘数寄存器 八位积寄存器 八位ALU工作过程：首先检查乘数寄存器的最后一位，如果为1则积寄存器和被乘数寄存器相加存入积积寄存器，如果为0则跳过，将被乘数寄存器左移，乘数寄存器右移，最后判断是不是到了第4次循环，到4次循环则完成退出5.3 5.4优化1：同时进行移位和内容相加操作优化2:被乘数寄存器缩减为4位且取消移位操作8位ALU改为4位取消乘数寄存器初始将乘积寄存器高4位，..
2020-05-12 22:56:24
518
2
原创 北大慕课陆俊林计算机组成原理第四章知识点
4.1运算指令R型:可能会造成溢出，最后会检查结果是否溢出add rd,rs ,rtaddu rd,rs,rtsub rd,rs,rtsub rd,rs,rtI型：算数运算使用signExtImm对16立即数进行符号拓展，逻辑运算进行零拓展，从而与32位源操作数和目的寄存器进行运算addi rt,rs,immaddiu rt,ts,imm...
2020-05-06 20:40:43
531
原创 1067 Sort with Swap(0, i) (25分)
Given any permutation of the numbers {0, 1, 2,...,N−1}, it is easy to sort them in increasing order. But what ifSwap(0, *)is the ONLY operation that is allowed to use? For example, to sort {4, 0, ...
2020-03-05 11:53:37
159
原创 1096 Consecutive Factors (20分)
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given...
2020-03-04 12:34:18
190
原创 1051 Pop Sequence (25分)
Given a stack which can keepMnumbers at most. PushNnumbers in the order of 1, 2, 3, ...,Nand pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of ...
2020-03-02 15:33:11
123
原创 1008 Elevator (20分)
The highest building in our city has only one elevator. A request list is made up withNpositive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 sec...
2020-03-01 16:13:12
213
原创 1023 Have Fun with Numbers (20分)
1023Have Fun with Numbers(20分)Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happe...
2020-03-01 15:34:35
165
原创 Unet:实现多通道输入的医学图像分割
前言：作为一个小白加入实验室后寒假需要自己动手搭建一个神经网络来完成脑部肿瘤的分割识别，网上几个阅读量比较大的博客都讲的比较详细，但是发现基本上都是灰度图输入，灰度图输出，而我的数据集为彩色图片要输出二值化（黑白）预测图片，而且很多的博客代码运行会有很多问题，通过学习了几个博主的博客和研究了几份代码之后完成自己的第一个完整图像分割编写，适用于：彩色图片数据集，二分类，输出黑白图片来表示分割，这...
2020-02-21 17:47:56
14809
100
原创 1103 Integer Factorization (30分)
TheK−Pfactorization of a positive integerNis to writeNas the sum of theP-th power ofKpositive integers. You are supposed to write a program to find theK−Pfactorization ofNfor any positive ...
2020-01-28 15:08:08
208
原创 1066 Root of AVL Tree (25分)
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is...
2020-01-27 21:12:06
308
原创 1107 Social Clusters (30分)
When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. Asocial clusteris a set of people who have some of thei...
2020-01-27 17:46:45
139
原创 1099 Build A Binary Search Tree (30分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...
2020-01-27 15:02:35
145
原创 1064 Complete Binary Search Tree (30分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right s...
2020-01-26 22:19:58
142
原创 1004 Counting Leaves (30分)
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...
2020-01-26 18:22:13
145
原创 1094 The Largest Generation (25分)
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Input ...
2020-01-26 15:13:15
96
原创 1043 Is It a Binary Search Tree (25分)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right su...
2020-01-26 14:27:25
181
原创 1079 Total Sales of Supply Chain (25分)
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on th...
2020-01-25 23:31:14
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人