有人参加ISMB 2016的会议吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

有人参加ISMB 2016的会议吗？

有人参加ISMB 2016的会议吗？# Biology - 生物学

k*t2016-05-20 07:05

1 楼

网上有标准解吗？谢。

t*b2016-05-20 07:05

2 楼

看精华区的485填表指南说是如果没有都不填，比如：middle name没有的话千万别填
none.
可是看485的instruction上说： "State that an item is not applicable with N/A.
If answer is none, write "None"".
到底怎么填，有人能指导一下吗？谢谢先！

y*g2016-05-20 07:05

3 楼

找人一起share 宾馆的2人间，欢迎站内短信联系。
https://www.iscb.org/ismb2016
会议附近没有其他的近的宾馆，只好预订了会议推荐的宾馆，但是好贵啊！

q*x2016-05-20 07:05

4 楼

递归。

【在 k***t 的大作中提到】

: 网上有标准解吗？谢。

b*M2016-05-20 07:05

5 楼

啥也别写，空着。

j*02016-05-20 07:05

6 楼

你订房间了吗？我看都没有房间了啊

k*t2016-05-20 07:05

7 楼

大拿给写个Sample？

【在 q****x 的大作中提到】

: 递归。

p*12016-05-20 07:05

8 楼

leave it blank

y*g2016-05-20 07:05

9 楼

我给你发站内信了，我预定了房间，我们可以share。

【在 j*********0 的大作中提到】

: 你订房间了吗？我看都没有房间了啊

k*t2016-05-20 07:05

10 楼

参照网上的思路，写了一个wildcard match。
做面试用还算简洁。谁给Review一下？
#include
using namespace std;
bool match(char* in, int iidx, char* ptn, int pidx)
{
if (!in || !ptn) return false;
// base case
if (!in[iidx] && !ptn[pidx]) return true;
if (!ptn[pidx]) return false;
if (!in[iidx]) {
while(ptn[pidx]) if (ptn[pidx++]!='*') return false;
return true;
}
if (ptn[pidx]=='?' || ptn[pidx]==in[iidx])
return match(in, iidx+1, ptn, pidx+1);
if (ptn[pidx]=='*') {
while (in[iidx]) {
if (match(in, iidx++, ptn, pidx+1)) return true;
}
while(ptn[++pidx]) if (ptn[pidx]!='*') return false;
return true;
}
return false;
}
int main()
{
char input[] = "regular expression";
char pattern[] = "?egu*pr??*o*";
cout << input << " => " << pattern << " : " <<
match(input, 0, pattern, 0) << endl;
cout << "ab" << " => " << "a" << " : " <<
match("ab", 0, "a", 0) << endl;
}

【在 k***t 的大作中提到】

: 网上有标准解吗？谢。

s*u2016-05-20 07:05

11 楼

这个到时候有没有华人的活动

i*e2016-05-20 07:05

12 楼

请问你的代码是实现 wildcard 还是 regex?
板上之前讨论过。
http://www.mitbbs.com/article_t/JobHunting/31930815.html

【在 k***t 的大作中提到】

: 参照网上的思路，写了一个wildcard match。
: 做面试用还算简洁。谁给Review一下？
: #include
: using namespace std;
: bool match(char* in, int iidx, char* ptn, int pidx)
: {
: if (!in || !ptn) return false;
: // base case
: if (!in[iidx] && !ptn[pidx]) return true;
: if (!ptn[pidx]) return false;

k*t2016-05-20 07:05

13 楼

我的是.*的wildcard match. 谢谢你的Link.

【在 i**********e 的大作中提到】

: 请问你的代码是实现 wildcard 还是 regex?
: 板上之前讨论过。
: http://www.mitbbs.com/article_t/JobHunting/31930815.html

i*e2016-05-20 07:05

14 楼

我之前制造的一些测试数据（Regular Expression Matching），方便大家用来测试代码：
http://www.leetcode.com/onlinejudge

t*s2016-05-20 07:05

15 楼

a Java version for regex match as below, let me know if there is any issue.
boolean isMatch(String s, String p) throws Exception{
if (p==null || p.length()==0)
return s==null || s.length()==0;
return isMatch(s,p,0,0);
}
boolean isMatch(String s, String p, int is, int ip) throws Exception{
if (ip>=p.length())
return s==null || is>=s.length();
if (ip==p.length()-1 || p.charAt(ip+1)!='*'){
if (p.charAt(ip)=='*')
throw new Exception("illegal");
if (is>=s.length())
return false;
if (p.charAt(ip)!=s.charAt(is) && p.charAt(ip)!='.')
return false;
return isMatch(s,p,is+1,ip+1);
}
is--;
do{
if (isMatch(s,p,++is,ip+2))
return true;
} while (is(is)));
return false;
}

i*e2016-05-20 07:05

16 楼

Your code is correct.
It got "Time Limit Exceeded" due to this test case,
s = "aaaaaaaaaaaaab", p = "a*a*a*a*a*a*a*a*a*a*a*a*c"
which happens to Java solution but not C++ solution.
I have updated the test case so that a Java recursive solution could pass.
Sorry about that.

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

: a Java version for regex match as below, let me know if there is any issue.
: boolean isMatch(String s, String p) throws Exception{
: if (p==null || p.length()==0)
: return s==null || s.length()==0;
: return isMatch(s,p,0,0);
: }
: boolean isMatch(String s, String p, int is, int ip) throws Exception{
: if (ip>=p.length())
: return s==null || is>=s.length();
: if (ip==p.length()-1 || p.charAt(ip+1)!='*'){