chstor

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

哈夫曼树（编码）

文章目录一、为什么要引入哈夫曼树二、哈夫曼树的概念三、哈夫曼树的构造四、哈夫曼树的特点五、哈夫曼编码六、二叉树用于编码一、为什么要引入哈夫曼树压缩文件的时候，为了减少不必要的空间，并且使保存和传递都更加高效。于是，介绍最基本的压缩编码方法------哈夫曼树...

2020-09-18

0 1021

图的基本概念

文章目录一、为什么要引入图二、图的定义三、有向图和无向图四、有向完全图和无向完全图五、稀疏图、稠密图、图的权、环、网、子图六、连通图与连通分量七、图的定义与术语的总结：八、图的抽象数据类型：一、为什么要引入图 1、线性表中，数据元素是串起来的，...

2020-09-18

0 529

图的存储结构

文章目录一、邻接矩阵二、邻接矩阵的主要特点三、邻接链表四、邻接矩阵的建立五、邻接链表的建立一、邻接矩阵用两个数组来表示图。一个一位数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。举例：无向图和有向图的对比无向图邻接矩阵对称 ...

2020-09-18

0 733

学习链表的必备知识

Typedef的作用：声明新的类型名来代替原有的类型名比如，typedef int INTERGER; 或 typedef float REAL; 相当于用INTERGER来代表int类型，用REAL来代表float 习惯上把用typedef声明的类型用大写字母表示 1）以下语句声明了了一个名...

2020-09-18

0 322

链表的创遍插删（改）

“头结点是头指针指向的结点, 首结点是头结点指向的下一个结点。头结点无数据域,首结点有数据域。头结点（通常无数据域） ** 学习链表首先会创建吧： ** 有头结点 List Read() { struct Node *p=(struct Node*)malloc(sizeof(...

2020-09-18

0 337

单链表结点删除 (20分)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode { int data; ListNode *next; }; 函数接口定义： struct ListNode *readlist(); struct ...

2020-09-18

0 970

图的两种遍历(ＤＦＳ和ＢＦＳ)

文章目录一、深度优先遍历（DFS）二、邻接矩阵的深度优先递归算法与遍历操作三、领接表的深度优先递归算法与遍历操作四、广度优先遍历（BFS）五、邻接矩阵的广度遍历算法六、邻接表的广度遍历算法大总结：ＤＦＳ和ＢＦＳ模板一、深度优先遍历（DFS）深度优先遍历也...

2020-09-18

0 866

圆角边框、盒子阴影、文字阴影、浮动（and清除）

文章目录一、圆角边框二、盒子阴影三、文字阴影四、浮动五、清楚浮动一、圆角边框二、盒子阴影默认：Outset（外部阴影）不用再设置三、文字阴影四、浮动五、清除浮动

2020-09-18

0 654

常见的网页布局

<!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8"> <title>啥也不是</title> ...

2020-09-18

0 496

（Prim）和（Kruskal）最小生成树的两种算法

文章目录一、生成树的概念二、最小生成树的概念三、普里姆算法（Prim）构造最小生成树四、克鲁斯卡尔算法（Kruskal）构造最小生成树一、生成树的概念：一个连通图的生成树是一个极小连通子图，它含有图中全部n个顶点和构成一颗树的（n-1）条边。可以用深度优先遍...

2020-09-18

0 936