![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 64
h_h_w_
这个作者很懒,什么都没留下…
展开
-
堆排序
筛选:前提是:一个小堆(或称为完全二叉树),除根节点以外,它的左右子树都已经是一个堆,现在要做的是:通过对根节点的调整,使得整个二叉树称为一个堆,而这一过程,我们称之为:筛选!建堆:从一个无序序列建成一个堆的过程,其实质就是一个不断筛选的过程。具体来说:要能执行筛原创 2011-09-27 08:17:45 · 471 阅读 · 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 · 6101 阅读 · 0 评论 -
用归并排序求逆序对
不多解释,常规算法,直接上代码,只是为了以后想起来时做参考~#include #include using namespace std;//记录逆序对的个数int times = 0;//子函数,用于完成核心功能:即将两个有序数组进行合并void原创 2011-10-10 22:10:51 · 700 阅读 · 0 评论