- 博客(423)
- 收藏
- 关注
RSS订阅原创 编程基础二
1.微指令周期： 在串行方式的微程序控制器中，微指令周期等于读出微指令的时间加上执行该条微指令的时间。为了保证整个机器的控制信号的同步，可以将一个微指令周期设计的恰好和CPU周期时间相等计算机操作的最小时间单位是-时钟周期时钟周期： 时钟周期也称为振荡周期，定义为时钟脉冲的倒数（时钟周期就是单片机外接晶振的倒数，例如12M的晶振，它的时钟周期就是1/12us），是计算
2017-09-20 11:19:12
570
原创 编程基础刷题（一）
一、构造函数构造函数用于类的对象创建时定义初始化的状态。Java构造函数： 使用构造器时需要记住：1.构造器必须与类同名（如果一个源文件中有多个类，那么构造器必须与公共类同名）2.每个类可以有一个以上的构造器3.构造器可以有0个、1个或1个以上的参数4.构造器没有返回值5.构造器总是伴随着new操作一起调用使用super调用父类构造器的语句必须是子类
2017-09-20 08:44:34
1933
转载 BinarySearch 标准代码
无重复项：def binarysearch(nums,target): low = 0 high =len(nums) while(low<=high): mid = int(low+(high-low)/2) if(nums[mid]==target): print('low,', low)
2017-09-16 17:07:27
1100
转载 聚类算法总结
基于划分的聚类k-means:优点：1，简单，易于理解和实现；2，时间复杂度低缺点：1）kmeans要手工输入类数目，对初始值的设置很敏感；所以有了k-means++、intelligentk-means、genetick-means；2）k-means对噪声和离群值非常敏感，所以有了k-medoids和k-medians；3）k-means只用于n
2017-08-31 17:36:55
985
转载 word2vec 中的数学原理详解（一）目录和前言
转载自：http://blog.youkuaiyun.com/itplus/article/details/37969519
2017-07-12 17:46:51
344
原创 编程基础刷题（四）
1.逗号运算符返回逗号右边的值。2.组合逻辑控制器中，微操作信号的形成和指令译码信号和时钟表示。3.拷贝构造函数：T（T & x）4.Cache更新时，常用的策略有写回法和写直达。写回法: cache中的数据会与主存的不一致。为了识别cache中的数据是否与主存中的一致，cache中的每一块要增加一个记录信息位，以反映此行是否被CPU修改过。修改cache中某一块时设置这个位为
2017-06-30 11:18:40
393
原创 编程基础刷题（三）
1.奇偶校验包含校验位。2.EEPROM (Electrically Erasable Programmable Read-Only Memory)，电可擦可编程只读存储器。Flash：闪速存储器EPROM:光擦除可编程只读存储器3.向量中断的向量地址是由中断总服务程序统一产生4.DOS将常用命令归于内部命令。5.设置系统日期的命令是DATE6.TCP/IP 体系结构中
2017-06-21 21:54:45
359
原创 计算机网络刷题（一）
1.运输层可以通过端口号表示不同的应用进程。2.基类的保护成员是其共有派生类的保护成员。3.交换机（链路层）根据收到的数据包头的目的mac地址进行转发。4.创建对象时，对象的内存和指向对象的指针分别分布在堆区和栈区。5.
2017-06-18 23:28:55
1364
转载 SSD: Single Shot MultiBox Detector
转载自：http://blog.youkuaiyun.com/u010167269/article/details/52563573Preface这是今年 ECCV 2016 的一篇文章，是 UNC Chapel Hill（北卡罗来纳大学教堂山分校） 的 Wei Liu 大神的新作，论文代码：https://github.com/weiliu89/caffe/tree/ssd
2017-06-16 19:11:19
406
原创 编程基础（二）
1、存储器和CPU连接：字扩展、位扩展、字位扩展位扩展：存储器芯片的容量满足系统要求（地址总线），但是字长（数据总线）不满足要求。字扩展：字长满足系统要求，但是芯片容量不满足要求。2.析构函数：析构函数(destructor) 与构造函数相反，当对象结束其生命周期时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用
2017-06-15 22:48:45
269
原创 编程基础刷题（一）
1.友元函数。友元函数是指某些虽然不是类成员却能够访问类的所有成员的函数。友元函数说明在类体内，使用关键字friend。2. 程序 输出结果： 6 5 4 4 voidFunc(charstr_arg[100]){ printf("%d\n", sizeof(str_arg));}intmain(void){
2017-06-15 22:28:45
555
原创 操作系统刷题（二十）
1.链接文件使得逻辑上连续的文件在物理上可以不连续。不能实现随机存取。为索引到某文件，要从链表头一直到该文件。2.逻辑文件包括有结构（顺序）和无结构（流式）两种类型。3.存储器管理中，采用请求分页管理的目的是逻辑上扩充内存。4.X86体系结构在保护模式下中有三种地址，虚拟地址先经过分段机制映射到线性地址，然后线性地址通过分页机制映射到物理地址。5.因为地址项的个数等于直接地址索引+
2017-06-15 15:48:52
540
原创 操作系统刷题（十九）
1. 现代操作系统都具有并发、共享、虚拟和异步的特性，并发是其它三个特征的前提。2.重入代码(Reentry code)也叫纯代码(Pure code)是一种允许多个进程同时访问的代码。为了使各进程所执行的代码完全相同，故不允许任何进程对其进行修改。程序在运行过程中可以被打断，并由开始处再次执行，并且在合理的范围内（多次重入，而不造成堆栈溢出等其他问题），程序可以在被打断处继续执行，且执行结果
2017-06-14 11:28:10
465
原创 操作系统刷题（十八）
1.windows xp 文件属性： 存档文件：可读，可修改 只读文件：只可读 隐藏文件：隐藏状态下看不到。显示隐藏文件时，可读可修改。2.执行系统调用可以被中断。3. 页式虚拟存储管理的主要特点是 不要求将作业同时全部装入到主存的连续区域4.每个线程有自己的栈5.USB是通用串行接口总线6.操作系统负责管理计算机的资源。7.页面置换算法：1）
2017-06-12 21:59:39
487
原创 操作系统刷题（十七）
1.顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。一切存储在顺序存取存储器(如磁带)上的文件，都只能是顺序文件。插入新纪录时不能插入到已经有顺序的文件的中间，只能在末尾。如果查找第i个记录，必须从头找起。如果要更新，必须复制整个文件，更新，然后在放到另外一块顺序存储器上。2. 在单道连续分配中，当存储空间容不下程序时，可采用覆盖方法来解决；覆
2017-06-12 18:45:13
545
原创 操作系统刷题（十六）
1. 程序IO方式，是采用busy-waiting的方式，即CPU会采用轮询的方式来询问数据-------效果最差 中断IO方式，是设备控制器当取出一个数据之后向CPU发送一个中断，然后CPU将数据从控制器中取到CPU寄存器，再然后转移到内存中。这种方式，CPU是以字节的方式来响应数据的。 DMA方式，是CPU通过向DMA控制器设定若干参数，然后DMA打开了一条内存到设备的通道，这样，设备（内存）
2017-06-08 18:46:26
545
原创 操作系统刷题（十五）
1.通道是一个独立与CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。引入通道的目的是让数据的传输独立于CPU，使CPU从繁重的I/O工作中解脱出来。它有自己的通道指令，这些指令受CPU启动，并在操作结束向CPU发出中断信号。通道技术主要是为了减轻CPU的工作负担，增加了计算机系统的并行工作程度。虚拟存储器：它使得应用程序认为它拥有连续的可用的内存，而实际上，它通常是被分隔
2017-06-08 18:27:01
1199
原创 操作系统刷题（十四）
1.一次I/O操作的结束，有可能导致一个进程从睡眠进入就绪状态。进程的三个状态：等待（阻塞），就绪，运行从设备的共享属性上，分为两类：1）独占设备，进程间互斥的访问这类设备，设备一旦被分配给某个进程，便由该进程独占。比如，打印机、磁带机。I/O操作后自然只有这个进程由等待进入就绪。2）共享设备，一段时间内允许多个进程同时访问的设备。如磁带。多个进程进行读写时可以交叉进行。但注意此时
2017-06-08 17:58:23
869
转载 操作系统刷题（十三）
1.在段页式存储管理系统中,当访问主存中的一条指令或数据时，至少访问一次内存，至多访问三次内存。在没有缓存段表和页表时，访问段表，访问页表，访问数据或者指令。缓存了段表或者页表时，访问次数可以减少。2.
2017-06-08 16:38:16
871
原创 操作系统刷题（十二）
1.一作业进入内存后，则所属该作业的进程初始时处于就绪状态2.数据库的主要模型包含三种：层次模型、网状模型、关系模型。采用某种特定数据模型的数据库管理系统开发出来的应用系统相应称为层次数据库系统、网状数据库系统、关系数据库系统3.实时系统的定义是值指系统能够及时响应外部请求，在规定时间内完成对该事件的处理，并控制所有实时任务的协调一致运行4.请求分液系统中：页表项（页描述子
2017-06-08 16:00:44
621
原创 操作系统刷题（十一）
1.虚拟存储的主要特征是部分对换。根据程序的互斥性和局部性两个特点，允许作业装入的时候只装入一部分，另外一部分保存在磁盘上，需要的时候再装入内存。这样，在一块很小的内存上可以运行一个比它大的作业。2.页面调度（替换）算法的主要应用：（1） 虚拟存储器中，主存页面（或程序段）的替换（2） Cache中的块替换（3） 虚拟存储器的快慢表中，快表的替换（4） 虚拟
2017-06-08 15:24:56
358
原创 操作系统刷题（十）
1.一个目录下文件夹和目录不能重名，因为文件夹也是文件。2.虚拟存储器，虚拟存储和交换内存先说虚拟存储器，CSAPP上介绍的是虚拟存储器是对主存的抽象概念，为每一个进程提供了一致的地址空间形式，也就是虚拟地址空间(这个地址空间不是用什么数组存起来的，而是CPU要访问内存就产生一个虚拟地址，不断累积组成的虚拟地址空间)，它是一种机制，一种将主存抽象成磁盘高速缓存的技术。当初构造虚拟存储器的两
2017-06-08 11:44:46
1055
原创 操作系统刷题（九）
1.按照逻辑结构划分，文件可分为记录式文件（结构文件）和流式文件（无结构文件）。记录式文件由若干逻辑记录组成，每个逻辑记录有相同的数据项。流式文件以字节为单位。访问是利用读写指针读出下一个要访问的字符。2.在保存word文档时，默认将文档保存在C:\MyDocument文件夹中3.进程调度过程中，抢占式与非抢占式的对比： 非抢占式（Nonpreemptive） 让进程运行
2017-06-08 10:16:14
472
原创 操作系统刷题（七）
1.画图程序制作的图为BMP格式。2.快速格式化只能针对曾经格式化过的磁盘。快速格式化，在格式化过程中重写引导记录，清掉FAT表（文件分配表），使系统认为盘上没有文件了，并不真正格式化全部硬盘，不检测磁盘坏簇，FAT表中除坏簇以外所有表项清零，根目录表清空，数据区不变。而正常格式化会重写引导记录，重新检查标记坏簇，其余表项清零，清空根目录表，对数据区清零。快速格式化后的硬盘，可以通过技术手
2017-06-07 20:39:08
517
原创 操作系统刷题（六）
1.管态 又叫特权态,系统态或核心态。 当CPU 处理系统程序的 时候, CPU会转为 管态 ,CPU在 管态 下 可以执行指令 系统的全集。(包括特权 指令 与非特权 指令 ).2.V操作唤醒一个等待进程时，被唤醒的进程状态转换为就绪。3.请求分页管理：在请求分页系统中，只要求将当前需要的一部分页面装入内存，便可以启动作业运行。在作业执行过程中，当所要访问的页面不在内存时，再通过
2017-06-07 20:27:54
367
原创 编程系统刷题（五）
1.实时系统中，进程调度通常采用抢占式的优先级高者优先算法2.存根与动态链接有关。存根类是一个类，它实现了一个接口，它的作用是：如果一个接口有很多方法，如果要实现这个接口，就要实现所有的方法。但是一个类从业务来说，可能只需要其中一两个方法。如果直接去实现这个接口，除了实现所需的方法，还要实现其他所有的无关方法。而如果通过继承存根类就实现接口，就免去了这种麻烦。RMI 采用stu
2017-06-06 21:25:30
476
原创 操作系统刷题（四）
1.时间片轮转调度算法只适用于进程调度，而不适用于作业调度。2.windows直接删除文件而不放入回收站的操作中，选定文件后，同时按住shift+del键。3.信号量代表了可用资源数。4.单一连续分区：早期的单道批处理系统的小型机中，常采用这种管理方案。内存被分为系统区和用户区。任何时候主存储区只能有一个作业。因此，单一连续分区只适用于单用户的情况。5.分配CPU时间的基本单位？
2017-06-06 20:08:23
513
原创 操作系统刷题（三）
部分解析转载自网络1.进程间共享通信的方式主要有：管道、信号量、消息队列、共享内存、信号、套接口管道：速度慢，容量有限消息队列：容量受到系统限制，且要注意第一次读的时候，要考虑上一次没有读完数据的问题。信号量：不能传递复杂消息，只能用来同步共享内存区：能够很容易控制容量，速度快 ，但要保持同步，比如一个进程在写的时候，另一个进程要注意读写的问题，相当于线程中的线程安全，
2017-06-06 19:45:50
762
原创 操作系统刷题（二）
1、多道程序设计是利用了CPU和通道并行工作来提高系统的效率2.虚拟存储管理系统的基础是程序的局部性理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。3.引入缓冲的主要原因包括：缓和CPU与I/O设备间速度不匹配的矛盾；根据对CPU的中断频率，放宽对中断时间的限制；提高CPU和I/O设备之间的并行性。所以采用缓冲技术，可减少对CPU的中断次数，从而提高系统效率4.
2017-06-04 22:29:05
2259
原创 操作系统刷题（一）
1. UNIX操作系统是一种多用户分时操作系统，可用于PC机。2.分时操作系统：是一种联机的多用户交互式的操作系统。一般采用时间片轮转的方式使一台计算机为多个终端服务。对每个用户能保证足够快的响应时间，并提供交互会话能力。分时系统的特征：（1）同时性，计算机系统能被多个用户同时使用；（2）独立性：用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象；（3）及时性
2017-06-03 22:47:40
2603
原创 刷题（一）
1.显卡分辨率：影响因素包括：显存大小（像素点数据要存在显存中，主流512MB及其以上）。RAMDAC频率（数模转换器，主流400MHz，可支持2048*1536的最大分辨率）。显示器分辨率（要和显卡匹配）2.如果想直接永久删除文件或文件夹，而不将其放入“回收站”中，可在将其拖到“回收站”时按住shift3.多媒体通信需要4.套接字由IP地址和端口号 组成5.一个临界资源可以对应多
2017-06-01 19:46:22
334
转载 行业薪资及户口概况
转载自：http://blog.youkuaiyun.com/huyisu/article/details/40143165今天小编为大家准备了校招全部行业的网申时间、薪资水平和户口情况，供各位参考哦~~互联网公司名称申请状态应届生平均薪资北京户口指标百度笔试阶段（8
2017-05-11 16:03:09
6879
转载 java 运算优先级
优先级：括号>正负号、自增自减、取反取非>乘除>加减>左移右移>大于小于>等于不等于>与或非>等号转载自：http://www.cnblogs.com/gw811/archive/2012/10/13/2722752.html序列号符号名称结合性(与操作数)目数说明1
2017-05-07 20:58:42
555
转载 2017 网易 [编程题] 魔力手环
矩阵快速幂：http://www.cnblogs.com/CXCXCXC/p/4641812.html首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^
2017-04-16 00:03:04
1659
原创 2017 网易 [编程题] 消除重复元素
小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述:输入包括两行：第一行为序列长度n(1 ≤ n ≤ 50)第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔输出描述:输出消除重复元素之后的序列，以空格分隔，行末无空格
2017-04-15 21:55:56
504
原创 网易2017 [编程题] 调整队形
在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让
2017-04-15 21:30:40
1027
原创 python 面试指南
1. 数字、字符串、元组不可变，列表、字典可变2. str.isalpha() 如果字符串至少有一个字符并且所有字符都是字母则返回 True,否则返回 False str.isdigit(): 如果字符串只包含数字则返回 True 否则返回 False。3.三个单引号或者双引号中间可以包含多行字符串常量，所有行合并在一起，每行之间增加换行符。4.字典解析式： dict
2017-04-04 22:08:16
315
转载 python .join()
参考：http://www.runoob.com/python/att-string-join.html返回将字符串按照指定字符进行连接后的新字符串。#!/usr/bin/pythonstr = "-";seq = ("a", "b", "c"); # 字符串序列print str.join( seq );
2017-04-04 21:34:46
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人