2014年02月_zdp072

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创大话数据结构二十二：图的存储结构之边集数组

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 19873 3

原创 2014之整年规划

[前言]哈佛有一个著名的理论：人的差别在于业余时间，而一个人的命运决定于晚上8点到10点之间。过完年上班已经有一个礼拜了，现在开始规划2014也不算太迟，希望我的2014过的更为精彩吧。[技术篇]① 至少研究2种当前比较热门的开源技术，站在技术的前言。② 用java开发一个个人的博客网站，类似这样的：http://www.acmerblog.com/ 或 http://www.go

2014-02-17 23:20:43 1277 1