![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
Jonm
学习路上越走越远
展开
-
Hash查询实现
我使用的是线性探测法处理冲突解决冲突#include<iostream>using namespace std;typedef int KeyType;typedef int InfoType;#define SIZE 13#define P 13typedef struct { KeyType key; /*KeyType由用户定义*/ InfoType otherinfo; /*此类型依赖于应用*/}NodeType;typedef NodeT原创 2020-06-07 14:13:25 · 273 阅读 · 0 评论 -
最小生成树之Prim和Kruskal代码详解
思路: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.原创 2020-05-26 20:00:51 · 934 阅读 · 0 评论 -
哈夫曼树生成优化与哈夫曼编码的实现
#include <iostream>using namespace std;#define MAX 50#define MAXNUM 60typedef struct //哈夫曼树结点结构{ char data; int weight; int parent; int lchild; int rchild;}HuffNode;typedef struct...原创 2020-05-07 00:05:42 · 784 阅读 · 0 评论 -
线索二叉树的实现
//中序线索二叉树#include <stdio.h>#include <malloc.h>#include <iostream>using namespace std;#define MaxSize 100typedef char ElemType;//线索树结点类型定义 typedef struct node{ ElemType dat...原创 2020-05-07 00:00:10 · 344 阅读 · 0 评论 -
先序遍历和中序遍历构建二叉树详解
先序遍历和中序遍历构建二叉树详解/*先序 + 中序 = 二叉树*/#include<iostream>#include<stdio.h>using namespace std;typedef struct BTreeNode { int data; BTreeNode *Lchild, *Rchild;}Bnode, *ptr;// 1. 先序 可...原创 2020-04-27 11:59:09 · 5287 阅读 · 2 评论 -
通俗易懂二叉树递归遍历
二叉树的递归遍历/*采用双链表作为存贮结构,完成二叉树的建立;给出先序、中序、和后序遍历算法;给出求二叉树所有结点个数、叶子结点个数及树高度的算法),并设计一棵二叉树测试运行效果。1)构建要求:给出二叉树扩充的先序序列,唯一地构造一棵二叉树。2)数据要求:树中每个结点的数据类型设定为整型。3)遍历算法要求:三种遍历都采用递归算法。*/#include<iostream&g...原创 2020-04-26 21:38:47 · 466 阅读 · 0 评论 -
2019-11-14 linux生成调用.so文件
文章目录动态链接linux生成.so文件linux使用.so文件静态链接linux生成.a文件linux使用.so文件动态链接简单理解就是记录文件的路径,通过路径找到对应文件,文件删除,库则无法使用优点:不占空间缺点:效率低linux生成.so文件 gcc -fPIC -shared test.c -o libtest.so -fPIC 是压制警告 -sh...原创 2019-12-21 10:15:03 · 152 阅读 · 0 评论 -
2019-10-7 gets,fgets,scanf
layout: posttitle: “gets fgets scanf 的区别”date: 2019-10-7categories: linuxtags: C C++ linux文章目录getsfgetsscanfgets函数:char *gets(char *str)功能:从标准输入获取string。参数:str ,指向用来存取C string的buf...原创 2019-10-07 21:50:39 · 200 阅读 · 0 评论