- 博客(8)
- 资源 (31)
- 收藏
- 关注
原创 大话数据结构二十二:图的存储结构之边集数组
1. 边集数组简介:边集数组由两个一维数组构成:1.) 一个存储顶点信息。2.) 一个存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin)、终点下标(end)、和权(weight)组成。2. 边集数组适用场景:边集数组关注的是边的集合,在边集数组中要查找一个顶点的度需要扫描整个边数组,效率并不高。因此它更适合对
2014-02-23 13:09:46 3942
原创 大话数据结构二十一:图的存储结构之邻接多重表
1.引言:若要删除左边的(V0,V2)这条边,需要对图下表的阴影两个结点进行删除操作。2.邻接多重表的存储结构:iVex和jVex:是与某条边依附的两个顶点在顶点表中的下标。iLink:指向依附顶点iVex的下一条边。jLink:指向依附顶点jVex的下一条边。3.邻接多重表示意图绘制:
2014-02-23 12:58:27 7622 2
原创 大话数据结构二十:图的存储结构之十字链表
1. 引言:对于有向图来说,邻接表是有缺陷的:邻接表:关心了出度问题,想了解入度就必须要遍历整个图才知道。逆邻接表:解决了入度,却不了解出度的情况。能否把邻接表和逆邻接表结合起来呢?答案就是:使用十字链表。2.十字链表存储结构:顶点表结点结构:firstin:表示入边表头指针,指向该顶点的入边表中第一个结点。f
2014-02-23 12:01:30 3748 1
原创 大话数据结构十九:图的存储结构之邻接表
1. 邻接表(无向图)的特点:有时候邻接矩阵并不是一个很好的选择:如上图: 边数相对顶点较少,这种结构无疑是存在对存储空间的极大浪费。邻接表: 数组和链表结合一起来存储。1.)顶点用一个一位数组存储。2.)每个顶点Vi的所有邻接点构成一个线性表,由于邻接点的个数不确定,所以我们选择单链表来存储。2. 邻接表
2014-02-23 11:08:54 2121
原创 大话数据结构十八:图的存储结构之邻接矩阵
1. 邻接矩阵(无向图)的特点:图的邻接矩阵存储方式是用两个数组来表示图:1.)一个一维数组存储存储图中顶点信息。2.)一个二维数组(称为邻接矩阵)存储图中边或弧的信息。上图中我们设置两个数组:顶点数组:vertex[4] = {V0,V1,V2,V3}边数组:arc[4][4] 为对称矩阵(0表示顶点间不存在边,1表示顶点间存在边)
2014-02-22 22:22:33 1744
转载 JavaScript的那些书
转自: 淘宝前端专家 - 李牧 http://limu.iteye.com/blog/1267475 又好久没写东西了,写上一篇的时候还以为接下来的工作会轻松一些,结果未从我所愿呐,又是一阵忙碌.而这段时间穿插着做了很多12年淘宝校园招聘的前端面试,很多同学都有问到,学校里没有前端的课程,那如何学习JavaScript? 我的回答是:读书吧~相对于在网上学习,
2014-02-22 15:56:12 1295
原创 淘宝技术牛p博客整理
淘宝技术委员会是由淘宝技术部高级技术人员组成的一个组织,共分为Java分会、C/C++分会、算法分会:数据分会:UED分会、测试分会、系统分会七个分会。淘宝技术委员会的愿景是淘宝成为技术人才向往的乐土,高级技术人员的发源地;技术委员会的使命是帮助淘宝建立业界一流的技术团队。同时,技术委员会也是技术人员间交流技术和想法的一个平台。淘宝技术博客:数据分会 淘宝DBA http://
2014-02-21 00:03:30 19872 3
原创 2014之整年规划
[前言]哈佛有一个著名的理论:人的差别在于业余时间,而一个人的命运决定于晚上8点到10点之间。过完年上班已经有一个礼拜了,现在开始规划2014也不算太迟,希望我的2014过的更为精彩吧。[技术篇]① 至少研究2种当前比较热门的开源技术,站在技术的前言。② 用java开发一个个人的博客网站,类似这样的:http://www.acmerblog.com/ 或 http://www.go
2014-02-17 23:20:43 1276 1
java事务 - 传递Connection
2014-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人