摘要：
问题描述：(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 阅读全文