输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题解： 这里涉及到了整数转换字符串问题 我们可以先将数组转换成字符串，存放在一个字符串容器中vector<string> ...
分类：
编程语言 时间：
2020-03-08 23:20:52
阅读次数：
62
hdu-3183A Magic Lamp 题意：对给定m位数删除其中n位，不改变剩余数字排列，求剩余数字组成的最小数。 思路：选m - n个数 RMQ求最小值 t数组求最小值第一次出现的位置 左右区间随之改变 wa了两次 没特判 m = n 的情况 / t数组存了最小值最后一次出现的位置(25行没用 ...
分类：
其他好文 时间：
2020-03-06 01:38:54
阅读次数：
69
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 ...
分类：
编程语言 时间：
2020-03-06 01:13:02
阅读次数：
68
以上是代码 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication ...
分类：
编程语言 时间：
2020-03-05 00:49:21
阅读次数：
87
选择优化的数据类型 下面几个简单的原则有助于做出更好的选择： 更小的通常更好。一般情况下，尽可能使用可以正确存储数据的最小数据类型。它们通常更快，站更少的磁盘，内存和cpu缓存。但需要确保没有低估存储的值的范围 简单就好。简单数据类型通常也是需要更少的cpu周期。例如，整型比字符操作代价更低。有两个 ...
分类：
数据库 时间：
2020-03-04 21:10:46
阅读次数：
81
剑指offer 32.把数组排成最小的数 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 思路就是，先建一个ArrayList存放数字，对这个进行排序，然后转 ...
分类：
编程语言 时间：
2020-03-04 12:47:44
阅读次数：
52
题目链接：把数组排成最小的数 题意：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 题解：重载一下cmp函数。数字转成string。排序规律就是字符串组合起来，小的放前面 ...
分类：
编程语言 时间：
2020-03-04 00:09:13
阅读次数：
79
1. 选择优化的数据类型 选择数据类型的原则 更小的通常更好:选择可以正确存储数据的最小数据类型 小的数据类型消耗更少的内存、CPU;占用更少的磁盘 选用简单的数据类型:简单的数据类型通常需要更少的CPU周期来处理 使用MySQL内建的类型来存储时间和日期 使用整型存储IP地址 尽量避免null值： ...
分类：
其他好文 时间：
2020-02-23 09:56:25
阅读次数：
65
题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组?[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 思路 最早是线性 看了题解后发现可以分治 ...
分类：
编程语言 时间：
2020-02-22 23:54:12
阅读次数：
131
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，改数组的最小值为1. 分析：既然说是改造的二分法，那么就是找到中间值，然后根据左边还是右边去找最小值，然 ...
分类：
编程语言 时间：
2020-02-21 20:11:14
阅读次数：
72
