数据结构C
flying_coder
graph representation learning、Anomaly Detection, Graph Prompt Learning, Graph Foundation Model
展开
-
status函数(自学数据结构第一天)
个人认为今天学到的是status函数类型的意义:#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//说明Status函数的返回值是这六种类型的数status函数类型需要我们自己定义:typedef int Status原创 2016-01-28 18:24:10 · 20326 阅读 · 2 评论 -
二叉搜索树的学习笔记(有解释)
#include#includeusing namespace std;#include#includetypedef int Elemtype;typedef struct BiTreenode{ Elemtype data; struct BiTreenode *Lchild; struct BiTreenode *Rchild;原创 2016-03-02 16:43:06 · 369 阅读 · 0 评论 -
Huffman树概念及理解
1、基本概念a、路径和路径长度若在一棵树中存在着一个结点序列 k1,k2,……,kj, 使得 ki是ki+1 的双亲(1从 k1 到 kj 所经过的分支数称为这两点之间的路径长度,它等于路径上的结点数减1.b、结点的权和带权路径长度在许多应用中,常常将树中的结点赋予一个有着某种意义的实数,我们称此实数为该结点的权,(如下面一个转载 2016-03-02 18:27:12 · 654 阅读 · 0 评论 -
HUffman树学习笔记
#include#include#include//专门用于检测整型数据数据类型的表达值范围;using namespace std;typedef int Elemtype;typedef struct BTreenode{ Elemtype data; struct BTreenode*Lchild,*Rchild;}*BiT,BiTree;原创 2016-03-02 23:41:02 · 443 阅读 · 0 评论 -
KMP字符串模式匹配详解
//(自己)一开始上网课的时候死活没有弄明白,后来看到这篇恍然大悟,里面多加了一些自己的理解我会标注出来//(原作者)个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了,确实说得很“详细”,耐心地把它看完肯定会有所收获的~~,另外有关模式函数值next[i]确实有很多版本啊,在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法,其实是一个意思,即next[j]=f(j-1转载 2016-02-19 22:08:41 · 696 阅读 · 0 评论