实验结果 运行截图 运行截图 ex2_2.cpp 运行结果 总结 在字符串数组的比较和赋值应用函数 strcmp 和strcpy 实现而不能直接用运算符，数组和指针之间的转换很容易混淆导致，要多看书熟练掌握。 选择法和二分法思路都不太难懂但如果不参考算法流程图自己写起来还是有些困难，需要多练习改进 ...
分类：
其他好文 时间：
2019-05-27 16:35:17
阅读次数：
101
实验结论 1.二分查找 实现方式1：形参是数组，实参是数组名，使用数组元素直接访问方式实现 运行结果： 实现方式2：形参是指针变量，实参是数组名，使用指针变量间接访问方式实现 运行结果： 2. 选择法排序 使用选择法对字符串按字典序排序 运行结果： 实验总结与体会 1.二分查找算法 数组名作为参数： ...
分类：
其他好文 时间：
2019-05-26 00:23:35
阅读次数：
108
数组和指针 1. 设N个整数有序（由小到大）存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到，返回item在数组元素中的下标；如果item不在数组中，则返回-1。 实现方式1：形参是数组，实参是数组名，使用数组元素直接访问方式实 ...
分类：
其他好文 时间：
2019-05-25 12:56:37
阅读次数：
107
1.二分查找 ex1_1.cpp代码如下： 运行结果： ex1_2.cpp代码如下： 运行结果： 2. 选择法排序 ex2_2.cpp代码如下： 运行结果： 实验总结和体会 实验内容1：二分查找算法 数组名作为参数 vs. 指针变量作为参数 当整个数组作为函数的参数时，实际上是数组的地址作为参数。指 ...
分类：
其他好文 时间：
2019-05-24 15:54:42
阅读次数：
90
1.二分查找算法 二分查找法的时间复杂度为Ο(log2n)。大家如果有兴趣可以去验证一下这个结果，这里我就不做解释了。 我们具体来感受一下二分查找法有多强大，假设：集合里面有40亿个元素，排序方式为从左往右，依次递增，我们最多需要查找log2 4000000000 = 32次，就可以在40亿个元素里 ...
分类：
数据库 时间：
2019-04-15 23:04:45
阅读次数：
194
public class Demo { public static void main(String[] args){ int[] num = {1,2,3,4}; int index = 3; int start = 0; int end = num.length-1; boolean flag ... ...
分类：
编程语言 时间：
2019-04-04 14:28:32
阅读次数：
155
自学Python之路-Python基础+模块+面向对象自学Python之路-Python网络编程自学Python之路-Python并发编程+数据库+前端自学Python之路-django 自学Python3.6-算法 二分查找算法 。。。。 ...
分类：
编程语言 时间：
2019-03-25 21:54:20
阅读次数：
161
二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。 时间复杂度：O(logn) 一、二分查找容易出错的3个地方： 1、循环退出条件 注意是low <= high. 2、mid的取值 ...
分类：
编程语言 时间：
2019-03-20 20:57:45
阅读次数：
204
二分查找算法 你观察这个列表，这是不是一个从小到大排序的有序列表呀？ 如果这样，假如我要找的数比列表中间的数还大，是不是我直接在列表的后半边找就行了？ 这就是二分查找算法！ 那么落实到代码上我们应该怎么实现呢？ 简单版二分法 l = [2,3,5,10,15,16,18,22,26,30,32,35 ...
分类：
编程语言 时间：
2019-03-19 21:39:10
阅读次数：
151
```C++ #include #include #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Position; typedef struct LNode *List; struct LNode... ...
分类：
编程语言 时间：
2019-02-24 00:41:51
阅读次数：
190
