数据结构
文章平均质量分 64
Better-ing
这个作者很懒,什么都没留下…
展开
-
哈夫曼树学习与总结(C++实现)
哈夫曼树C++代码实现#include<iostream>#include <stdlib.h>#include <stdio.h>#include <malloc.h>#include <string.h>#include <ctype.h>using namespace std;struct huff{ char c;//字符 int data;//权值 int lch, rch,p;//左右孩子节点在数原创 2020-08-23 13:32:23 · 2054 阅读 · 0 评论 -
数据结构之链表
链表一、反转链表1、描述2、思路3、代码实现二、链表的定义1、定义2、代码实现一、反转链表1、描述描述: 输入一个链表,反转链表后,输出新链表的表头。示例:输入:{1,2,3}返回值:{3,2,1}2、思路借用牛客网的图:其实就是两条链表:一条原来的,一条新的,新的是不断从老的上面拆下来的头节点作为新链表的头节点。3、代码实现注意: 代码的头节点相当于第一个节点(带数据)/*struct ListNode { int val; struct ListNode *next;原创 2021-08-07 16:28:43 · 196 阅读 · 0 评论 -
线性表:单链表、循环表、双向链表
线性表:数据元素之间是一对一的关系,即每个数据元素最多有一个直接前驱和一个直接后继。特点:① 同一性:线性表由同类数据元素组成,每一个ai必须属于同一数据对象。② 有穷性:线性表由有限个数据元素组成,表长度就是表中数据元素的个数。③ 有序性:线性表中相邻数据元素之间存在着序偶关系<ai,ai+1>。一、线性表的顺序储存:相当于数组这样来理解吧,在内存里开辟的是连续的一...原创 2020-03-11 15:57:12 · 949 阅读 · 0 评论 -
数据结构之稀疏矩阵三元组快速转置笔记详解
首先先说一些相关定义:(已经有相关定义认识的可以跳过1、2、3点)1、稀疏矩阵:定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparse matrix),该比值称为这个矩阵的稠密度;与之相区别的是,如果非零元素的分布存...原创 2020-04-10 17:33:13 · 7600 阅读 · 1 评论