小水獭~

2018年12月7日

摘要：这里讲的矩阵三元组表有创建矩阵三元组表，求三元组表的转置矩阵，三元组表矩阵相乘，输出三元组表矩阵。 #include <stdio.h> #include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define 阅读全文

posted @ 2018-12-07 02:00 小水獭~ 阅读(1616) 评论(0) 推荐(0)

c++矩阵

摘要：这里讲的矩阵有创建矩阵，矩阵加法，矩阵乘法，输出矩阵这些功能。 #include<iostream> using namespace std; template<class T> class matrix //矩阵节点 { public: matrix(int theRows = 0, int th 阅读全文

posted @ 2018-12-07 01:56 小水獭~ 阅读(1145) 评论(0) 推荐(0)

哈夫曼树

摘要：这里讲的哈夫曼树有创建哈夫曼树，输出哈夫曼树，递归进行哈夫曼树编码，哈夫曼解码这些功能。 1.创建哈夫曼树：（函数参数为整型数组）（1）引入哈夫曼树指针数组并申请空间，为每棵哈夫曼树复制，将其左右节点赋值为NULL。（2）将（n-1)棵哈夫曼树合并：a.引入两个整形变量始终代表最小和次小的下标阅读全文

posted @ 2018-12-07 01:48 小水獭~ 阅读(7313) 评论(0) 推荐(0)

c++树及树与二叉树的转换

摘要：此算法中的树结构为“左儿子有兄弟链接结构” 在这样的一个二叉树中，一个节点的左分支是他的大儿子节点，右分支为他的大兄弟节点。这里讲的树有递归前根，中根，后根遍历，插入节点，插入兄弟节点，查找结点，释放内存这些功能。重点说一下查找节点这一算法： pSTreeNode CTree::Search( 阅读全文

posted @ 2018-12-07 01:23 小水獭~ 阅读(2300) 评论(0) 推荐(0)

C语言二叉树

摘要：本二叉树的功能为：创建二叉树，递归先根，中根，后根遍历，二叉树节点总数目，二叉树深度，二叉树叶子节点数，复制二叉树，寻找某节点是否存在并输出，交换左右子树，插入某节点。下面介绍每种算法的主要思路： 1.创建二叉树：首先引入申请空间的指针节点。设叶子节点的左右子树均为零，每当遇到输入的数字为零时，将阅读全文

posted @ 2018-12-07 00:38 小水獭~ 阅读(442) 评论(0) 推荐(0)

2018年12月3日

C语言链表

摘要：本C语言链表包含（创建，添加，删除，修改当前结点值，判断节点是否存在，返回某位置节点值）这些算法。下面分别是这些算法的实现思想和方式：创建算法： struct List*Create(){int n; //通过输入链表个数来控制链表输入的结束cout<<"请输入链表个数:";scanf("%d" 阅读全文

posted @ 2018-12-03 15:45 小水獭~ 阅读(315) 评论(0) 推荐(0)

C++链表

摘要： c++链表与C语言链表的主要区别：在定义链表节点（结构体）之后，用class将其封装（封装相关函数以及一个结点指针，用来指向整个链表）。进而相关函数可通过使用该结点指针而减少函数形参的使用（递归函数除外）。以下是结构体节点和class封装后的类： struct node{ //链表节点 int 阅读全文

posted @ 2018-12-03 15:18 小水獭~ 阅读(601) 评论(0) 推荐(0)

公告