- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 kd树在KNN中的应用
这 是 一 个 伪 代 码!!!写这篇文章的目的在于理解kd树在KNN算法中的应用, 弄清楚整个搜索和回溯过程首先, 定义kd树结点的结构体#include <stdio.h>typedef struct KD_Node{ int kindex; //关键点直方图方差最大向量系列位置 int kvalue;//直方图方差最大向量系列中最中间模值 int n; //...
2018-03-15 20:43:33 594
原创 图的深度优先和广度优先遍历
#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define MAX_NODE_NUM 10typedef int ElemType;typedef enum {DG,UDG} GKind;typedef void (*VISIT)(ElemType); //定义一个函数指...
2018-03-09 15:28:58 433
原创 霍夫曼树和霍夫曼编码
#include <stdio.h>#include <stdlib.h>#include <cstring>using namespace std;typedef struct HuffNode{ int weight; int parent, lchild, rchild;}HuffNode, HuffTree;void select(...
2018-03-04 16:14:27 1323
原创 N-皇后的回溯解法
回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。#include <stdio.h>#include <math.h>#include <stdlib.h> #define N_size 7#define INITIAl -1000int N=N_size;int count = 0;void init(...
2018-03-04 11:28:25 337
原创 数据结构之稀疏矩阵
#include <stdio.h>#define MAX_SIZE 20#define MAXR 10typedef int ElemType;typedef struct Triple{ int i; int j; ElemType e;}Triple;typedef struct SparseMatrix{ Triple data[MAX_SIZE]; int rpos[MAXR...
2018-03-01 13:51:57 491
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人