qq_43646648的博客

VOJ源码学习

湖南大学计算机系统2019春A卷答案 第一题： 1：0x6f 2:movb 3:0X10C，0x9a 4：0xa339aafa 第二题： 1：101110110 2：规格化值：阶码域exp！=000…00或！=111…11。值计算方法：符号整数E=exp-Bias。偏置Bias=2的k-1次方-1。尾数M=1.xxxx…;xxxx…(不足的在后面补0)即为frac位。符号位正数为0，负数为1。 非规格化值：阶码域exp=0000…00。值计算方法：符号整数E=1-Bias。尾数M=0.xxxx…。xxxx…

代码如下 #include<iostream> using namespace std; #define maxint 32767 int secl(int* s, int* dist, int n) { int v = maxint; for (int i = 1; i <= n; i++) { if (s[i] == 0) { if (dist[i] < v) { v = dist[i]; } } } for (int i = 1; i &l

二分查找技术 二分搜索技术是运用分治策略的典型例子。给定已排好序的n个元素a[0:n-1]，现在要在这n个元素里面找出一个特定的元素x。首先想到的是顺序搜索方法，逐个比较a[0:n-1]中元素，直至找出元素x或搜索整个数组后确定x不在其中。这个方法没有利用n个元素已经排好序的条件，因此在最坏条件下，顺序搜索方法需要O(n)次比较。 二分搜索方法充分利用了元素间次序关系，采用分治策略，可在最坏情况下用O(logn)时间完成搜索任务。二分搜索算法的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]于x

**计算机系统复习三 第五章：优化程序性能 GCC的五种级别 O0：（字母“O”后面跟个零）关闭所有优化选项 O1： 最基本/缺省优化等级。编译器在不花费过多编译时间的同时，试图生成更快更小的代码。非常基础的优化，一般这些任务能顺利完成 O2： 会比-O1启用多一些标记。设置了-O2后，编译器会试图提高代，码性能而不会增大体积和大量占用的编译时间 O3：这是最高最危险的优化等级（不推荐） Os：这个等级用来优化代码尺寸 编译器遵循的一个优化原则：安全优化 程序优化6大方法： 1：消除循环的低效率（改进循环效

计算机系统复习一 第一章：计算机系统漫游 参考资料：《深入理解计算机系统》第三版 binary 二进制 octal 八进制 decimal 十进制 hexadecimal 十六进制 预处理阶段 编译阶段 汇编阶段 链接阶段 hsitory 可调出历史命令 !加编号即可再次调用该命令 gcc -E hello.c -o hello.i 将文件预处理转换为预读文件 gcc -S hello.i -o hello.s 将代码翻译成汇编语言 gcc -c hello.s -o hello.o 汇编阶段将编译阶段生

线性时间元素选择-舍伍德算法 代码如下 RandomNumber.h #pragma once #include<ctime> #include<fstream> using namespace std; const unsigned long maxshort = 65536L; const unsigned long multiplier = 1194211693L; const unsigned long adder = 12345L; class RandomNumber {