去实验室，奔跑吧

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/46523531一、问题描述实现对数组的普通快速排序与随机快速排序 （1）实现上述两个算法 （2）统计算法的运行时间 （3）分析性能差异，作出总结二、算法原理：1、快速排序快速排序是对冒泡排序的一种改进。它的基本思想是：选取一个基准元素，通过一趟排序将要排序的数据分割成独

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/46531245一、问题描述在单处理器上具有期限和惩罚的单位时间任务调度问题（1）实现这个问题的贪心算法 （2）将每个Wi替换为max{W1，W2，W3,…,Wn}-Wi，运行算法比较结果.二、 算法原理：考虑一个给定的调度. 我们说一个任务调度迟了, 也就是说它在规定的时间之后

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/46530249一、问题描述0-1背包问题，部分背包问题（1）实现0-1背包的动态规划算法求解 （2）实现部分背包的贪心算法求解 实现0-1背包的动态规划算法求解 给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ，背包的容量为C。问应该如何选择装入背包的物品，使得转入

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/46532355一、问题描述实现基本操作（初始化、插入、删除）二、 算法原理：红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性