面试题 11. 旋转数组的最小数字 题目描述 解答 复杂度:O(logN) + O(1) public class Solution { public int minNumberInRotateArray(int [] array) { if(array==null||array.length==0 ...
分类:
编程语言 时间:
2018-05-12 20:37:06
阅读次数:
178
题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除, ...
分类:
其他好文 时间:
2018-05-12 16:17:47
阅读次数:
163
题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 我的想法 这道题比较容易想到的都是排序,排序后只要将数字拼接成一个字符串就可以了。下面是两个版本的代码,一个是自己实 ...
分类:
编程语言 时间:
2018-05-12 13:47:05
阅读次数:
194
a=1 b=2 if ab: print("Yes") elif a==b: print("第三") else: print("any") if 条件1: 自拍 elif 条件2: 蹦 else: 跳舞 # 单行注释 '''多行注释''' """ 多行注释 """ input() "abc" + "... ...
分类:
其他好文 时间:
2018-05-07 17:42:52
阅读次数:
208
JS闭包 写在闭包之前: 上下文(context) 是一段程序运行所需要的最小数据集合。我们可以从上下文交换(context switch)来理解上下文,在多进程或多线程环境中,任务切换时首先要中断当前的任务,将计算资源交给下一个任务。因为稍后还要恢复之前的任务,所以中断的时候要保存现场,即当前任务 ...
分类:
Web程序 时间:
2018-05-06 11:10:18
阅读次数:
230
这里不讲题,主要写方法 题目链接:https://www.luogu.org/problem/show?pid=1020 Dilwroth定理。 应用:求覆盖整个序列不下降子序列最小数量 标准LIS,使用upper_bound(),初值赋最大 Dilworth,使用lower_bound(),初值赋 ...
分类:
其他好文 时间:
2018-05-04 18:23:39
阅读次数:
173
Description Solution 首先 $v_1,v_2,v_3...v_n,P$ 能够构成的最小数是 $gcd(P,v_1,v_2,v_3...v_n)$ 然后 $gcd(P,v_1,v_2,v_3...v_n)|w_i$ 则可以构成 $w_i$ 所以我们直接背包一下就可以了,设 $m$ ...
分类:
其他好文 时间:
2018-04-30 11:41:56
阅读次数:
213
1.聚合函数 聚合函数:对一组值执行计算,并返回单个值。 聚合函数 支持的数据类型 描述 sum() 数字 对指定列中的所有非空值求总和 avg() 数字 对指定列中的所有非空值求平均值 min() 数字、字符、datetime 返回指定列中的最小数字 最早的日期 或者最小的字符串 max() 数字 ...
分类:
其他好文 时间:
2018-04-26 01:18:17
阅读次数:
162
稀疏表示的数学本质就是稀疏正规化约束下的信号分解。它可以通过最小数量的系数尽可能更多的描述信号的能量。不同类型的信号,图像在不同变换下系数的分布会不同。稀疏化的结果具有最少系数( 最稀疏)的表示是最简单的, 也是我们认为最优的一种表示方法。
分类:
其他好文 时间:
2018-04-25 12:11:43
阅读次数:
314
题目 蒜头君在和他的朋友们一起玩一个游戏。由于蒜头君的机智,这个游戏由蒜头君担任裁判。 首先,蒜头君会给他们一人一个编号,并且每个人的编号都不相同。接下来的每一回合,蒜头君会给一个数,编号不超过它的最大编号的人要报出自己的编号。如果没有人的编号比蒜头君给出的数要小,那么编号最小的人要报出自己的编号。 ...
分类:
其他好文 时间:
2018-04-24 20:14:11
阅读次数:
234