美团笔试全部都是算法题，一共8题，前面4道想对偏简单，后面4道偏难，前面4题就不贴出来了，大部分都会，下面给出后面四题的题目。求斜率最大值：平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。已知了一个排序算法。提示：假设有(Ax,Ay)、(Bx, By)两点（不相邻）画出的直线斜率为K，则点(Cx, Cy)（在AB之间Cx > ...
分类：
其他好文 时间：
2014-12-06 12:52:22
阅读次数：
126
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 45031
Accepted: 13080
Description
The citizens of Bytetown, AB, could not stand that the ...
分类：
其他好文 时间：
2014-12-06 12:51:40
阅读次数：
227
很多网上介绍的都很旧了，最快的方法：
yum install httpd-tools
完成后，就可以直接运行ab...
分类：
系统相关 时间：
2014-12-06 12:51:19
阅读次数：
133
假设我们现在需要知道 ab 的后 n位数或前 n位数，简单直观的做法就是求出ab 的值，然后在分别取前n位或后n位，不过在 a，b很大的情况下显然是无法存储的。所以，直接求是不可能的了。 让我们先来看看后 n位如何求？因为我们只要后n位，那么我们都知道把ab 的值模上一个10n就是所求。根据求...
分类：
其他好文 时间：
2014-12-06 12:34:58
阅读次数：
141
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
Description：
Little Joey invented a scrabble machine that he called Euler, after the great mathematician. In his primary school Joey heard about the nice story of how Euler started the study ab...
分类：
其他好文 时间：
2014-12-03 21:25:03
阅读次数：
165
原文:PHP 17： MySQL的简单介绍这一章将简单介绍MySQL的基本知识。 本文来自http://lib.hackbase.com/html/8/35125.htm。 MySQL是最受欢迎的开源SQL数据库管理系统，它由MySQL AB开发、发布和支持。MySQL AB是一家基于MySQL开发...
分类：
数据库 时间：
2014-12-03 18:56:01
阅读次数：
302
输入一个字符串，输入所有组合。例如：abc, 输出a, b, c, ab, ac, bc, abc。
位运算求解： 一个长度为n的字符串，它的组合有2^n-1中情况，我们用1 ~ 2^n-1的二进制来表示，每种情况下输出当前位等于1的字符。...
分类：
其他好文 时间：
2014-12-03 12:33:00
阅读次数：
146
环境：master192.168.60.135slave192.168.60.136MySQL版本:5.6OS:centOS6.5(最小化安装）MySQL安装:http://4708705.blog.51cto.com/4698705/1584073原理:1、主库将更改记录到二进制日志中(bin-log)2、备库读取主库的bin-log日志，并复制到自己的中继日志(relay-log){#备库的I/O..
分类：
数据库 时间：
2014-12-02 00:24:12
阅读次数：
281
