longest valid parentheses: dp[i]表示到i为止合法的()长度 s[i] == ')' : dp[i] = dp[i-2] + 2 ( s[i]=='(' ) dp[i] = dp[i-1] + 2 + dp[i-dp[i-1]-2] ( s[i-1] == ')' && ...
分类:
其他好文 时间:
2019-07-29 00:02:54
阅读次数:
94
与Prim算法贪心选择不同,Kruskal算法采取每次选择权值最小的边的方法,这样,在不构成环且最后能够连接完所有边它们的权重和一定是最小的。 和之前Prim算法的图一样,便于区别二者。 Kruskal既然是选择最小的边,那么就先找一个最小的出来,是1-6(10) 然后继续找出剩下的边中最小一条边, ...
分类:
编程语言 时间:
2019-07-27 21:08:36
阅读次数:
193
方法的定义-方法的特点 -方法的应用-方法的重载-数组定义-数组初始化-二维数组-Java中参数传递的特点:值传递 7.方法 7.1 方法的定义 什么是方法?Method方法就是定义在类中的,具有特定功能的一段小程序。(可以对比一下python ,方法在java中算二等公民)方法也称为函数(Func ...
分类:
编程语言 时间:
2019-07-07 14:28:56
阅读次数:
115
/* * 数组:存储同一种数据类型的多个元素的容器 * 定义格式: * A:数据类型[]数组名;(推荐的方式) * B:数据类型 数组名[] * 举例: * int[] arr; * int arr[]; *数组初始化; * A:所谓的数组初始化,就是为数组开辟内存空间,并为数组中的每个元素赋予初始... ...
分类:
编程语言 时间:
2019-07-03 00:47:00
阅读次数:
124
C程序实验报告 实验项目: 1、一维数组的运用 2、二维数组的应用 3、字符数组的应用 姓名:陈福洲 实验地点:教学楼514教室 实验时间:2019.5.29 一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的引用方法。 2、了解一维和多维数组初始化方法。 3、学习一维和多维数组的基本算法 ...
分类:
编程语言 时间:
2019-05-30 16:11:54
阅读次数:
112
数组 动态初始化 1:栈:存储局部变量 局部变量就是定义在方法声明上和方法中的变量 2:堆:存储new出来的数组或对象 3:方法区:; 4:本地方法区,和系统相关 E:寄存器,给CPU使用 数组索引越界异常:当访问数组中不存在的索引,会出现索引越界异常 空指针异常:数组已经不再指向堆内存了,而还用数 ...
分类:
编程语言 时间:
2019-05-19 10:16:59
阅读次数:
105
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 NOTES: 1、二维数组初始化 int [][]b={{},{},{},{}}; 2、行数 i ...
分类:
编程语言 时间:
2019-05-02 17:07:49
阅读次数:
152
数组是指一组数据的集合,数组中的每一个数据被称作元素。在数组中可以存放任何类型的数据,但同一个数组里存放的元素类型必须一样。 数组:数组元素可以通过索引下标来读取或者修改元素数据,索引从0开始以此类推。数组初始化以后,大小不能更改。 声明数组的语法格式:var 变量名 [数组长度]数据类型这是一维数 ...
分类:
编程语言 时间:
2019-04-27 19:34:03
阅读次数:
136
实验结论 一 对part1到part4的总结 1> 数组名作为函数参数时,形参、实参的语法形式书写注意事项,函数调用和参数传递过程 。 c语言支持在对数组初始化时,只初始化一部分元素。这种情形下,剩余没有被初始化的元素值,系统自动 设为0。 函数声明和函数定义中,函数名init后面括号里出现的是形式 ...
分类:
其他好文 时间:
2019-04-26 00:47:58
阅读次数:
177
part.1 验证性部分 1.数据中的数据是连续存放的,5个地址连续 改变数组类型: char型 注意:字母要用单引号以表示字符常量 double型 (为什么实验4里%d是改成%.2f,而不是%.2lf ?) part.2 一维数组的定义,注意下标从0开始 下面用循环输出,并对数组初始化 利用循环, ...
分类:
其他好文 时间:
2019-04-26 00:25:34
阅读次数:
118