Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的某一个顶点，把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组dis Read More
posted @ 2013-05-20 22:17
javawebsoa
Views(728)
Comments(0)
Diggs(0)
1、定义一个接口：使用个简单的注解。这里的注解是Java JDK自带的，而不是使用CXF的。package services;import java.util.List;import javax.jws.WebService;@WebServicepublic interface Hello { public String sayHello(String name); public List<Cat> getByUser(User user); } 2、 写一个实现类。endpointInterface 要写接口的全路径。serviceName自己定义啦 这个注解也很简单，没什么好 Read More
posted @ 2013-05-20 22:13
javawebsoa
Views(258)
Comments(0)
Diggs(0)
1. install softwareapt-gat install subversionapt-get install libapache2-svn2. start subversion servicesvnserve -d3. check serviceps aux | grep svnserveshow following message:wkr 6537 0.0 0.0 13784 956 ? Ss 16:18 0:00 svnserve -d wkr 7593 0.0 0.0 5784 864 pts/0 S+ 21:57 0:00 grep –color=auto svnserve Read More
posted @ 2013-05-20 22:09
javawebsoa
Views(151)
Comments(0)
Diggs(0)
Python: Whetting Your AppetiteIf you do much work on computers, eventually you find that there’s some task you’d like to automate. For example, you may wish to perform a search-and-replace over a large number of text files, or rename and rearrange a bunch of photo files in a complicated way. Perhaps Read More
posted @ 2013-05-20 22:06
javawebsoa
Views(252)
Comments(0)
Diggs(0)
项目地址http://code.google.com/p/light-asp/这是我去年开始写的一个关于asp框架的项目，由于使用的是vbscript作为脚本语言进行的开发，所以有许多功能上的限制，开发起来难度比较大，也不算太完整这个项目只是完成了基本的功能，和我准备的还相差很多，比如asp无法管理pathinfo这个问题我就还没想好，所以url重写的问题就不太好解决了，比较麻烦，最近也是比较忙，没有太多的时间，所以更新的不太多，现在公布出来给大家用，有喜欢的同学就拿去用吧，如果你想和我一起完善它我也相当欢迎（不过没有报酬哦），作出一个可以给大家用的东西是我一直想作的事，以此作为我写程序这么多 Read More
posted @ 2013-05-20 22:02
javawebsoa
Views(171)
Comments(1)
Diggs(0)
数据库范式1NF 2NF 3NF BCNF(实例） 设计范式（范式,数据库设计范式,数据库的设计范式）是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、第三范式（3NF）、第四范式（4NF）、第五范式（5NF）和第六范式（6NF）。满足最低要求的范式是第一范式（1NF）。在第一范式的基础上进一步满足更多要求的称为第二范式（2NF），其余范式以次类推。一般说来，数据库只需满足第三范式（3NF）就行了。下面我们举例介绍第一范式.. Read More
posted @ 2013-05-20 21:55
javawebsoa
Views(179)
Comments(0)
Diggs(0)
在查询数据后，有时会以一种表格的方式来显示查询的数据，我们一般都是用DataGridView来显示查询的数据。但DataGridView却有一个缺点，先看两张图：图一： DataGridView的标头总是English，这样不方便客户使用、查看。 图二： 如果让客户（当然是中国客户）来选择哪种显示查询结果的表格，客户肯定是选择第二种。图一的DataGridView控件，是在没有编辑列的情况下显示的结果，为了能达到图二的显示结果，我们可以编辑列。方法： 右击DataGridView控件，点击编辑列，出现： 单击添加进行编辑： 这里的名称与数据库中的字段相同，... Read More
posted @ 2013-05-20 21:51
javawebsoa
Views(325)
Comments(0)
Diggs(0)
@interface TimingCurveViewController : UIViewController { IBOutlet UIImageView *basketBall; } - (void)touchesEnded:(NSSet *)touches withEvent:(UIEvent *)event { [UIView beginAnimations:@"movement" context:nil]; [UIView setAnimationCurve:UIViewAnimationCurveEaseIn]; //<label id="cod Read More
posted @ 2013-05-20 21:48
javawebsoa
Views(174)
Comments(0)
Diggs(0)
scoped_array详解 scoped_array是指向数组的智能指针，它与scoped_ptr基本是一对孪生兄弟，它包装了new[]操作符（而不是new）在堆上分配的动态数组，为动态数组提供了一个代理(Proxy)，保存正确地释放内存。它弥补了标准库中没有指向数组的智能指针的遗憾。类摘要： [cpp]view plaincopy template<classT>classshared_array { private: //Borland5.5.1specificworkarounds typedefchecked_array_deleter<T>deleter; Read More
posted @ 2013-05-20 21:41
javawebsoa
Views(549)
Comments(0)
Diggs(0)
A. Strange Additiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUnfortunately, Vasya can only sum pairs of integers (a,b), such that for any decimal place at least one number has digit0in this place. For example, Vasya can sum numbers505and50, Read More
posted @ 2013-05-20 21:37
javawebsoa
Views(298)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号