|
o*****a
发帖数: 229 | 2 只能是正教授，电脑都是拿GRANT买的。不过哥们也不容易，离婚，带两个娃。
On Sunday The Blaze brought you the disturbing story of a man who was arrested for viewing child pornography on a laptop during his first class Delta flight from Salt Lake City to Boston on Saturday afternoon. That man turned out to be none other than 47-year-old Grant Smith, a professor at the University of Utah.
To make matters worse, prosecutors say the father of two purchased the very laptop on which he viewed pornographic images of children aged 5 to 14... 阅读全帖 |
|
h*******a
发帖数: 1372 | 3 挑战第二周
第八天
Love Dare - Day 8
Share with your spouse how glad you are about a success he or she recently
enjoyed.
告诉你的配偶，你为他/她最近引以为豪的成就，感到由衷的快乐和喜悦。
** 相关圣经启示
Son 8:6 Place me like a seal over your heart, like a seal on your arm; for
love is as strong as death, its jealousy unyielding as the grave. It burns
like blazing fire, like a mighty flame.
雅歌书8:6 求你将我放在你心上如印记、带在你臂上如戳记。因为爱情如死之坚强，嫉
恨如阴间之残忍，所发的电光、是火焰的电光、是耶和华的烈焰。 |
|
G*****e
发帖数: 211 | 4 Selling 12 PS3 games. All games are like new in boxes with booklets. Sale
all games for $190($20 each) or trade other PS3 games.
Blazing Angels: Squadrons of WWII
Conan
Condemned 2: Bloodshot
Fear
Final Fantasy XIII
Fracture
MLB 07 The Show
NHL 2K7
Rainbow Six Vegas
The Elder Scrolls IV Oblivion
Tony Hawks Project 8
Unreal Tournament
Email: G******[email protected] |
|
n*******4
发帖数: 6402 | 5 我想要的物品:
【大量收】[email protected]/* */ [email protected]/* */ [email protected]/* */
单张面值:
ANY
可接受的价格(必须明码标价！):
价目表:
MacBook/AIR系列:
MJVM2 $672
MD101 $792
MMGF2 $792
MJVM2 $672
IPAD MINI 4系列:
IPAD MINI 4,16G,WIFI $292
IPAD MINI 4,64G,WIFI $392
IPAD MINI 4 其他型号请询价.
IPAD AIR 2 系列:
IPAD AIR 2, 16G, WIFI 散货$307, 50个起$320
IPAD AIR 2, 64G, WIFI 散货$407, 50个起$415
IPAD PRO 系列:
APPLE WATCH-38MM
APPLE WATCH-42MM
其他产品:
Chromecast 2.0 Audio and video $30
Sony Dualshock 4 Controller-ps4
Xbox On... 阅读全帖 |
|
a***e
发帖数: 38850 | 6 dealsea上ATT 的fitbit charge 2 $70 ， blaze $92 少量收点。 可以一单10个。
下完单没有报数和以前跑单的，我不收 |
|
发帖数: 1 | 7 以下囤货清仓甩卖，价格好谈,有意请发email [email protected] 或加qq
614816663 谢谢
Inspiron Desktop (i5-8400 8GB 1TB) 884116296980 2
upc 884116296980
SOLD ebay Dell Inspiron Desktop- i5-8400- 1TB HDD-12GB RAM (330)
884116296997884116323709 7
upc 884116323709
Dell Inspiron 15.6" Laptop (i7-7500U 12GB 2TB 1080p) 3
dell 5566 884116278948 1
884116278948
dell Inspiron 5566 black 15.6" i7-7500u 8g 512g w10p 1
884116278962
BB Apple - MacBook Air® (Latest Model... 阅读全帖 |
|
|
|
a*****r
发帖数: 55 | 10 跟我的式子一样。不过从这个式子得出和N有关的复杂性也不直观。
blaze, 这不就是DP吗？ |
|
b******7
发帖数: 79 | 11 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 12 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 13 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 14 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 15 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 16 感谢大家啊，我昨天也响了想，blaze的答案是对的。复杂度就是O(mn)，而且最后一个
点B（m,n）=1就可以说明是true了。多谢大家！ |
|
b******7
发帖数: 79 | 17 感谢大家，我也想了想，blaze的答案确实对，另外B(m,n)==1 应该就能说明true |
|
b******7
发帖数: 79 | 18 感谢大家，我也想了想，blaze的答案确实对，另外B(m,n)==1 应该就能说明true |
|
H*M
发帖数: 1268 | 19 u agree with blaze: using AVL tree can get the median by O(1)? |
|
b******7
发帖数: 79 | 20 来自主题: JobHunting版 - 新鲜面试题 @blaze
你的这个想法我在面试的时候，最后没招了，也说了，但是好像人家并不满意。我想主
要的缺点就是这样每个node非常的heavy,那么这个prefix tree的size有点exploded. |
|
b******7
发帖数: 79 | 21 来自主题: JobHunting版 - 新鲜面试题 @geniusxsy, 对对，版上牛人是不少，可能大部分潜水（我潜水，但是我不是牛人）。
不过blaze确实也是经常提出很好的算法。Algorithmics怎么不出来了。有时候他能给
点新点子。
你的方法的思路2我很同意。就是很难找到一个合适的index organization，你的方法1
有点像给URL自己建inverted list,尽管不太一样。我记得我当时连这个也说了，好象
也不再点子上。但是你的思路2应该肯定是对的。哪位大侠救人啊！～ |
|
b******7
发帖数: 79 | 22 来自主题: JobHunting版 - 新鲜面试题 @blaze，你的树的方法有点不太适用此题，毕竟这里是URLs,不是对dictionry of
english words. 然而，从你的方法，我突然想起来我以前post的一个问题就是任意给
定几个字符，找出在字典里含有所有字符的最长的单词那道。好像你的方法（就是每个
节点存子树拥有字符）适合那个题。当时没人提出合理解法，也许你的这个解法就是那
个题的正确解？ |
|
b******7
发帖数: 79 | 23 来自主题: JobHunting版 - 新鲜面试题 @blaze，你的树的方法有点不太适用此题，毕竟这里是URLs,不是对dictionry of
english words. 然而，从你的方法，我突然想起来我以前post的一个问题就是任意给
定几个字符，找出在字典里含有所有字符的最长的单词那道。好像你的方法（就是每个
节点存子树拥有字符）适合那个题。当时没人提出合理解法，也许你的这个解法就是那
个题的正确解？ |
|
|
t********e
发帖数: 25 | 25 @Blaze
I think your explain is right. Though the DP O(n) is also OK. actually the
two concept is similar, all step by step increase. |
|
g*******y
发帖数: 1930 | 26 真尴尬，我今天才信心受了打击，有几道题没做出来，不敢以牛人自居。其实我以前说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙对几道题。。。
我也没啥优点，唯一谈得上优点的地方就是喜欢做题，你让我看C++书，我看最多一两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
我的算法还有些基础，大一学过数据结构的，那个时候做过一个多月的最简单的ACM题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
剩下的功夫基本上就是做题了，9月做了些Code Jam，不过那个时候水平不行，太难的题都做不出来。。。
10月后就开始做面试题了，本版精华区是重要的资源，careercup的150题，还有就是本版 |
|
T*****J
发帖数: 193 | 27 呵呵， 已经很详细了， 多谢分享！
说过，真正的牛人太多了，不过有很多不常来这里或者不常发言。这个版上我印象最深
的是两个牛人，blaze和algorithmics。我只不过是经常没事喜欢回帖子而已，偶尔蒙
对几道题。。。
两个小时就头昏脑胀想睡觉了，做题兴趣来了可以搞一整天甚至加个通宵。所以经验也
没多少，就是多做题，多想题。同时一边做题，一边总结和学习。
题，后来就没碰了。我上个暑假花时间把CLRS基本看完了一遍，上学期又修了系里的算
法课，其他的书我只完整看过Programming Interview Expose,不过这个比较简单。一
直觉得没时间看Prog. Pearl，不过觉得有时间看一下还是很不错的。
的题都做不出来。。。
本版泡了几个月每天check一下有没有什么有趣的题目，等等。
multilevel hash”, "构建BST达到logn加速搜索"，等等，以后可以应用很多次的。如
果遇到以前没学过的话题，比如suffix tree, KD-tree等等，可以当作一个topic去学
。另外分冶和动态也是要必须搞熟的两种太有用处的解题思路。 |
|
l***i
发帖数: 1309 | 28 Hey, blaze,
I believe you are a reasonably good engineer, or maybe you are a student
looking for a job. Either way you do not have to be that harsh on another
student. I kind agree that op probably overrated his work a bit, but he/she
must have done something. I would appreciate your advice if I were op, but
your advice could be made more gentle so it helps people instead of hurt. |
|
g*******y
发帖数: 1930 | 29 当年那贴出来的时候，大牛blaze说是fib。。。 |
|
g*******y
发帖数: 1930 | 30 来自主题: JobHunting版 - 问一道旧题 呵呵，你误会了，人家blaze是大牛，工作闲暇之余来指导一下大家 |
|
|
|
|
|
x*****p
发帖数: 1707 | 35 Flex became very hot since June, 2009. After BlazeDS(open source) was
introduced instead of LCDS(not free), Flex can have seamless integration
with Java or C# or any other language. Flex will dominate the GUI in the
future market. |
|
h**6
发帖数: 4160 | 36 我把 blaze 大虾的方法翻译一下，贴在这里。
我们把以 ACV... 开头到下一次出现 A 之前称为1节。
为什么以每节6击键(ACVVVV)为单位循环的效率最高？而不是每节5击键(ACVVV)或者每节7击键(ACVVVVV)。
假设前面已有 x 个 A，此后还能敲键盘 n 次，这里 n 特别大，以致可以忽略余数。
那么假设每节长度为 k，最终能得到 x(k-2)^(n/k) 个 A。
令 h(k) 表示平均每次击键 A 的数目的增加倍数，则
h(k) = (k-2)^(1/k)
h'(k) = h(k)*[(-1/k^2)log(k-2)+1/(k*(k-2))]，当 k=6.31914 时 h'(k)=0 函数 h(k) 有最大值。
但 k 只能取整数，因此
h(3) = 1
h(4) = 1.1892
h(5) = 1.2457
h(6) = 1.2599
h(7) = 1.2585
h(8) = 1.2510
最大值在h(6)处。
对于 n 非常大的情况下，可以使用ACVVVV的结构，在中间添加6节一段的循环。
现在接着考虑，n 究竟为多大才可以称为“非常大”？我们注意到，... 阅读全帖 |
|
h**6
发帖数: 4160 | 37
别处看来的算法，稍加修改。
关于背包问题的另一思考：
有重量为w1, w2, ..., wn的若干包裹，其价值为v1, v2, ..., vn。现在不限个数的取以上包裹使总重量恰好为 M，怎么样才能使得包裹总价值最高？
已知包裹 i 的单位重量价值最高，是否存在一个 W，对于所有 M>W，f(M) = f(M-wi)+vi
这里的 W，也就是贪婪算法起点的上限。前面求出 W = [sum(w)-wi]*(wi-1)
具体到这题，也就是 W = (4+5+7+8+9)*(6-1) = 165
blaze 给出一个更小的 W 值，但用到了这些数字的特殊性，不能成为通解。我思考了一下，可以给出更小的 W 的通解形式：
不失一般性，设 w1
除了包裹 i 之外所有包裹总数不得大于等于 wi
设选取的包裹为 p1, p2, ... pk
另 S1=w[p1], S2=w[p1]+w[p2], ..., Sk=w[p1]+w[p2]+...+w[pk]
如果 k≥wi，根据鸽巢原理，则S1, S2, ..., Sk必有一项被wi整除，或者两项除以wi余数相等。
如果S1, S... 阅读全帖 |
|
P********l
发帖数: 452 | 38 3rd:
Studious Student
You've been given a list of words to study and memorize. Being a diligent
student of language and the arts, you've decided to not study them at all
and instead make up pointless games based on them. One game you've come up
with is to see how you can concatenate the words to generate the
lexicographically lowest possible string.
Input
As input for playing this game you will receive a text file containing an
integer N, the number of word sets you need to play your game agains... 阅读全帖 |
|
i**********e
发帖数: 1145 | 39 BTW, for people who had not seen this problem, here is the problem
description:
Given a list of strings, find a concatenation of all the strings such that
its dictionary order is the smallest among all the possibilities.
For instance, by joining the list ["ab", "cd", "ef"] we can get:
"abcdef",
"cdabef",
"cdefab",
..., ...
where "abcdef" is the one of the least dictionary order.
Thanks for your post. I believe my thought process is similar to yours. Here
are some of my notes that help me in "vis... 阅读全帖 |
|
H**4
发帖数: 8 | 40 It is true that life is full of disappointment, but that is not the reason
to give up on yourself. This is your life and you will blaze a way out!
Good Luck! |
|
T******T
发帖数: 3066 | 41 This blaze dude has got some serious integrity issues. |
|
k*******p
发帖数: 219 | 42 这个blaze是个什么东西嘛，人家愿意透露就透露，不愿意也不欠你什么，你不爱看一
边去凉快好了，骂骂咧咧个什么嘛，你这种人毛意思没有。 |
|
s******c
发帖数: 932 | 43 blaze当年也是版上响当当的人物了
现在版上都是这种祝福帖 酱油面经贴
确实没啥作用 |
|
|
|
s*********y
发帖数: 17 | 46 这个得尊重mm本人的意见啊，一般人拿到了理想公司的offer，除非遇到待遇高出很多
的offer，谁会
愿意再继续折腾啊。版主不是也提到了，双方都希望就此打住吗，sigh。
当然对blaze这样有能力又热心帮忙的，还是很敬佩。 |
|
B*********r
发帖数: 62 | 47 很多年没发帖了,随便说说,大家看完了当笑话,手下留情别砸我:
1. yy同学分享题目处于好心,以后就别说office location就行了,google每年招那么多
人so who cares;
2. 大家想帮yy就offer better backup plans: blaze 说的公司就很靠谱,以后IPO和G'
s offer就不是一个数量级了,yy即使有G的offer也不妨一试.版上linkedin, twitter,
Facebook等的高人不妨也和yy联系一下. 至于人肉,告状, 只让双方当事人弄僵,即使yy
还去G也会树敌,看在yy帮大家的份上,大家也给她一条后路吧;
3. wolver提醒大家NDA没问题,使用威胁口吻确实不对.希望他吸取教训,息事宁人.也希
望以后广大同胞互相帮助,提胁,不要到公司被老印老俄老犹占满,裁员到自己头上后悔
莫及;
4. UM每年去G家不少,基本上phd想去都没太大问题.另外不是每个人都用linkedin,大家
没有真实凭据前不要人身攻击;
5. cy我也认识,很聪明人也不错;没有真实凭据前 cy != wolver, 如果再人身攻击他,
... 阅读全帖 |
|
g*l
发帖数: 385 | 48 blaze, 我希望的是4年内能做到 engineering manager, 在F, 这是比 engineer
高一级的职位. 在 LinkedIn 上, 我能看见有小本一年多 engineer -> engineering manager.
当然, 他去的很早.这末快的速度在一般大公司是不容易的. 在G我猜4年不太可能.
我其实擅长统筹规划,并不很擅长 coding. 我高中文科比理科强, 虽然大学上的是理科. 其实MBA是更
适合我的思维方式和习惯的专业. career 角度讲, 我更喜欢做manager干的活(开会, 安排, 协调,
给人出主意.
.).
对于 career 和公司的选择, 你是 senior, 经验丰富, 如果能再指点一下, 不胜感激.
|
|
g***s
发帖数: 3811 | 49 sum(i) = sum of the weight of 1..i
sum(i,j) = sum( w[k] ) for all i<=k<=j
in fact, the idea is same as weighted median. check blaze's post.
firstly
t[i,j]=w[i |
|
i***e
发帖数: 452 | 50 班上的牛人都换了一大批了， 记得有几个很牛的ID现在好像都不常来了， 像grass，
blaze 之类的算法巨牛.... |
|
