1.二分查找 ex1-1 ex-1-2 2, 选择法排序 ex2-2 总结和体会 二分法查找算法 数组和指针表示数组元素的差别 数组中的第一个元素a[1] 用指针表示 *（p+1) 相互之间的关系 *p=a;a[i]=*(p+i);p=&a[0]； 选择法排序 字符数组的赋值不能用a[]=b[];比 ...
分类：
其他好文 时间：
2019-05-26 17:47:43
阅读次数：
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
试着用Java写了求最大值，平均值，折半查找和冒泡排序的方法
分类：
编程语言 时间：
2019-05-23 22:56:02
阅读次数：
117
顺序查找非常简单，只是个开胃菜，今天主要练习的是哈希查找 先上顺序查找代码： 在来看hash查找： 算法思想 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更 ...
分类：
编程语言 时间：
2019-05-12 13:58:35
阅读次数：
160
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c ...
分类：
其他好文 时间：
2019-04-30 22:04:03
阅读次数：
147
二分查找 定义 二分查找（Binary Search）又称折半查找，它是一种效率较高的查找方法。 要求 （1）必须采用顺序存储结构 （2）必须按关键字大小有序排列 查找思路 首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半 ...
分类：
编程语言 时间：
2019-04-20 12:47:20
阅读次数：
220
1.二分查找算法 二分查找法的时间复杂度为Ο(log2n)。大家如果有兴趣可以去验证一下这个结果，这里我就不做解释了。 我们具体来感受一下二分查找法有多强大，假设：集合里面有40亿个元素，排序方式为从左往右，依次递增，我们最多需要查找log2 4000000000 = 32次，就可以在40亿个元素里 ...
分类：
数据库 时间：
2019-04-15 23:04:45
阅读次数：
194
1sort()：对数组进行升序排列 2.binarySearch() : 数组中是否包含一个元素，能找到 ，则返回下标 使用二分搜索法来搜索指定数组，以获得指定对象。在进行此调用之前，必须根据元素的自然顺序对数组进行升序排序。 如果没有对数组进行排序，则结果是不确定的 如果它包含在数组中，则返回搜索 ...
分类：
编程语言 时间：
2019-04-13 21:42:53
阅读次数：
136
