04 2018 档案
摘要：实验要求：•实现10以内的非负双精度浮点数加法，例如输入4.99和5.70，能够预测输出为10.69•使用Gprof测试代码热度 代码框架•随机初始化1000对数值在0~10之间的浮点数，保存在二维数组a[1000][2]中。•计算各对浮点数的相加结果，保存在数组b[1000]中，即b[0] = a
阅读全文
摘要：问题描述：(1)建堆：将数组A[1..n]变成一个最大堆。(课本6.3)(2)堆排序：将一个堆中的元素按递减排序输出。(3)用插入方法建堆：堆大小从1到n每次插入一个元素到堆中，直到n个元素入堆。(课本p83，6-1) 二：下沉法获得最大堆 三：将堆按照从大到小输出 四：插入法建堆
阅读全文
摘要：问题描述： 0-1背包问题，部分背包问题（课本P229）实验要求： （1）实现0-1背包的动态规划算法求解 （2）实现部分背包的贪心算法求解 0-1背包问题代码： 二：部分背包
阅读全文
摘要：问题描述： 实现对数组的普通快速排序与随机快速排序实验要求： （1）实现上述两个算法 （2）统计算法的运行时间 （3）分析性能差异，作出总结 代码： 一：普通快速排序 二：随机快速排序 三：比较两个时间差的main函数
阅读全文
摘要：题记：这几天在做SDN方面研究，需要装mininet，https://github.com/mininet/mininet/wiki/Introduction-to-Mininet，按照这个教程装好，由于镜像是OVF格式的，不能装在我之前的虚拟机Parallerls上，只能先用的MAC版virulb
阅读全文
摘要：前言： 本篇文章是基于安装CUDA 9.0的经验写，CUDA9.0目前支持Ubuntu16.04和Ubuntu17.04两个版本，如下图所示（最下面的安装方式我们选择第一个，即runfile方式）： 大家可以先将CUDA文件下载下来，但是最好不要急于安装，一定要先将NVIDIA给出官方指导手册仔细看
阅读全文
