有多少人prgn还被套着？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

有多少人prgn还被套着？

有多少人prgn还被套着？# Stock

c*u2011-01-15 08:01

1 楼

刚刚面试时遇到了Regular Expression Matching，我是按照下面的答案回答的，
https://simpleandstupid.com/2014/10/14/regular-expression-matching-leetcode-
%E8%A7%A3%E9%A2%98%E7%AC%94%E8%AE%B0/
请问它的时间复杂度是多少？我真心晕了，感觉肯定不是mn。

g*42011-01-15 08:01

2 楼

有>4进货的么？

x*12011-01-15 08:01

3 楼

遇到了不止一个公司考Regex 小心小心

g*42011-01-15 08:01

4 楼

>3.6进货的有吗？

s*g2011-01-15 08:01

5 楼

用DP吧
很直观的复杂度
没记错的话就是O(mn)
你给的这个，还要调用O(n)的substring，把整个复杂度分析搞复杂了

leetcode-

【在 c*****u 的大作中提到】

: 刚刚面试时遇到了Regular Expression Matching，我是按照下面的答案回答的，
: https://simpleandstupid.com/2014/10/14/regular-expression-matching-leetcode-
: %E8%A7%A3%E9%A2%98%E7%AC%94%E8%AE%B0/
: 请问它的时间复杂度是多少？我真心晕了，感觉肯定不是mn。

g*42011-01-15 08:01

6 楼

最近价跌量增，大不妙啊！咋对付？想过吗？

c*u2011-01-15 08:01

7 楼

Wildcard那个题可以DP。这个题dp怎么做呢？

【在 s**********g 的大作中提到】

: 用DP吧
: 很直观的复杂度
: 没记错的话就是O(mn)
: 你给的这个，还要调用O(n)的substring，把整个复杂度分析搞复杂了
:
: leetcode-

A*e2011-01-15 08:01

8 楼

下面3.25有个强支撑，
而且价跌量大增的话也不用太担心，
PRGN这种股票要进去捞底还是等季度revenue止跌了再进场比较好，
或者就是看到某天超大volumn,超过日均10倍以上，然后待机入场

【在 g********4 的大作中提到】

: 最近价跌量增，大不妙啊！咋对付？想过吗？

s*g2011-01-15 08:01

9 楼

leetcode里discuss里有
我的大概注解是这个：
//Note: analysis here does not have the offset-by-1 adjustment
//match[i][j]: i : p index ; j : s index
//p[i] == '.': match[i][j] = match[i - 1][j - 1]
//p[i] == alphabet: match[i][j] = p[i] == s[j] && match[i - 1][j - 1]
//p[i] == '*': match[i][j] = i > 0 &&
// ( match[i - 2][j] || //0 char
// (pCh[i - 1] == '.' || pCh[i - 1] == sCh[j]) && match[i]
[j - 1] //1 or more chars
// caution on .*: it can match any string

【在 c*****u 的大作中提到】

: Wildcard那个题可以DP。这个题dp怎么做呢？

m*n2011-01-15 08:01

10 楼

别怕，下星期就开始回升了，哈

m*o2011-01-15 08:01

11 楼

how do you know

【在 m*****n 的大作中提到】

: 别怕，下星期就开始回升了，哈

r*n2011-01-15 08:01

12 楼

有，这个股最近真是衰

g*02011-01-15 08:01

13 楼

几乎所有人都被套吧.
看筹码分布.
等从底部走出来,我会进去的

m*n2011-01-15 08:01

14 楼

蜡烛线上，启明星快起来了。当然了，如果周二出阳棒就更有把握了

【在 m**o 的大作中提到】

: how do you know

g*42011-01-15 08:01

15 楼

这个很没根据吧。
发信人: monjinn (末年金牛), 信区: Stock
标题: Re: 有多少人prgn还被套着？
发信站: BBS 未名空间站 (Sat Jan 15 16:59:16 2011, 美东)
蜡烛线上，启明星快起来了。当然了，如果周二出阳棒就更有把握了

a*u2011-01-15 08:01

16 楼

3000 @3.40

g*42011-01-15 08:01

17 楼

还好，不算被套。只能算枕套吧。
标题: Re: 有多少人prgn还被套着？
发信站: BBS 未名空间站 (Sat Jan 15 17:33:00 2011, 美东)
3000 @3.40

g*42011-01-15 08:01

18 楼

看样子不多。大家都很会操，不买垃圾没动静的。

J*S2011-01-15 08:01

19 楼

越是黑暗，越要买。
流量大，却跌的不多，说明有人还在收。
我看好它。现在跌下去的，不久会回来的。

s*r2011-01-15 08:01

20 楼

any other picks?

【在 J**S 的大作中提到】

: 越是黑暗，越要买。
: 流量大，却跌的不多，说明有人还在收。
: 我看好它。现在跌下去的，不久会回来的。

g*42011-01-15 08:01

21 楼

why say so?
发信人: JSIS (YZ), 信区: Stock
标题: Re: 有多少人prgn还被套着？
发信站: BBS 未名空间站 (Sat Jan 15 21:42:17 2011, 美东)
越是黑暗，越要买。
流量大，却跌的不多，说明有人还在收。
我看好它。现在跌下去的，不久会回来的。

s*r2011-01-15 08:01

22 楼

like EGLE?

【在 s*****r 的大作中提到】

: any other picks?

m*n2011-01-15 08:01

23 楼

哈哈，用博士后的语录：信则有，不信则无啊

【在 g********4 的大作中提到】

: 这个很没根据吧。
: 发信人: monjinn (末年金牛), 信区: Stock
: 标题: Re: 有多少人prgn还被套着？
: 发信站: BBS 未名空间站 (Sat Jan 15 16:59:16 2011, 美东)
: 蜡烛线上，启明星快起来了。当然了，如果周二出阳棒就更有把握了