题目:输入一个正整数数组,把数组里面所有的数字拼接排成一个数,打印能拼接出的所有数字中的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323.
这个题目最直接的做法应该是先求出这个数组中的所有数字的全排列,然后把每个排列拼接起来,最后求出排列起来的数字的最小值。求数组的排列和面试题28非常相似。根据排列组合的只是,n个数字总共有n!排列,我们再来看一下更快的算法...
分类:
编程语言 时间:
2015-08-09 12:40:12
阅读次数:
121
itertools模块现成的全排列:
for i in itertools.permutations('abcd',4):
print ''.join(i)
相关全排列算法:
def perm(l):
if(len(l)<=1):
return [l]
r=[]
for i in range(len(l)):
...
分类:
编程语言 时间:
2015-08-09 12:38:49
阅读次数:
188
最近有项目中用到消息队列,JMS规范中实现最好的开源框架就是activemq,所以选择它(当然这是我老大决定的,像我这中刚入职场的小菜鸟考虑问题还不太全面)作为消息队列传输数据,公司有有成型的消息队列框架的实现,可是公司中的框架 实现的好繁琐,考虑的好全面,考虑到了同步消息传输和异步消息传输,持久化消息存储和非持久化消息存储,消息之间点对点传输还是pubilc/subscribe(订阅)等等,考虑...
分类:
其他好文 时间:
2015-08-09 12:39:39
阅读次数:
141
就拿一个最简单的struts2的hello world为例来说明吧。
struts2是继承自ActionSupport类,所以说一个最简单的hello world是不能缺少该类的包的,也就是说不能缺少xwork-core-2.3.16.jar,由于我们要搭建的框架是struts2,所以说也不能缺少struts2-core-2.3.16.jar,否则这就不是struts2框...
分类:
其他好文 时间:
2015-08-09 12:40:07
阅读次数:
155
Given a binary search tree, write a function kthSmallest to find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's total elements.
Follow up:
What if the...
分类:
其他好文 时间:
2015-08-09 12:38:18
阅读次数:
141
快速排序是在实践中最快的已知排序算法,它的平均运行时间是O(NlogN),该算法之所以特别的快,主要是由于非常精炼和高度优化的内部循环。它的最坏情形的性能为N^2.
快速排序由下列简单的四步组成:
1.如果S中元素个数是0或1,则返回。
2.取S中任以元素V,称之为枢纽元
3.将S分成俩个不相交的集合,前一个元素都小于V,后一个元素都大于V。
4.返回quicksort(S1)后,加上V...
分类:
编程语言 时间:
2015-08-09 12:37:39
阅读次数:
165
any()
doc: Return True if any element of the iterable is true. If the iterable is empty, return False.
只要迭代器中有一个元素为真就为真。
In [4]: a = [True, False]
In [5]: any(a)
Out[5]: True
也就是说,整个迭代中返回所...
分类:
编程语言 时间:
2015-08-09 12:37:18
阅读次数:
172
从Asp.NET跨越到JavaScript,这既是一个新的领域也是一个很熟悉的地方,新是因为不知道什么是JavaScript,首先来了解一下什么是JavaScript。
JavaScript是一种...
分类:
Web程序 时间:
2015-08-09 12:36:29
阅读次数:
157
Poj 1611 的传送门 ***The Suspects***
Description
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To...
分类:
其他好文 时间:
2015-08-09 12:36:46
阅读次数:
107
这一周做了很多UI方面的东西,遇到的坑主要集中在UIBarButtonItem和UINavigationBar,记录一下备查。UIBarButtonItem自定义位置直接用系统默认的方式生成按钮是无法选择位置的,甚至连这个按钮的默认位置都不清楚。如果想要自定义按钮的位置,有两种选择。一、直接修改系统生成的按钮。可以通过UIBarButtonItem的imageInsets属性,修改图片的位置,从而间...
分类:
其他好文 时间:
2015-08-09 12:37:46
阅读次数:
132
jlkhkhkhkh和回访客户反馈回复客户看看复合肥
空间恢复开机后i(随便敲得汉字)set hlseyrch //敲完hlsearch直接空格,原来是hlsearch 上面的汉字是随便敲得,我第二次此时的时候好像没有汉字这个现象不会有。 就大佛偶爱佛;帝豪佛教哦啊是几多分农夫(随便敲得汉字)
set hlseyrch //敲完set hlsearch 直接空格非代码段也是这种情...
分类:
其他好文 时间:
2015-08-09 12:38:14
阅读次数:
118
下面是简单学习之后做得练习题,如果有不对的,请交流啊。Grep 练习文件名grepfileSteve Blenheim:238-923-7366:95 Latham Lane, Easton, PA 83755:11/12/56:20300
Betty Boop:245-836-8357:635 Cutesy Lane, Hollywood, CA 91464:6/23/23:14500
Igor...
分类:
系统相关 时间:
2015-08-09 12:37:03
阅读次数:
562
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
黑马程序员——22,字节流InputStream,OutputStream,字节流缓冲区技术,BufferedInputStream,BufferedOutputStream
/*
字节流的相关讲解:
InputStream(读操作),Ou...
分类:
其他好文 时间:
2015-08-09 12:36:42
阅读次数:
136
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15075 Accepted Submission(s): 5132
Problem Description
读入一个只包含 +, -, *, / ...
分类:
其他好文 时间:
2015-08-09 12:35:42
阅读次数:
200
在Oracle中提供了三种类型的集合操作: 并(UNION)、交(INTERSECT)、差(MINUS)
UNION:将多个查询的结果组合到一个查询结果之中,并去掉重复值
UNION ALL:将多个查询结果组合到一个查询结果中,但是包含重复值
INTERSECT:返回多个查询结果相同的部分
MINUS:返回两个查询结果的差集
首先,创建另一个表 emp10...
分类:
数据库 时间:
2015-08-09 12:38:11
阅读次数:
134
解决方案:网上看了说,更改mysql库的user表,添加一条host为%的数据就可以,但是还是不行。后来,直接登录mysql,给访问加权限就可以了。
执行
[root@iZ25p77kem7Z ~]# GRANT ALL PRIVILEGES ON *.* TO 'username'@'%' IDENTIFIED BY 'userpwd' WITH GRANT OPTION;
就...
分类:
数据库 时间:
2015-08-09 12:36:00
阅读次数:
351
头文件:
#ifndef __HASHTABLE_H
#define __HASHTABLE_H
/*********************(平方)开放定址散列法***************/
//如果有冲突发生,那么就尝试另外的单元,直到找到空的单元为止
typedef unsigned int index;
typedef index position;
typedef int E...
分类:
编程语言 时间:
2015-08-09 12:35:21
阅读次数:
266