Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below.
Input:Digit string "23"
Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
Note:
Although the above answer is in lexicographical order, your answer could be in any order you want.
用dfs解决
class Solution {
public:
vector<string> letterCombinations(string digits) {
vector&......
阅读全文
1.echo %errorlevel%这个命令，显示的结果是上一条命令执行的返回值，上一条命令反复的数值（通常有0、1、-1，以及9009等）含意，
是由上一条命令自己规定的，没有通用的规则。成功为0、错误为1也不是肯定的，只是大家的习惯而已，没有人能强迫谁，事实上上一条命令的编写者可以控制一切，所以才有你这里输出的9009。
例子：
@echo off
adb pull /storage/sdcard0/aa D:\Log
echo %errorlevel%
IF ERRORLEVEL 1 goto aa
IF ERRORLEVEL 0 goto bb
:aa
adb pull /storage/sdcard1/aa D:\Log
IF ERRORLEVEL 1 echo fail
:bb
......
阅读全文
字典是一个容器，它存储多个相同类型的值。每个值都与一个唯一的密钥，它作为一个标识符字典内的值相关联。不像在一个数组项，在字典中的项目没有一个指定的顺序。您可以使用一本字典，当你需要查找基于其标识符值，在大致相同的方式，一个真实世界的字典来查找定义为一个特定的词。
Swift的字典不同于Objective-C的NSDictionary中和的NSMutableDictionary类，它可以使用任何类型的对象作为其键和值，不提供有关这些对象的性质的任何信息。Swift，钥匙和一个特定的字典可存储的值类型总是明确，无论是通过显式类型批注或通过类型推......
阅读全文
转自：http://blog.sina.com.cn/s/blog_4a540be60100vjae.html
图像相似度计算主要用于对于两幅图像之间内容的相似程度进行打分，根据分数的高低来判断图像内容的相近程度。
可以用于计算机视觉中的检测跟踪中目标位置的获取，根据已有模板在图像中找到一个与之最接近的区域。然后一直跟着。已有的一些算法比如BlobTracking，Meanshift，Camshift，粒子滤波等等也都是需要这方面的理论去支撑。
还有一方面就是基于图像内容的图像检索，也就是通常说的以图检图。比如给你某一个人在海量的图像数据库中罗列出与之最匹配的一些图像......
阅读全文
在DynamoDB中，database是table的集合，table是item的集合，item是attribute的集合。attribute是name-value对。value可以是单值属性也可以是多值属性(集合)。一个item的大小不能超过64KB。理解了这个你就入门了。
另外，DynamoDB为了支持更为丰富的查询，提出了二级索引的思想，可以在表中创建一个或多个二级索引，并对这些索引发出 Query 请求。有两种类型的二级索引：
本地二级索引(Local Secondary Indexes) – 与表拥有相同的哈希键，但范围键却不同的索引。本地二级索引之所以称为“本地”，这是因为它的每个分区的范围都限制......
阅读全文
public interface Animal
{
public String aniName();
}
public abstract class Cat
{
public String aniName()
{
System.out.println("Tom and Jerry.");
return "Tom and Jerry";
}
}
public class AsianCat extends Cat implements Animal
{
public static void main( String args[] )
{
Animal ani = new AsianCat();
ani.aniName();
}
}
这个竟然可以，将看似无关的接口和类通过一个类继承并实现。
这个就相当于，将一个类Cat不用显示的实现接口Animal，但是在AsianCat 类中却体现出了Cat实现了Animal的......
阅读全文
一、Binder通信示例图
client和服务server通信必须要三个过程：
1、server之所以成为服务，必须向服务管理器SMgr注册
2、client想同server通信，必须先向服务管理器SMgr获取服务的引用号。
3、client发送数据包binder_transaction_data同server开始通讯
二、服务server向服务管理器SMgr注册自己
1、服务拥有自己Binder实体和0号引用，注册的时候，通信流程：
服务中的0号引用->内核中的服务对应的0号引用->MSgr在内核中Binder实体->MSgr中的Binder实体。
2、注册的时候通过进程里的0号引用，向服务管理器发送Binder对......
阅读全文
题目：http://pat.zju.edu.cn/contests/pat-a-practise/1076
题解：
共有n个微博号，第i行表明有k个人关注i，问x在转发m层的范围内可以转发多少人的微博(同1个人的微博算1个)。
依照输入建图。
对每个账号进行BFS。
代码：
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<algorithm>
using namespace std;
#define INF 0x6fffffff
#define MAX 1005......
阅读全文
1 ASSERT()是干什么用的
ASSERT ()是一个调试程序时经常使用的宏，在程序运行时它计算括号内的表达式，如果表达式为FALSE (0), 程序将报告错误，并终止执行。如果表达式不为0，则继续执行后面的语句。这个宏通常原来判断程序中是否出现了明显非法的数据，如果出现了终止程序以免导致严重后果，同时也便于查找错误。例如，变量n在程序中不应该为0，如果为0可能导致错误，你可以这样写程序： ...... ASSERT( n != 0); k = 10/ n; ...... ASSERT只有在Debug版本中才有效，如果编译为Release版本则被忽略。 assert()的功能类似，它是A......
阅读全文
jsp验证码代码:JSP汉字验证码的实现代码
<%@pagecontentType=/"image/jpeg/"import=/"java.awt.*,java.awt.image.*,java.util.*,javax.imageio.*/"%> <%!//createbysmallnest//email:smallnest@gmail.com//website:www.kuaff.com//生成随机颜色ColorgetRandColor(Randomrandom,intfc,intbc)...{if(fc>255)fc=255;if(bc>255)bc=255;intr=fc+random.nextInt(bc-fc);intg=fc+random.nextInt(bc-fc);intb=fc+random.nextInt(bc-fc);returnnewColor(r,g,b);}%> <%//设置页面不缓存response.setHeader(/"Prag......
阅读全文
题目分析：参考http://hi.baidu.com/chenyun00/blog/item/f1c7ae545e9e2a491138c26b.html
第K优解问题
其基本思想是将每个状态都表示成有序队列，将状态转移方程中的max/min转化成有序队列的合并。这里仍然以01背包为例讲解一下。
首先看01背包求最优解的状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。如果要求第K优解，那么状态f[i][v]就应该是一个大小为K的数组f[i][v][1..K]。其中f[i][v][k]表示前i个物品、背包大小为v时，第k优解的值。“f[i][v]是一个大小为K的数组”这一句，熟悉C语言的同学可能比较好理解，或......
阅读全文