由买买提看人间百态

topics

全部话题 - 话题: regularity
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)
d**********x
发帖数: 4083
1
来自主题: JobHunting版 - leetcode regular expression match的问题
read first 5 chapters in Mastering Regular Expression...
it's good for your daily work.
s*****n
发帖数: 994
2
来自主题: JobHunting版 - leetcode regular expression match的问题
多谢各位,刚才把regular expression match理解为wildcard matching了,
那就顺便把wildcard matching的code给贴上来吧
class Solution {
public:
bool isMatch(const char *s, const char *p) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int m=strlen(s);
int n=strlen(p);
bool dp[1000][1000] = {false};//dp[i][j] means last i chars in s
matches last j chars in p
dp[0][0] = true;
for (int i=1; i<=n; ++i){
dp[0][i] = dp[0][i-1]... 阅读全帖
t******t
发帖数: 3
3
VT PP regular 还没收到任何消息~ 心乱如麻中
y*****g
发帖数: 496
4
VT PP regular 还没收到任何消息~ 心乱如麻中
d********g
发帖数: 10550
5
CSC adv PP的很多都没出来啊,大部分都是regular PP,还有天理吗
p**********r
发帖数: 91
6
来自主题: JobHunting版 - non pp regular H1B
non pp regular H1B的receipt是不是最近才开始发?
等疯了。。。。
b**c
发帖数: 163
7
来自主题: JobHunting版 - non pp regular H1B
认识三个同学在等收据。。。
都是VSC的,regular non pp
a**********0
发帖数: 422
8
来自主题: JobHunting版 - what is regular expression's meaning?
能稍微解释一下吗 我也自己看regular expression的了 就是看不明白具体的例子
I*****a
发帖数: 5425
9
来自主题: JobHunting版 - 请问 regular expression
【 以下文字转载自 Programming 讨论区 】
发信人: Iniesta (小白兔的哥哥), 信区: Programming
标 题: 请问 regular expression
发信站: BBS 未名空间站 (Mon Aug 5 23:44:04 2013, 美东)
用python 做,可不可以做下面这样的问题
pattern = 'abcdabcdefghefgh' (pattern 没有什么规律,就是一个string)
在目标string 上,如果这 12 个字母里面,在任何位置总共有 10 个和以上的
matches,就output 出来
谢谢。
H*****l
发帖数: 1257
10
题目在下面。
两个test case看起来是互相矛盾的,搞不清楚规则:
input expected
"ab", ".*c" false
input expected
"ab", ".*" true
我觉得这两个都应该是true才对啊。。。
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype should be:
bool isMatch(const char *s, const char *p)
Some examples:
isMatch("aa","a") ? false
isMatch("aa","aa") ? tr... 阅读全帖
g****o
发帖数: 547
11
知道为什么了
wildcard mathching
'*' Matches any sequence of characters (including the empty sequence).
"c*"一定是以c开头的字符串
所以isMatch("aab", "c*a*b") ? false
regular expression matching
'*' Matches zero or more of the preceding element.
"c*"可以是"","c","cc","ccc"...
所以isMatch("aab", "c*a*b") ? true
m******s
发帖数: 204
12
来自主题: JobHunting版 - regular expression递归的复杂度多少?
最差情况分析:
参见http://leetcode.com/2011/09/regular-expression-matching.html
zhong zhang提到运算时间较长的情况:
s[] = "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
p[] = "a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*b"
注意这个例子没法early out,假设s的长度是n,不考虑p的长度,那么递归的时间函数
表达式近似是:
T(n) = T(n-1) + T(n-2) +。。。
所以T(n)是2^n.
请指正。
s********l
发帖数: 998
13
我的 regular expression 比较弱
想好好复习一下
请推荐个学习资料 面试用
谢谢
s***e
发帖数: 403
14
正则可以看mastering regular expression,只要看前一两章就可以了。
P***n
发帖数: 174
15
求问下,之前是用OPT作full-time employee.但是opt要过期了需要用cpt接上,
1。那用cpt的话必须terminate 现在的full-time regular status 转而以intern身份
工作, 对么?有没有可能cpt仍然是以fulltime的状态工作?
2。听闻intern和contractor也很不同,而且intern的工资很低?
想请教下了解的朋友
P***n
发帖数: 174
16
求问下,之前是用OPT作full-time employee.但是opt要过期了需要用cpt接上,
1。那用cpt的话必须terminate 现在的full-time regular status 转而以intern身份
工作, 对么?有没有可能cpt仍然是以fulltime的状态工作?
2。听闻intern和contractor也很不同,而且intern的工资很低?
想请教下了解的朋友
V*********r
发帖数: 666
17
楼主,结果如何?最后是Regular还是Intern抬头?
y***n
发帖数: 1594
18
这两个题看这和像。
Wildcard Matching
'*' Matches any sequence of characters (including the empty sequence).
Regular Expression
'*' Matches zero or more of the preceding element.
高手指点一下。
y***n
发帖数: 1594
19
这个是Regular Expression
n****e
发帖数: 678
20
询问 H1B premium processing 和 regular processing 的区别
Premium processing 抽中的概率会大些吗?
请有经验的同学说说。多谢!
b*****u
发帖数: 1031
21
来自主题: JobHunting版 - ADV PP被Fragomen寄去了Regular Cap
ADV PP一直没消息,OPT5月初过期,律师建议问学校要个temporary cap-gap到6月1号
的。昨天问Fragomen要了mailing receipt,结果一看,寄去了regular gap。现在给律
师发邮件不回,电话也不回。。。。。愤怒而又无力啊。。。
d*********u
发帖数: 8
22
来自主题: JobHunting版 - ADV PP被Fragomen寄去了Regular Cap
请问楼主是怎么发现寄错去了Regular Cap???
p********e
发帖数: 317
23
来自主题: JobHunting版 - ADV PP被Fragomen寄去了Regular Cap
我一直觉得,移民局至少会拆包裹的吧
不会光看地址就决定是adv还是regular
但是这个律师不给lz一个答复,很可疑
我也是fragomen,直接确认过不管是申请,还是地址,都注明了adv cap
o******L
发帖数: 15
24
来自主题: JobHunting版 - regular expression replace
面试题问如何替换dev/system/*.txt为test/system/*.txt, 其中*不能为core,使用
regular expression。 求解!
C*******n
发帖数: 193
25
http://leetcode.com/2011/09/regular-expression-matching.html
解法在这
3
4
5
6
7
8
9
10
11
12
13
14
15
16

bool isMatch(const char *s, const char *p) {
assert(s && p);
if (*p == '
f***c
发帖数: 338
26
来自主题: JobHunting版 - 问个regular expression的问题
问个关于regular expression的问题。
command_name para1 [optpara1] para2 * [optpara2 *]
方框表示是可选参数,如何用re的方法判断这是个有效的输入。说是用re text
processing的方法。由于是电面问的问题,当时没有理解十分清楚,试着去解。但是被
面试官停了,后来就直接告诉他自己不知道如何解了.
哪位达人给讲讲思路?谢谢!
b********0
发帖数: 62
w**z
发帖数: 8232
28
. 是任何字符
match 重复字符用这个: (.)1{9,}
假设你要match 10 个或以上
http://stackoverflow.com/questions/1660694/regular-expression-t
l***e
发帖数: 303
29
就是leetcode regular expression matching 再加上加号+
一共三种符号 . * +
加号意义:The plus sign indicates there is one or more of the preceding
element.
哪位大牛能帮忙解一下 谢谢
h**********c
发帖数: 4120
30
regular grammar
f+(a) -> a| af(a)
f*(a) -> epsilon | af(a)
epsilon is the stop symbol
t**r
发帖数: 3428
31
regular expression mathinc --Java写竟然超时了/。
同样的算法c++没问题
谁能帮我看看那里怎么改进?
谢谢了!
w**p
发帖数: 4080
32
来自主题: JobHunting版 - PP regular H1B receipt (CSC)
regular中了真是好运气!恭喜!
t*******n
发帖数: 20
33
来自主题: JobHunting版 - PP regular H1B receipt (CSC)
regular中了+1, 10分钟前刚收到
m*******e
发帖数: 394
34
来自主题: JobHunting版 - 替ld报h1b, regular,pp,加州
regular能抽中真实算好运了
祝大家都能抽中!
i********e
发帖数: 1488
35
来自主题: JobHunting版 - 替ld报h1b, regular,pp,加州
我朋友regular也中了 运气真的超级好啊 沾沾喜气
a***e
发帖数: 413
36
http://articles.leetcode.com/2011/09/regular-expression-matchin
在什么输入下时间复杂度是O(2^n)? 怎么老觉得是O(N^2)呢?
class Solution {
public:
bool helper(const char *s, const char *p)
{
return ((*s==*p)||(*p=='.'&&*s!='
w*****t
发帖数: 485
37
来自主题: JobHunting版 - pp regular approved
"On April 28, 2015, we approved your Form I-129, Petition for a Nonimmigrant
Worker, Receipt Number WAC***, and emailed you an approval notice. "
pp regular, 加州的.
S********a
发帖数: 136
38
请问 如题...
regular case 一直很淡定的在等消息,现在有些坐不住了。
最近感觉坛子里已经没人再讨论这个话题了 难道说已经没戏了吗?公司那边却一直说
让等,难道现在还不该有个准信吗?
u***n
发帖数: 21026
39
你是regular人家不着急,现在PP resume了让你公司追加pp
h***i
发帖数: 148
40
来自主题: Living版 - Regular home insurance 这么贵么
一个3 bedroom,2.5 bath, 带个地下室,一个车库的townhouse end unit, 40W
因为是planned unit development
要买regular homeowner insurance
记过geico quote出来 一年 740刀
这个合理么???
w**j
发帖数: 325
41
来自主题: Living版 - 电钻compact还是regular
还是电钻,最近需要买一个了。大家说的神器是compact size的还是regular的?知道
可能makita的电池不通用。最近有什么deal吗?
C*******d
发帖数: 15836
42
来自主题: Living版 - 电钻compact还是regular
compact受限太多,建议regular,除非你肯定不会干大一点的活。
w**j
发帖数: 325
43
来自主题: Living版 - 电钻compact还是regular
大家常说的HD $214 combo是regular size的吗?
目前好像没有这个deal.
s**o
发帖数: 584
44
有时间耗就可以买入short sale,不然就买regular

property
seller
h********1
发帖数: 831
45
是不是一般来说memory foam mattress 比 regular firm mattress 要更硬一些?
为什么memory foam mattress 便宜一些?
w*****m
发帖数: 20421
46
肋骨长歪了吧?我家三个MEMORY FOAM,一点问题没有
REGULAR好的MATTRESS CAL KING要3千的,我3百买的
MEMORY FOAM,花10%做90%的事,觉得挺划算
a*******w
发帖数: 78
47
看来不是医生危言耸听?
只是只做regular clean 会get things worse让我大跌眼镜啊啊啊,真的是做了还不如
不做吗???
c******x
发帖数: 1197
48
我也是差不多 今年6月份在美国第一次看牙医 $39 xray+clean的。因为之前在别的国
家是半年洗一次牙,应该没有太大问题。这2年在美国就没洗牙,最近半年刷牙有的时
候轻微出血。牙医说有点pocket没伤到骨头,需要深度洗牙。说现在regular cleaning
伤害更大。不知道可不可信呢。后来我用电动牙刷就几乎没有出血。
z****l
发帖数: 5282
49
☆─────────────────────────────────────☆
hi5 (hi5) 于 (Thu Sep 27 14:34:26 2007) 提到:
sorry I cannot input Chinese here. I am going to apply for a amex starwood
credit card and I am wondering if you experts know there are any secret
links which provide better offer than the regular 10000 points. Many thanks!
☆─────────────────────────────────────☆
SONYYY (So, what's up?) 于 (Thu Sep 27 14:51:10 2007) 提到:
10k points and also 15k if you spend 15k

thanks!
☆───────────────────────────────────
z****l
发帖数: 5282
50
☆─────────────────────────────────────☆
Mingfuture (既来之则安之) 于 (Fri Jun 6 20:01:13 2008) 提到:
CITI offers a new promotion to primary creditcard holders. With a promotion
code "CEMX", you can get 200$ bonus for openning new "regular checking
account"
EZ and access checking account are not qualified for this offer!
New code will only available for those who have no checking account before
from CITI.
This code will be enclosed in June's statement.
Anyone new for citi's checking & primary CITI c
首页 上页 1 2 3 4 5 6 7 8 9 10 下页 末页 (共10页)