除了用三元组顺序表来存储压缩矩阵，我们还可以用链表结构来存储，实际上后者应用更广泛，
因为当非零元素的数目较大时，三元组的时间复杂度实在太高。链表结构中最常见的是十字链表，
在十字链表中，稀疏矩阵每一行用一个带头结点的循环链表表示，每一列也用一个带头结点的循环链表表示。
在这个结构中，除头结点外，每个结点都代表矩阵中的一个非零元素，
它由5个域组成：行域（row），列域（col），数据域（data），向下域（down）和向右域（right）。...
分类：
其他好文 时间：
2014-10-30 00:28:50
阅读次数：
258
详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
1.存边：可用邻接表或是vector;2.队列: 可用指针或是queue;
分类：
其他好文 时间：
2014-10-27 10:43:12
阅读次数：
168
这里以spfa为例；//都用邻接表存边；指针：int h=1,t=1; q[h]=x; while(hdist[u]+e[i].w){ dist[v]=dist[u]+e[i].w; if(!vis[v]){ vis[v]=1; q[+...
分类：
其他好文 时间：
2014-10-27 10:39:11
阅读次数：
198
存边； 对于指针实现的邻接表：struct edge{ int from,next,to,w;}E[maxn];int head[maxn],tot=0;//head初始化为-1；void add(int x,int y,int z){ E[++tot].from=x;//头结点 E[tot].to...
分类：
其他好文 时间：
2014-10-27 10:38:08
阅读次数：
245
测试: demo.cpp#include "trituple.h"#include using namespace std;int main(){ Trituple data1; Trituple data2; cout #include "trituple.h"using nam...
分类：
编程语言 时间：
2014-10-26 22:30:40
阅读次数：
341
贴一下板子。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX 202 9 bool flag, visit[MAX];10 int match[MAX];....
分类：
其他好文 时间：
2014-10-25 21:24:39
阅读次数：
261
题意：给你一个n，代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系，让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。
思路：数据不大，最多26，dfs暴力，用邻接表存图，color[x]=i表示x号电台使用i频率。...
分类：
其他好文 时间：
2014-10-23 00:10:44
阅读次数：
185
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。
O...
分类：
其他好文 时间：
2014-10-22 14:43:41
阅读次数：
243
以后的游戏中可能会用到人物的自动寻径，在网上看到一个非常不错的博文，特学习了一下，并转了过来为以后留着。。。再次感谢 Siliphen的分享，本文转载自http://blog.csdn.net/stevenkylelee/article/details/38408253本文乃Siliphen原创，转...
分类：
其他好文 时间：
2014-10-22 09:55:17
阅读次数：
340
