3117 高精度练习之乘法  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Description 给出两个正整数A和B,计算A*B的值。保证A和B的位数不超过500位。 输入描述 Input Description 读入两个用空格隔开的正整数 输出描述 Output Description 输出A*B的值 样例输入 Sample Input 3 12 样例输出 Sample Output 36 数据范围及提示 Data Size & Hint 两个正整数的位数不超过500位 AC代码 #include<stdio.h> #include<string.h> #include<stdlib.h> in 继续阅读 >>


殷健翔 17/06/29 23:31:11
I/O系统 I/O设备 I/O设备的类型 按设备的使用特性分类:存储设备、输入/输出设备 按传输速率分类:低速、中速、高速设备 按信息交换的单位分类:块设备、字符设备 按设备的共享属性分类:独占设备、共享设备、虚拟设备 设备与控制器的接口 数据信号线 控制信号线 状态信号线 设备控制器 设备控制器是计算机中的一个实体,其主要职责是控制一个或多个I/O设备,以实现I/O设备和计算机之间的数据交换。它是计算机和设备的接口,接受CPU发来的指令,以使理机中繁杂的设备控制实务中解脱出来。 基本功能 接受和识别命令 数据交换 标识和报告设备的状态 地址识别 数据缓冲 差错控制 设备控制器的组成 设备处理器和处理机的接口 设备控制器与设备的接口 I/O逻辑 I/O通道 I/O通道是一种特殊的处理机,它具有执行I/O的能力,并通过执行通道程序来控制I/O操作。但其指令简单、与CPU共享内存 通道类型 字节多路通道 数组选择通道 数组多路通道 瓶颈问题 通过增加设备到主机间的通路而不增加通道 总线系统 继续阅读 >>


楚东方 17/06/29 23:15:14
[crayon-5955290b4e1eb881321036/] [crayon-5955290b4e2013 […] 继续阅读 >>


张明瑞 17/06/29 14:59:23
beego框架算是golang比较成熟的一个框架了,最近看了下这个框架其中的一个在线聊天室的例子,觉得还是有很多可以学习借鉴的地方,所以就总结下。 这个例子的源码在这里,该例子配合bee工具可以很简单的进行运行。 首先看下这个项目的结构: 标准的beego框架,各个文件夹包含了不同的功能。 然后我们从main.go(这里是WebIM.go)看起: package main import ( "github.com/astaxie/beego" "github.com/beego/i18n" "github.com/beego/samples/WebIM/controllers" ) const ( APP_VER = "0.1.1.0227" ) func main() { beego.Info(beego.BConfig.AppName, APP_VER) // Register routers. beego.Router("/", &controllers.AppC 继续阅读 >>


朱新全 17/06/29 12:08:47
[编程题] 子串 时间限制:1秒 空间限制:32768K 给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。  输入描述: 第一行一个整数n(1 ≤ n ≤ 50,000)。 第二行一个字符串t(长度 ≤ 1,000,000) 输出描述: "yes"表示存在满足条件的k,否则输出"no" 输入例子: 8 01112 输出例子: yes 直接暴力即可: #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <iomanip> #include <algorithm> # 继续阅读 >>


楚东方 17/06/28 23:20:55
操作系统总结 存储器管理 存储器的层次结构 CPU寄存器 寄存器 主存 高速缓存 主存 磁盘缓存 辅存 磁盘 可移动介质 CPU寄存器和主存属于操作系统存储管理,掉电后其信息不再存在 辅存属于设备管理,存储的信息被长期保存 主存储器和寄存器 主存储器 用于保存进程运行时的程序和数据,也称为可执行存储器 寄存器 寄存器的访问速度最快,完全能与CPU协调工作,但价格却十分昂贵。 高速缓存和磁盘缓存 高速缓存 其用量远大于寄存器,而比内存小两到三个数量级,访问速度快于主存储器。存储一些经常访问的信息,减少访问主存储器的次数,可大幅度提高程序的执行速度。 磁盘缓存 磁盘缓存本身并不是一种实际存在的存储介质,它依托于固定磁盘,提供对主存储器的存储空间扩充。\ 程序的装入与链接 编译->链接->装入 程序的装入 绝对装入 绝对装入程序按照装入模块中的地址,将程序和数据装入内存。装入模块被装入内存后啊,由于程序中的逻辑地址和实际的内存地址完全相同,故不须对程序和数据的地址进行修改。 继续阅读 >>


楚东方 17/06/28 15:36:49
一直以来不会链表的排序,我之前把排序想的太过复杂,只想着移动链表,但是东林学长启发我,只需要交换数据域就可以排序链表让我恍然大悟!(感谢我们的东林学长)于是很快的写了一个链表合并和排序。 #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct link{ int date; struct link *next; }link; int main() { int i,j; int t; int date; link *p,*q,*k,*head1=NULL,*head2=NULL;//两个头指针 int m,n; printf("请输入第一个链表长度:"); scanf("%d",&n); printf("请输入数据:"); for(i=1;i<=n;i++) { 继续阅读 >>


陈文浩 17/06/27 20:12:43
什么是X Window? X Window即X Window图形用户接口,是一种计算机软件系统和网络协议,提供了一个基础的图形用户界面(GUI)和丰富的输入设备能力联网计算机。其中软件编写使用广义的命令集,它创建了一个硬件抽象层,允许设备独立性和重用方案的任何计算机上实现。 ------来自百度百科 与windows有何区别? windows是一个完整的操作系统,包括了从内核到shell到窗口环境等一切内容,但是X Window只是操作系统的一部分,是一个窗口环境。但是两者都能提供图形界面,都可以初一多个窗口,允许用户通过鼠标键盘与计算机完成信息交互。 X Window的灵活性高,windows会帮用户制定好各种窗口界面,即使使用一些定制工具,能够改变的也不多,无法按照自己的想法来定制,而X Window完全可以自己来定制,包括从界面到交互方式。 与Mac OS的有何区别? 虽Mac os虽然基于unix,它的图形界面的也是X协议的一种实现,由苹果公司实现,而且它的X server集成到内核中,经过苹果的优化实起来更加高效,而且图形界面更加精美 继续阅读 >>


李猛 17/06/27 19:50:27
题目十一 以下程序段的运行结果是什么? #include<stdio.h> int main(int argc, char *argv[]) { int nums[5] = {2, 4, 6, 8, 10}; int *ptr = (int *)(&nums + 1); printf("%d, %d\n", *(nums + 1), *(ptr - 1)); return 0; } 为了一探究竟机器到底在执行该段程序做了什么,可以阅读该段代码对应的汇编指令,使用gcc -S指令(这里使用的gcc版本为7.1.1),可以生成类似于以下的汇编代码: ; 代码中略去了一些伪指令 .LC0: .string "%d,%d\n" .text main: .LFB0: pushq %rbp ;将被调者保存信息压入栈 movq %rsp, %rbp ;将当前栈顶指针保存到%rbp中 subq $32, % 继续阅读 >>


娄泽豪 17/06/27 17:58:49
小组纳新了,为了留出地方给小鲜肉们,我们这一群“老家伙”被暂时流放了,在小组待了两年了,突然搬回宿舍后,感到非常的不适应,突然特别怀念在小组大家一起奋斗的日子。终于,在宿舍待了近一个月后,3+1在本周一开班了,又可以像小组一样,在良好学习环境下,好好努力学习啦,高兴。 在班会上,陈老师讲述了linux3+1班的起源,成员组成,及近几年的发展情况,同时,也给我们讲述了开源界相关的东西,以及怎样参与到开源的行列中去,到更 大的舞台去发展,也向大家解释了open,free,share三词的精髓。下面是主要内容: Linux 3+1 起源及近况 Linux 3+1班起源于周立功先生在我校投资的周立功Linux 3+1 创新实验班,其目的培养单片机相关的硬件方面的人才,但是由于近几年,互联网在我国的飞速发展,及软件行业的雄起,越来越多的人才流向了软件行业,受此影响,越来越多的人也就就业于国内各大互联网公司。Linux 3+1 班主要组成为计算机学院大三学生,经过笔试和面试,确定最终人员。 怎样参与开源 陈老师向我们讲述了怎样参与开源,怎样走进去,然后再 继续阅读 >>


周攀 17/06/27 16:03:17