数据结构与算法
文章平均质量分 76
(T_T)久
这个作者很懒,什么都没留下…
展开
-
c语言实现数据结构--建立一颗二叉树
二叉树的特点是一颗有序树,每个结点的度最大为2。从根结点开始,他的左孩子和右孩子也是一颗树的根结点,也就是这个结点的左子树和右子树二叉树的分支有左右子树之分,而树的分支无左右子树之分。两种特殊的二叉树:满二叉树:深度为h且结点数为2的h次方-1的二叉树,在这种二叉树中,除最后一层全是叶子结点外,其余每一层上的各个结点都有左右孩子。完全二叉树:深度为h,有n个结点的二叉树,当且仅当每个结点都与深度为h的满二叉树中编号从1到n的结点一一对应。满二叉树是完全二叉树的特殊形式。原创 2022-12-02 21:38:27 · 3092 阅读 · 2 评论 -
c语言实现数据结构---关于实现各种排序算法
算法实现的准备:稳定排序冒泡排序直接插入排序归并排序不稳定的排序希尔排序希尔排序效率问题快速排序选择排序--简单选择排序选择排序--堆排序原创 2022-11-27 18:01:11 · 466 阅读 · 0 评论 -
c语言实现数据结构---关于线性表包括栈和队列
顺序表存储一组地址连续的存储单元依次存储线性表的数据元素,即顺序存储直接将线性表的逻辑结构映射到存储结构上,即逻辑上相邻的数据在计算机中的存储位置也是相邻的。线性表的存储结构://定义一个顺序表#define LInit 100 //顺序表的初始大小#define LInc 10 //顺序表的存储空间增量//表的存储空间基地址,int可以换成别的类型//表的当前长度int lsize;//顺序表的存储空间大小}SQ;// 顺序表的类型包括数据域和指针域int date;原创 2022-11-24 11:33:05 · 522 阅读 · 0 评论 -
栈的基本操作
栈是一种先入后出的数据结构(FIFO),对于一些问题的解决可以有更好的解决思路,栈和队列都是寿险的线性表,因为对于这一类数据结构插入和删除受到限制原创 2022-10-04 22:30:47 · 250 阅读 · 0 评论 -
c语言实现数据结构--深入了解字典树和双数组字典树
字典树一种误区节点双数组字典树完全二叉树对于空间的节省双数组字典树原创 2022-09-05 11:34:21 · 613 阅读 · 0 评论 -
对于字典序的学习
今天突然看到电脑里的9按照字典序比11大,并产生了一些疑问,就干脆学一下相关的知识。什么是字典序 简单通俗一点就是按照字典里的顺序,比如字典里的a,b,c…就是按照字典序序。 举个例子:“abcd”就在“bcde”的前面,同时“abcd”还大于“abdc”。 在计算机里,这个字典序就是比较任意字符串。对于两个字符串,大小关系取决于两个字符串从左到右第一个不同字符的 ASCII 值的大小关系。在查资料的过程中也看到了一些关于字典序的全排列问题,按照...原创 2022-08-29 11:10:17 · 175 阅读 · 0 评论 -
Bandwidth
Bandwidth 题目描述Given a graph (V,E)(V,E) where VV is a set of nodes and EE is a set of arcs in V×VV×V , and an ordering on the elements in VV , then the bandwidth of a node vv is defined as the maximum distance in the ordering between vv and any node to whic原创 2022-08-30 21:16:32 · 94 阅读 · 0 评论 -
算法与数据结构-哈夫曼编码
信息熵哈夫曼编码哈夫曼编码代码演示原创 2022-05-13 17:45:00 · 8025 阅读 · 0 评论 -
数据结构 哈希表
前言这是一类用于查找到数据结构一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')i...原创 2022-05-02 17:31:26 · 389 阅读 · 0 评论 -
数据结构 字符串的匹配
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录 目录 暴力匹配 KMP Sunday shift_and 暴力匹配暴力匹配,是单模匹配中一种不大“聪明”算法,先将母串s的第一位和字串(模式串)的第一位对齐,然后向后匹配,如果没有匹配上,然后用母串的第二位去和模式串第一位对齐,再匹配,以此类推,直到完全匹配。假设母串的长度是n,模式串的长度为m,时间复杂度为O(n*m)。代码如下(示例):#in.原创 2022-04-30 15:44:02 · 974 阅读 · 0 评论