Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德?贝尔曼(Richa...
分类:
其他好文 时间:
2014-05-08 21:13:08
阅读次数:
335
第一类:属性值为true可falseandroid:layout_centerHrizontal
水平居中android:layout_centerVertical 垂直居中android:layout_centerInparent
相对于父元素完全居中android:layout_alignPar...
分类:
移动开发 时间:
2014-05-07 19:33:03
阅读次数:
495
最小二乘法E = || ax - b || = [(a_1 x - b_1)^2 + (a_2
x - b_2)^2 + ... + (a_m x - b_m)……2 ]^2,这里|| ||表示模,如果用T表示转置的话,平方值为E^2 =
(ax-b)^T(ax-b) = a^T a x^2 - 2...
分类:
其他好文 时间:
2014-05-07 18:49:33
阅读次数:
231
Pattern { Action }为awk中最主要的语法。若某Pattern的值为真则执行它后面的
Action。 awk中常使用"关系表达式" (Relational Expression)来当成 Pattern。 awk 中除了>, <,
==, != ,...等关系运算符( Relat...
分类:
其他好文 时间:
2014-05-04 12:05:45
阅读次数:
305
awk 通过判断 Pattern
的值来决定是否执行其后所对应的Actions。这里列出几种常见的Pattern:A.1 BEGIN BEGIN 为 awk 的保留字,是一种特殊的
Pattern。 BEGIN 成立(其值为true)的时机是: "awk 程序一开始执行,尚未读取任何数...
分类:
其他好文 时间:
2014-05-04 11:47:23
阅读次数:
277
在你的页面中包含 jqzoom.cssHtml代码包含 jQzoom 和 jQuery JS
代码:Html代码现在创建一个放图片的容器(最好是 DIV),并给class 赋值为jqzoom,然后给每
张图片设置一个jqimg属性,它的值为大图的地址。Html代码当页面导入的时候,载入 jQZoom...
分类:
Web程序 时间:
2014-05-04 10:07:11
阅读次数:
360
在工具栏上新增功能按钮,该按钮定义保存在系统结构体SSCRFIELDS中,N为一个整数类型的序号例如当N等于1时,按钮描述保存在字段SSCRFIELDS-functxt_01中,按钮的功能代码将默认赋值为‘FC01’,保存在字段SSCRFIELDS-UCOMM中,其使用方法如下例所示。注意:本例中共...
分类:
其他好文 时间:
2014-05-04 10:02:48
阅读次数:
241
目的:利用ArcGIS自带工具Cell Statistics实现多个栅格图层最大值法合成NDVI年或月的最大值。
工具:ArcToolbox>>Spatial Analyst Tools>>Local>>Cell Statistics
问题:NDVI栅格影像值为-1~1之间的float浮点型,直接运用Cell Statistics运算结果为0或1的Int型二值图,不是浮点型。
解...
分类:
Web程序 时间:
2014-05-04 09:45:22
阅读次数:
867
红黑树的性质
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示结点的颜色,可以是RED或者是BLACK,红黑树确保没有一条路径会比其它路径长2倍,因而是近似平衡的。
树中的每个结点包含5个属性:color、key、left、right、parent,如果一个结点没有子结点或者是父结点,则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类:
其他好文 时间:
2014-05-04 09:39:36
阅读次数:
579
场景:
1.位域作为一个控制空间大小的语法特性其实是有它自己的用武之地的,比如网络通讯的协议定制,使用位域为1来严格限制bool值为0,1等等.
2.它有一些细节需要注意,
第一: 位域的大小是值的类型的整数倍,不足整数倍的补全.如unsigned short的大小是16位,那么如果总值17位的话会自动补全到16*2=32位.
第二: 赋值当然需要位运算符或者不超过它的最大值的整数....
分类:
编程语言 时间:
2014-05-04 09:24:53
阅读次数:
373