ZOJ Problem Set - 3811
Untrusted Patrol
Time Limit: 3 Seconds
Memory Limit: 65536 KB
Edward is a rich man. He owns a large factory for health drink production. As a matter of course, ...
分类：
其他好文 时间：
2014-09-09 13:27:39
阅读次数：
232
实验目的1． 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图.....
分类：
其他好文 时间：
2014-09-09 10:55:58
阅读次数：
448
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-09-02 19:36:55
阅读次数：
156
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
这几天碰到一些对建边要求挺高的题目。而vector不好建边，所以学习了邻接表。。
下面是我对邻接表的一些看法。
邻接表的储存方式
邻接表就是就是每个节点的一个链表，并且是头插法建的链表，这里我们首先用数组进行模拟。。first [u],next[e]分别表示节点u的第一条边的编号，第e条边的下一条边的编号。。则实现代码为：
next[e]=head[u[e]]；
head[u[e]]=...
分类：
其他好文 时间：
2014-08-27 11:03:57
阅读次数：
318
Problem D: Airport ExpressIn a small city called Iokh, a train service,Airport-Express, takes residents to the airport more quickly than other transpo...
分类：
其他好文 时间：
2014-08-26 17:00:26
阅读次数：
210
原文在：http://dev.mysql.com/tech-resources/articles/hierarchical-data.html来源：http://www.cnblogs.com/phaibin/archive/2009/06/09/1499687.html译文:Yimin引言大多数用...
分类：
数据库 时间：
2014-08-26 11:16:15
阅读次数：
420
刷vj的时候遇到一个kmp算法，就学习了一下看了某位大神的清楚解释略有领会看了一遍之后，可以清楚的知道 void kmp 的模拟过程，就是j指针的运动情况但是j指针的运动是如何具体的实现，这其实也就是kmp算法的核心kmp算法和朴素算法的区别就在于这个前缀函数getnext有点类似于熟悉的邻接表啊h...
分类：
其他好文 时间：
2014-08-25 22:40:44
阅读次数：
211
HMachinehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337树的深搜。邻接表快一些 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memse...
分类：
其他好文 时间：
2014-08-24 19:15:42
阅读次数：
184
Invitation Cards
Time Limit: 8000MS
Memory Limit: 262144K
Total Submissions: 19527
Accepted: 6375
Description
In the age of television, not many people attend theat...
分类：
其他好文 时间：
2014-08-22 17:58:09
阅读次数：
189
