m**6
发帖数: 47 | 1 我用C#写的，自己测试的没发现问题，
代码在这里:
http://ideone.com/AhFzEF
Test Cases:
===================
False: ab :: ba
False: a :: bb
False: aa :: bb
False: aaa :: abb
True: a :: b
True: ab :: bb
True: ab :: abb
True: abaa :: abba
True: aba :: abb
True: abaa :: abaaa
True: acaaa :: abaaa
True: ab00 :: abb0
True: ab00 :: abb00
True: ab000 :: abb00 |
|
a*a
发帖数: 175 | 2 实在不理解为什么有人出来为华裔争取平等权利，为什么那么多人泼冷水。的确，最优
秀的亚裔肯定会被藤校录取，但是正是这些比最优秀的亚裔差一点点，但是比大部分申
请人更优秀的亚裔学生才会被歧视实质性地影响到。
关于证据，因为这些学校都不公开统一的录取标准，打官司的目的就是让他们公布录取
标准。这里的录取标准不仅仅是分数。在没有明确的录取标准下，外界只能通过客观数
据揣测。刚才已经列了两个重要数据了，1，在明确没有种族歧视的UC Berkley和
Caltech，亚裔比例是藤校的近两倍；2、亚裔人口比例增加，优秀学生出类拔萃比例增
加的情况下，入学比例十多年都固定了。我不知道您怎么感觉出来亚裔没有被歧视的？
讨论要基于数据和事实，不能光靠感觉，是不是？
我们可以理解大学对来自贫困社区学生的照顾，因为毕竟他们学习成长环境恶劣。但是
很多被照顾的黑人劳模其实是来自那些和白人亚裔同样社区和成长环境，但是仅仅是因
为肤色而被照顾。比如下面这个研究表明，86%被照顾的黑人小孩不是那些来自贫困社
区的小孩，而是中产和富有阶层的小孩。这些小孩生长环境和大部分白人亚裔一样，他
们并没有更多学习和生活的挑战，为... 阅读全帖 |
|
r**u
发帖数: 1567 | 3 interleaving不能改变原来序列中char的顺序吧。
s3 can be:aaab aaba abaa but not baaa |
|
l******c
发帖数: 2555 | 4 I don't think so.
Please read stl source code.
input : aaaaaaaa
output: aaaaaaaa
inout: aaab
output: aaab,aaba, abaa, baaa
so, basically, during the interview, if they have question about your answer
, you need ask them if the string has duplicate char or not.
递归 is right if there no duplicate char, but not good solution |
|
e*****e
发帖数: 1275 | 5 Initially you have a 2x2 matrix, say zoom1:
a b
c d
zooming it results in a 4x4 matrix (zoom2) as follows:
aa ab ba bb
ac ad bc bd
ca cb da db
cc cd dc dd
zooming it again will result in an 8x8 matrix and so on..
aaaa aaab abaa abab baba babb bbba bbbb
aaac aaad abac abad babc babd bdba bdbb
acaa acab adaa adab bcba bcbb bdba bdbb
acac acad adac adad bcbc bcbd bdbc bdbd
caca cacb cbca cbcb dada dadb dbda dbda
cacc cacd cbcc cbcd dadc dadd dbdc dbdd
ccca cccb cdca cdcb dcda dcdb ddda dddb
cccc cc... 阅读全帖 |
|
s******c
发帖数: 99 | 6 https://www.interviewstreet.com/challenges/dashboard/#problem/4edb8abd7cacd
简单说来，就是计算String 和所有suffix 的similarity并加和
比如 ababaa
所有suffix是 "ababaa", "babaa", "abaa", "baa", "aa" and "a"
他们与ababaa 的similarity 是 6,0,3,0,1,1 所以结果就是 6+3+0+0+1+1=11
另一个例子 aa
suffix是"aa","a"
similarity 就是 2, 1，结果是2+1=3
我的算法是先定义一个similarity function,计算任意两String的similarity值。在处
理问题的时候，生成所有的suffix，string有多长，就有多少个suffix，然后计算每个
suffix和原来String的similarity，最后相加。
运行的结果是只过了4/10个testcase。之后的报错是time limited exceeded. 做过的
人知道是什么原因吗？下... 阅读全帖 |
|
C***U
发帖数: 2406 | 7 跑一下这个例子
s3: abaa
s1: aa
s2: ba |
|
c********t
发帖数: 5706 | 8 我晕，写完程序，发现你的想法是错的
aa
ab
abaa
s3-s1=ba != s2 return false |
|
C***U
发帖数: 2406 | 9 跑一下这个例子
s3: abaa
s1: aa
s2: ba |
|
c********t
发帖数: 5706 | 10 我晕，写完程序，发现你的想法是错的
aa
ab
abaa
s3-s1=ba != s2 return false |
|
c********t
发帖数: 5706 | 11 我也有点懵了。
给你一个string abaaabaa
你拿什么去kmp找周期？难道不是要拿a, ab, aba, abaa去找吗？O(n*n)啊 |
|
s********f
发帖数: 510 | 12 如果密码是abcdef
那么以a开头的bucket应该是10个。以b开头的buckt应该是6个，以c开头的是3个，以d
开头的是1个。
如果abcd中间有相同，那么就会出现以a开头的是11个（abca)，13个(abad)， 14个(
abaa),16个(aacd)，17个(aaca),19个(aaad)或者20个(aaaa)
思路是比较清楚，不过算法还要想想。 |
|
i***u
发帖数: 89 | 13 http://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-a
上面链接中的len = lps[len-1]; 怎么证明 为什么不是len = len -1, 因为lps[len-1
]是前面那个子串的lps最大长度，而不是整个当前子串的
例如 ABAD___ABAA ,当A与D 不match的时候 我们直接去看ABAD中的B而不是A ， 怎么
证明不存在可能性：ABA match
BAA, 我知道由于前面的ABAD与ABAA不能match导致了这种结果 可以忽略ABA 直接看ABA
中得最长lps， 即AB,因为ABA的lps是1, 但是我无法证明这个东西一定成立 不知道大
家怎么理解的？ |
|
a**********0
发帖数: 422 | 14 For two strings A and B, we define the similarity of the strings to be the
length of the longest prefix common to both strings. For example, the
similarity of strings "abc" and "abd" is 2, while the
similarity of strings "aaa" and "aaab" is 3.
Calculate the sum of similarities of a string S with each of it's
suffixes.
Input:
The first line contains the number of test cases T. Each of the next T lines
contains a string each.
Output:
Output T lines containing the an... 阅读全帖 |
|
i***e
发帖数: 9429 | 15
型号:FA4ANF024, 后面还有7位数，3位是数字，后4位是字母。
例如：FA4ANF024 005 ABAA |
|
|
s*******s
发帖数: 9926 | 17 本文的网路版本在这里:
http://nosca5.blogspot.com/2014/02/sca5.html
如果对SCA-5法案有任何疑问或不了解, 请先参阅SCA-5法案问答集, 有清楚扼要的回答
SCA-5法案的对华人的影响, 连结如下:
http://nosca5.blogspot.com/2014/03/sca-5.html
反对SCA-5具体有效的步骤, 请转发
从我做起, 从现在做起! 我们还来得及反对SCA5. 目前, 加州众议院的80席中, 有55席
民主党, 25席共和党. 对这个法案SCA5的支持是党派分票, 所以我们只需要保证 2个以
上民主党议员勇敢地站出来, 投票反对, 我们就可以让法案胎死腹中. 现在我们可以做
的是写信给代表我们选区的加州众议员, 去他们的网站给他们写.
Step 1: http://nosca5.blogspot.com/2014/03/sca-5_9.html
上面连结最上面有两个请愿投票, 有时间先去投票, 这两个网站都需要注册, 但是
Change.org和Whitehouse.gov是最常见的请愿网站, 将来一定该还有用到的... 阅读全帖 |
|
|
|
|
|
|
|
wh
发帖数: 141625 | 24 哇哇哇，我前两天还在看robert frost，因为我从旧书店拿了本stopping by woods on
a snowy evening的连环画书，画的是frost的同名诗，我记得版上聊过，它的韵格是
abaa, bcbb, cdcc, dddd，与一般英文诗的abba或abab不同，更接近中文诗，意境也与
中国古典诗仿佛，可以翻成很漂亮的文言诗词，microsystem翻得很不错。我要不要转
过来。ytht是谁？ |
|
|
p****u
发帖数: 1940 | 26 这下面是显示器出错的信息，大牛能帮忙看看吗？
Log Name: Microsoft-Windows-DeviceSetupManager/Admin
Source: Microsoft-Windows-DeviceSetupManager
Date: 1/23/2016 8:27:24 AM
Event ID: 131
Task Category: None
Level: Error
Keywords:
User: SYSTEM
Computer: SilverBox
Description:
Metadata staging failed, result=0x80070490 for container '{0F0EBDE7-D946-
540E-865A-2F725A5417C3}'
Event Xml:
http://schemas.microsoft.com/win/2004/08/events/event">
<... 阅读全帖 |
|
l******e
发帖数: 12192 | 27 长度不一样的时候，可以这样比较：
假设len(s1[1:m]) < len(s2[1:n])，那么比较 s1[1:m] + s2[1:n-m]和s2[1:n]如果不
等，则可以排序；如果相等，则继续比较s1[1:m]+s2[1:n-m+i]和s2[1:n]+s1[1:i](
loop
i)直至n=m或者不等。
举例：
"b" "bc" => "bb" < "bc" => "bbc"
"b" "ba" => "bb" > "ba" => "bab"
"ab" "aba"=> "aba"=="aba" => "abab" > "abaa"=> "abaab"
"a" "aa" => "aa" == "aa" => "aaa" |
|
s*******s
发帖数: 9926 | 28 全美国华人行动起来, 同心协力对抗SCA-5种族歧视.
大家不要觉得今天不是发生在我这里, 发生在加州就觉得无所谓, 不关我的事, 海外中
国人应该团结一致, 才能对抗种族歧视, 一起行动, 大家应该要效法犹太人团结的精神
, 不要等到这趋势蔓延到其他州时, 才后悔莫及, 事实上这股种族歧视的风潮已经有扩
大的现象, 最近纽约市新任民主党市长积极推动在纽约市八所重点中学采用族裔入学,
以减少这些重点中学学生亚裔比例, 这个政策震撼众多亚裔家长, 而要怎么样对抗SCA
-5种族歧视呢? 下面有教你要怎样做的方法.
本文的网路版本在这里:
http://nosca5.blogspot.com/2014/02/sca5.html
如果对SCA-5法案有任何疑问或不了解, 请先参阅SCA-5法案问答集, 有清楚扼要的回答
SCA-5法案的对华人的影响, 连结如下:
http://nosca5.blogspot.com/2014/03/sca-5.html
反对SCA-5具体有效的步骤, 请转发
从我做起, 从现在做起! 我们还来得及反对SCA5. 目前, 加州众议院的80席中, 有55席
民... 阅读全帖 |
|
