public static void main(String[] args) { /** * 冒泡排序 * 思路：每个轮次都让第一个数和其后所有的数进行轮比较，如果这轮的第一个数大则和其下一个数交换位置，如果他一直大则冒泡的最后一位 * 1、除了最后一位，前面的数都需要进行冒泡 * 2、第一轮，第一... ...
分类：
编程语言 时间：
2019-08-22 12:45:39
阅读次数：
108
插值搜索法（Interpolation search）是利用插值公式来计算猜测搜索键值的位置。搜索方式与二分搜索相同 插值公式： 插值 = (设算数 - 最小数) / (最大数 - 最小数)： [2] 搜索键值 = left + parseInt( ( key - data[ left ] ) ...
分类：
编程语言 时间：
2019-08-19 20:44:39
阅读次数：
138
1:采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： 1.array[low]>array[high] : 用两个指针来操作： 相当于二分法 低位指针在第一个递增序列内；高位指针在第二个递增序列内； (1)array[low]<array[mid] ...
分类：
编程语言 时间：
2019-08-18 13:46:42
阅读次数：
84
问题： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路： 这是个大数问题，因为最后的数字可能会溢出，所以可以用字符串来排列结果。 对于任意两个数字a,b，可对其进行 ...
分类：
编程语言 时间：
2019-08-11 10:35:05
阅读次数：
63
ThreadPoolTaskExecutor是一个spring的线程池技术，其实，它的实现方式完全是使用ThreadPoolExecutor进行实现。对于ThreadPoolExecutor，有一些重要的参数如下： （1）int corePoolSize:线程池维护线程的最小数量. （2）int m ...
分类：
其他好文 时间：
2019-08-10 17:44:38
阅读次数：
267
题目： 定义栈的数据结构，在该类型中实现一个能够找到栈的最小数的min函数，在该栈中，调用min，push，pop的时间复杂度都是O（1） 思路： 把每次的最小元素（之前的最小元素和新压入栈的元素两者的较小值）都保存起来放到另外一个辅助栈里。 如果每次都把最小元素压入辅助栈，那么就能保存辅助栈的栈顶 ...
分类：
其他好文 时间：
2019-08-10 12:09:31
阅读次数：
96
problem:https://leetcode.com/problems/maximum-product-subarray 类似买卖股票，需要维护两个状态，当前最大数和最小数。 ...
分类：
其他好文 时间：
2019-08-10 09:37:45
阅读次数：
99
fetch.min.bytes. #获取最小字节数据 Consumer 向broker中要数据时是按大小来返回的，如果数据没有达到指定的MB，consumer会处于等待状态，直到broker 从producer 哪里获取到指定大小的数据为止。获取取的最小数据大小是指的每个partition上的数据。... ...
分类：
其他好文 时间：
2019-08-06 00:41:49
阅读次数：
92
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，3 ...
分类：
编程语言 时间：
2019-07-31 21:56:35
阅读次数：
101
题目:把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 解题思路： 1、暴力解法，从头到尾遍历一次，我们就能找出最小的元素，复杂度为O(n ...
分类：
编程语言 时间：
2019-07-28 18:04:01
阅读次数：
110
