梁某人

发展才是硬道理

导航

2005年2月17日 #

今天发现,原来yahoo也不是不可取,还是有点东西可以搜搜的。Research on Location-Sensitive Search Engine

摘要: Research on Location-Sensitive Search Engine http://www.cs.binghamton.edu/~rzhang/searchengine.html 阅读全文

posted @ 2005-02-17 03:42 涛仔28 阅读(411) 评论(0) 推荐(0) 编辑

关于数据结构的一些术语的中英文对照表

摘要: 摘自《数据结构-用C语言描述》,宁正元主编,中国水利水电出版社,上海交通大学出版社,东南大学出版社出版 数据 Data 数据元素 Data element 数据项 Data item 数据结构 Data structure 逻辑结构 Logical structure 数据类型 Data type 指针 Pointer 顺序存储结构 Sequential storage struct... 阅读全文

posted @ 2005-02-17 03:22 涛仔28 阅读(1158) 评论(0) 推荐(0) 编辑

图的遍历

摘要: http://210.28.33.29/ds/book/tesk/Chapter7_3.html 1.基本概念 图的遍历:从图中某个顶点出发访遍图中其余顶点,并且使图中的每个顶点仅被访问一次 过程。 遍历图的过程实质上是通过边或弧找对每个顶点查找其邻接点的过程,其耗费的 时间取决于所采用的存储结构。当用邻接矩阵作图的存储结构时,查找每个顶点 ... 阅读全文

posted @ 2005-02-17 03:10 涛仔28 阅读(1695) 评论(0) 推荐(0) 编辑

摘抄一篇:图的存储结构

摘要: . 图的邻接矩阵(Adjacency Matrix)存储表示法 设图 A = (V, E)是一个有 n 个顶点的图, 图的邻接矩阵是一个二维数组 A.edge[n][n], 用来存放顶点的信息和边或弧的信息。定义为: (1) 无向图的邻接矩阵是对称的;有向图的邻接矩阵可能是不对称的。 (2) 在有向图中, 统计第 i 行 1 的个数可得顶点 i 的出度,统计第 j ... 阅读全文

posted @ 2005-02-17 03:07 涛仔28 阅读(3116) 评论(1) 推荐(0) 编辑