- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 创建堆
课题----创建优先队列 堆又称之为优先队列,其用途非常广泛,我们可以通过数组实现堆的存储。堆有一条很重要的性质,即堆中任一颗子树的根节点的值总是小于或等于其任一个儿子的节点值(前提是其存在儿子)。 堆存在诸多操作,如建堆,删除根,插入节点,合并堆等。其中建立堆是最基础的操作,在此,通过c++实现堆的建立。#include using namespace std;#define LE
2015-03-30 11:16:09 527
原创 O(n*lgn)时间复杂度的逆序对统计算法实现思想
逆序对定义:设A[1..n]是一个包含n个不同数的数组。如果在i A[j],则(i,j)就称为A中的一个逆序对(inversion)。现给出一个算法,其可以用O(n*lgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数量。简单的算法实现思想:我们可以单纯的通过从前往后的逐一比对来确定逆序对的数量,虽然实现简单,但这样一来时间复杂度将会上升为O(n*n),不符合我们的要求。
2015-03-28 17:06:05 1875
oToV2:一种在线的端到端的剪枝优化方法介绍
2023-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人