前面实现了链表和树,现在看看图。
链表是一对一的对应关系;
树是一对多的对应关系;
图是多对多的对应关系。
图一般有两种存储方式,邻接表和邻接矩阵。
先看邻接表。
邻接表就是将图中所有的点用一个数组存储起来,并将此作为一个链表的头,
链表中保存跟这个点相邻的点(边点),如果有权值,则在边点中增加一权值字段。
因此,有向图邻接表的空间复杂度为O(v+e),无向图加倍。...
分类:
编程语言 时间:
2014-12-06 12:52:27
阅读次数:
235
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系以及操作等相关问题的学科。
数值分析是一门研究数值计算的学科。
什么是数据结构? 相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括:物理结构与逻辑结构。
逻辑结构:线性结构与非线性结构。线性结构包括:栈、队列、顺...
分类:
其他好文 时间:
2014-12-06 12:45:40
阅读次数:
161
I2C简介飞利浦(PHILIPS)公司开发的两线式串行总线每个器件都有一个唯一的地址识别1、只要求两条总线线路:一条串行数据线SDA,一条串行时钟线SCL2、每个连接到总线的器件都可以通过唯一的地址和一直存在的简单的主机/启动信号和停止信号从机关系软件设定地址,主机可以作为主机发送器或主机接收器SC...
分类:
其他好文 时间:
2014-12-06 12:43:39
阅读次数:
241
最近关注了一下nhibernate的inverse属性,网上各种资料众说纷纭,但是感觉多少有点差入,这里总结下自己实践所得结论inverse的真正作用就是指定由哪一方来维护之间的关联关系。当一方中指定了“inverse=false”(默认),那么那一方就有责任负责之间的关联关系,说白了就是hiber...
分类:
Web程序 时间:
2014-12-06 12:42:25
阅读次数:
161
资料来源网络: (1)就是把数据保存到可掉电式存储设备中供之后使用。大多数情况下特别是企业级应用,数据持久化往往也就意味着将内存中的数据保存到磁盘上加以固化,而持久化的实现过程则大多通过各种关系数据库来完成。持久层是负责向(或者从)一个或者多个数据存储器中存储(或者获取)数据的一组类和组件。这个层....
分类:
其他好文 时间:
2014-12-06 12:39:56
阅读次数:
143
以CGI方式运行时,web server将用户请求以消息的方式转交给PHP独立进程,PHP与web服务之间无从属关系;CLI则是命令行接口,用于在操作系统命令行模式下执行PHP,比如可以直接在win的cmd或linux的shell模式下直接输入 php a.php 来得到结果。它与CGI模式最大.....
分类:
Web程序 时间:
2014-12-06 12:37:41
阅读次数:
241
8.4.3 C# 决策树
在第五章,我们讨论过 F# 的差别联合和 C# 中的类层次结构之间的关系。在此示例中,我们将使用另一个种类层次结构表示决策树的节点,派生两个额外的类来表示两种不同情况(最后结果和查询)。
在函数式版本中,所有的处理逻辑都是在 testClientTree 函数中分别实现的。我们以面向对象的风格,使用访问者模式(visitor pattern)(在第七章讨论过),...
周末正式开始,我们来玩点高端的物理吧~ 在生命的电路中,爱情、友情、亲情和自己分别是哪个元件?这个电路图出现于G+,具体来源不详。 [以下内容由译者编译] 元件对应关系: -爱情:作为电路上的电阻,线性耗能...
分类:
其他好文 时间:
2014-12-06 10:11:19
阅读次数:
275
题目:poj 3723 Conscription
题意:要征兵n个男兵和m个女兵,每个花费10000元,但是如果已经征募的男士兵中有和将要征募的女士兵关系好的,那么可以减少花费,给出关系,求最小花费。
分析:这个题目初始一个是个二分图,以为可以从这里入手,但是这个题目这个性质没用。
初始花费没人10000,那么减去其中有关系的就是当前的花费。
要是花费最少,那么减去的最大即...
分类:
其他好文 时间:
2014-12-06 10:07:29
阅读次数:
209
1、Redis的介绍和安装部署 NOSQL =》 Not Only SQL NOSQL以key-value形式存储 特点:非关系型、分布式、开源的、水平可扩展 NOSQL: ?数据高并发读写 对海量数据的高效率存储和访问 对数据的搞可扩展性和高可用性 ...
分类:
其他好文 时间:
2014-12-06 06:44:17
阅读次数:
187