题目链接：https://codeforces.com/contest/1370/problem/D 题意 给出一个含有 $n$ 个数的数组 $a$，从中选出 $k$ 个数组成子序列 $s$，使得 $min(max(s_1, s_3, s_5, \ldots), max(s_2, s_4, s_6, ...
分类：
其他好文 时间：
2020-06-21 19:25:33
阅读次数：
85
二分查找和斐波那契查找 1 #include<iostream> 2 using namespace std; 3 class Fib{ 4 public:int f,g; 5 Fib(int n) 6 { 7 f=1,g=0; 8 while(g<n) 9 next();}//因构造函数返回函数 ...
分类：
其他好文 时间：
2020-02-25 14:37:59
阅读次数：
77
$arr = [1,2,3,3,4,5,6]; function binSearch($arr,$num,$start,$end){ if($start > $end){ return -1; } $mid = floor(($start+$end)/2); $midValue = $arr[$mi ...
分类：
编程语言 时间：
2019-12-24 09:31:07
阅读次数：
68
1.查找的相关概念 查找：在n个记录里，寻找关键字等于目标k的过程，唯一匹配数据数据元素的数据项称为主关键字，其余数据项称为次关键字。 平均查找长度：反映统计意义上的多次查找的平均查找长度。 查找的方法：线性查找 2.线性查找（顺序查找） 从记录起始开始，逐个匹配记录信息，直到寻到目标关键字，若到最 ...
分类：
其他好文 时间：
2019-03-28 15:28:27
阅读次数：
215
// test.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; //求每一位总和 int BinSearch(int a[], int low, int high, int k) { ... ...
分类：
其他好文 时间：
2019-02-28 14:33:22
阅读次数：
142
1 #include 2 #include 3 #include 4 const int N=100; 5 int n=50,step; 6 int in[N]; 7 void binsort() 8 { 9 int l,r,id; 10 for (int i=1;i=l;j--) 26 { 27 ... ...
分类：
编程语言 时间：
2019-01-04 20:28:11
阅读次数：
171
1 #include "stdio.h" 2 #include "iostream" 3 #include "stdlib.h" 4 #include "time.h" 5 6 const int size=1000; 7 typedef long RecType; 8 typedef struct... ...
分类：
其他好文 时间：
2018-07-02 20:16:58
阅读次数：
189
1 题目1 类二分查找 1.1 题目 将有序数组a的后面随机一段一插到数组前面，使用类似二分查找的方法，查找一个元素e。 1.2 解题思路 将有序数组的后面一部分插到数组前面，使用二分查找查找一个元素。 这样的查找，可以首先定义一个mid代表中间位置。 随后，首先判断mid所在位置，是在被插到前面数 ...
分类：
其他好文 时间：
2018-03-30 21:54:43
阅读次数：
199
def BinSearch(ls, value): """ 使用二分法查找时列表内的元素必须是已经排好序的 :param ls: :param value: :return: """ minValue = 0 maxValue = len(ls) - 1 if value in ls: while ...
分类：
编程语言 时间：
2018-01-13 16:55:27
阅读次数：
146
C语言指针和数组binsearch else-if shellsort insertsort 指针和地址指针是编程语言中的一类数据类型及其对象或变量，用来表示或存储一个内存地址，这个地址的值直接指向（points to）存在该地址的对象的值。取值运算*p返回保存在内存地址为p的内存空间中的值。取地址... ...
分类：
编程语言 时间：
2017-12-16 15:59:58
阅读次数：
170
