Dijkstra算法 Dijkstra算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 注意该算法要求图中不存在负权边。 首先我们来定义一个二维数组Edge[MAXN][MAXN]来存储图的信息。 这个图的Edge数组初始化以后为 我们还需要用一个一维数组dis来存储...
分类:
其他好文 时间:
2014-07-23 14:53:46
阅读次数:
308
数组是对象:
无论使用哪种类型的数组,数组标示符其实只是一个引用,指向在堆中创建的一个真实对象,这个数组对象用以保存指向其他对象的引用。
可以作为数组初始化语法的一部分隐式的创建此对象,或者用new表达式显示的创建。
只读成员length是数组对象的一部分(事实上这是唯一一个可以访问的字段或方法),表示此数组对象可以存储多少元素。“[]”语法是访问数组对象的唯一方式。
初始化数组的...
分类:
其他好文 时间:
2014-07-19 02:32:07
阅读次数:
235
#includeusing std::cout;using std::endl;int arr1[5];int arr2[5] = {1,3,5};int main(){int arr3[5];int arr4[5] = {2,4,6};int *pi1 = new int[5];int *pi2 ...
分类:
编程语言 时间:
2014-07-13 11:54:21
阅读次数:
249
C语言中一些很酷的技巧(cool tricks)
来自Quora,觉得不错,就实践了一下。
1. #if 0 ...... #endif 块中的内容不会被编译,因为注释不允许嵌套,我们可以把暂时不用的代码块放在
这里面。
2. 数组初始化的时候可以指定索引,而且可以给特定范围的数组赋值。
比如 int array[] = { [0 ... 9] = 1, [10 ......
分类:
编程语言 时间:
2014-07-12 19:30:20
阅读次数:
289
数组初始化基本语法:[value 1, value2, value 3] var shoppingList: String[] = ["Eggs","Milk"]数组追加元素 append 函数追加 或通过+操作符var shoppingList: String[] = ["Eggs", "Milk"] hoppingList.appe...
分类:
其他好文 时间:
2014-06-21 23:52:58
阅读次数:
375
数组初始化基本语法:[value 1, value2, value 3]var shoppingList: String[] = ["Eggs","Milk"]数组追加元素append 函数追加 或通过+操作符var shoppingList: String[] = ["Eggs", "Milk"]...
分类:
其他好文 时间:
2014-06-20 14:04:00
阅读次数:
156
Swift 提供两种集合类型来存储集合,数组和字典。数组是一个同类型的序列化列表集合。字典是一个能够使用类似于键的唯一标识符来获取值的非序列化集合。也就是说数组是有序的,字典是无序的。
一. 数组
和Objective-c中的NSArray不一样。swift的数组不仅可以包含对象,也可以包含非对象
1. 初始化
1) 对于单一确定类型的数组初始化...
分类:
其他好文 时间:
2014-06-11 06:02:02
阅读次数:
226
Python一维数组初始化:>>> list=[]>>>
type(list)>>> list[]Python二维数组初始化:>>> lists = [[]] *
3>>> lists[[], [], []]>>> lists[0].append(3)>>>
lists[[3], [3], [3]]...
分类:
编程语言 时间:
2014-06-07 23:49:56
阅读次数:
563
出题:给定一个乱序链表,节点值为ASCII字符,但是其中有重复项,要求去除重复项并保证不改变剩余项的原有顺序;分析:创建一个256(2^8)大小的bool数组,初始化为false,顺序读取链表,将字母对应位置为false的重新标记为true并保留节点,将字母对
应位置为true的保持并删除节点;时间...
分类:
其他好文 时间:
2014-05-26 10:19:49
阅读次数:
209
编程题:实现一维数组初始化的几种形式。#include<stdio.h>voidmain(){intn;inta[5]={0,1,2,3,4};intb[5]={1,2};floatc[]={1,2,3,4,5};for(n=0;n<5;n++) printf("%5d",a[n]);printf("\n");for(n=0;n<5;n++) printf("%5d",b[n]);printf("\n");for(n=0;n<5;n++) p..
分类:
其他好文 时间:
2014-05-20 17:42:59
阅读次数:
242