java实现用邻接矩阵(相邻矩阵)实现图,缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类:
其他好文 时间:
2014-06-20 12:12:49
阅读次数:
207
有两种方式:
一。通过DHCP client分配列表 (缺点:client列表会根据超时时间刷新,一般超时时间为12h,)
二。通过arp缓存列表/proc/net/arp(缺点:arp刷新时间默认为30s,这个时间的误差可以接受。)
主要讲解第二种方法:
Flags: 0x0是找不到这台主机了。
...
分类:
其他好文 时间:
2014-06-20 10:14:27
阅读次数:
492
1.Web 动画开发工具-Adobe Edge Animate网页动画格式一直是 Flash
的天下,但 Flash 动画是封闭格式而且有明显的问题,最主要是占用大量 CPU,浪费电脑资源。随着HTML5标准的出现与普及,Flash
的优点不再,而缺点却日益凸显,就连 Adobe 公司也宣布停止开发...
分类:
Web程序 时间:
2014-06-20 08:50:02
阅读次数:
495
1、终极方法:条件注释 这段文字仅显示在 IE6及IE6以下版本。 这段文字仅显示在
IE6及IE6以上版本。 这段文字仅显示在 IE6以上版本(不包含IE6)。 这段文字仅显示在 IE5.5。
缺点是在IE浏览器下可能会增加额外的HTTP请求数。2、CSS选择器区分IE6不支持子选择器;先...
分类:
其他好文 时间:
2014-06-13 14:21:24
阅读次数:
245
一、为什么要用require.js?最早的时候,所有Javascript代码都写在一个文件里面,只要加载这一个文件就够了。后来,代码越来越多,一个文件不够了,必须分成多个文件,依次加载。下面的网页代码,相信很多人都见过。
这段代码依次加载多个js文件。这样的写法有很大的缺点。首...
分类:
Web程序 时间:
2014-06-12 00:51:45
阅读次数:
324
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以...
分类:
其他好文 时间:
2014-06-08 18:07:41
阅读次数:
187
栈的链式存储,即链式栈。它相比于顺序栈,
优点:
插入、删除灵活 (不必移动节点,只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点:
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成,使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了:...
分类:
其他好文 时间:
2014-06-08 08:21:23
阅读次数:
251
在系统日常生产过程中,如何从Oracle数据库同步一些配置表到GP库个问题。
先来说说之前使用的方式:
0. 使用第3方工具从Oracle导出纯文本格式,存放在本地;
1. 使用GP外部表加载入库
这种方式优点是对于需要同步大数据量的表的时候性能非常高;缺点是稍显麻烦,最主要的是非实时的,存在着任务调度周期和导出导入时间周期。
对此我的解决办法是简化整个过程并实时查询:
0. ...
分类:
数据库 时间:
2014-06-08 05:46:35
阅读次数:
251
HTTP是一个请求响应模式的典型范例,即客户端向服务器发送一个请求信息,服务器来响应这个信息。在老的HTTP版本中,每个请求都将被创建一个新的客户端->服务器的连接,在这个连接上发送请求,然后接收请求。这样的模式有一个很大的优点就是,它很简单,很容易理解和编程实现;它也有一个很大的缺点就是,它效率很...
分类:
其他好文 时间:
2014-06-07 20:58:04
阅读次数:
316
一般我们在xcode里面配置包含工程目录下头文件的时候,都要关联着相对路径和绝对路径,如果只是自己用这个项目,用绝对路径的问题不大,但是如果你把工程发给别人,别人就要在改这个绝对路径,这时候绝对路径的缺点立马出现。所以在修改User
Header Search Paths这个选项的时候使用"$(SR...
分类:
其他好文 时间:
2014-06-07 17:01:15
阅读次数:
220