Q:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 T: 把数组排序,排序后从第一个值开始,假如有元素a和元素b,若ab ba 则 a应该处于b之后;若ab “313”, ...
分类:
编程语言 时间:
2020-02-14 19:06:57
阅读次数:
87
题目描述: LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子. ...
分类:
其他好文 时间:
2020-02-14 19:04:34
阅读次数:
74
server.properties配置文件参数说明 必配置属性 每个kafka broker中配置文件server.properties默认必须配置的属性如下: broker.id=0 num.network.threads=2 num.io.threads=8 socket.send.buffer ...
分类:
其他好文 时间:
2020-02-10 14:09:03
阅读次数:
115
给定由非负整数组成的n×n 的正方形矩阵,你需要寻找一条路径: 以左上角为起点 每次只能向右或向下走 以右下角为终点 并且,如果我们把沿路遇到的数进行相乘,积应当是最小“round”,换句话说,应当以最小数目的0的结尾. Solution 考虑到最终答案只取决于 $2,5$ 因子数中最小的那一个,所 ...
分类:
其他好文 时间:
2020-02-07 19:04:00
阅读次数:
56
Command三种方法 方法 说明 ExecuteNonQuery() 不返回任何值,一般应用于Insert,update,delete语句中。 ExecuteScalar() 返回一个值,一般用于只返回一个值的语句,如求数据统计的count语句,求最大数Max语句,求最小数Min语句。 Execu ...
分类:
其他好文 时间:
2020-02-02 17:55:55
阅读次数:
68
题面:给出长度为n的数列,然后算出其区间和乘区间最小数所能得到的最大值,并且输出区间 样例输入: 6 3 1 6 4 5 2 样例输出: 60 3 5 原题链接:https://vjudge.net/problem/UVA-1619 分析: 这里有两种算法,一种是O(nlogn)的,用st表+递归, ...
分类:
其他好文 时间:
2020-02-01 19:29:46
阅读次数:
83
面试题45:把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323。 问题分析 之前我们做过字符全排列的习题 "剑指Offer对答如流系列 字符串的 ...
分类:
编程语言 时间:
2020-01-31 20:57:17
阅读次数:
102
Q:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 C:时间限制:C ...
分类:
编程语言 时间:
2020-01-28 23:19:10
阅读次数:
79
思路 数组在一定程度上是排序的,很容易分析出:可以采用二分法来寻找最小数字 如果数组的旋转是其本身,则最小数字是第一个数字 public class 旋转数组的最小数字 { public int minNumberInRotateArray(int [] array) { if(array.leng ...
分类:
编程语言 时间:
2020-01-23 12:45:13
阅读次数:
104
剑指OFFER 旋转数组的最小数字 暴力解法 直接一次扫描找出最小元素,时间效率比较低,需要改进 发现提交测试的时间还是一样的,可能是测评系统的问题吧,使用了二分查找多少都会快一些吧 ...
分类:
编程语言 时间:
2020-01-23 09:22:03
阅读次数:
58