s******n
发帖数: 3946 | 1 应该充分利用排序的特性，假设第二颗树序列为n1,n2,n3....
n1插入第一颗树后，n2不用从顶端开始查，可以从n1插入位置开始向上搜索（前提是每
个node都有parent指针） |
|
|
v*****u
发帖数: 1796 | 3 a different idea
if it's scramble, there must be at least two chars that are still adjacent
to each other after scramble, reduce them to one character since they can be
within one node. Keep reducing until not able to reduce anymore or string
length is 1 (successful)
example:
itreg and tiger has it and ti, which means i and t could be within one node,
we now can delete i (or t).
it turns to treg tger, now e and g are eligible to reduce
tr(eg), t(ge)r --> tre, ter --> tr, tr --> t, t --> MATCH... 阅读全帖 |
|
|
|
Z*****Z
发帖数: 723 | 6 貌似还是N3的。如果像你说的记 左上 和 右下，worst case的输入矩阵是，一个方阵，
左上角全是1，右下角全是0. |
|
a*******y
发帖数: 1040 | 7 这题brutal force太ugly了0（n1*n2*n3) |
|
l*****a
发帖数: 14598 | 8 你都想出来最关键的了
为什么还来问
就是n3 ah |
|
D**********d
发帖数: 849 | 9 想到一个 O(n^3) 的解法：
1. sort on x axis -- O(nlg(n)) x1 <= .... <= xn
2. for each pair (n1,n4) check d(n1,n4) == sqrt(2)L,
if yes, check 2sum problem on x: s.t. x2+x3 = x1 + x4
if yes, check d(n2,n3) == sqrt(2)L,
if yes, output (x1,x2,x3,x4)
n^2 pairs * 2sum = O(n^3)
|
|
b****e
发帖数: 45 | 10 ca,没看清题目...要返回所有组合的话最坏情况下答案个数都有O(N3)个吧，不如直接
列举所有3个数的组合然后一一判断好了。 |
|
f*******4
发帖数: 64 | 11 会不会重复append？
n0 - n1 - n2 - 0
| | |
0 n3 - n4 - 0
\__/ |
0 |
|
p*****2
发帖数: 21240 | 12 这样就不是树了是有向图 shortest path可结吧 n3 |
|
b*******e
发帖数: 217 | 13 Bin Packing (Simplified Version). You have n1 items of size s1, n2 items of
size s2, and n3 items of size s3. You'd like to pack all of these items into
bins each of capacity C, such that the total number of bins used is
minimized. |
|
t*****h
发帖数: 137 | 14 前段时间有个朋友在班上提到的pizza问题
有一块pizza，被分成n个slices。有两个人来分这块pizza。规则是你先拿一块，你的
对手拿你之前拿掉的相连的两块。设计算法，拿到最多的pizza。
这个朋友提到面试官说有O(n2)的算法，我想了半天也没有一丁点主意。
看上去至少是O(n3)。
请教大家怎么解决这个分pizza的问题。
★ 发自iPhone App: ChineseWeb 7.8 |
|
r******g
发帖数: 13 | 15 It will ignore the quad containing num[i-1] and num[i], I find it's easier
to deal with it when you find a solution.
This O(n^2) solution without using set, both the (unordered_map) and results
(vector) doesn't contain duplicates by preprocessing the array.
Run Status: Accepted!
Program Runtime: 16 milli secs
Progress: 15/15 test cases passed.
Run Status: Accepted!
Program Runtime: 460 milli secs
Progress: 282/282 test cases passed.
Sorry can't type chinese, please feel free to comment my code, ... 阅读全帖 |
|
x*********s
发帖数: 2604 | 16 有一个有缺陷的硬币，连续扔了N次，得到M次head，问下一次是head的概率多大？
拓展一下，扔同一个硬币，得到一个序列，
次数=N1,head=M1，下一次是head概率多大？
次数=N2，head=M2，下一次是head概率多大？
次数=N3,head=M3，下一次是head概率多大？ |
|
u*l
发帖数: 1943 | 17 2个烙印，上来就是这么一道：
题目描述起来很简单，就是给出一个数，找出所有Unique的组合。
比如： 2 ： １＋１
３： １＋２， １＋１＋１
４： １＋３， １＋２， １＋１＋１＋１， ２＋２
被追问Complexity。
现在也没有想明白，牛人来答答吧。
问烙印是不是N3，烙印不置可否。 |
|
p*u
发帖数: 136 | 18 有n1个()，n2个[]，n3个{}，枚举出所有的合法括号组合。
注意不是求合法的括号个数。。。
三哥面试官，感觉算三哥里面比较好听懂的发音了
就一个题，跟他纠结了很长时间，也聊了比较长时间的项目。最后面了1小时22分钟。
。。
感觉三哥出题很坑，枚举出所有的组合的话，内存吃不消吧；而且会跟你解释argue很
长时间。 |
|
p*u
发帖数: 136 | 19 有n1个()，n2个[]，n3个{}，枚举出所有的合法括号组合。
注意不是求合法的括号个数。。。
三哥面试官，感觉算三哥里面比较好听懂的发音了
就一个题，跟他纠结了很长时间，也聊了比较长时间的项目。最后面了1小时22分钟。
。。
感觉三哥出题很坑，枚举出所有的组合的话，内存吃不消吧；而且会跟你解释argue很
长时间。 |
|
y*****g
发帖数: 10 | 20 假设N1-Nn有序。其实就是找最小n1,n2,n3,n4...的一个序列，n1*k >= N1, n2*k >=
N2...
将n1-nn处理成仅有1一个公约数的数列即可。 |
|
w********s
发帖数: 1570 | 21 2个数组，第一个
n1 = a1
n2 = n1 * a2
n3 = n2 * a3
...
第二个
k1 = an
k2 = k1 * a[n-1]
...
然后
result[i] = n[i] - k[i]; |
|
w********s
发帖数: 1570 | 22 2个数组，第一个
n1 = a1
n2 = n1 * a2
n3 = n2 * a3
...
第二个
k1 = an
k2 = k1 * a[n-1]
...
然后
result[i] = n[i] - k[i]; |
|
p***e
发帖数: 111 | 23 这道题还能用dp? 用排序是nlogn, 用dp有线性的解法? |
|
w********s
发帖数: 1570 | 24 没有线性解法，dp还是n^2的，但比n^3看上去好，但实际上也不快。
hashmap和浮点都是要花不少时间的。 |
|
|
|
|
f*******s
发帖数: 182 | 28 O(1) = constant time/space, oh-one
O(logn) = logrithmic time/space, log-n
O(n) = linear time/sapce, oh-n
O(nlogn) = n-log-n
O(n2) = quadratic time/space, n-squared
O(n3) = n-cubed
O(2n) = exponential, two-to-the-n
O(n!) = n factorial |
|
y****2
发帖数: 1017 | 29 来自主题: JobHunting版 - F家题请教 dp O(n2)或者O(n3)都可以做
注意这道题，线段的2个端点都在单位圆上。 我们只要对端点排序。 然后，只要x1
dp[i][j] = max(1+dp[start+1][end-1] +dp[end+1][j]
for start in range(i+1, j) ) |
|
a******g
发帖数: 107 | 30 Any idea on question 3? rectangle within budget? I can only think of O(n3) |
|
r****7
发帖数: 2282 | 31 折腾半天也只整出一个O(n3)的DP
我感觉可以比maximum sub rectangle快一点儿的 |
|
t*****3
发帖数: 112 | 32 3.2我有个思路，不确定对否，大家参详一下。
n个人，假设n1个人之前付多了，n2个人少付了，n3个人刚好。最少支票数的下界是max
(n1, n2)
选min(n1,n2)个少付的人，他们付出min(n1,n2)个支票，把自己应付的数填上，然后在
多付的人中找到min(n1,n2)个人每人对应接受一张支票，要求总差值相对最小。
如果所有人都平了账，结束返回上面过程中的总支票数，否则，必然剩下一部分人，有
的多，有的少，那么递归重复上面的过程直到平账。 |
|
c*****n
发帖数: 95 | 33 这题可以O(n3)
遍历所有pair of rectangle, 对于每个pair 可以得到两个(因为可以旋转)相交区域的
lower bound (x' , y'). 这时res = 2
如果x' * y' >= limit
然后对剩下的rectangle 如果其长和宽都大于对应(x', y') 就res++
最后取最大的res
如果所有lower bound < limit, 返回－1
int getNum(int l1, int l2, int w1, int w2, vector& X, vector&
Y, int limit, int i, int j) {
int l = l1 < l2? l1:l2;
int w = w1 < w2? w1:w2;
if(l * w >= limit) {
int res = 2;
for(int k = 0; k < X.size(); k++) {
if(k != i &&... 阅读全帖 |
|
l****c
发帖数: 782 | 34 面试时遇到的leetcode原体和在板上见过的面经题就不罗列了，贡献下面试中遇到的我
没有见过的题：
故意中英文混杂～
1. 实现一个iterator，可以按照距离原点的曼哈顿距离输出所有的点。－FB
2. 查找binary tree中有多少个uni－valued subtree，uni－valued tree的定义是所
有其中node value值一样。
3. 打印JSON object，object有层层嵌套的。
4. max points in a line, 和leetcode不完全一样，输入包括精度，也就是说要考虑
两个double slope的差值和精度大小。－L
5. 打印一个数的所有factor, 这个出现好多次了，重点是follow up 要cut branch降
低复杂度，然后估计复杂度, 标准答案是O(n3)。－L
可能还有一些，一时想不起来，稍后再update。 |
|
x*****n
发帖数: 195 | 35 5. 打印一个数的所有unique 的factor组合, 这个出现好多次了，例如12: (1, 12), (
2,2,3), (2, 6), (3, 4)重点是follow up 要cut branch降
低复杂度，然后估计复杂度, 标准答案是O(n3)。－L
求教怎么降低复杂度到N^3到。只想到DFS的法子。。。
(1
etc |
|
r*******g
发帖数: 1335 | 36 同问，好像lc现在有这道题了，怎么做到N3
另外第一题的iterator怎么做到O(1) space? 难道不是一个BST排序了才能很快的
iterate?
( |
|
m**c
发帖数: 22 | 37 这个可能会有精度损失，老头还要求RTN的结果。
n3) |
|
m*****k
发帖数: 731 | 38 a1 + a2 有可能溢出哦
，还有n1, n2, n3 是啥？ |
|
|
l***h
发帖数: 9308 | 40 我连着电话线，还被收了好几个月$5，后来换了个box，然后趁我不注意，又开始收钱
。一怒之下，把线拔了，威胁再收钱就退掉，于是不连任何电话线网线也不收钱了。
过了两个月，发现取消dishnetwork是正道，等哪天N3被搞定后再说 |
|
s**********a
发帖数: 3273 | 41 你随便问哪个认真弹过钢琴的人都知道，电子琴的键盘感觉和音色都和真正的钢琴相
差甚远。表现力的丰富更是不可同日而语。
就算是最贵的那种电子琴，例如 Yamaha N3，能做到键盘感觉相近，表现力仍然
差的不是一点半点。 |
|
b***b
发帖数: 13249 | 42 http://www.weidb.com/voice/index.php?title=Boycott_ABC/Disney
手把手教你如何经济上痛击ABC和Jimmy Kimmel.
发信站: BBS 未名空间站 (Fri Nov 1 22:38:00 2013, 美东)
希望能够有更多的人发信给ABC的赞助商劝他们撤广告。
11/8/2013
Kraft回复
Thank you for visiting http://www.kraftfoods.com/, and I'm sorry that you were disappointed in our sponsorship.At Kraft, we demonstrate our commitment to responsible corporate citizenship by participating in programs that best serve a wide range of local communities and their interests and needs.We extend our corpor... 阅读全帖 |
|
k******6
发帖数: 952 | 43 我家的一直用huggies的P&N和little snuggler/mover. 从来没有红过屁股。感觉P&N3
号以后很硬，不如little mover。也用过pampers的swaddlers，但是宝宝屁股不喜欢干
爽网面，连续用了几天后就红的都破皮了，很心疼。想了一下，我自己就是不能用干爽
网面的卫生巾，可能宝宝皮肤随我了。
漏的问题上，两家都有过，和穿的位置以及宝宝当时拉的多少有关。P家后漏的严重些
，不过确实要软一些。各有利弊，你还是都买一些试一下 |
|
k******6
发帖数: 952 | 44 我家的一直用huggies的P&N和little snuggler/mover. 从来没有红过屁股。感觉P&N3
号以后很硬，不如little mover。也用过pampers的swaddlers，但是宝宝屁股不喜欢干
爽网面，连续用了几天后就红的都破皮了，很心疼。想了一下，我自己就是不能用干爽
网面的卫生巾，可能宝宝皮肤随我了。
漏的问题上，两家都有过，和穿的位置以及宝宝当时拉的多少有关。P家后漏的严重些
，不过确实要软一些。各有利弊，你还是都买一些试一下 |
|
|
J******l
发帖数: 77 | 46 有点时间，大致回复一下，就不一一作答了啊，请体谅。" X' e# m0 s) _9 T$ @
我们自己做些小生意，所以时间相对自由。老大是全能，真的能帮我很多忙了，我在此
要非常非常感谢她！
我们老二，很听话，他小时候带他真是相对更轻松。老三不行，带她几年真的觉得很辛
苦，所以压根儿没有想过老四。她主要是太捣乱，爬高上低的，经常把家里弄翻了天，
只要她摸过的地方，就都是粘糊糊的，不过她现在4岁了，多数事情能听懂，好多了。
小的真是太乖了，天天就是吃饭睡觉，偶尔哭闹放在rocking chair里面摇起来就行了
。（希望以后一直这么好）
2 N4 O# r( K8 _' R( t6 D9 \. K
上学，老大自己去坐校车，自己解决早饭。她上学早，早上6点钟就走了，1点多放学回
来吃午饭，中间吃些零食即可。老二，接送，学校很近，开车2分钟，至于他的午餐，
每天都是三明治，果汁，水果，他没有抱怨，天天如此。老三现在和我们在家。她可以
自己玩儿，看电视，画画，做手工，捣乱。我们去Gym的时候，她可以在daycare里面和
小朋友玩儿。+ H5 T; ?9 ^3 w( w) b; u" W' W... 阅读全帖 |
|
s**********a
发帖数: 3273 | 47 re
我们老师就是个 background 超强的牛人。他的原话 “如果跟我从头学用电
钢的话我可以让你将就六个月，之后必须换真钢。” 立式和三角他倒不是那么
在意。只是说手感还是有区别，能有三角最好。
我自己也学了一段时间，水平不高，但是电钢真钢的键盘就能摸出来很大区别。
立式和三角的区别其实也蛮明显的。不过话说回来，弹多了以后发现，不同牌子
的三角跟三角都有区别。。
电钢里面唯一键盘接近真钢的是 yamaha N3，因为本来丫键盘结构就是真钢的
键盘。。。不过那个价钱好像也近 $20K 了，搞个 yamaha 二手的中号三角
都够了。。 |
|
r******n
发帖数: 2730 | 48 是的 我现在觉得说正宗 可能会又间接伤了人 呵呵
好吧 我来换种说法
经典蒙校 被认证过玩玩全全按照蒙氏教纲进行教育的学校 用特殊教具和认证老师
变体蒙校 蒙氏教纲和普通preschool结合的变体蒙校 有一些不一定用特殊教具 不一定
用认证老师
假蒙校 不用特殊教具 或者不用认证老师 只是自己说自己是蒙校的蒙校
这样何如？
我之前说的正宗蒙校 指的是经典蒙校 因为所有的关于蒙校的research都是使用的经典
蒙校的样本 我去观察的也是经典蒙校 这样是不是清楚一点？
关于经典蒙校 变体蒙校 假蒙校 目前还是存在争议 有兴趣的可以去看
Preschool Children's Development in Classic Montessori, Supplemented
Montessori, and Conventional Programs
Journal of School Psychology, v50 n3 p379-401 Jun 2012. 23 pp
Lillard, Angeline S.
这篇文章非常好的阐述的我的观点 虽然我还是不喜欢不支持蒙校的教学法 但是家长有... 阅读全帖 |
|
a******0
发帖数: 121 | 49 Hybrid Piano 没有标准的定义。凡是有琴弦、而且靠琴弦发声的琴都要调音。
Yamaha NU1 没有琴弦， 不需要调音。
既然老师推荐二手琴，就买二手琴吧。
以 Yamaha NU1 的价钱，买一架好的二手立式声钢应不太难（应该还能省不少钱）。耐
心一点，多看看。再说调琴最多每年一次，每次一小时的样子；比起陪孩子弹琴、上课
要花的时间和精力，这真算不了什么。
另外，Yamaha NU1 的键盘驱动是立式声钢的，所以弹上去的触感应与弹立式声钢（U1
，U3）一样。Yamaha Nx(N1,N2,N3) 用的是大声钢（Grand Piano)的键盘驱动。琴的声
音都是从演奏大钢琴上录制下来的。 |
|
m*******8
发帖数: 7852 | 50 这周木有免费的东西，可是p家尿片deal还不错，有邮箱来的5off25。本来准备用pg胖
子本里2off，没想到今天被我箱底翻出个3offany的p家胖胖，甚好。前两天去cvs，75%
off的h家p&n上货了，这两天又收到h家胖本里面有2off。再加上schick和刷出来的2off
薯片就差不多了。
计划买：
1p家尿片8.99+1h家p&n3.12+schick8.49+薯片2.49*2=25.58
用：
5off25+p家3off+h家2off+schick2off+薯片2off*2=16
花：
25.58-16=9.58+tax
得：
3ecb+5ecb
实花：
1.58+tax
大虾们看看还有啥改进的不？ |
|
