![](https://img-blog.csdnimg.cn/e29c06238eaa4a20bd03cb9903a47e1e.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
Great Big Storm
I think people just get frustrated without harsh, life can be. So they're spending their time dwelling on that frustration we calling it anger.
展开
-
第六章 数据结构(3)
紫书原创 2022-09-05 15:35:43 · 146 阅读 · 0 评论 -
第六章 数据结构(2)
紫书原创 2022-08-27 00:08:16 · 140 阅读 · 0 评论 -
C++/图论 716(自用记录)
自用记录原创 2022-07-17 01:53:27 · 55 阅读 · 0 评论 -
数据结构:线段树(自用)
来源:数据结构 —— 线段树_Alex_McAvoy的博客-CSDN博客_结构体线段树有一说一这个东西真的有点抽象1.建树存储方式:结构体要素:左端点,右端点,要维护的信息,懒标记(1)每个节点的左孩子区间范围为[l,mid],右孩子为[mid+1,r](2)对于结点k,左孩子结点为2*k,右孩子为2*k+1(3)左右区间端点相等,是叶子结点结构体形式: 建立过程: 2.查询端点 3.单点修改(加法)自顶向下查询所有需求的区间,再自底向上修改 4.区间查询(未修改)(图片来自 Alex_Mc原创 2022-07-06 17:42:00 · 116 阅读 · 0 评论 -
数据结构noj20图的广搜
图的广度搜索原创 2022-06-05 14:12:05 · 76 阅读 · 0 评论 -
数据结构noj19图的深搜
图深搜原创 2022-06-01 21:58:27 · 144 阅读 · 0 评论 -
数据结构noj16
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct BiNode { char data; struct BiNode *lchild,*rchild; }BiNode,*BiTree; void BuildinPreorder(BiTree *T) { char c; c=getchar(); /* T=(BiTree*)mallo.原创 2022-05-03 16:23:27 · 382 阅读 · 0 评论 -
实验:矩阵加法(主要是add方面的实现)
本来想借用一下转置的一些思路,发现行不通。这道题看到的大部分解法应当是参考了链表归并排序的方法。总之是挨个比较接入,避免了单纯遍历的麻烦,相加的判断插入也更加便捷。 以下是需要解释的部分: tsmatrix emptyTSMatrixr() { tsmatrix p; p=(TSMatrix*)malloc(sizeof(TSMatrix)); p->nu=0; p->mu=0; p->tu=0; return p; }//归并链表p3的创建,p->tu需要置零;原创 2022-04-10 23:13:57 · 516 阅读 · 0 评论 -
十字链表存储
(耿《数据结构》原文)为避免大量移动元素,采用稀疏矩阵的链式存储法——十字链表。 它的好处是能灵活地插入因运算而产生的非零元素,删除因运算而产生的新的零元素,实现矩阵的各种运算。 1.十字链表的存储表示(五要素) 矩阵的每一个非零元素用一个结点表示,该结点除了(row,col,value)以外,还要添加两个链域: right:用于链接同一行中的下一个非零元素 down:用于链接同一列中的下一个非零元素 在十字链表的储存结构中,可以看成是两个单链表的组合沟通。可以类比行指针,列指针。 同一行的非原创 2022-04-10 01:36:40 · 4537 阅读 · 0 评论 -
noj1整理(问题集合)
问题整理原创 2022-04-04 20:01:18 · 977 阅读 · 0 评论 -
数据结构·稀疏数组·矩阵转置
1.稀疏矩阵的存储 三元组 非零元的值,其所在的行号,列号(value,row,col) 注:三元组中的元素一定是有序排列的,且按照行优先的形式 三元组表(sequential list of triple) typedef struct { int i,j;//行号和列号 elemtype elem;//元素值 }triple; typedef struct { triple data[MAXSIZE]; int mu,nu,tu;//原矩阵的行数,列数和非零元个数 }TSMatrix;原创 2022-03-29 23:29:06 · 1972 阅读 · 2 评论