f*3
2 楼
我父亲办理B2签证是被问到有无出国经历时回答了有。此后就开始了漫长的补交材料之
路。我父亲曾经在20年前去过德国和芬兰。当时是被单位派出去进行技术交流的。由于
当时所持有的是因公护照，回国后护照就被厂方收回了。而我父亲所在的厂因为国营改
革也已经倒闭了。护照已经无从找起。大使馆要求出示当时的出入境记录。我们去了出
入境管理局和外事局，他们表示最早可以追寻到的记录是10年前的，20年前的记录电脑
里是查不出来了。请问有没有人遇到过类似的情况，有什么方法能让大使馆接受已经无
法找寻到出入境记录的结果？谢谢啦。
路。我父亲曾经在20年前去过德国和芬兰。当时是被单位派出去进行技术交流的。由于
当时所持有的是因公护照，回国后护照就被厂方收回了。而我父亲所在的厂因为国营改
革也已经倒闭了。护照已经无从找起。大使馆要求出示当时的出入境记录。我们去了出
入境管理局和外事局，他们表示最早可以追寻到的记录是10年前的，20年前的记录电脑
里是查不出来了。请问有没有人遇到过类似的情况，有什么方法能让大使馆接受已经无
法找寻到出入境记录的结果？谢谢啦。
i*s
3 楼
高水准。
b*7
4 楼
Z*Z
5 楼
这样做可不可以？
假设ASCII字符，范围0-255。
假设做给字符集合c1，c2，...ck
用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
T[*] = -1;
T[ci] = 0;
用一个整数变量d记录未找到字符个数
d = k;
两个指针p，q
第1步，找到第一个符合条件的子字符串
第1.1步，找到第一个符合条件的子字符。用p从头扫描给定字串，如果不在给定字符集
合中，重复1.1。否则到1.2
第1.2步，假设p指向cj，那么T[cj]++，d--，q指向p+1
第1.3步，用q向后扫描寻找剩下的字符，每次找到一个cl，则：
if(T[cl] == 0){
d--;
}
T[cl]++
第1.4步，重复1.3直到到达所给字符串末尾（不存在那样的子串），或者d变成0（找到
第1个符合条件的子串）
记录当前子串长度L，
第2步，扫描剩下的字串，寻找更优解
第2.1步，用q继续向后扫描，每次发现cj，则T[cj]++，到2.2
第2.2步，
while(T[*p] != 1){
if(T[*p] > 1){
【在 t**g 的大作中提到】
: 就是给一个很长的字符串str
: 还有一个字符集比如{a,b,c}
: 找出str里包含{a,b,c}的最短子串
: 要求O(n)?
: thanks
假设ASCII字符，范围0-255。
假设做给字符集合c1，c2，...ck
用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
T[*] = -1;
T[ci] = 0;
用一个整数变量d记录未找到字符个数
d = k;
两个指针p，q
第1步，找到第一个符合条件的子字符串
第1.1步，找到第一个符合条件的子字符。用p从头扫描给定字串，如果不在给定字符集
合中，重复1.1。否则到1.2
第1.2步，假设p指向cj，那么T[cj]++，d--，q指向p+1
第1.3步，用q向后扫描寻找剩下的字符，每次找到一个cl，则：
if(T[cl] == 0){
d--;
}
T[cl]++
第1.4步，重复1.3直到到达所给字符串末尾（不存在那样的子串），或者d变成0（找到
第1个符合条件的子串）
记录当前子串长度L，
第2步，扫描剩下的字串，寻找更优解
第2.1步，用q继续向后扫描，每次发现cj，则T[cj]++，到2.2
第2.2步，
while(T[*p] != 1){
if(T[*p] > 1){
【在 t**g 的大作中提到】
: 就是给一个很长的字符串str
: 还有一个字符集比如{a,b,c}
: 找出str里包含{a,b,c}的最短子串
: 要求O(n)?
: thanks
j*8
6 楼
你可以自己写一下出入境记录，让单位盖个图章证明一下不就得了？单位倒闭了，找
一下其他相关单位设法盖个图章。
【在 f****3 的大作中提到】
: 我父亲办理B2签证是被问到有无出国经历时回答了有。此后就开始了漫长的补交材料之
: 路。我父亲曾经在20年前去过德国和芬兰。当时是被单位派出去进行技术交流的。由于
: 当时所持有的是因公护照，回国后护照就被厂方收回了。而我父亲所在的厂因为国营改
: 革也已经倒闭了。护照已经无从找起。大使馆要求出示当时的出入境记录。我们去了出
: 入境管理局和外事局，他们表示最早可以追寻到的记录是10年前的，20年前的记录电脑
: 里是查不出来了。请问有没有人遇到过类似的情况，有什么方法能让大使馆接受已经无
: 法找寻到出入境记录的结果？谢谢啦。
一下其他相关单位设法盖个图章。
【在 f****3 的大作中提到】
: 我父亲办理B2签证是被问到有无出国经历时回答了有。此后就开始了漫长的补交材料之
: 路。我父亲曾经在20年前去过德国和芬兰。当时是被单位派出去进行技术交流的。由于
: 当时所持有的是因公护照，回国后护照就被厂方收回了。而我父亲所在的厂因为国营改
: 革也已经倒闭了。护照已经无从找起。大使馆要求出示当时的出入境记录。我们去了出
: 入境管理局和外事局，他们表示最早可以追寻到的记录是10年前的，20年前的记录电脑
: 里是查不出来了。请问有没有人遇到过类似的情况，有什么方法能让大使馆接受已经无
: 法找寻到出入境记录的结果？谢谢啦。
l*a
7 楼
so so. from schweis to Portugal a little artificial.
【在 i*****s 的大作中提到】
: 高水准。
【在 i*****s 的大作中提到】
: 高水准。
c*o
8 楼
温馨。。。
【在 b***7 的大作中提到】
【在 b***7 的大作中提到】
l*c
9 楼
copy & paste from web site, anybody can explain?
Algorithm:
step 1:
add next character to string
Optimize string
if we have a substring
Record substring if its the best so far
step 2:
remove leftmost character from string
If we still have a substring
Optimize substring
Record substring if its the best so far
goto step 2
goto step 1
Algorithm:
step 1:
add next character to string
Optimize string
if we have a substring
Record substring if its the best so far
step 2:
remove leftmost character from string
If we still have a substring
Optimize substring
Record substring if its the best so far
goto step 2
goto step 1
f*3
10 楼
试过了，被退回来了。 要求是官方证明。
s*l
11 楼
这孩子得饿成啥样了，总没饭吃
r*o
12 楼
where is the URL?
【在 l******c 的大作中提到】
: copy & paste from web site, anybody can explain?
: Algorithm:
: step 1:
: add next character to string
: Optimize string
:
: if we have a substring
: Record substring if its the best so far
:
: step 2:
【在 l******c 的大作中提到】
: copy & paste from web site, anybody can explain?
: Algorithm:
: step 1:
: add next character to string
: Optimize string
:
: if we have a substring
: Record substring if its the best so far
:
: step 2:
c*h
13 楼
还饿着呢？都皮包骨了八
Z*Z
14 楼
这个算法有点小问题。
这是改进之后的算法实现。
请拍
public class ShortestSubString {
/**
*
* ASCII characters are assumed here
*
* @param str - input string
* @param charSet - a set of characters
* @return
*/
static public String findShortestSubString(String str, Set
et){
if(charSet == null || charSet.size() == 0 || str == null){
return null;
}
【在 Z*****Z 的大作中提到】
: 这样做可不可以？
: 假设ASCII字符，范围0-255。
: 假设做给字符集合c1，c2，...ck
: 用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
: T[*] = -1;
: T[ci] = 0;
: 用一个整数变量d记录未找到字符个数
: d = k;
: 两个指针p，q
: 第1步，找到第一个符合条件的子字符串
这是改进之后的算法实现。
请拍
public class ShortestSubString {
/**
*
* ASCII characters are assumed here
*
* @param str - input string
* @param charSet - a set of characters
* @return
*/
static public String findShortestSubString(String str, Set
et){
if(charSet == null || charSet.size() == 0 || str == null){
return null;
}
【在 Z*****Z 的大作中提到】
: 这样做可不可以？
: 假设ASCII字符，范围0-255。
: 假设做给字符集合c1，c2，...ck
: 用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
: T[*] = -1;
: T[ci] = 0;
: 用一个整数变量d记录未找到字符个数
: d = k;
: 两个指针p，q
: 第1步，找到第一个符合条件的子字符串
T*i
15 楼
This is the J point
>> > 5. 今天老婆穿新衣，问我好看否，答复"凑合"晚上自己洗衣。
【在 b***7 的大作中提到】
>> > 5. 今天老婆穿新衣，问我好看否，答复"凑合"晚上自己洗衣。
【在 b***7 的大作中提到】
f*5
16 楼
lo=0;hi=0; min=sizeof(str);
while(*str!='\0')
{
if (*str) not in target chars
{ str++;
if !(***)lo++;
hi++;
continue;
}
flag for *str ++;
if( all the flag for target chars >=1)
{ if (hi-lo
str;
flag for *str --;
}
hi++;
}
【在 t**g 的大作中提到】
: 就是给一个很长的字符串str
: 还有一个字符集比如{a,b,c}
: 找出str里包含{a,b,c}的最短子串
: 要求O(n)?
: thanks
while(*str!='\0')
{
if (*str) not in target chars
{ str++;
if !(***)lo++;
hi++;
continue;
}
flag for *str ++;
if( all the flag for target chars >=1)
{ if (hi-lo
str;
flag for *str --;
}
hi++;
}
【在 t**g 的大作中提到】
: 就是给一个很长的字符串str
: 还有一个字符集比如{a,b,c}
: 找出str里包含{a,b,c}的最短子串
: 要求O(n)?
: thanks
Z*Z
17 楼
~~~~~~什么意思？
【在 f*********5 的大作中提到】
: lo=0;hi=0; min=sizeof(str);
: while(*str!='\0')
: {
: if (*str) not in target chars
: { str++;
: if !(***)lo++;
: hi++;
: continue;
: }
: flag for *str ++;
f*5
18 楼
不好意思，懒得写了
就是字符串一开始的时候，遇见非target字符，lo/hi都递增
当你已经开始找到至少一个target字符时，就应该固定这个lo了
就不要变了。
当你找到一个区间包含所有字符的时候，就又相当于重新开始
就又可以lo++，hi++了
【在 Z*****Z 的大作中提到】
:
: ~~~~~~什么意思？
就是字符串一开始的时候，遇见非target字符，lo/hi都递增
当你已经开始找到至少一个target字符时，就应该固定这个lo了
就不要变了。
当你找到一个区间包含所有字符的时候，就又相当于重新开始
就又可以lo++，hi++了
【在 Z*****Z 的大作中提到】
:
: ~~~~~~什么意思？
Z*Z
19 楼
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
这一步有可能会漏掉最优解
例如，输入aabcd，字符集合为abc
当扫描到c的时候，不应该同时增加lo和hi，应该只试图增加lo
【在 f*********5 的大作中提到】
: 不好意思，懒得写了
: 就是字符串一开始的时候，遇见非target字符，lo/hi都递增
: 当你已经开始找到至少一个target字符时，就应该固定这个lo了
: 就不要变了。
: 当你找到一个区间包含所有字符的时候，就又相当于重新开始
: 就又可以lo++，hi++了
w*1
20 楼
用树来做。
Generalized Suffix Tree
Generalized Suffix Tree
Z*Z
21 楼
能具体点么？
【在 w******1 的大作中提到】
: 用树来做。
: Generalized Suffix Tree
【在 w******1 的大作中提到】
: 用树来做。
: Generalized Suffix Tree
y*n
22 楼
给个单词的集合，找出同一页面上集合中单词出现的最小区间也能这么做吗？
【在 Z*****Z 的大作中提到】
: 这个算法有点小问题。
: 这是改进之后的算法实现。
: 请拍
: public class ShortestSubString {
:
: /**
: *
: * ASCII characters are assumed here
: *
: * @param str - input string
【在 Z*****Z 的大作中提到】
: 这个算法有点小问题。
: 这是改进之后的算法实现。
: 请拍
: public class ShortestSubString {
:
: /**
: *
: * ASCII characters are assumed here
: *
: * @param str - input string
P*l
23 楼
A link for the same problem.
http://www.mitbbs.com/article_t1/JobHunting/31561643_0_1.html
http://www.mitbbs.com/article_t1/JobHunting/31561643_0_1.html
相关阅读
公司里一个英语很差的女的外F了 (转载)汉字为啥12月没有评比了？我天朝第一cool IT企业扬威CES,绝对秒杀Jobs/Apple关于对学生会一些个人看法 (转载)：）屏风宁波大学招生图美国同事发给我的冯潇霆在这场比赛赛后表示：“我最痛恨的就是日本人 (转载)女生占座摔倒 对男友大喊“不要管我去占座”读小鸟飞太平洋一文有感。【转载】又有一个老太太……用上海话写的分手信~ 哈则劲！！！（转载）大学生活美好的回忆[通知] MyActivity 版举办投票：2010年度十大活跃网友评选开始(转载)"Not My Job" Award Winner日－完－软 (转载)都来看漫画 (转载)同学们，CCP今年就建党100年了H&M官网介绍fashion in 上海那个妖怪是谁啊？ (转载)