Lazy

我使用的是线性探测法处理冲突解决冲突 #include<iostream> using namespace std; typedef int KeyType; typedef int InfoType; #define SIZE 13 #define P 13 typedef struct { KeyType key; /*KeyType由用户定义*/ InfoType otherinfo; /*此类型依赖于应用*/ }NodeType; typedef NodeT

思路： 1. 选择初始顶点，设置到U中（lowcost[v] = 0;） 2. 找出当前U中权值最小边的下标，并把当前顶点添加到U中 U{A} 3. 修改数组lowcost和closest，当第二步的新入顶点到相邻顶点比U中其他的顶点更小 如上图A->F比B->F权值更小，直接替换 4. 重复2，3步 #include <iostream> #include <stdio.h> #include <iomanip> using namespace s.

#include <iostream> using namespace std; #define MAX 50 #define MAXNUM 60 typedef struct //哈夫曼树结点结构 { char data; int weight; int parent; int lchild; int rchild; }HuffNode; typedef struct ...

//中序线索二叉树 #include <stdio.h> #include <malloc.h> #include <iostream> using namespace std; #define MaxSize 100 typedef char ElemType; //线索树结点类型定义 typedef struct node { ElemType dat...

先序遍历和中序遍历构建二叉树详解 /* 先序 + 中序 = 二叉树 */ #include<iostream> #include<stdio.h> using namespace std; typedef struct BTreeNode { int data; BTreeNode *Lchild, *Rchild; }Bnode, *ptr; // 1. 先序 可...

二叉树的递归遍历 /* 采用双链表作为存贮结构，完成二叉树的建立；给出先序、中序、和后序遍历算法；给出求二叉树所有结点个数、叶子结点个数及树高度的算法），并设计一棵二叉树测试运行效果。 1)构建要求：给出二叉树扩充的先序序列，唯一地构造一棵二叉树。 2)数据要求：树中每个结点的数据类型设定为整型。 3)遍历算法要求：三种遍历都采用递归算法。 */ #include<iostream&g...

文章目录动态链接linux生成.so文件linux使用.so文件静态链接linux生成.a文件linux使用.so文件 动态链接 简单理解就是记录文件的路径，通过路径找到对应文件，文件删除，库则无法使用 优点：不占空间 缺点：效率低 linux生成.so文件 gcc -fPIC -shared test.c -o libtest.so -fPIC 是压制警告 -sh...

layout: post title: “gets fgets scanf 的区别” date: 2019-10-7 categories: linux tags: C C++ linux 文章目录getsfgetsscanf gets 函数：char *gets(char *str) 功能：从标准输入获取string。 参数：str ，指向用来存取C string的buf...