qq_29567701的博客

Rubner的C语言实现首先我们尝试使用Rubner桑公开的C语言代码(example1.c)，编译依赖emd.c和emd.h。其中特征量类型feature_t在emd.h中定义如下：typedef struct { int X,Y,Z; } feature_t;具体实现代码见emd.c。对于上述例子的解答如下：# include <stdio.h># include <...

C++ 快排思想 求第k大的数据（2种思路）、第k小的数据（1种思路）#include<iostream>using namespace std;//找出数组中第k大的数 法1 二路快排1int quicksort_k_big1(int a[], int l, int r, int k)//从大到小排序{ if (l >= r) return a[l]; ...

归并排序 逆序对的实现#include<iostream>using namespace std;long long mergeSort(int a[], int n);long long _mergeSort(int a[], int l, int r);long long merge(int a[], int l, int mid, int r);void t...

堆排序、堆排序优化、索引堆排序（稳定排序） 1、堆： 所有元素 都从索引0开始父亲结点索引：i; 左孩子结点索引: 2*i+1; 右孩子结点索引: 2*i+2; 左后一个非叶子结点索引：(n-1)/2; 用于构建堆，从最后一个非叶子结点索引开始调整堆，直至到达索引为0的首个父亲结点2、堆排序（升序为例）： 共两步： step1、构建堆 step2、原地堆排序step1...