2015年9月16日，美团南京站南京邮电大学笔试题目之一。
大致的题意是这样的：
有一个元素各不相同的整数数组，输入元素的所有组合，长度由大到小。例如：[1, 2, 3, 4],依次输出1234，123，134，234，12，13，14，23，24，1，2，3，4
思路：
1、设输出的组合的长度为m(m
2、把数组分为两个部分：第一个数和后面的m-1个数
3、如果组合里包含第一...
分类：
其他好文 时间：
2014-09-17 18:47:42
阅读次数：
265
2014年9月16日，美团网南京笔试题之一。原要求是输入整数的位数最多为四位，这里扩展为12为，即最高到前一级别。
思路及步骤：
1 判别输入是否合法，并过滤字符串最前面的‘0’。
2 将字符串划分成四位一组的形式，其中每一组四位整数的输出方式相同。如20402040，其前四位和后四位都是2040，都输出“二千零四十”，只不过前四位要添上‘万’字而已。
3 将8~12位、4~8位、0~4位...
分类：
其他好文 时间：
2014-09-17 15:13:12
阅读次数：
197
// reverselink.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"struct Node{ int num; struct Node*next;};typedef struct Node Node;Node * createLink(){ ...
分类：
其他好文 时间：
2014-09-17 11:55:42
阅读次数：
186
最近仿照美团做了款应用，刚好用到百度地图，高德地图之前用的比较多，只是这个项目的后台服务器是另外一个公司做的，他们用的就是百度地图，现在网上用百度地图的还不算太多，博文也是断断续续的，主要是中间跳跃有点大，没有可运行的demo,看不到效果。纠结了好久，结合别人的..
分类：
移动开发 时间：
2014-09-16 19:13:12
阅读次数：
351
leetcode 上的Permutation Sequence 下面是可执行代码1 2 3 1 3 22 1 32 3 13 1 23 2 1以1 开头 123，132，共2！个数2 开头 213，2313开头 312， 321如果给你弟k个，能求出它位于以谁开头不？只要求出它位于第几个2!个，总体...
分类：
其他好文 时间：
2014-09-15 21:12:19
阅读次数：
275
思路：
t[i] 表示第i台服务器完成一项任务所需要的时间，m台服务器，n个任务，实际上就是尽量是某台机器完成任务所花费的时间最短。
public int estimateProcessTime(int[] t , int m , int n){
//每台服务器的任务数数组
int[] numOfTask = new int[m];
int min = -1;
//开始尝...
分类：
其他好文 时间：
2014-09-12 22:12:04
阅读次数：
255
思路：
比如：n=4，k=6（k从0开始计数）,那么就是从找第四个数，那么看规律
（第一队）
1234
1243
1324
1342
1423
1432
（第二队）
2134
2143
2314
2341
2413
2431
（第三队）
。。。。
我们从第一个数字开始确定，由于确定第一个数了，那么后面的排列组合...
分类：
其他好文 时间：
2014-09-12 12:03:23
阅读次数：
208
思路：
沿着斜线打印即可。
public void print_rotate_matrix(int[] matrix , int n){
if(n=0 ; i--){
int j = i;
while((j+1)%n...
分类：
其他好文 时间：
2014-09-12 12:03:03
阅读次数：
203
思路：
求出A(n)的递推式：A(n) = 1+xA(n-1)
public int getAn(int x , int n){
if(n==0)
return 1;
return 1+x*getAn(x, n-1);
}...
分类：
其他好文 时间：
2014-09-12 11:58:43
阅读次数：
109
前言
想必用过美团客户端的用户对美团那个加载小人的动画印象很深刻，一个可爱的小人在那拼命的跑。这个动画实现的方法其实很多，今天这里就用frame动画来实现一下。
一、效果图
二、布局文件
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools...
分类：
移动开发 时间：
2014-09-09 12:34:28
阅读次数：
243
