Redian新闻
>
厨房下水道堵了
avatar
厨房下水道堵了# Living
f*7
1
态度题:
为什么选择Amazon
为什么选择学CS
概念:
interface vs abstract class
int vs Integer
设计:
设计一个on deck card game
编程:
写出shuffle card function
判断s1 是不是 s2的 rotated string
竟然不让用contains method,
然后我就不知道该怎么办了,随便写一个,
然后就完了。。然后估计就没然后了
看来还得多做题,没见过的没想过的,十几分钟时间肯定想不出来的
avatar
a9
2
拿snake往下捅了10几尺也没捅着东西。
是不是snake走错路了?
是不是需要把洗碗机弄出来再往下捅?洗碗机堵没堵不知道。没敢试。
avatar
d*x
3
在s1s1中kmp查找s2,都是经典题了。。

【在 f*******7 的大作中提到】
: 态度题:
: 为什么选择Amazon
: 为什么选择学CS
: 概念:
: interface vs abstract class
: int vs Integer
: 设计:
: 设计一个on deck card game
: 编程:
: 写出shuffle card function

avatar
e*t
4
你们的下水道在洗碗机那里?

【在 a9 的大作中提到】
: 拿snake往下捅了10几尺也没捅着东西。
: 是不是snake走错路了?
: 是不是需要把洗碗机弄出来再往下捅?洗碗机堵没堵不知道。没敢试。

avatar
f*7
5
大牛给个链接, 真没听过KMP。。。

【在 d**********x 的大作中提到】
: 在s1s1中kmp查找s2,都是经典题了。。
avatar
h*n
6
我家厨房下水道前两天刚堵,有点经验供你分享。一般咱们中国人厨房下水道堵了是因
为油。snake比较细,在油里面通出来一个小孔,一流水又堵上了。我是用一圈布条缠
在snake上去通的。通一次就好使了。
avatar
H*7
8
关键是要慢慢地往外拉,不要一下子扯出来。每次能拉出一点,这样通个五次

【在 a9 的大作中提到】
: 拿snake往下捅了10几尺也没捅着东西。
: 是不是snake走错路了?
: 是不是需要把洗碗机弄出来再往下捅?洗碗机堵没堵不知道。没敢试。

avatar
h*n
9
暴力写个strstr不行么
非得KMP? KMP除非事先背下来,否则现编肯定不行

【在 d**********x 的大作中提到】
: 在s1s1中kmp查找s2,都是经典题了。。
avatar
k*o
10
这个是好办法!

【在 h******n 的大作中提到】
: 我家厨房下水道前两天刚堵,有点经验供你分享。一般咱们中国人厨房下水道堵了是因
: 为油。snake比较细,在油里面通出来一个小孔,一流水又堵上了。我是用一圈布条缠
: 在snake上去通的。通一次就好使了。

avatar
d*x
11
也行吧
不过你要是能写出来那肯定是相当impressive啊。

【在 h****n 的大作中提到】
: 暴力写个strstr不行么
: 非得KMP? KMP除非事先背下来,否则现编肯定不行

avatar
c*n
12
bless
avatar
s*y
13
bless
在s1s1字符串中找s2的子串,brute force应该也可以
avatar
f*7
14
千万不要信别人说写暴力就行,除非你足够牛,人家不在乎
以前面试写暴力,写完就挂

【在 h****n 的大作中提到】
: 暴力写个strstr不行么
: 非得KMP? KMP除非事先背下来,否则现编肯定不行

avatar
l*i
15
暴力法不行吧。
不用那个s1 s1的技术,直接简单暴力,try rotation length 1 to n, for each try
of length i, check s1[i+1..n] concat s1[1..i] is equal to s2 or not.
Time O(n*n) = O(n^2)
check s2 in s1s1 using naive string matching is O(n^2) as well.
avatar
r*i
16
Bless
avatar
l*y
17
blessing!!
avatar
h*u
18
bless
avatar
c*s
19
bless!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。