题目大意: 给出一张无向连通图，求S到E经过k条边的最短路。
解题思路: 利用递推的思路，先算出经过一条边的最短路，再算两条边......k-1条边，k条边的最短路
先看一下Floyd的核心思想: edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j])
i到...
分类：
其他 时间：
2014-03-13 10:41:22
收藏：
0 评论：
0 赞：
0 阅读：
451
最近发现询问webkit如何编译的人很多，为了方便大家写一篇关于如何在linux下面编译webkit的文章，方便大家来学习讨论。我们知道webkit是一个跨平台的浏览器能够在苹果，windows，linux等平台运行。个人对linux平台稍微熟悉些，本文主要介绍在linux平台下如何编译成功webkit。
一：环境准备
(1).
直接安装ubuntu 12.04 系统，目前ubuntu 13...
分类：
Web开发 时间：
2014-03-13 10:25:41
收藏：
0 评论：
0 赞：
0 阅读：
720
Hibernate 与数据库的关系是ORM关系，对象映射数据库。
那么如何通过对象对数据库进行各种对象的ddl与dml操作呢？
数据库对象操作的〈database-object ../〉+ SchemaExport
1、hibernate.cfg.xml
<!DOCTYPE hibernate-configuration PUBLIC
"-//Hibernate/Hibernate...
分类：
数据库技术 时间：
2014-03-13 09:30:48
收藏：
0 评论：
0 赞：
0 阅读：
610
支持UML开发的软件主要有如下软件：
PowerDesigner (Sybase)
Rational Rose (Rational)
Together (Borland)
Visio (Microsoft)
BridgePoint (Project Technology)
鉴于本人只安装了RatinalRose和Visio...
分类：
其他 时间：
2014-03-13 10:15:45
收藏：
0 评论：
0 赞：
0 阅读：
666
其实前面的UML统一建模语言(一)所描述的都是UML1的内容，现在咱们聊一聊UML2。
UML2.x完全建立在UML1.x基础之上，大多数的UML1.x模型在UML2.x中都可用。但UML2.x在结构建模方面有一系列重大的改进，包括结构类、精确的接口和端口、拓展性、交互片断和操作符以及基于时间建模能力的增强。UML1.x从1997年发布的UML1.0到2003年3月发布1.5版本，而UML2.x...
分类：
其他 时间：
2014-03-13 09:28:50
收藏：
0 评论：
0 赞：
0 阅读：
472
有道无术，术可求；有术无道，止于术。博主将本博客中精华知识汇编，强力打造的《程序员求职之道》终于由机械工业出版社出版啦。O(∩_∩)O~（当当网好像已经开始预售了哦~）...
分类：
其他 时间：
2014-03-13 10:42:19
收藏：
0 评论：
0 赞：
0 阅读：
586
UI(User Interface)的基本设计
本文地址: http://blog.csdn.net/caroline_wendy
UI(User Interface)包含四种基本元素,
View(视图), ViewGroup(视图组),
Fragment(碎片), Activity(活动);
View: 所有可视的界面元素的基类;
ViewGroup:
视图类的扩展...
分类：
移动平台 时间：
2014-03-13 10:57:59
收藏：
0 评论：
0 赞：
0 阅读：
689
libevent 是一个事件触发的网络库，适用于 windows、linux、bsd 、Android 等多种平台，内部使用 select、epoll、kqueue 、完成端口等系统调用管理事件机制。著名分布式缓存软件 memcached 也是 libevent based 。
最近在学习 libevent ，之前基于 libevent 实现了一个 http client ，没有用到 bufferevent 。这次实现了一个 http server ，很简单，只支持 GET 方法，不支持 Range...
分类：
其他 时间：
2014-03-13 10:00:07
收藏：
0 评论：
0 赞：
0 阅读：
867
驱动程序的结构包括三个部分：初始化部分，函数功能部分和中断服务程序ISR。初始化部分初始化硬件，分配设备所需的资源，完成所有与系统相关的设置。如果是字符设备，首先调用iosDrvlnstall()来安装驱动程序，把中断向量和ISR挂上，然后调用iosDevAdd()来把驱动程序加到IO系统中：如果是块设备，首先把中断向量和ISR挂上，在内存中分配一个设备结构，然后初始化该结构。用户要使用该设备时，...
分类：
其他 时间：
2014-03-13 10:29:40
收藏：
0 评论：
0 赞：
0 阅读：
453
1.常见的workflow业务码
?创建业务对象(optional) SWO1
?创建工作流 SWDD
?创建任务并分配agent PFTC
?创建事件 SWE2...
分类：
其他 时间：
2014-03-13 10:14:48
收藏：
0 评论：
0 赞：
0 阅读：
492
Vxworks内核驱动基本结构：
三张表：1. 系统设备表 2. 系统驱动表 3. 文件描述符表
Vxworks 内部对每个设备使用DEV_HDR 数据结构进行表示：
Typedef struct
{
DL_NODE node;
Short drvnum;
Char *name;
}
该结构中给出了链接指针（...
分类：
其他 时间：
2014-03-13 09:50:24
收藏：
0 评论：
0 赞：
0 阅读：
404
*******************************************
一、任务
*******************************************
任务状态：挂起、阻塞、就绪、睡眠。
任务可以在任何一种状态被删除。
Wind内核里有256种优先级，0最高，255为最低。
任务调度控制函数
kernelTimeSlice() 控制轮转调度
tas...
分类：
其他 时间：
2014-03-13 09:25:45
收藏：
0 评论：
0 赞：
0 阅读：
704
vxWorks BSP主要文件目录的组成及主要文件的作用
1.目录target/config/All:
这个目录下的文件是所有BSP文件共享的，不是特别需要不要更改里面的任何文件。
a.configAll.h:
缺省定义了所有VxWorks的设置。如果不用缺省的设置，可在BSP目录下的config.h文件中用#define或#undef方式来更改设置。
b.bootInit.c...
分类：
其他 时间：
2014-03-13 09:47:27
收藏：
0 评论：
0 赞：
0 阅读：
484
vxWorks/BootROM Imageq启动顺序详解
VxWorks image
分为在ROM中运行和在RAM中运行两种，两者启动顺序的区别在于sysInit()函数的调用，该函数在RAM运行的VxWorks中初始化RAM。
1.ROM中运行的VxWorks ：
VxWorks在ROM中运行，即写入ROM中的VxWorks是非压缩的，不需要解压，系统直接跳...
分类：
其他 时间：
2014-03-13 10:35:30
收藏：
0 评论：
0 赞：
0 阅读：
467
概括：
前几篇博客中form验证中用户名称、密码都是存在内存中，为了进一步完善，我们把用户基本信息存放到数据库中。
基于内存形式如下：
<bean id ="daoAuthenticationProvider"
class= "org.acegisecurity.providers.dao.DaoAuthenticationProvid...
分类：
数据库技术 时间：
2014-03-13 10:34:30
收藏：
0 评论：
0 赞：
0 阅读：
629
随着移动互联网的迅猛发展，移动社交正成为兵家必争之地，最近，艾瑞发布了《2014年中国移动社交应用市场研究报告》，通过这个报告，我们可以对移动社交的市场现状有一个清晰的认识。
艾瑞报告诠释移动社交发展现状
在艾瑞的报告中，国内顶尖的移动社交平台包括如下五个：新浪微博、QQ空间、人人网、陌陌、百度贴吧。一个很奇怪的产品出现在我们眼前------陌陌...
分类：
移动平台 时间：
2014-03-13 09:45:27
收藏：
0 评论：
0 赞：
0 阅读：
576
大家好，好久不见了，最近由于工作特别繁忙，已经有一个多月的时间没写博客了，我也是深感惭愧。那么今天的这篇既然是阔别了一个多月的文章，当然要带来更加给力点的内容了，那么话不多说，赶快进入到今天的正题吧。
说到图片轮播器，很多的Android应用中都会带有这个功能，比如说网易新闻、淘宝等。最新我们公司的一款应用也加入了这个功能，并且在图片轮播的基础上还增加了三维立体的效果，但比较遗憾的是，整体效果并不理想，用户体验性比较糟糕。因此，我就花了点时间去编写了一个效果更好的3D图片轮播器，自我感觉还是比较满意的，这里...
分类：
移动平台 时间：
2014-03-13 10:30:39
收藏：
0 评论：
0 赞：
0 阅读：
841
如何在使用jqMobi开发app中使用jquery呢？由于jqMobi本身和jquery中的很多方法都是一样的，直接添加，肯定会冲突？
但由于jqMobi的插件很少，有时又不得不使用jquery，如何处理？
官网已有方法：添加jq.appframework.js，这个是把appframework.js变成了jquery的插件，自然就不会有冲突了。
下载地址
需要注意添加顺序...
分类：
移动平台 时间：
2014-03-13 11:00:59
收藏：
0 评论：
0 赞：
0 阅读：
358
① Hadoop版本 : 主要功能更新在0.20分支, 02.0分支更名为1.0, 0.23 分支改名为 2.0
② Hadoop生态圈 : HDFS, MapReduce, Pig, HBase, Zookeeper, Sqoop, Common, Avro;
④ MapReduce编程模型 : 可以使用多种语言编写...
分类：
其他 时间：
2014-03-13 10:33:32
收藏：
0 评论：
0 赞：
0 阅读：
555
题目描述 Description
如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 第二段：本题改编自Usaco Training 4.4.2...
第三段：本题加大了数据强度... 第四段：本题来自CH Round #1... 第五段：快去看第六段！ Tangent来到OI村...
分类：
其他 时间：
2014-03-13 09:15:00
收藏：
0 评论：
0 赞：
0 阅读：
534
