算是最长公共子序列问题吧,mark一下
class Solution {
public:
bool f[1000][1000];
bool isInterleave(string s1, string s2, string s3) {
if(s1.size() + s2.size() != s3.size())
return false;
...
分类:
其他好文 时间:
2014-08-21 22:51:34
阅读次数:
185
今天我们来看看DynamoDb的设计思想。
DynamoDB主要是想要达到高可用性(availability),因为CAP理论,所以只能牺牲一致性了,但是会实现最终一致性。...
分类:
数据库 时间:
2014-08-20 12:33:32
阅读次数:
326
DynamoDB的数据是存储在SSD(Solid State Drive,固态硬盘),这样可在预测的低延迟响应时间之内,存储和访问任何规模的数据,另外SSD 还具有很高的 I/O 性能,能够处理大规模请求工作负载。我们来看看DynamoDB的不适合的使用场景:如果需要存储大量数据,但这些数据的访问频率很低,则 DynamoDB 可能不太适合。...
分类:
数据库 时间:
2014-08-20 12:32:42
阅读次数:
269
在DynamoDB中,database是table的集合,table是item的集合,item是attribute的集合。attribute是name-value对。value可以是单值属性也可以是多值属性(集合)。一个item的大小不能超过64KB。...
分类:
数据库 时间:
2014-08-20 12:32:32
阅读次数:
418
Problem:
s0 = "a", s1 = "b", s2 = "ba", s3 = "bab", s4 = "babba", s4 = "babbabab", is called Fibonacci string. For the string with index n, given a string str = "bb", calculate how many times in the...
分类:
其他好文 时间:
2014-08-20 12:31:22
阅读次数:
146
BUG:Android 4.0+微信4.5.1 会导致打开的网页文字非常小重现机型 galaxy s3, 三儿子 iOS6 下改变字号,JS获取的高度还是原始字号的高度 ios微信webview里 iframe 里的 input ,双击之后出不了菜单,导致无法输入 android 2.3+4.5.....
分类:
微信 时间:
2014-08-20 12:25:52
阅读次数:
799
所谓坑, 就是文档中没有标明的特别需要处理的细节, 工作中会被无故的卡住各种令人恼火的问题. 包括系统级的bug和没有文档化的限制.继Android的各种坑后, 现在做Amazon平台, 遇到的坑很多, 这里记录一下备忘:先汇总下Android Native下的各种问题, 当然有些限制有明确文档说明...
分类:
其他好文 时间:
2014-08-19 18:40:45
阅读次数:
386
#include
int fun(int x)
{ int n, s1, s2, s3, t;
n=0;
t=100;
while(t<=999){
s1=t%10; s2=(t/10)%10; s3=t/100;
if(s1+s2+s3==x)
{ printf("%d ",t);
n++;
}
t++;
}
...
分类:
其他好文 时间:
2014-08-18 23:40:33
阅读次数:
460
当你的数据规模达到PB级别的时候,想要移动这样大规模数据时就会变的费时费力,这也是企业在利用AWS规模化和弹性优势处理分析任务时面临的最大挑战之一。本文主要介绍了加速文件传输协议,谈到如何利用Tsunami DUP实现将大规模数据迁移到云中,其中利用UDP处理数据传输,TCP负责连接控制。...
分类:
其他好文 时间:
2014-08-18 18:45:49
阅读次数:
310
1. IT公司:
大多都在Financial District的主干道:1 Market Street上或其附近。比如Twitter, Amazon, Salesforce, Autodesk, Yelp, ifttt, Nitro, Nitrous等等等。
2.美食推荐:
a. 中国城御食园 Z&Y Restaurant,川菜做得超级正宗,竟然还有川北凉粉,豆腐脑之类的,餐厅火爆程...
分类:
其他好文 时间:
2014-08-17 10:28:42
阅读次数:
192