尺取法 Subsequence(POJ 3061) 原题如下： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20969 Accepted: 8948 Description A sequence of ...
分类：
其他好文 时间：
2018-08-20 23:52:27
阅读次数：
402
前提 我们下面将介绍折半查找（二分查找），插值查找，斐波那契查找 一：折半查找 （一）定义 （二）查找过程 （三）代码实现 （四）性能分析 二：插值查找（按比例查找法） （一）算法分析： 首先我们对折半公式进行改写： 通过类比，我们可以将查找的点改进为如下： （二）基本思想： （三）代码实现： （四 ...
分类：
其他好文 时间：
2018-08-19 11:09:38
阅读次数：
631
从有序数组中查找某个值 问题描述：给定长度为n的单调不下降数列a0,…,an-1和一个数k，求满足ai≥k条件的最小的i。不存在则输出n。 限制条件：1≤n≤1060≤a0≤a1≤…≤an-1<1090≤k≤109 分析：二分搜索。STL以lower_bound函数的形式实现了二分搜索。 代码： 1 ...
分类：
其他好文 时间：
2018-08-18 11:38:23
阅读次数：
168
1 # 初始递归 2 # def func1(): 3 # print('in func1') 4 # func1() 5 # 6 # func1() 1 #测试最大递归深度 2 # def func1(n): 3 # print(n) 4 # n+=1 5 # func1(n) 6 # 7 # f ...
分类：
编程语言 时间：
2018-08-18 11:35:11
阅读次数：
103
1. 二分查找算法概述 二分查找是对一个有序数据集合所做的操作。超找开始时，首先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的一半查找；反之，则在较大的一半查找。 2. 使用二分查找算法的必要条件 ① 必须是有序集合② 元素必须存储在连续的空间 3. 二分查找示例 ...
分类：
其他好文 时间：
2018-08-10 13:16:23
阅读次数：
124
int Bsearch(int R[],int low,int high,int val) { int mid; while(lowval)//说明要在R[low，…，mid-1]中寻找 high=mid-1; else low=mid+1; //说明要在R[mid+1，…，high]中寻找 } r... ...
分类：
其他好文 时间：
2018-08-09 13:47:03
阅读次数：
99
def find(l, aim, start=0, end=None): end = len(l) if end is None else end # end = len(l) mid_index = (end - start) // 2 + start # 计算中间值 if start <= en ...
分类：
编程语言 时间：
2018-08-08 22:56:51
阅读次数：
182
（一）递归定义 （二）斐波那契数列实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int i; int a[40]; a[0] = 0; a[1] = 1; printf(" ...
分类：
其他好文 时间：
2018-08-08 18:50:37
阅读次数：
145
题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇 第一个出现奇的就是我们想要的 解决问题的代码： ...
分类：
其他好文 时间：
2018-08-05 16:49:28
阅读次数：
114
题意：N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最小B。 思路： 解决问题的代码： ...
分类：
其他好文 时间：
2018-08-05 15:55:48
阅读次数：
153
