s******n
发帖数: 226 | 1 天 这是怎么了 难道不是subset sum吗，还不重复.... |
|
z***m
发帖数: 1602 | 2 k是给定，必须满足。subset sum没有要求一定要k个数 |
|
d****n
发帖数: 233 | 3 Given n distinct positive integers, integer k (k <= n) and a number target.
Find k numbers where sum is target. Calculate how many solutions there are?
Example
Given [1,2,3,4], k=2, target=5. There are 2 solutions:
[1,4] and [2,3], return 2.
我用递归如下：
void helper(vector A,int k, int start,int target, int & ans) {
if (k < 0 || target < 0) return;
if (k == 0 && target == 0) {
ans++;
return;
}
for(int i = start; i <= A.size(... 阅读全帖 |
|
|
d****n
发帖数: 233 | 5 map[i][j][k] is the total number of combinations by selecting j number of
elements from first i elements in the array and the sum of these j elements
is k.
BTW, I've figured out the bug in my code. |
|
|
F*******n
发帖数: 182 | 7 relocation 写的 Lump Sum 具体包括什么？ |
|
l***4
发帖数: 1788 | 8 题目是
Given a nested list of integers, returns the sum of all integers in the list
weighted by their depth. For example, given the list {{1,1},2,{1,1}} the
function should return 10 (four 1's at depth 2, one *2 at depth 1). Given
the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one 4
at depth 2, and *one 6 at depth 3)
第二个例子我还能理解，第一个例子为啥有四个1在depth 2啊？难道不应该是两个1在
depth 1，一个2在depth 2，还有两个1在depth 3吗？？？
求拍醒 |
|
a****r
发帖数: 87 | 9 这个题目可以用stack来保存有几个{.然后每次用碰到的number * stack.size(). 如果
碰到}, st.pop()
基于这个解法。可以直接用一个cnt 来统计有几个{. 如果碰到{, cnt++. 如果}, cnt-
-. sum += cnt*num |
|
c**********r
发帖数: 64 | 10 这个算法不好，性能不稳定，而且不能解k sum closest的问题
[发表自未名空间手机版 - m.mitbbs.com] |
|
j*****8
发帖数: 3635 | 11 en，你是对的
那就得用求subarray sum来做了 |
|
e*******s
发帖数: 1979 | 12 排序reduce search path, 从小到大, 如果当前sum > target 立即返回 |
|
c********t
发帖数: 5706 | 13 对，也有这个作用。不过排不排序，如果sum>target都要返回，因为all numbers are
positive. 不同的是中间的循环，可以提前跳出。
还有不排序也可以，只要把输入用hashset去重。 |
|
a***n
发帖数: 623 | 14 lz的出发点不错，但具体实施有点问题
面试官在一天onsite之后往往都要聚在一起总结，这个时候要问每个面试官问了啥问题
，对方怎么解的，你对candidate感觉如何评价如何等等等等。
你总不能每次都说我问了two sum吧……
我觉得最好有个约定，比如大家面小中都固定出那么一些题目，这样面试官也好做面试
者也心知肚明。 |
|
L*******t
发帖数: 782 | 15 想法很好。
我看就two sum + move zero + fizzbuzz吧。 就这么定了。:D |
|
发帖数: 1 | 16 我们刷的都是leetcode吗？怎么函数看起来这么不一样？
https://leetcode.com/problems/two-sum/description/
class Solution {
public:
vector twoSum(vector& nums, int target) {
vector ret = {-1, -1};
unordered_map mp;
for (int i = 0; i < nums.size(); ++i) {
int remain = target - nums[i]; // TODO: deal with overflow
if (mp.count(remain) > 0) {
ret[0] = mp[remain];
ret[1] = i;
return ret;
} ... 阅读全帖 |
|
J***s
发帖数: 232 | 17 What if one element is half of the sum? |
|
w******t
发帖数: 16937 | 18 把别家的水抽过来了。
房子的sum pump一直在抽水，原房东说，他住几年就一直这样，除非是旱季。出水量很
大，大概每分钟10gal左右，多的时候30gal 也可能，少的时候也有5gal，是每分钟啊
，........
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
s******8
发帖数: 2131 | 19 想装个backup sum pump 和 water softener，听说Lowes 不算太贵，也有Contractor
帮助装。有人用过他们吗？ |
|
l*****g
发帖数: 59 | 20 sum's club最近一个月有一个开他们credit account给送40刀gift card的活动，我和室
友一起去了。先开始没搞明白如何申请。现在大概懂了，是先要开他的membership（40
刀），然后申请他的credit card，但是我却被拒了，说没法通过，系统要prove，7天后
收信才知道原因。但是室友却通过了，他9月刚来，而我是1月来的，都一年了，难道我
的信用分数还不如他？
我是曾经由于申请chase bank的credit card，第一次没有ssn号，过了一周补充了，而
且最后通过了，还是两个各500刀额度的信用卡，可是之后却又收到过好几次——大概有
3、4次的拒信，我也没介意，反正拿到卡了，让bank的人帮我把两个信用卡合成一个了
。实在是太奇怪了。
之后由于想买amazon的相机，也申请过amazon的信用卡，却被拒了，再就没有申请过任
何信用卡，可是这次居然又把我拒了，我是良民啊，每次还款都很及时，从来没拖延过
，到时是什么原因啊？还有如何能够免费查到自己的信用分数，到底如何能够提高自己
的信用分数啊！哪位大侠可以告知一二。不胜感激！ |
|
l***i
发帖数: 168 | 21 一个offer，提到每个学期有一项lump sum payment，不清楚是什么东西，也不知道是
我交给学校的还是学校给我的。哪位给说说。谢谢 |
|
k**********4
发帖数: 16092 | 22 Richmond CA? two people got killed after having dim sum last month. |
|
p*******y
发帖数: 49 | 23 大牛帮看看SUM summit material这股怎么样？能长期持有吗？这个是一个新IPO股 |
|
j*********n
发帖数: 30 | 24 当初1w刀的lump sum, 然后被扣了差不多一半的税；这个税又不在公司的w2表里，因为
是一个专门搬家公司管的。请问这个部分要怎么报税？ |
|
c*****s
发帖数: 140 | 25 老公relocate， 公司本来是说5000 lump sum, 另5000 reimburse, 但后来一下一起给
了10000. 现在钱都加在W2 box1 里面，12 P只有$331. 我们还是可以用form 3903
claim moving expense的对吧？
有个问题是，现在只有我老公搬过去了，家当和我还没有搬，这个moving 还没有发生
。可以填expected 数字吗？
还是这个要留到moving发生之后，填什么补报2015？
还是等报2016 tax year再报？
谢谢。 |
|
Y***Y
发帖数: 180 | 26 看到有人说按income交税，有人说按bonus交40%多。晕了。谁给解释一下， 我好决定
要不要lump sum |
|
Y***Y
发帖数: 180 | 27 看到有人说按income交税，有人说按bonus交40%多。晕了。谁给解释一下， 我好决定
要不要lump sum |
|
m****r
发帖数: 292 | 28 公司给一次性的lump sum作为relocation package， 请问这个是必须用于搬家等费用
吗，还是可以自由支配？是否需要提供搬家，temporary housing的receipt？
多谢！ |
|
M****t
发帖数: 1053 | 29 一般lump sum就是一次性打到你工资里的，要扣税，不需要receipt啥的。
最好发信问问HR，让他们给你明确一下。 |
|
n*****n
发帖数: 86 | 30 兄弟最近可能要换工作， 公司给relocation package， 包括卖房子， 买房子， 如果
不愿意搬家的话， 有什么可以argue 的吗？ 如果要lump sum一般会给多少？ |
|
n*****n
发帖数: 86 | 31 dude, thanks, as you said, lump sum is not much, but they provided temporary
housing and house buying/selling, plus moving service... |
|
m******r
发帖数: 2950 | 32 周六想出去吃dim sum，可以开车去周围的地方，请问有什么推荐呢？ |
|
b***b
发帖数: 13249 | 33 我干嘛要暴怒， 每次去，我们都得排队，你不去正好。 我们少排点队。
我本来不想在这推荐的， 不过，既然有人问起的是：DIM SUM相对便宜的地方。 我觉得春满园又便宜，又好吃，所以想还是大公无私一把吧。 |
|
r******r
发帖数: 346 | 34 Chinatown的喜临门，感觉是chinatown里dim sum比较便宜的。
春满园去过一次，感觉人太多。
以前woburn还有一个远东Far east，其实中文好像是叫华园？也是自助，不过太久没去
不知道关门了没。 |
|
h*********r
发帖数: 10182 | 35 春满园的dim sum不好。不过它就不是吃早茶的。它的buffet还不错，适合北方一点的
口味。 |
|
S*****3
发帖数: 82 | 36 请问有哪个比较好的dim sum餐馆
希望环境比较好一些地方大一些，不希望太吵，不然说话都不容易听见
还希望人稍微少一点，不用排队等。地方偏远一点都没关系。
像Malden聚喜楼那样挤死人排长队的地方就不想去了。
谢谢~~~ |
|
m********i
发帖数: 537 | 37 这周二早上接机，想直接找家dim sum吃完再开回去，可是对波士顿地区不熟，真不知
道该去哪里，可以给推荐一下吗？谢谢 |
|
d*******s
发帖数: 12 | 38 大家来推荐一下吧，范围就限定在西至Framingham，北至Lowell，南至Quincy这个区域
了。
也欢迎推荐不是Dim Sum的早餐自助比如豆浆油条包子之类的 |
|
i********e
发帖数: 1488 | 39 我侄女前几天刚给我推荐了malden的ming's seafood restaurant
总体来说对波士顿的dim sum比较失望。。。。 |
|
g***i
发帖数: 1972 | 40 还好吧，我家每次去大概吃个60吧连小费，能吃饱，就是感觉味精好多，回来以后渴的
不行。晚餐还是dim sum吗？没有晚上去过 |
|
e***a
发帖数: 344 | 41 这店不是刚卖了吗？上次去的时候被告知12月1号换老板了，不做dim sum了。 |
|
p*******j
发帖数: 1613 | 42 个人非常喜欢他们的dim sum，嘻嘻~馋了~ |
|
|
m******9
发帖数: 223 | 44 Any good dim-sum place around Bridgeport-New Haven area? thanks. |
|
|
x*****l
发帖数: 30 | 46 想吃dim sum，请问富丽华和Royal China，哪一个更好？
实际上开会的地点在pine mountain，估计是个小镇，没指望能有什么吃的，如果那里
有好的地方，请推荐。谢谢！ |
|
g**********7
发帖数: 49 | 47 I have followed the suggestion on this board and went to Happy Valley for
several times. However, it's so disappointing.
Would some one please suggest a real good dim sum in Atlanta?
Thank you very much! |
|
|
x********0
发帖数: 85 | 49 【 以下文字转载自 ChinaNews 讨论区 】
发信人: xiaxie2010 (xiaxie), 信区: ChinaNews
标 题: The Sum of All Fears in 2009
发信站: BBS 未名空间站 (Sat Feb 7 07:33:38 2009)
2009年将是动荡的一年.
下面本虾提到的这些worst-case scenario绝对不可能全部发生,但应该引起我们的警惕.
1) 华北冬旱持续,变为春旱,造成40%冬小麦绝收,使得全国小麦产量下降36%,全国粮食
总产量下降7%,华东华南持续水灾,造成水稻减产,全国粮食总产量再下降3%,总共下降10
%.国际市场粮价迅速攀升.
2) 旱灾过后是蝗灾,水灾过后是畜禽疫病,禽流感H5N1广泛流行,和高致病性链球菌共同
感染人群,大大增加死亡率(类似于2005年四川的猪链球菌事件).
3) 中国东北-西南走向的主地震带上再发生一到两次7级以上大地震(类似于1975-1976
年的情况),几十万人受灾需要援助.
4) 世界经济进一步衰退,对工业品的需求锐减,中国出口继续大幅度下降,返乡农民工由
2000万激增 |
|
d*********e
发帖数: 3835 | 50 Is there any Dim Sum place in Wichita? |
|
