c*8
2 楼
有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
。
。
s*s
3 楼
对:
S = s1s2.....sj.........sn
P = p1p2p3....pi-1pi...pm
M[i][j] 是p1p2...pi match s1s2...sj的情况。
由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
最后返回M[m][n]就行了。
【在 c********p 的大作中提到】
: 有人总结过没？
: 是不是只有leetcode上那2道题？
: 这种题我一遇到就不知道从何下手，谁有什么秘诀么！？
S = s1s2.....sj.........sn
P = p1p2p3....pi-1pi...pm
M[i][j] 是p1p2...pi match s1s2...sj的情况。
由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
最后返回M[m][n]就行了。
【在 c********p 的大作中提到】
: 有人总结过没？
: 是不是只有leetcode上那2道题？
: 这种题我一遇到就不知道从何下手，谁有什么秘诀么！？
z*n
4 楼
THINKTANK UD30。 外观不错，LD说我背上像收电费的。。。就是价格超了比较多。。
。
。
J*3
5 楼
*. 的题吗
x5
6 楼
billingham
【在 c*******8 的大作中提到】
: 有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
: 。
【在 c*******8 的大作中提到】
: 有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
: 。
c*p
7 楼
那个题看了答案我知道怎么做，可是题会变。。。
有没有多一些的题，我多做做找找感脚？
。
【在 s*******s 的大作中提到】
: 对:
: S = s1s2.....sj.........sn
: P = p1p2p3....pi-1pi...pm
: M[i][j] 是p1p2...pi match s1s2...sj的情况。
: 由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
: 最后返回M[m][n]就行了。
有没有多一些的题，我多做做找找感脚？
。
【在 s*******s 的大作中提到】
: 对:
: S = s1s2.....sj.........sn
: P = p1p2p3....pi-1pi...pm
: M[i][j] 是p1p2...pi match s1s2...sj的情况。
: 由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
: 最后返回M[m][n]就行了。
c*y
8 楼
富人。。。
【在 x5 的大作中提到】
: billingham
【在 x5 的大作中提到】
: billingham
c*p
9 楼
一个是＊， 还一个是 . *
【在 J****3 的大作中提到】
: *. 的题吗
【在 J****3 的大作中提到】
: *. 的题吗
a*9
10 楼
小野人，杜马克都可以。
r*h
11 楼
正则表达式（不是wildcard）的标准解法，是递归还是DP呢
。
【在 s*******s 的大作中提到】
: 对:
: S = s1s2.....sj.........sn
: P = p1p2p3....pi-1pi...pm
: M[i][j] 是p1p2...pi match s1s2...sj的情况。
: 由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
: 最后返回M[m][n]就行了。
。
【在 s*******s 的大作中提到】
: 对:
: S = s1s2.....sj.........sn
: P = p1p2p3....pi-1pi...pm
: M[i][j] 是p1p2...pi match s1s2...sj的情况。
: 由 p1p2...pi-1 match s1s2...sj-1 以及p1p2...pi-1 match s1s2...sj的情况推出。
: 最后返回M[m][n]就行了。
c*8
12 楼
这个是相机包中的lv吧
【在 x5 的大作中提到】
: billingham
【在 x5 的大作中提到】
: billingham
c*a
13 楼
DP优于递归，考虑到递归calculate the same things over and over again.
也可以递归＋memorize，跟dp就一个道理了。
我要是面试官，我两种都接受。前提是你能说清楚哪个好，为啥，怎么优化。
【在 r**h 的大作中提到】
: 正则表达式（不是wildcard）的标准解法，是递归还是DP呢
:
: 。
也可以递归＋memorize，跟dp就一个道理了。
我要是面试官，我两种都接受。前提是你能说清楚哪个好，为啥，怎么优化。
【在 r**h 的大作中提到】
: 正则表达式（不是wildcard）的标准解法，是递归还是DP呢
:
: 。
x*7
14 楼
STAPLES有LOWEPRO的messenger bag，樣子還行
$29.99
【在 c*******8 的大作中提到】
: 有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
: 。
r*h
15 楼
从来没想过DP的解法，待会儿试试看~
递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
题的时候先查询解有没有被计算过？
【在 c******a 的大作中提到】
: DP优于递归，考虑到递归calculate the same things over and over again.
: 也可以递归＋memorize，跟dp就一个道理了。
: 我要是面试官，我两种都接受。前提是你能说清楚哪个好，为啥，怎么优化。
递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
题的时候先查询解有没有被计算过？
【在 c******a 的大作中提到】
: DP优于递归，考虑到递归calculate the same things over and over again.
: 也可以递归＋memorize，跟dp就一个道理了。
: 我要是面试官，我两种都接受。前提是你能说清楚哪个好，为啥，怎么优化。
S*a
16 楼
澳洲小野人，长得跟书包差不多。
J*3
17 楼
就是减枝吗？ memorze之前已经递过的结果
【在 r**h 的大作中提到】
: 从来没想过DP的解法，待会儿试试看~
: 递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
: 题的时候先查询解有没有被计算过？
【在 r**h 的大作中提到】
: 从来没想过DP的解法，待会儿试试看~
: 递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
: 题的时候先查询解有没有被计算过？
a*l
18 楼
看到一个广告，sun sniper，就是一个挎在肩膀上的带子，不知道用起来如何。
c*a
19 楼
带一个，查到就返回。没查到就算算，一算好就放进去。
【在 r**h 的大作中提到】
: 从来没想过DP的解法，待会儿试试看~
: 递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
: 题的时候先查询解有没有被计算过？
【在 r**h 的大作中提到】
: 从来没想过DP的解法，待会儿试试看~
: 递归+memorize的原理是什么呢？递归的时候带上一个表示状态的二维矩阵，查询子问
: 题的时候先查询解有没有被计算过？
h*x
20 楼
costco ci sport lunch box 9.99
r*h
21 楼
这我有点不理解了
要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
要两个string吗？
如果不是的话，这里的string是什么呢？
【在 c******a 的大作中提到】
: 带一个，查到就返回。没查到就算算，一算好就放进去。
要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
要两个string吗？
如果不是的话，这里的string是什么呢？
【在 c******a 的大作中提到】
: 带一个
x*c
22 楼
crumpler 5 million dollar home，应该在你的budget范围。
【在 c*******8 的大作中提到】
: 有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
: 。
【在 c*******8 的大作中提到】
: 有没有就像一般单肩包的相机包？便宜一点的50左右吧。小一点也没关系，没太多器材
: 。
c*a
23 楼
就是这个意思，sorry手快人笨。
你想DP的话，行代表regex的substring，列代表target string的substring，然后右拐
下拐走啊走，实质上就是纪录, boolean>
【在 r**h 的大作中提到】
: 这我有点不理解了
: 要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
: 要两个string吗？
: 如果不是的话，这里的string是什么呢？
你想DP的话，行代表regex的substring，列代表target string的substring，然后右拐
下拐走啊走，实质上就是纪录
【在 r**h 的大作中提到】
: 这我有点不理解了
: 要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
: 要两个string吗？
: 如果不是的话，这里的string是什么呢？
c*8
24 楼
谢谢各位，我已经买了lowepro express messenger
c*p
25 楼
你们讨论的太高深了，我都晕了。。。。
【在 r**h 的大作中提到】
: 这我有点不理解了
: 要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
: 要两个string吗？
: 如果不是的话，这里的string是什么呢？
【在 r**h 的大作中提到】
: 这我有点不理解了
: 要暂存的是不是应该是s的某一个子串和p的某一个子串的匹配结果呢？如果是的话是需
: 要两个string吗？
: 如果不是的话，这里的string是什么呢？
r*h
26 楼
谢谢指点！待会儿写一个试试看
记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
【在 c******a 的大作中提到】
: 就是这个意思，sorry手快人笨。
: 你想DP的话，行代表regex的substring，列代表target string的substring，然后右拐
: 下拐走啊走，实质上就是纪录, boolean>
记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
【在 c******a 的大作中提到】
: 就是这个意思，sorry手快人笨。
: 你想DP的话，行代表regex的substring，列代表target string的substring，然后右拐
: 下拐走啊走，实质上就是纪录
c*p
27 楼
别郁闷，是你的，跑不掉的。
【在 r**h 的大作中提到】
: 谢谢指点！待会儿写一个试试看
: 记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
: 本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
【在 r**h 的大作中提到】
: 谢谢指点！待会儿写一个试试看
: 记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
: 本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
w*j
28 楼
差不多吧，
就是
*, +, ?, ^, $, .
就是
*, +, ?, ^, $, .
c*p
29 楼
然后随机组合？
【在 w******j 的大作中提到】
: 差不多吧，
: 就是
: *, +, ?, ^, $, .
【在 w******j 的大作中提到】
: 差不多吧，
: 就是
: *, +, ?, ^, $, .
w*j
30 楼
也不是吧，
一般有两种，
一个regex match
这个一般是，./* or ./+ or ./+/*
比较少见的是加上^/$
然后是wildcard matching
这个就是*/? 或者只有* 吧....
一般有两种，
一个regex match
这个一般是，./* or ./+ or ./+/*
比较少见的是加上^/$
然后是wildcard matching
这个就是*/? 或者只有* 吧....
c*p
31 楼
阿，这样阿。。。
我一点都不懂，你点播了一下，我就可以自己去查咯～
谢谢你哦！
【在 w******j 的大作中提到】
: 也不是吧，
: 一般有两种，
: 一个regex match
: 这个一般是，./* or ./+ or ./+/*
: 比较少见的是加上^/$
: 然后是wildcard matching
: 这个就是*/? 或者只有* 吧....
我一点都不懂，你点播了一下，我就可以自己去查咯～
谢谢你哦！
【在 w******j 的大作中提到】
: 也不是吧，
: 一般有两种，
: 一个regex match
: 这个一般是，./* or ./+ or ./+/*
: 比较少见的是加上^/$
: 然后是wildcard matching
: 这个就是*/? 或者只有* 吧....
z*e
32 楼
我依稀记得，string的hashcode会出现最糟糕的情况
也就是搜索的效率会变成全部用equals去判断的情况
这种极端恶劣的前提下，dp反而还不如用递归
【在 c******a 的大作中提到】
: 带一个，查到就返回。没查到就算算，一算好就放进去。
也就是搜索的效率会变成全部用equals去判断的情况
这种极端恶劣的前提下，dp反而还不如用递归
【在 c******a 的大作中提到】
: 带一个
g*G
33 楼
字符串的题，可以画矩阵找思路
比如最长公共子序列，正则匹配，编辑距离……等等
比如最长公共子序列，正则匹配，编辑距离……等等
g*G
34 楼
这个题对于我来说递归难于DP ，边边角角的case太多……
【在 r**h 的大作中提到】
: 谢谢指点！待会儿写一个试试看
: 记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
: 本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
【在 r**h 的大作中提到】
: 谢谢指点！待会儿写一个试试看
: 记得有看到说有人面F，写了个递归，人家问他怎么优化的，这会儿正纳闷呢:)
: 本来这会儿有个面试，结果对方临时有事推迟了，郁闷啊
相关阅读
关于PS，请教请教万佛：如何清洁对焦环问个快门速度问题[WTB] Canon 17-40L, or 17-35LGF1用得比较郁闷，达人拍拍PS3 160GB Slim Console + $75 Amazon Credit for $299.99google跟firefox有仇啊28/1.4D hot dealxxbis打鸟效果明天triple ebay bucksintel x25-m 120gb ssd $145AR@newegg万佛看这个台式机替代咋样？ZA24的review这个w701的分辨率1440*900 和t60 1024*768哪个好?Rollei XF 35如何？40/2.3那个，带测距的Pentax终于找个小美女拍广告了愁, 上哪去买大红兔?最新排名zf 35mm 1.4 到底啥时候上市阿2011年初NEX5和A55会暴跌。。。