
数据结构
文章平均质量分 72
dadadaplz
这个作者很懒,什么都没留下…
展开
-
归并排序
#include #include #include void display(int* a, size_t size){ for(int i = 0; i<=size-1; i++) printf("%d ", a[i]); printf("\n");}void Merge(int* a, int lo, int mid, int hi){ int* tmp = (原创 2018-02-01 20:00:03 · 205 阅读 · 0 评论 -
线性表-顺序存储结构的C语言实现
#include #include #define INIT_SIZE 10#define ERROR -1#define OK 1typedef int ElemType;typedef bool Status;typedef Status (*CALL_FN)(ElemType);typedef struct list{ ElemType* elem; ElemT原创 2018-02-02 10:26:11 · 585 阅读 · 0 评论 -
数组的维界基址和映像函数常量基址
*base:数组元素基址,以二维数组A为例,将数组(按行或者按列)拉成一个向量L所组成的线性结构的首地址.*bounds:数组维界地址,指向一个一维数组B,它存放了数组A各维度元素的数目.假设数组A是(3,4,5)大小的, 则数组B=[3,4,5]*constants:数组映像函数常量基址,指向一个数组C, 它存放了"数组A各个维度上的数字加一时, 元素在线性结构L上所移动的距离".举个栗子吧!首...原创 2018-02-28 11:01:30 · 8006 阅读 · 11 评论 -
数据结构之稀疏矩阵
#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 · 522 阅读 · 0 评论 -
kd树在KNN中的应用
这 是 一 个 伪 代 码!!!写这篇文章的目的在于理解kd树在KNN算法中的应用, 弄清楚整个搜索和回溯过程首先, 定义kd树结点的结构体#include <stdio.h>typedef struct KD_Node{ int kindex; //关键点直方图方差最大向量系列位置 int kvalue;//直方图方差最大向量系列中最中间模值 int n; //...原创 2018-03-15 20:43:33 · 649 阅读 · 0 评论 -
图的深度优先和广度优先遍历
#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 · 457 阅读 · 0 评论 -
霍夫曼树和霍夫曼编码
#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 · 1371 阅读 · 0 评论 -
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 · 361 阅读 · 0 评论 -
BFPRT算法及python实现
from mergeSort_recursion import mergesortimport randomdef partion(a, m, m_index): #对a进行排序,使得比m小的元素放在m前面,比m大的元素放在m后面 #输入:m_index(m在a中的index) #返回m前面, m后面各自元素的数目,以及m在新数组中的index #将m与数组第一个元素交换位置,然...原创 2018-04-02 21:06:29 · 1769 阅读 · 0 评论