函数嵌套名称空间与作用域闭包函数装饰器迭代器生成器三元表达式，列表解析，生成器表达式递归与二分法内置函数 函数的嵌套调用：在调用一个函数的过程中，又调用了其他函数函数的嵌套定义：在一个函数的内部，又定义另外一个函数def max(x,y): if x>y: return x else: return ...
分类：
其他好文 时间：
2017-07-24 00:01:12
阅读次数：
250
/** 题目：Flow construction SGU - 176 链接：https://vjudge.net/problem/SGU-176 题意： 有源汇有上下界的最小流。 给定n个点，m个管道。每个管道给出u,v,z,c。u表示起点，v表示终点，z表示容量，如果c==1,那么表示还有下界为z... ...
分类：
其他好文 时间：
2017-07-18 17:52:18
阅读次数：
265
分析：直接用二分还是会T，用更快的牛顿迭代法。把问题转化为求x^2-n=0的根，假设解为x0，当前解为x且x^2-n>0，在(x,x^2-n)处作切线，与x轴交点横坐标为新的x，然后迭代即可，比二分法快，但是貌似只能用在凹函数或凸函数上。。 java水高精度真是666。。。 ...
分类：
其他好文 时间：
2017-07-10 00:39:07
阅读次数：
241
题目：在一个先升序后降序的数组中找到最大值，如果没找到就返回-1； [ 1,4,6,8,6,4,3,2] return 8; [10,9,8,7,6,5] return 10 思路：由于没有像其他数列一样给出一个特定值，这个时候需要一个可以用找到中间值M1 和M1+1进行判断，如果[M1] >[M1 ...
分类：
编程语言 时间：
2017-07-09 23:54:29
阅读次数：
190
题目：给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中，则返回[-1, -1] 思路：如果中点等于target就要分为两部分来查找，中点的左右部分分别来找第一个和最后一个target值；左边，只考虑mid值小于和等于target值；右边只考虑 ...
分类：
编程语言 时间：
2017-07-09 18:19:17
阅读次数：
257
题目： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 1 每行中的整数从左到右是排序的。 2 每行的第一个数大于上一行的最后一个整数。 考虑下列矩阵： 给出 target = 3，返回 true 解题思路： 首先在第一列上面找到target值所在的行号，可以先找到第一个大 ...
分类：
编程语言 时间：
2017-07-08 18:43:11
阅读次数：
204
题目：一个二维数组里面是由1和0构成的，里面所有的1都是相互关联的，有且只有一块由连续1构成的区域，请找出来最小能包括所有1的矩形， 前提：给出一个任意二维数组以及其中的一个1的元素的x和y坐标。 0,1,1,0 例如：int [2][3]a={{0,0,1,0}, 1 这一行含有1，映射到行边上为 ...
分类：
编程语言 时间：
2017-07-08 12:20:41
阅读次数：
194
deff1(src_list,find_n):iffind_n>src_list[-1]:#判断find_n是否大于最大值，如果大于则直接返回s="%sisnotfinded"%(find_n)print(s)returnFalseiffind_n<src_list[0]:#判断find_n是否小于最小值，如果小于则直接返回s="%sisnotfinded"%(find_n)print(s)returnFalseelse:..
分类：
编程语言 时间：
2017-07-07 10:28:27
阅读次数：
231
题目：假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 思路：首先排除三种极端情况，空，只有一个元素，以及整个数组都是顺序排列的。 当顺序的数组随机旋转排列后，就分为两个 ...
分类：
编程语言 时间：
2017-07-06 22:54:42
阅读次数：
122
