数据结构与算法
文章平均质量分 64
h_h_w_
这个作者很懒,什么都没留下…
展开
-
堆排序
筛选: 前提是:一个小堆(或称为完全二叉树),除根节点以外,它的左右子树都已经是一个堆,现在要做的是:通过对根节点的调整,使得整个二叉树称为一个堆,而这一过程,我们称之为:筛选! 建堆: 从一个无序序列建成一个堆的过程,其实质就是一个不断筛选的过程。 具体来说:要能执行筛原创 2011-09-27 08:17:45 · 481 阅读 · 0 评论 -
因式分解 C++实现
void devideFactor(const int N) { vector vec; int curVal = N; int factor = 2; int outerCycle = 0; int innerCycle = 0; for (int factor =原创 2011-10-14 08:30:59 · 6161 阅读 · 0 评论 -
用归并排序求逆序对
不多解释,常规算法,直接上代码,只是为了以后想起来时做参考~ #include #include using namespace std; //记录逆序对的个数 int times = 0; //子函数,用于完成核心功能:即将两个有序数组进行合并 void原创 2011-10-10 22:10:51 · 712 阅读 · 0 评论