档案日期2015的29

题目描述：

Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:

Integers in each row are sorted in ascending from left to right.
Integers in each column are sorted ...

SAE新近开放的实时日志API允许开发者通过HTTP GET方式从SAE服务器获取应用日志，从而实现在线的应用调试与分析。

API参数介绍：

SAE日志API的URL请求格式为：GET /log/(string: service)/(string: date)/(string: ident).log?(string: fop)

参数列表中：

date表示日志的日期，格式为yyyy-MM-dd

service为SAE提供的各项服务，包括http，taskqueue（任务队列），cron（定时任务），mail（邮件），rdc（关系型数据库集群），storage（存储），push（推送）以及fetchurl（URL抓取），相信熟悉SAE的开发者不会对此感到陌生。

ident表示相应服务下的日志类型，包括access（访问），error（错误），alert（警报），debug（调试），warning（警告）与 notice（通知）。

service与ident的对应关系见下表（摘自SAE日志API文档）：

service    ident
http    access、error、alert、debug、warning、notice
taskqueue    error
cron    error
mail    access、error
rdc    error、warning
storage    access
push    access
fetchurl    access

fop（似乎是flow operation的简称），为流式操作参数，支持head，tail，grep等linux下常用的shell命令；并且支持管道，操作之间用竖线分隔 ...

题目描述：

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.

Return all such possible sentences.

For example, given
s = "catsanddog",
dict = ...