一.折半法查找的总结(这算法很好理解，但我花了好久琢磨他有啥用.....) 1.实际意义 折半法查找主要是为了能够很快在一个数组中找出我们所需要的那个元素,与往常我们通过一个一个比较的方法不同，折半法大大减少了比较的次数,加快了效率,并且感觉在生活中也是有实际意义的，数组中元素少的时候当然看不太出来 ...
分类：
其他好文 时间：
2018-12-02 22:41:47
阅读次数：
177
3．实验3_2：有序数列的数据插入问题 编程分析，这个问题包括3个关键步骤：1）确定要插入数据的位置。这步操作使用的方法有很多种，如可以使用折半查找比较的方法，也可以使用顺序比较的方法；2）将自插入位置开始后的所有数据都向后移动一个位置，以便空出要插入数据的位置。若插入数据位置在原有所有数据之后，该 ...
分类：
其他好文 时间：
2018-12-01 23:31:35
阅读次数：
220
这题和在我长郡考试时的一道题思路差不多...考虑折半搜索，预处理左半边选的方案所产生的数量差值$x$以及价值差值$y$，把$y$扔到下标为$x$的set里面，然后在搜索右半边，每搜出一个状态，设他的数量差值为$a$，价值差值$b$，根据题意，要满足数量差值小于1，就要找左半边的状态来互补一下，很显然 ...
分类：
其他好文 时间：
2018-11-29 23:18:54
阅读次数：
185
"嘟嘟嘟" 这个数据范围显然是折半搜索。 把序列分成两半，枚举前一半的子集，存下来。然后再枚举后一半的子集，二分查找。 细节： 1.最优解可能只在一半的子集里，所以枚举的时候也要更新答案。 2.对于当前结果$tot$，二分查找$ tot$的时候要把$ tot$两边的元素都和$tot$加起来试一下，而 ...
分类：
其他好文 时间：
2018-11-27 12:28:23
阅读次数：
241
#include <stdio.h>int halfIntervalSearch(int *p, unsigned int len, int num){ unsigned int highSN = len-1; unsigned int lowSN = 0; unsigned int midSN = ...
分类：
编程语言 时间：
2018-11-19 12:30:09
阅读次数：
221
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-18 20:05:03
阅读次数：
190
mysql索引_1_Mysql_Learning_Notes 二分查找/折半查找法,binary search 一种在有序数组中查找某一特定元素的搜索算法; 二分查找法的优点是比较少次数,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难,因此二分查找方法适用于不经常变动而查找频繁的 ...
分类：
数据库 时间：
2018-11-15 22:41:39
阅读次数：
225
题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大。 注意到n<=35，直接枚举状态不行，考虑meeting in the middle。 那么的话我们直接暴力枚举两边的状态就好了，不过我们记录的是取模后的sum。。 现在主要解决合并答案的问题。都是套路是吧。。。 我们容易发现，如 ...
分类：
其他好文 时间：
2018-11-08 12:14:59
阅读次数：
199
E. Maximum Subsequence time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Maximum Subsequ ...
分类：
其他好文 时间：
2018-11-03 02:16:03
阅读次数：
218
1 #include 2 int BInsertSort(int array[],int left,int right){ //接收主函数调用语句中的实参传到这里的形参里 3 int low,high,mid; 4 int temp; 5 for(int i=left+1;i=low;--j) //... ...
分类：
编程语言 时间：
2018-11-02 20:24:26
阅读次数：
218
