- 博客(7)
- 收藏
- 关注
RSS订阅原创 Dijkstra(迪杰斯特拉)单元最短路径问题
代码如下#include<iostream>using namespace std;#define maxint 32767int 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
2020-06-17 23:41:02
271
原创 湖南大学计算机系统2019春A卷答案
湖南大学计算机系统2019春A卷答案第一题：1：0x6f2:movb3:0X10C，0x9a4：0xa339aafa第二题：1：1011101102：规格化值：阶码域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…
2020-06-15 17:21:52
3493
4
原创 分治法解决二分查找问题
二分查找技术二分搜索技术是运用分治策略的典型例子。给定已排好序的n个元素a[0:n-1]，现在要在这n个元素里面找出一个特定的元素x。首先想到的是顺序搜索方法，逐个比较a[0:n-1]中元素，直至找出元素x或搜索整个数组后确定x不在其中。这个方法没有利用n个元素已经排好序的条件，因此在最坏条件下，顺序搜索方法需要O(n)次比较。二分搜索方法充分利用了元素间次序关系，采用分治策略，可在最坏情况下用O(logn)时间完成搜索任务。二分搜索算法的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]于x
2020-06-14 10:21:41
3321
原创 计算机系统复习
**计算机系统复习三第五章：优化程序性能GCC的五种级别O0：（字母“O”后面跟个零）关闭所有优化选项O1： 最基本/缺省优化等级。编译器在不花费过多编译时间的同时，试图生成更快更小的代码。非常基础的优化，一般这些任务能顺利完成O2： 会比-O1启用多一些标记。设置了-O2后，编译器会试图提高代，码性能而不会增大体积和大量占用的编译时间O3：这是最高最危险的优化等级（不推荐）Os：这个等级用来优化代码尺寸编译器遵循的一个优化原则：安全优化程序优化6大方法：1：消除循环的低效率（改进循环效
2020-06-13 23:22:23
406
原创 计算机系统复习
计算机系统复习一第一章：计算机系统漫游参考资料：《深入理解计算机系统》第三版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 汇编阶段将编译阶段生
2020-06-13 00:06:49
368
原创 线性时间元素选择-舍伍德算法
线性时间元素选择-舍伍德算法代码如下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 {
2020-06-10 17:13:37
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人