由买买提看人间百态

topics

全部话题 - 话题: powerset
1 (共1页)
a******e
发帖数: 982
1
来自主题: Programming版 - 请问个老的COMBINATION题
這是兩三行的小題目吧?
用 Haskell
powerset :: [a] -> [[a]]
powerset [] = [[]]
powerset (x:xs) = xss ++ map (x:) xss
where xss = powerset xs
a*****e
发帖数: 1700
2
来自主题: Programming版 - scala很牛啊

鼓掌!这结语讲的真心好。
楼主给出的 foldLeft 写法,和普通用循环的写法并无很大的分别,都是描述的计算
powerset 过程。而上述用 filterM 的写法,直接对应的是 powerset 的数学定义。
这两种表达方式的差别,正是 operational semantics 和 denotational semantics
的差别。通常,denotational 的抽象程度要高一些,但从另一个角度看,operational
可以更细致地区分语义上的差别。所以,取决于使用的上下文,并不能笼统地说一种
就一定好于另一种。
但是从语言设计的角度出发,即能够允许 operational 也能够允许 denotational 方
式定义函数或者描述事件的程序语言,要比只能允许其中一种方式的语言要更加
expressive。
的确,多数情况下我们并不关心 powerset 是如何实现的,有现成的库函数调用就好了
。但是不深入学习,就会错过一次锻炼抽象能力的机会。而正确恰当的抽象能力,才是
一个 architect 和一个 engineer 的真正区别。
After all, comp... 阅读全帖
i*********n
发帖数: 58
3
Pseudocode and implementation needs to be optimized:
set PowerSet(set input)
if (input.empty())
return set.insert(EmptySet);
else
e = input.first();
input.removeFirst();
input = PowerSet(input);

for (iter = input.second(); iter != input.end(); ++iter)
set.insert(SetUnion(e, *iter));
return SetUnion(set, input);
l********5
发帖数: 230
4
先祝大家新春快乐~~~新年新气象~~
本人cs master刚毕业,OPT中,Feb.1开始的,至今未找到工作,,,近期连续浪费三
个onsite实在伤感。。。眼瞅着3个月期限一天一天过去。。。。。
接下来是BB的onsite,给recruiter发了我的schedule尚未有回复,,看到有人约好了
onsite也被cancel,表示十分慌张。。。在此先报一下之前几个onsite的情况攒攒人品
了。。。
comScore Dec.10,2012
算是比较著名的市场调研数据分析公司,总部在Reston,VA,算是DC郊区。公司不大但
是各方面都挺正规,订机票酒店也不需要自己操心。工作环境看起来也不错,乒乓球桌
桌球台啥的也都有。。
先是学校的oncampus skype面试,一个戴眼镜的小印,大部分时间是问简历,project
啥的,穿插地问了些基本SQL,问了个1-100 missing number,然后介绍他们的情况,
在介绍的时候还不忘穿插小问题:“ blablabla,你说这个情况应该怎么办呢?“ 幸
好没走神,基本都回答出来了。
后来两周要我去onsite,跟我确认了下时间... 阅读全帖
a*****u
发帖数: 1712
5
来自主题: JobHunting版 - 请转JobHunting: Uber面试分享 (转载)
【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 请转JobHunting: Uber面试分享
发信站: BBS 未名空间站 (Fri Oct 24 02:30:37 2014, 美东)
回报JobHunting版 分享一下Uber面试经历
朋友帮投简历。一星期后recruiter联系。Schedule和hiring manager电话聊。
和hiring manager电话聊得很好,项目背景很匹配。然后hm说本来要做一个小Project
然后再onsite,但是觉得我的背景可以不用做project了。于是直接给报销机票和酒店
让我onsite了。
onsite:
1. team的核心非manager人员(感觉要升成一个lead): 很简单的Fibonacci数列问题的
变体。A编码成1,B编码成2,Z编码成26。然后给一串数字问有多少种方法解码。比如32
只能解成CB, 26可以解成Z或者BF
2. team资深人员问,社交网络里,计算陌生人中共有朋友最多的一个人的办法。设计
存储,和计算流程。
3.... 阅读全帖
l**********n
发帖数: 8443
6
来自主题: Programming版 - scala很牛啊
powerset一行就实现了:
def powerset[A](s: Set[A]) = s.foldLeft(Set(Set.empty[A])) { case (ss, el) =
> ss ++ ss.map(_ + el) }
java得好几行吧?而且还是generics
a*****e
发帖数: 1700
7
来自主题: Programming版 - scala很牛啊
在 Haskell 里面也就一行:
powerset = filterM (\_ -> [True,False])
这里用到的 filterM 来自 Control.Monad 库,从它的类型基本可以推断出它的功能:
filterM :: (Monad m) => (a -> m Bool) -> [a] -> m [a]
也就是通过一个 monadic 的条件 (a -> m Bool),筛选列表 [a],得到结果的类型为
m [a]。
这样看,filterM 是一个非常 generic 的函数,和 powerset 八杆子打不着边,那么
最上面的定义该怎么理解呢?在 scala 里面使用 monad 应该也能给出类似的定义。
这里学 Haskell 和 Scala 的那几位,谁能解释清楚了,我打赏 50 个包子 :-)
另:goodbug 那个 java 版本是 tautology,从中学不到任何知识,没意义。

=
w*******y
发帖数: 60932
8
Similar to the Bowflex SelectTech dumbbells.
100lbs total weight and comes with stand. Next lowest price off google is $
479. Get it for $299.99 shipped + taxes from Costco:
Epic Powerset 100 SpaceSaver Weights:
http://www.costco.com/Browse/Product.aspx?Prodid=11534858&whse=BC&Ne=4000000&eCat=BC|111|2268|59195&N=4032552&Mo=26&pos=9&No=0&Nr=P_CatalogName:BC&cat=59195&Ns=P_Price|1||P_SignDesc1&lang=en-US&Sp=C&ec=BC-EC11001-Cat2268&topnav=#
#" rel="nofollow" target="_blank">Epic Powerset 100 Spa
xt
发帖数: 17532
9
来自主题: Military版 - 加拿大的十五种性倾向
喜欢男的,喜欢女的,和都不喜欢三种情况,就算是powerset也就是
8种组合啊
M****b
发帖数: 173
10
据国外媒体报道,微软周三证实,微软新型搜索引擎Bing(中文名称“必应”)产品经理
休·威廉斯(Hugh Williams)已经离职,并加盟美国网络拍卖服务商eBay。
微软一位员工近日透露,威廉斯已于两周前离职,并前往eBay担任搜索业务副总裁
。威廉斯在美国商务人士社交网站LinkedIn上提供的个人资料显示,威廉斯曾担任Bing
产品经理,并负责Bing用户界面、内容导航栏、深度链接、相关搜索等具体技术的开发。
威廉斯还曾担任微软Powerset语义搜索开发团队主管。此外,威廉斯还曾参与微软
IE 8浏览器的技术开发,并负责IE 8的搜索提示、图片搜索、视频搜索、新闻搜索等具
体事项。
s*****x
发帖数: 3679
11
【 以下文字转载自 DealGroup 俱乐部 】
发信人: wiiRhappy (wiiRhappy), 信区: DealGroup
标 题: Epic space saver dumbbell weights (100lbs) $299.99 tax and free shipping by Costco
发信站: BBS 未名空间站 (Wed Jun 2 13:31:55 2010, 美东)
Similar to the Bowflex SelectTech dumbbells.
100lbs total weight and comes with stand. Next lowest price off google is $
479. Get it for $299.99 shipped + taxes from Costco:
Epic Powerset 100 SpaceSaver Weights:
http://www.costco.com/Browse/Product.aspx?Prodid=11534858&whse=BC&Ne=4000000&eCa
f******7
发帖数: 941
12
来自主题: JobHunting版 - amazon onsite面筋 - SDET
攒人品,发面筋。面的是SDET职位。
见了6个人。
P1:
How could you test the amazon search page;
Write a function to return a set of duplicate numbers. Write test cases.
P2:
Assume amazon homepage downs every 3 days, each time throw out different
exceptions. How could you test it?
P3:
Write a function to return whether a file contains duplicate numbers.
P4:
How could you test the line drawing program?
P5:
Write a function to return the powerset of a set.
P6:
Are you working? Why amazon? Which company are you currently ... 阅读全帖
d****j
发帖数: 293
13
来自主题: JobHunting版 - Facebook Phone Inteview + 流程请教
Combination: 如果这样的话,有点大材小用了吧,一个是2^n的复杂度,另外一个是多
项式复杂度,只修改打印方程会浪费很多时间
我的想法,另外用一个数组value作参数存取被选中的数字,还是用recursive的方法,
用一个index来记录当前fill多少个数字了。
Base:如果达到了limit,直接打印value数组
Recursive: 当前需要fill的index可以选那些数字?用一个for loop实现,赋值给
value[index]一个可选的数字,然后call itself 来fill下一个位置。 由于是
combination,需要注意不能重复选以前的数字了,下一个位置永远是从之前选中的数
的后面数字里面选。所以,还需要一个参数来标注可选数字的起始点(原始数组中)。
这样的话,大概需要5个参数,2个数组,2个index,和选出数的limit。
我刚刚写了一下,这个思路code还是没问题的。注意边界条件和候选取值范围。
衍生的问题就是:Permutation
也是用类似的idea,但是比combination更简单,和powerset差不多,增加一个for lo... 阅读全帖
d****j
发帖数: 293
14
来自主题: JobHunting版 - Facebook Phone Inteview + 流程请教
Combination: 如果这样的话,有点大材小用了吧,一个是2^n的复杂度,另外一个是多
项式复杂度,只修改打印方程会浪费很多时间
我的想法,另外用一个数组value作参数存取被选中的数字,还是用recursive的方法,
用一个index来记录当前fill多少个数字了。
Base:如果达到了limit,直接打印value数组
Recursive: 当前需要fill的index可以选那些数字?用一个for loop实现,赋值给
value[index]一个可选的数字,然后call itself 来fill下一个位置。 由于是
combination,需要注意不能重复选以前的数字了,下一个位置永远是从之前选中的数
的后面数字里面选。所以,还需要一个参数来标注可选数字的起始点(原始数组中)。
这样的话,大概需要5个参数,2个数组,2个index,和选出数的limit。
我刚刚写了一下,这个思路code还是没问题的。注意边界条件和候选取值范围。
衍生的问题就是:Permutation
也是用类似的idea,但是比combination更简单,和powerset差不多,增加一个for lo... 阅读全帖
w*******l
发帖数: 14
15
上周收到邮件问什么时候有空去onsite,说early January都可以。他们好订机票和酒
店。
我这个月二十几号才期末完,然后又是圣诞节和新年,请问多early算合适呢?
而且我觉得我还得恶补好多东西。。
而且我的情况很奇怪,11月初一面。然后就杳无音讯我以为啥事都没有了,上周四突然
给我打电话说来onsite吧。请问这是标准打酱油么。。
攒人品发个面经。
1.什么是data structurea,有哪些,列5个。
2.什么是design pattern,有哪些,列5个。挑一个你熟悉的讲。
3.讲讲什么叫singleton。
4.Big-O是什么,是worst case/avg case/best case。
5.讲讲linkedlist和hashtable, hashset。
6.写程序,写个powerset。
input: {} output: {}
input:{A} output: {},{A}
input:{A,B} output:{},{A},{B},{AB}...
s******n
发帖数: 3946
16
来自主题: JobHunting版 - 说好得FG面经,回馈板上GGJJ
gray code的特性:next每次只反转一个bit
0 ~ 2^n覆盖了长度为n集合的powerset
T******n
发帖数: 11
17
我用vector表示set,结果是一个vector的vector。不用recursion。
1. 把empty set加入结果;
2. 遍历set里的元素,每碰到一个都是把之前的结果复制一遍,然后把set里的新元素
加入,然后加入结果中;
vector > powerSet(vector& set) {
vector > subsets;
vector emptySet;
subsets.push_back(emptySet);
for(int i = 0; i < set.size(); i++) {
vector > add = subsets;
for(int j = 0; j < add.size(); j++) {
add[j].push_back(set[i]);
subsets.push_back(add[j]);
}
}
return subsets;
}
l*******b
发帖数: 2586
18
来自主题: JobHunting版 - 两道题目
试一下scala写的第一个程序。。。
val list = Array[Int](1,3,4,5,7,9)
def powerSet(l: Array[Int]) = {
def select(i: Int, n:Int) =
for(j <- 0 to n if((i & (1 << j)) != 0)) yield l(j)
val n = l.length - 1
val p = (1 << (n+1)) - 1
val power = for(i <- 0 to p) yield select(i,n).mkString(" ")
power.mkString("\n")
}
A***o
发帖数: 358
19
来自主题: JobHunting版 - YELP 面经
刚收到rej,先上题
电话1)问project,coding问题powerset, cs常见基础题
电话2)跟一大同小异
onsite 4个人,三个manager,每个人都是45分钟,其中10分钟聊project/
dissertation:
1)三哥,coding 中续后续重建bst
2)白人,给定一组无重复的数字和运算符,看是否能算出目标数
3)白人,给定一组节点以及每个节点该父节点的id,按层打印树
4)白人,给定两个doc,求相似度,写code
感觉yelp没诚意,除了第二个写code时间有点紧,其他我都花10分钟就写完了。四个
coding题,面试官最后都说了没问题,聊的project也什么挑刺的,给的每个project都
是top conf的paper。
这家办公室看上去很像网吧,一共120个engineer,50多个intern。面试种种让人觉得
很无奈,比如我问其中一个interviewer,你加入yelp 3年,感觉skillset方面有什么
不一样?他直接很rude回答 I learn how to become a manager.
一边面一边心里在苦笑,看得出这... 阅读全帖
s*********n
发帖数: 191
20
来自主题: JobHunting版 - YELP 面经
目测本文有点恼羞成怒的感觉。
Yelp家的人最多的是来自Berkeley的,算Berkeley帮吧,被LZ黑成这样了....
目测楼主实际面得不怎么样啊,Y!家一般情况下一轮电面面得不错就可以直接onsite的
,加第二轮电面的话,说明lz做powerset这种题也有问题啊。
s*******e
发帖数: 1630
21
来自主题: JobHunting版 - Yelp onsite面经
可能忘掉一些题,单说我还记得的吧:
(1)powerset and permutation
(2)mapreduce计算click-through rate
(3)按层print树(带indent,非binary),输入是只有父节点的node list
(4)Top k urls in a string stream
(5)Mysql怎么解决deadlock问题
已悲剧,估计是挂在(5)了,我说我用mysql熟,但对deadlock解决不熟悉,他还穷追不
舍,要我当场想,我想了说timeout吧,他说对,但还有其他方法吗,一定要我想三四
个不同方法,然后就stuck在那了,也不move on到下一个问题,晕死
c********p
发帖数: 1969
22
来自主题: JobHunting版 - Yelp onsite面经
什么是powerset
n*******p
发帖数: 72
23
来自主题: JobHunting版 - T和T家面经,都被拒。
面了Twitter和Turn,两家都已被拒。分享面经,祝大家好运。
Twitter:
1 sort linkedlist。 老中大哥放水,非常感谢。
2 一个2D matrix,每个cell都是一个灯泡,0表示灭,1表示亮,当一个灯泡发生变化的
时候,他临近的灯泡都要变化,问给你一个board configuration,让你判断是否可以
通过亮灭使得所有的灯泡都熄灭。这个题面试的哥们说他是朋友问他的,他也没做出来
,让我和他一起做,看能做出来不。 结果是大体有了一个solution,但是不知道对不
对。
3 分布式环境中设计一个lock,使得做广告的时候,spending不会超过budget。
rotated sorted array中找最小的元素,返回index。第一个基本上就是设计
distributed cache的lock。 这个老中大哥貌似很不友好,给了你个方案,他最后也没
说啥,说换个题吧。问他你们实际中怎么做解决了没,他说yes and no。 做题的时候
他在下班玩手机。
4 powerset。 maximum subarray。
5 设计一个系统,用来显示某个时间,... 阅读全帖
t*****g
发帖数: 113
24
来自主题: JobHunting版 - combinations II 怎么搞
Given a collection of numbers that might contain duplicates, return all
possible unique combinations.
How to do it without explicitly generate all of them and then use a hash
table to test?
类似的permutation II, powerset II 都有trick 可以不用brutal force, 没想出
combination怎么搞?
m*****k
发帖数: 731
25
来自主题: JobHunting版 - 问个程序题10个包子
这个编译都不回过吧,result哪儿来的?
why 1000000?
这题本质上就是间隔位的powerset 嘛。
b**********5
发帖数: 7881
26
来自主题: JobHunting版 - 我遇到最糟糕的面试官
就是那种ABC, 或者半个ABC的男的, 年纪比我轻, 但特别自以为是。。。 然后面试
的问题, 自己都不大理解。。。 我一次被问到类似powerset的问题, 我写
for (int i = 1; i < 1< List one = new ArrayList<>();
for (int j = 0; j < n; j++) {
if (i && (1< one.add(“。。。”);
}
然后写完了, 问我如果给你个什么decToBinary的, 0只是0, 1只是1, 2只是10.。
。 怎么给它们align起来。。。
我跟他搞了半天, 也没搞懂他到底要问什么。。。
还有是到purestorage, 也遇到两个ABC西西。。 那个嘚瑟啊。。
t******l
发帖数: 10908
27
如果不相信这个 the curse of "phonological abstract thinking" is "loss
contact of the real",那让我们从上面题目解法里面的 power set 开始,往 unreal
一路向西不回头:
power set 跟 axiom of choice 有直接关系。
[quote]
Another equivalent axiom only considers collections X that are essentially
powersets of other sets:
For any set A, the power set of A (with the empty set removed) has a choice
function.
http://en.wikipedia.org/wiki/Axiom_of_choice
[/quote]
然后 axiom of choice 直接导致 Costco 大西瓜 Banach-Tarski paradox。。。于是
从此就一路向西再也区分不了 real vs unr... 阅读全帖
n******6
发帖数: 1829
28
【 以下文字转载自 Seattle 讨论区 】
发信人: huduo (huduo), 信区: Seattle
标 题: 微软三位技术天才同时离职 人才流失加速
发信站: BBS 未名空间站 (Wed Sep 7 08:25:47 2011, 美东)
据Readwriteweb网站报道,微软语言搜索引擎Powerset部门负责人巴尼·佩尔(Barney
Pell)、微软ZundHD部门业务开发负责人戴夫·麦克劳克兰(Dave McLauchlan)以及
Windows 7游戏项目经理鲁什特·加格(Ruchit Garg)周二同时宣布离开微软。这三个人
中最著名的佩尔在微软工作了三年零一个月之后离开了。三年前,他的语义创业企业甚
至还没有完全推出就被微软用1亿美元收购了。
一个企业总是有人进进出出。但是,三个知名人士在同一天离开微软是令人沮丧的。当
聪明的人离开大公司的时候,这意味着他们将在其它地方创建新的和极好的事业。
佩尔将以天使投资为发展重点。他从事投资业务已有三年多时间,可能已经获得了很好
的基础。麦克劳克兰是Zune社区的引人瞩目的成员。他离开微软之后可能在一家广告优
化公... 阅读全帖
f**********l
发帖数: 1191
29
来自主题: SanFrancisco版 - [bssd]说个极品面经,paypal的 (转载)
你老说的对。不过不叫Paypal gang, 叫Paypal Mafia. 这些人都已离开Paypal,
Paypal的现在跟他们已没有关系。
话说Paypal Mafia还是很牛的,而且很团结,创业遇到问题互相非常帮忙。看看这些名
字,都是大牛啊:
1. Founder and CEO Peter Thiel, often called the "don" of the PayPal Mafia,
made a $500,000 early investment in Facebook that was worth approximately $1
billion at the valuation established by Microsoft's investment in 2007. He
started "The Founders Fund" with fellow members Ken Howery and Luke Nosek in
2005. The Founders Fund and its principals collectively made early
in... 阅读全帖
h***o
发帖数: 1494
30
据Readwriteweb网站报道,微软语言搜索引擎Powerset部门负责人巴尼·佩尔(Barney
Pell)、微软ZundHD部门业务开发负责人戴夫·麦克劳克兰(Dave McLauchlan)以及
Windows 7游戏项目经理鲁什特·加格(Ruchit Garg)周二同时宣布离开微软。这三个人
中最著名的佩尔在微软工作了三年零一个月之后离开了。三年前,他的语义创业企业甚
至还没有完全推出就被微软用1亿美元收购了。
一个企业总是有人进进出出。但是,三个知名人士在同一天离开微软是令人沮丧的。当
聪明的人离开大公司的时候,这意味着他们将在其它地方创建新的和极好的事业。
佩尔将以天使投资为发展重点。他从事投资业务已有三年多时间,可能已经获得了很好
的基础。麦克劳克兰是Zune社区的引人瞩目的成员。他离开微软之后可能在一家广告优
化公司工作。加格在微软工作了六年时间,其中近一半时间是在印度工作。他一直从事
网站和移动休闲游戏的开发。
y******e
发帖数: 2807
31
LD确实插了一jio,丁丁猫儿和YCH问的问题我也一直都在问。因为不是这行我很难准确
具体地说明其技术先进在啥子地方,据说这个语义(semantic)搜索是目前搜索技术的
新方向,之前微软买的Powerset就是看中这个语义搜索技术。
我理解的是yebol的语义搜索跟现在的关键词匹配搜索不同在于它有一个不断更新完善
的智库,搜索的时候对关键词先做了一番分析/分类,然后给出的结果不仅有包含关键
词的条目,也有yebol认为与关键词相关的条目,尽管也许该条目并不包含关键词。任
何关键词一经使用就存档于智库并且建立一个相关的分析类。这个关键词用得越多,与
其相关的知识也越多,以后的搜索结果也就越相关,越准确,越丰富。
在搜索结果页面,yebol把搜出来的条目分门别类,给出一个类似门户网站的页面,看
上去比较花哨,即所谓的把搜索和浏览结合在一起。这样第一页的信息量比较其他搜索
引擎就多了,不过由于其搜索的相关性/准确性一定程度依赖使用累计,所以目前看来
其搜索结果页面的信息很多可能相关性并不强,而且他们目前只抓取了英文网站,用中
文关键字搜出来结果就不太好了。
所以毛人们请尽情使用(英文)毛词
K****N
发帖数: 10783
32
来自主题: Xibei版 - Top 10 Failures of 2009
http://www.readwriteweb.com/archives/top_10_failures_of_2009.php
Google Wave Sucked
The TabletPads Went to the Deadpool
Powerset Resurfaced as Bing
Twitter Failed to Innovate
The Great Firewall of China Drama Continued and Worsened
.......
f**********r
发帖数: 2137
33
NLP搜索也有公司在做,比如powerset.com, 但是还很不好用
y******e
发帖数: 2807
34
来自主题: CS版 - 新的搜索引擎Yebol
http://www.yebol.com/
这个beta版刚做好没多久,大家有兴趣可以试用一下,公司是硅谷的startup,创办人
是原雅虎的工程师。
我自己不在这一行很难准确具体地说明其技术好在什么地方,据说这个语义(semantic
)搜索是目前搜索技术的新方向,之前微软买的Powerset就是看中这个语义搜索技术。
我理解的是yebol的语义搜索跟现在的关键词匹配搜索不同在于它有一个不断更新完善
的智库,搜索的时候对关键词先做了一番分析/分类,然后给出的结果不仅有包含关键
词的条目,也有yebol认为与关键词相关的条目,尽管也许该条目并不包含关键词。任
何关键词一经使用就存档于智库并且建立一个相关的分析类。这个关键词用得越多,与
其相关的知识也越多,以后的搜索结果也就越相关,越准确,越丰富。
在搜索结果页面,yebol把搜出来的条目分门别类,给出一个类似门户网站的页面,看
上去比较花哨,即所谓的把搜索和浏览结合在一起。这样第一页的信息量比较其他搜索
引擎就多了,不过由于其搜索的相关性/准确性一定程度依赖使用累计,所以目前看来
其搜索结果页面的信息很多可能相关性并不强,而且他们目前
g*****g
发帖数: 34805
35
来自主题: Programming版 - scala很牛啊
错,java也只要一行,还要简洁无数倍。调用guava的Sets.powerSet(Set)就行了。既
不用脑子想,还无数人测试过。
我老人家说过多少次了,类库才是第一生产力。FP吭哧吭哧写出个函数,还欣赏简洁呢
,那边java产品都release了。

=
g*****g
发帖数: 34805
36
来自主题: Programming版 - scala很牛啊
各位小同学们还没有理解,把别人的东西凑起来捏出个产品,叫做架构师。
吭哧吭哧写底层powerset实现的,叫做程序猿。
b***e
发帖数: 1419
37
来自主题: Programming版 - scala很牛啊
To understand filterM, let’s look at the simple filter function without the
involvement of monads:
filter :: (a -> Bool) -> [a] -> [a]
filter f [] = []
filter f (x:xs) =
let b = f x
in let rest = filter xs
in if b then x: rest else rest
This is straightforward and the following call:
filter (\x -> x > 2) [1,2,3]
will return:
[3]
Now let’s lift this definition to a monadic version:
filterM :: (Monad m) => (a -> M Bool) -> [a] -> M [a]
filterM f [] = return []
filterM f (x:xs) =
do b <- f... 阅读全帖
n****1
发帖数: 1136
38
来自主题: Programming版 - scala很牛啊
我觉得核心是[True,False]这个,抓住了powerset(X)=2^X这个定义,然后其他的只要
类型过得了就肯定对了. 换句话说,应该解释清楚为啥[True,True,False]行不通
还有,这个实现其实没考虑order,也没考虑重复。

operational
e*******o
发帖数: 4654
39
来自主题: Programming版 - haskell有潜力成为最好的web framework
举个例子,我有个perl脚本每天扫描mitbbs的几个版面,把当天回复数大于5的帖子发
到我邮箱。这个活,perl 一会就搞定了。haskell我找了半天,还是放弃了。要不你试
试,看多久能搞定? 光看写个powerset,哪个更优美,没啥意思。
s**********l
发帖数: 8966
40
多说两句哈。
facebook要倒早倒了,绝对轮不到上市,如果上市了,一时半会儿不会崩盘。
为嘛?还记得当年搜索引擎的compete么,最早是yahoo,后来采用了google核心,还有
askjeeves(现在叫ask), 后来的copycat有语义搜索的wolfalpha, general的powerset
,bing,baidu ...etc。
google也没死,甚至都离不开了,上次wiki停了一天闹得我特别难受,imagine google
停一天,咱得多不爽。
你肯定会说,我整天用google,这东西有用啊,科学家不是研究出来,自打google出来
以后人类记忆的方式都改变了,以前是直接记住知识,现在是只要记下来search的关键
字就可以了,可是我不用facebook。
问题是你真的不用facebook么?
以前我们常常开玩笑说人肉搜索,因为全世界所有的知识就是全世界人知道的知识总和
,如果我能发动全世界去给给我找一个东西,那我一定能找到答案。根据six degree
of seperation,我只要发动六个朋友圈就可以联系到世界上所有的人了。
而且facebook相对... 阅读全帖
l*******r
发帖数: 39279
41
靠,不愧是京男,你丫真能扯
but there is some good thinking
我讨厌facebook这样的,我觉得人应该回到现实生活中去。wiki我很少用,facebook也
很少用,一样活得好好的。但是不能离开google

powerset
google
1 (共1页)