给定一个源点,求最短路径,那么存在以源点为根的最短路径树因为最短路径具有最优子结构的性质,所以我们可以先求出树的第一层,然后再求出树的第二层,以此类推bellman_ford算法就是按照这种思想求最短路径的。因为树最多有n-1层,所以只要n-1次循环即可,每次循环i访问所有的边,然后松弛路径,就求出...
分类:
编程语言 时间:
2014-11-23 15:49:09
阅读次数:
191
package SimpleSort;
public class SimpleSort {
/**
* 冒泡排序:每次循环过程中,小的排在后面的数会像水中的
* 气泡一样慢慢往上冒,所以命名为冒泡排序了,我猜是这样子的.....
*/
public void BubbleSort(int[] array){
for(int i=0;i<array.length;i++){
...
分类:
编程语言 时间:
2014-11-19 16:03:41
阅读次数:
202
auto 局部变量(自动储存)break无条件退出程序最内层循环case switch语句中选择项char单字节整型数据const定义不可更改的常量值continue中断本次循环,并转向下一次循环default switch语句中的默认选择项do 用于构成do.....while循环语句dou...
分类:
编程语言 时间:
2014-11-19 12:26:29
阅读次数:
183
笔记: 用 break 结束循环( 可以跳到标号处 ) 用 continue 忽略本次循环到剩下语句( 也可以跳到标号处 ) 使用 return 结束方法 -> 数组类型 数组也是一种数据类型,它本身是一种引用类型 定义的时候一般使用 type[] arrayName,这种方...
分类:
编程语言 时间:
2014-11-16 22:51:59
阅读次数:
237
foreach ($array as $key => $value)foreach仅能用于数组。每次循环中,当前单元的键名也会在每次循环中被赋给变量$key。当前单元的值被赋给$value。"35","Steve"=>"37","Peter"=>"43");foreach($age as $x=>$...
分类:
其他好文 时间:
2014-11-15 15:25:21
阅读次数:
269
原文参考:http://blog.csdn.net/gaoshanwudi/article/details/7355794初学者经常碰到的,即获取HTML元素集合,循环给元素添加事件。在事件响应函数中(event handler)获取对应的索引。但每次获取的都是最后一次循环的索引。原因是初学者并未理...
分类:
编程语言 时间:
2014-11-13 20:38:29
阅读次数:
155
while循环的运行原理: 1.如果一开始条件就不成立,永远不会执行循环体。 2.如果条件成立,就会执行一次循环体,执行完毕,再次判断条件是否成立。 break:直接结束整个while循环。 continue:结束当前的循环体,进入下一次循环体的执行。 定义while循环的步骤:先...
分类:
移动开发 时间:
2014-11-13 00:17:49
阅读次数:
275
1.continue 是结束本次循环,一般用于 for do-while while 循环。2.break 是多层循环时, 一个break语句只向外跳一层。3.return 是返回主函数。一般就终止了。return语句是将函数的值返回主调函数。例如:int max(int a,int b){if(a...
分类:
其他好文 时间:
2014-11-11 12:28:30
阅读次数:
182
01-while01break 跳出循环continue 跳出本次循环,进入下一次循环02-while02计算1+2+3+...+n的和Q1:unsigned的作用是什么?在一般的计算中感觉不到其作用A.函数声明与定义函数的声明只要写在调用前,可以在任意地方任意次声明。#includeintmain...
分类:
编程语言 时间:
2014-11-10 15:07:21
阅读次数:
339
1、break 强制退出循环(只能放在循环中),用于从For语句,while语句或repeat语句中强制退出。 2、continue 用于从For语句,while语句或repeat语句强行结束本次称称循环,并开始下一次循环。 3、exit 用于从当前代码块中退出。若该代码为主程序,则终止该程序,若是...