#include #include#include#include #define MAX_VERTEX_NUM 20 using namespace std;typedef struct ArcBox{ int tailVex, headVex;//该弧的尾和头顶点的位置 st...
分类：
其他好文 时间：
2015-07-15 20:42:16
阅读次数：
140
18、蛤蟆的数据结构笔记之十八链表实现稀疏矩阵
本篇名言：“必须如蜜蜂一样，采过许多花，才能酿出蜜来。”
上篇中实现了栈在多项式实现中的例子，再来看下稀疏矩阵通过链表方式实现。
关键字：十字链表存储
欢迎转载，转载请标明出处：
1. 十字链表存储
十字链表（OrthogonalList)是有向图的另...
分类：
其他好文 时间：
2015-06-28 09:54:07
阅读次数：
218
今天研究了一下十字链表，当稀疏矩阵的内部元素经常变化时，用三元顺序表操作起来比较麻烦，故用链表来实现对稀疏矩阵的存储，由于矩阵具有二维特性，单链表显然不适用，采用十字链表来实现对稀疏矩阵的存储。
十字链表有三种结点，1.总表头结点 2.行列表头结点 3.非零元素结点。下面一一介绍
1.总表头结点
共有5个子域
Row
Col
Next
...
分类：
其他好文 时间：
2015-06-04 22:54:57
阅读次数：
456
数据结构之---C/C++实现稀疏矩阵的十字链表...
分类：
编程语言 时间：
2015-05-31 16:57:13
阅读次数：
794
稀疏矩阵的压缩存储--十字链表（转载） 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-26 21:07:03
阅读次数：
120
vector实现十字链表管理不规则数据 #include#includeusing std::vector ;void main(){ vector myvector1; myvector1.push_back(12); myvector1.push_back(13); myvector1.push...
分类：
其他好文 时间：
2015-05-26 21:05:17
阅读次数：
198
图的表示方法通常有四种：数组表示，邻接表，十字链表，邻接多重表。邻接表是图的一种链式存储结构。十字链表是有向图的另一种链式存储结构。邻接多重表是无向图的一种链式存储结构。====================================================邻接表邻接表中有两种节点，...
分类：
其他好文 时间：
2015-05-26 06:47:42
阅读次数：
122
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
分析：
dlx是从数据结构角度优化01矩阵精确覆盖和重复覆盖的数据结构，它用十字链表只存贮矩阵中的非0元，而01矩阵精确覆盖dfs过程中矩阵会越来越稀疏而且每次恢复现场会浪费大量时间，dlx恰好能解决这两个问题。本题关键是将数独问题转化为01矩阵精确覆盖。数独转化为精确覆盖问题的方法还是参照Knuth的论文，如果读取到一个格子是空的，那么加9行，分别表示这个格子填1到9这9个数字，如果读取到的格...
分类：
其他好文 时间：
2015-04-27 16:57:30
阅读次数：
264
