import java.util.Stack;/** * 实现一个栈,在基本功能的基础上,可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub ...
分类:
其他好文 时间:
2020-04-29 01:30:04
阅读次数:
80
在我刚接触编程的时候, 那时候面试小题目很喜欢问下面这几类问题 1' 浮点数如何和零比较大小? 2' 浮点数如何转为整型? 然后过了七八年后这类问题应该很少出现在面试中了吧. 刚好最近我遇到线上 bug, 同大家交流科普下 问题最小现场 #include <stdio.h> int main(voi ...
分类:
其他好文 时间:
2020-04-29 01:09:39
阅读次数:
54
Acmer先生决定访问n座城市。他可以空降到任意城市,然后开始访问,要求访问到所有城市,任何一个城市访问的次数不少于1次,不多于2次。n座城市间有m条道路,每条道路都有路费,求Acmer先生完成旅行所需要花费的最小费用。 第一行是n,m,后面有m行,有3个整数a,b,c,表示城市a和b之间的路费是c ...
分类:
其他好文 时间:
2020-04-29 00:48:19
阅读次数:
60
归并排序 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组,再合并数组。 将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。 ...
分类:
编程语言 时间:
2020-04-29 00:46:58
阅读次数:
74
Acmer先生决议访问n座城市。他能够空降到恣意城市,然后开端访问,请求访问到一切城市,任何一个城市访问的次数不少于1次,不多于2次。n座城市间有m条道路,每条道路都有路费,求Acmer先生完成游览所需求破费的最小费用。 第一行是n,m,后面有m行,有3个整数a,b,c,表示城市a和b之间的路费是c ...
分类:
其他好文 时间:
2020-04-29 00:37:44
阅读次数:
97
小数在内存中是以浮点数的形式存储的。浮点数并不是一种数值分类,它和整数、小数、实数等不是一个层面的概念。 C语言使用定点数格式来存储 short、int、long 类型的整数,使用浮点数格式来存储 float、double 类型的小数。整数和小数在内存中的存储格式不一样。 我们在学习C语言时,通常认 ...
分类:
其他好文 时间:
2020-04-28 23:20:38
阅读次数:
94
题目描述 合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路:合并k路有序 ...
分类:
其他好文 时间:
2020-04-28 23:13:44
阅读次数:
64
分块讨论。字典序最小,则,当i 1满足最小时,第i个也必须要满足往后找平均数使得第i个最小。 即,因为答案最后肯定是多个块组成,我们讨论第k块,当第k块最小时,k+1,k+2。。。。往后的所有块,均值一定大于第k快的均值,否则,将后面的块向前合并,一定更优。满足单调性,利用单调栈即可解决。 ...
分类:
其他好文 时间:
2020-04-28 22:51:58
阅读次数:
42
一、Math对象 1.获取π 2.最大值/最小值 3.取整 4.生成一个随机数 Math.random():生成[0,1)范围的随机数 和取整搭配使用,生成一个n~m的随机数 Math.floor(Math.random() m n+1)+n 5.绝对值 Math.abs() 6.次幂和平方 7.案 ...
分类:
其他好文 时间:
2020-04-28 20:28:04
阅读次数:
56
"题面" 题解 设 $f[u][d][l][r]$ 为 $(u, l)$ 到 $(d, r)$ 这个矩形最小的复杂度是多少 那么转移就是 $$ f[u][d][l][r] = \begin{cases} max(f[u][k][l][r], f[k + 1][d][l][r])+1, k \in [ ...
分类:
其他好文 时间:
2020-04-28 20:19:35
阅读次数:
64