题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路
这道题是一个排序问题,但是要自定义排序规则。
需要注意的问题是:拼接起来的数可能超出整型数的表示范围,因此这也是一个大数问题。
用字符串来表示解决溢出问题。
实现代码
c...
分类:
编程语言 时间:
2015-07-30 23:20:24
阅读次数:
224
#include
#define cnt 6 //定义排序个数
//冒泡排序优化
void Bubble_Sort(int A[],int N)
{
for(int P = N - 1; P >= 0;P--)
{
int flag = 0; //定义一个flag判断之后的序列是否有序
for(int i = 0;i < P;i++) ...
分类:
编程语言 时间:
2015-07-24 14:28:56
阅读次数:
165
最近学习遇到自定义数组排序函数usort()有些不了解,搜了很多地方都没有很好的解释,自己研究好久,发来与和我一样的初学者共享~bool usort ( array &$array , callable $cmp_function ) 函数为对数组进行自己自定义排序,排序规则由$cmp_fun...
分类:
Web程序 时间:
2015-07-20 22:56:16
阅读次数:
149
easyui datagird 默认显示的数据都是字符, 对要数字列进行排序规则,需要自定义排序规则如果按字符排序 27竟然小于4 这不是我们想要的。解决方案&action=Ajax_ReportView_Agent_Call_Report_Select&assigned_user_id=' ...
分类:
编程语言 时间:
2015-07-16 15:41:34
阅读次数:
212
1. 定义排序class ComparatorDefault implements Comparator { public int compare(Object arg0, Object arg1) { OrderDetailReturn.BidsEntity b...
分类:
编程语言 时间:
2015-07-09 14:26:05
阅读次数:
121
Collections.sort( )分为两部分,一部分为排序规则,一部分为排序算法 。规则用来判断对象,算法则考虑如何进行排序对于自定义对象,sort()不知道规则,所以无法比较,这种情况下一定要定义排序规则。方式有两种:第一种,java.lang下面的一个接口:Comparable。可以让自定义...
分类:
编程语言 时间:
2015-06-18 09:33:04
阅读次数:
141
题意:有K个积木,每个给出块数,高度和这种块不能超过的最大高度,问最高能垒多高。经历了强行转换语言的阵痛啊。。。。java自定义排序不会写,然后又mle了,让我开始怀疑java的性能(其实只是因为脑残没写滚动数组。。。。)经典的多重背包,状态是前i种垒到j高时能剩下的第i种块的数目。import j...
分类:
其他好文 时间:
2015-06-17 21:11:44
阅读次数:
128
一、实现Comparator接口方法类似Merge two sorted list中介绍的,包括了有名类和匿名类两种方式具体使用:排序:Collections.sort(容器,comparator)Queue q = new PriorityQueue(capacity,comparator)二、c...
分类:
编程语言 时间:
2015-06-16 09:16:31
阅读次数:
163
本文记录关于php 自定义排序的实现
array('name'=>'zeopean' , 'grade'=> 89.3),
22 => array('name'=>'daming' , 'grade'=>34.5),
33 => array('name'=>'zpp' , 'grade'=>333),
);
//按姓名进...
分类:
编程语言 时间:
2015-06-13 06:23:11
阅读次数:
149
系统类型排序;NSArray *goodsNames =@[@"computer",@"iphone",@"ipad"];NSArray *sortedArray=[goodsNames sortedArrayUsingSelector:@selector(compare:)];自定义排序Perso...
分类:
编程语言 时间:
2015-06-05 19:27:30
阅读次数:
127