实验结论 实验结论 实验内容 1. 设N个整数有序(由小到大)存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到,返回item在数组元素中的下标;如果item不在数组中,则返回-1。 ①实现方式1:形参是数组,实参是数组名,使用数 ...
分类:
其他好文 时间:
2019-05-27 23:38:35
阅读次数:
235
ex1-1 ex1-2 ex2-2 part3截屏 ...
分类:
其他好文 时间:
2019-05-27 23:38:01
阅读次数:
223
实验结论: part 1:二分查找补足程序 (1)用数组元素直接访问方式实现 一定要注意到,形参是数组,而实参是数组名。所以调用的时候写的是a,而不是a[]或者a[N]。 (2)用指针变量访问。形参是指针变量,实参是数组名。 形参是指针变量,实参仍为数组名。item是需要寻找的值,*p表示,可是这里 ...
分类:
编程语言 时间:
2019-05-27 23:19:11
阅读次数:
142
Part 1:二分查找 设N个整数有序(由小到大)存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到,返回item在数组元素中的下标;如果item不在数组中,则返回-1。 实现方式1:形参是数组,实参是数组名,使用数组元素直接访问 ...
分类:
其他好文 时间:
2019-05-27 23:17:41
阅读次数:
136
模板(Template)——支持将类型作为参数的程序设计。允许定义类,函数或类型别名时将类型或参数作为参数 指C++程序设计语言中的函数模板与类模板,是一种参数化类型机制,大体对应于java和C#中的泛型,但也有一些功能上的显著差异(C++模板支持后两者没有明确对应的模板模板参数和模板非类型参数,但 ...
分类:
编程语言 时间:
2019-05-27 19:23:22
阅读次数:
157
Function对象: 1、创建方式: 2、方法: 3、属性: 1、length:形参个数。 4、特点: 1、形参类型可不写。 2、方法是一个对象,如果定义名称相同的方法,会覆盖。 3、js中,方法的调用只与方法名称有关,和参数列表无关。 4、方法声明中有一个隐藏的内置对象(数组):argument ...
分类:
编程语言 时间:
2019-05-26 19:59:12
阅读次数:
178
实验结论 实现方式一:形参是数组,实参是数组名,使用数组元素直接访问 // 练习:使用二分查找,在一组有序元素中查找数据项 // 形参是数组,实参是数组名 #include <stdio.h> const int N=5; int binarySearch(int x[], int n, int i ...
分类:
其他好文 时间:
2019-05-26 16:10:04
阅读次数:
108
一、实验结论: 1. 二分查找: 补足程序ex1_1.cpp 补足程序ex1_1.cpp // 练习:使用二分查找,在一组有序元素中查找数据项 // 形参是数组,实参是数组名 #include <stdio.h> const int N=5; int binarySearch(int x[], in ...
分类:
其他好文 时间:
2019-05-26 14:27:07
阅读次数:
107
实验结论 1.二分查找 实现方式1:形参是数组,实参是数组名,使用数组元素直接访问方式实现 运行结果: 实现方式2:形参是指针变量,实参是数组名,使用指针变量间接访问方式实现 运行结果: 2. 选择法排序 使用选择法对字符串按字典序排序 运行结果: 实验总结与体会 1.二分查找算法 数组名作为参数: ...
分类:
其他好文 时间:
2019-05-26 00:23:35
阅读次数:
108
1.二分查找 ex1_1 ex1_2 ex2_2 3.用指针处理字符串 该部分的程序代码个人仅给出练习3的解释,其余两个练习解释近似 总结和体会 实验内容1:二分法查找 数组名作为参数vs指针变量作为参数(形参不同,而参形式相同,在函数实现中基本可以用相同元素进行计算) 实验内容2:选择排序法 字符 ...
分类:
其他好文 时间:
2019-05-25 12:56:56
阅读次数:
101