适用范围 单源最短路(可判负圈). 原理 Bellman-Ford算法核心思想:动态规划.d[i]的定义为起点s到第i个点的最短距离.刚开始d[i]数组初始化为INF,d[s]=0.然后遍历所有的边,把所有能更新的点更新一遍,能更新的点判定条件为d[to]>d[from]+w(边权),能更新则更新为 ...
分类：
编程语言 时间：
2019-09-08 20:02:54
阅读次数：
105
NSData用于保存字节数组。 初始化 - (instancetype)initWithBytesNoCopy:(void *)bytes length:(NSUInteger)length freeWhenDone:(BOOL)b; 初始化对象。 不进行复制字节数组操作，直接设置字节指针为byte... ...
分类：
移动开发 时间：
2019-08-26 14:40:53
阅读次数：
90
复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问 ...
分类：
其他好文 时间：
2019-08-25 13:51:44
阅读次数：
77
涉及的参考链接：https://www.runoob.com/java/java-collections.html，http://how2j.cn/k/collection/collection-arraylist/363.html 一、为什么常用集合而不用数组？ 引用集合代替数组，数组初始化必须声 ...
分类：
编程语言 时间：
2019-08-19 21:25:41
阅读次数：
109
1.初始化，变量初始化优先于方法，静态类型与非静态类型初始化的差别在于，前者发生在类加载阶段，而后者发生在创建对象的阶段。 2.数组初始化三种方法： （1）int[] a = {1, 2, 3}; 只能用于定义时初始化，这种方法不够灵活 （2）int[] a = new int[]{ 1, 2 ,3 ...
分类：
其他好文 时间：
2019-08-18 23:34:11
阅读次数：
155
`memset`函数常被我们用来初始化数组，然而有个坑可能会被我们踩到。 静态数组初始化 一般情形是这样的： c++ include int main() { // 静态数组arr int arr[10]; // 将数组所有元素初始化为0 memset(arr,0,sizeof(arr)); // ...
分类：
编程语言 时间：
2019-08-08 19:03:50
阅读次数：
80
1.对数值数组初始化 memset()函数 在使用memset（）初始化时，只能将数组全部赋0或-1值，其他值都会报错。 fill()函数 fill()函数弥补了memset（） 的缺憾，能够对数组全部任意赋值。相比较而言，memset（）函数的优势在于运行速度快一些。 2.对bool数组进行初始化 ...
分类：
编程语言 时间：
2019-08-01 20:07:46
阅读次数：
143
注意a数组初始化，调用Pow（a，n，w），n是第几项，求斐波那契中w默认为2 ...
分类：
其他好文 时间：
2019-07-30 21:41:58
阅读次数：
94
1.二维数组 定义：一维数组中的一维数组；数组中的元素，还是数组。 //二维数组初始化 int[][] b=new int[行号(高维下标)][列号(低维下标)]; int[][] b={{1,2,3},{4,5,6}}; //二维数组遍历 2.在类中定义的变量：成员变量 在类中定义的方法：成员方法 ...
分类：
编程语言 时间：
2019-07-30 00:48:53
阅读次数：
120
1.数组： java.lang.ArrayIndexOutOfBoundsException：5 下标越界异常 java.lang.NullPointerException 空指针异常 arr.length获取数组长度 数组存储的是多个数，数据的操作离不开循环2数组初始化：int[] arr=new ...
分类：
编程语言 时间：
2019-07-29 00:32:00
阅读次数：
120
