摘要：
转载自https://www.cnblogs.com/liyuan989/p/4071942.html 感觉写的非常好 前言 红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质： 根节点为黑色。 每个节点不是黑色就是红色。 每个红色节点的两个儿子一定是黑色。 所有的叶子节点都是黑色。（注：这里的 阅读全文
摘要：
转自https://www.cnblogs.com/liyuan989/p/4071942.html 前言 红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质： 根节点为黑色。 每个节点不是黑色就是红色。 每个红色节点的两个儿子一定是黑色。 所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正 阅读全文
摘要：
实验要求：•实现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给出官方指导手册仔细看 阅读全文
摘要：
学习过Spring框架的人一定都会听过Spring的IoC(控制反转) 、DI(依赖注入)这两个概念，对于初学Spring的人来说，总觉得IoC 、DI这两个概念是模糊不清的，是很难理解的，今天和大家分享网上的一些技术大牛们对Spring框架的IOC的理解以及谈谈我对Spring Ioc的理解。 一 阅读全文
摘要：
一、延迟加载器LazyLoader作用： 说到延迟加载，应该经常接触到，尤其是使用Hibernate的时候，本篇将通过一个实例分析延迟加载的实现方式。LazyLoader接口继承了Callback，因此也算是CGLib中的一种Callback类型。 二、示例： 首先定义一个实体类LoaderBean 阅读全文