摘要：
概述假如你有一张地图，地图上给出了每一对相邻城市的距离，从一个地点到另一个地点，如何找到一条最短的路？最短路算法要解决的就是这类问题。定义：给定一个有（无）向图，每一条边有一个权值w，给定一个起始点S和终止点T，求从S出发走到T的权值最小路径，即为最短路径。最短路径算法依赖一种性质：一条两顶点间的最短路径包含路径上其他最短路径。最简单的说就是：最短路径的子路径是最短路径。松弛技术松弛技术本质上是一个贪心操作。松弛操作：对每个顶点v属于V,都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计(shortest-path estimate)，同时parent[v]代 阅读全文
摘要：
题目题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。
(1<n<=1000, 0<m<100000, s != t)
输出：
输出 一行有两个数， 最短距离及其花费。
样例输入：
3 2
1 2 5 6
2 3 4 5
1 3
0 0
样例输出：
9 11思路直接用了Di 阅读全文
摘要：
7.<script type="text/javascript" language="javascript" > 8. function validata(){ 9. if($("#username").val()==""){ 10. document.write("请输入名字"); 11. return false; 12. } 13. if($("#password").val()==""){ 14. document.write... 阅读全文
摘要：
1.事件冒泡 <script type="text/javascript"> $(function(){ $('#Button1').click(function () { alert('BUTTON') }) $('span').click(function () { alert('SPAN') }) $('div').click(function () { alert('DIV') }) }) </script>2.事件绑定<script ty. 阅读全文