题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199 题意:8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,求解 思路:判断下导数,二分法求解。 代码: #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2018-01-24 00:46:58
阅读次数:
135
元祖: 原则跟列表差不多,也是存一组数,只是它一旦创建,便不能再修改,所以又叫只读列表。 创建: names = ('alex', 'mike', 'eric') 特性: 1.可存放多个值 2. 不可变。 但,元祖本身不可变,如果元祖中还包含其他可变元素,这些可变元素还可以改变。 3. 按照从左到右 ...
分类:
其他好文 时间:
2018-01-20 11:11:40
阅读次数:
205
题意 : 给出一个含有 N 个数的序列,然后有 M 次问询,每次问询包含 ( L, R, K ) 要求你给出 L 到 R 这个区间的第 K 大是几 分析 : 求取区间 K 大值是个经典的问题,可以使用的方法有很多,我听过的只有主席树、整体二分法、划分树、分块…… 因为是看《挑战》书介绍的平方分割方法 ...
分类:
其他好文 时间:
2018-01-19 21:26:21
阅读次数:
141
题目:输入递增数组的一个旋转,输出旋转数组的最小元素。 /* 解题思路: 1.本题中,最小的元素是被旋转部分数组的第一个元素;采用二分法,当中间值小于数组末尾元素时,说明此中间值处于被旋转 部分数组当中,最小值在左边包含中间值的数组中,high=mid;当中间值大于数组末尾元素时,说明此中间值处于前 ...
分类:
编程语言 时间:
2018-01-19 15:44:06
阅读次数:
174
总结: ?排序后才能在数组中进行二分法查找元素的位置; ?fill和sort方法的起止位置都是针对数组下标; ?克隆的数组,原件和复件一方进行变动,另一方同步变动。 ...
分类:
其他好文 时间:
2018-01-18 01:00:02
阅读次数:
101
阅读目录 一 三元表达式、列表推导式、生成器表达式 二 递归与二分法 三 匿名函数 四 内置函数 五 阶段性练习 一 三元表达式、列表推导式、生成器表达式 一 三元表达式 name=input('姓名>>: ') res='SB' if name == 'alex' else 'NB' print( ...
分类:
其他好文 时间:
2018-01-17 21:59:50
阅读次数:
174
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
针对排序好的大量数据 1 2 3 4 5 6 public static int sort2(int[] arr,int key){ int beginPost=0; int endPost=arr.length-1; int middlePost=(beginPost+endPost)/2; wh ...
分类:
编程语言 时间:
2018-01-09 20:11:07
阅读次数:
142
递归的定义: 在函数内部直接或者间接调用函数本身 递归的应用: △求一个数的阶乘 △求第几个斐波那契数 △二分法查找 ...
分类:
编程语言 时间:
2018-01-08 21:15:08
阅读次数:
142