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
part.1.利用二分法查找数据 （只能查找有序数据，本代码由小到大排） 改成指针形式 part.2 选择法排序（对字符串） 选择排序法：找出数据中最小（大）元素，与起始位置交换元素；再找剩下元素中最小（大），放在已排序元素后；以此类推。 （注意字符串的比较与赋值分别用strcmp（）和strcpy ...
分类：
其他好文 时间：
2019-05-26 09:46:08
阅读次数：
138
1.二分查找 ex1_1 ex1_2 ex2_2 3.用指针处理字符串 该部分的程序代码个人仅给出练习3的解释，其余两个练习解释近似 总结和体会 实验内容1：二分法查找 数组名作为参数vs指针变量作为参数（形参不同，而参形式相同，在函数实现中基本可以用相同元素进行计算） 实验内容2：选择排序法 字符 ...
分类：
其他好文 时间：
2019-05-25 12:56:56
阅读次数：
101
Part 1:二分法查找数据 方法1：形参是数组，实参是数组名，使用数组元素直接访问 运行结果如下： 方法2：形参是指针变量，实参是数组名，使用指针方式间接访问 运行结果如下： Part2.用选择法对一组数据由小到大排序 a. 结果如下： b. 结果如下： 用选择排序法的思想：选出n个数中最小的数与 ...
分类：
其他好文 时间：
2019-05-25 09:40:20
阅读次数：
77
摘自 挑战程序设计竞赛 和最大化最小值类似，最大化平均值也可以通过二分法求得。 比如下面这个经典的问题： 有n个物品的重量和价值分别是wi和vi，从中选出k个物品使得单位重量价值最大。 样例输入： 3 22 25 32 11234样例输出： 0.751分析： 一般先想到的是将每个物品的单位重量价值算 ...
分类：
其他好文 时间：
2019-05-24 23:53:44
阅读次数：
227
part1:使用二分法查找数据所在数组的位置 形参是数组，实参是数组名 运行结果 1.1形参是指针变量，实参是数组名 part2:选择排序法 按字典排序 part3:总结与体会 1.数组名作为参数 VS 指针变量作为参数 形参 实参 数组的写法 int fun(int a[ ], int n ) f ...
分类：
其他好文 时间：
2019-05-24 23:51:15
阅读次数：
159
题目链接 本题大意：给你n个长度为value[ i ]的长木板，让你切割成为等长的k份，问你切割的最大长度是多少。 本题思路：其实很容易可以想到先找到一个上界和一个下界，开始枚举里面的所有长度，去最长的那个即可，此时发现长度为浮点型朴素算法自然无法枚举，我们可以想到二分，局部逼近即可。 参考代码： ...
分类：
其他好文 时间：
2019-05-24 22:22:20
阅读次数：
145
一 ： 归并排序 将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到 ...
分类：
编程语言 时间：
2019-05-22 09:52:21
阅读次数：
156
等价类划分法概述定义 定义：输入具有代表性的数据子集 等价类 分为 有效等价类 满足需求 无效等价类-不满足需求 计算两个1 100之间整数的和 有效等价类 1 100之间 无效等价类 <1 无效等价类 >100 无效等价类 字母 无效等价类 特殊字符 无效等价类 空格 无效等价类 空白 等价类操作 ...
分类：
其他好文 时间：
2019-05-18 13:39:58
阅读次数：
128
场景： 一组数字类型的数据，给出一个数字，求出数字对应的索引 例如： 我们要求55对应的索引位置。 假设arr数组中存储是数字范围的起始值（按范围求索引也可以应用此算法场景） 那么索引对值的表格为： · 我们使用二分法来求出50对应应该所在索引位置 一、实例解析 算法如下所示 运行过程如下所示： 1 ...
分类：
编程语言 时间：
2019-05-17 10:57:50
阅读次数：
303
