把光学软件啊什么的地址全都删掉了~ sorry~

腾讯微博 twitter 你好,欢迎光临! 

  • By Date
  • By Category

十月 1 st

0

G-S匹配算法优化

重温稳定匹配算法(G-S算法)

稳定匹配问题是一个非常典型的算法问题,它是由Gale和Shapley共同提出的。问题是这样描述的:

1.问题发生的背景

在大学期间,很多学生会选择去找实习公司实习,那么就会有很多同学对很多公司发出实习申请。申请过程的关键是两类不同的参与者:公司(雇主)和学生(申请 人)之间的相互影响。每个申请人对公司有一个优先排序,一旦申请人来到公司,每个公司对它的申请人也构成一个优先排序。基于这些优先排序,公司对他们的某 些申请人发出录用通知书,而申请人则选择某个通知书来接受,于是人们开始进入实习工作。

好,到这里问题出现了。比如,假设你的朋友Mark接受到Microsoft的录用通知书,另一个公司Yahoo行动晚了一些,几天后它也给Mark发出 了录用通知书。而Mark更愿意去Yahoo而不是Microsoft,于是这个新的发展也可能使他取消Microsoft的录用通知。由于突然少了一个 实习生,Microsoft就会重新录用另一个学生。似乎问题越来越严重,新的问题又来了。Mark有一个朋友叫Bill,他本来已经收到了 Microsoft的录用通知书,而恰恰Yahoo是知道这个消息的。经过与Mark的交流,Bill发现Microsoft公司并不是自己希望的那样, 而Yahoo却是自己的所愿。于是Bill给Microsoft打电话取消了他的录用,并与Yahoo取得联系,Yahoo也觉的Bill是个难得的人 才,决定录用Bill,于是Yahoo就要取消一个实习生的录用申请。情况到了这个地步,已经乱成一团了,似乎完全不可控了。

于是Gale和Shapley提出了这个问题:给定一组雇主和申请人的之间的优先权,我们能否把申请人分配给雇主,以使得对每个雇主E,以及没分配为E工作的每个申请人A,至少我们下面两种情况之一成立?

  • E对他所接受的每个申请人比A更满意,或者
  • A对他目前的情况比其为雇主E更满意。

2.问题形式化

了解这个概念的本质有助于使得这个问题尽可能的清晰,公司和申请人的世界包含了某些混乱的不均匀性。每个申请人可能申请多个公司,每个公司也可能录用多个人。我们排除这些因素,得到一个这个问题的本质。n个申请人的每个人对n个公司中的每个公司提出申请,每个公司想接受单一的申请人。我们看到,这样做可以保留问题固有的基本特点,特别是我们对这个简化描述的解将被直接推广到更一般的情况。

沿着这个思路,我们提出另一个更明了的问题。n个男人和n个女人结婚,于是男人的集合是M={m1,m2,m3……,mn}和女人集合是W= {w1,w2,w3……,wn},令M×W表示所有可能的形如{m,w}的有序对的集合,一个匹配S是来自M×W的有序对的集合,并且有下述性质:每个M 的成员和每个W的成员至多出现在S的一个有序对中,一个完美的S'具有下述性质:M的每个成员和W的每个成员恰好出现在S'的一个对里。 (更多…)

十月 1 st

0

BONJOVI歌曲推荐

这个其实是贴吧里的,然后我之前收藏在read it later(pocket)里面,不过有些不想用pocket了,然后把之前收藏的整理下。so。。。copy到我的blog上来。

1 always
如果有人说用心听说这首歌而不为之动情的话,只能你的感情神经有问题.
不管是男性女性,不管泪腺发达与否,听到jon bon jovi发自肺腑的歌声,都会或多或少有共鸣,之所以喜欢一首歌,就是因为这首歌给人带来的感觉.让人联想,每次听到这首歌,都想起前女友,虽然分开了,but a part of me will always be with you,i'll love you,always
也许经历过一次失败恋爱的的男人才会慢慢成熟起来吧.
这首歌有太多说不完的东西.有时候听到麻木了,确实没有感觉了
但是隔段时间再听这首歌,还是会感动,肾上腺素还是会加速分泌,控制感情的神经中枢还是会颤动......i know when i die,you'll be on my mind....

2 livin' on a prayer
tommy和ginna面对生活的态度让很多自暴自弃,妄自菲薄的朋友们汗颜.
第一次听这首歌是2000年,高一的时候,当时热播的it's my life让我认识了bj,此前听的全是典型的pop,bsb,nsync,westlife,christina,britney等等,第一次听bj的盗版混辑,就对三首歌有深刻印象,一首是估计bj在中国知名度最高的歌it's my life,另外两首是thank you for loving me和这首.当时觉得这歌不错,立刻推荐给好友,他听了以后,马上吃惊的问:他这么唱,会不会把声带给撕裂掉?然后强抢了我的cd,并且成功的把它弄丢.导致我直到大学才重拾bj.才发现自己最喜欢的不是流行组合,而是摇滚乐队.take myhand,we'll make it i swear..

3 it's my life
很感谢这首歌把我带入了bj的广阔天地.这么多年,bj的歌教会了我很多东西.积极乐观,勇敢坚强.bj的励志歌还有情歌都是我的音乐播放器 (walkman,cd,mp3,md,notebook)不可缺少的歌.每次一听这首歌的前奏,wow oh wow oh,就觉得特high.力量无穷的感觉....i ain't gonna be just a face in the crowd,you are gonna hear my voice when i shout it out loud! (更多…)

九月 28 th

0

批量删除WordPress博客所有的SPAM垃圾评论

最近网站的垃圾评论真的是很多,虽然都进入了后台的待审,可以删掉,但是上万条的垃圾评论删起来还真麻烦,一个是服务器本来跑起来就累了。

然后就搜搜看删除的方法呗,虽然都在待审评论里面,都要删除。。。

一,删除垃圾评论

wordpress是目前非常流行的成熟免费博客系统。现在的网络中每天都会产生大量的垃圾内容(SPAM),很多开启了评论功能的 WordPress博客每天可以收到大量由Bot自动提交的、水军人为手动提交的垃圾评论。这些垃圾评论主要是以发网站链接为主,这也是网络推广中一种常 见的方式。这些垃圾评论对流量大的WordPress博客来说是非常无奈的一件事。还有一些博主由于工作原因一段时间没有打理博客的评论留言,经过一段时 间后回来发现博客被提交了大量SPAM垃圾评论。我们都知道在WordPress管理后台可以一次批量选中显示的20条评论,然后将他们删除或标记为 SPAM,但如果那里有成千上万条待审核的评论这也不是个办法。我们需要的是有一种可以一键、或更方便的方式删除所有的垃圾评论。研究了一下找到了几种可 以更便捷删除所有待审核的垃圾评论的方法总结一下分享给大家。

方法一、使用WordPress插件删除所有待审核评论

我们可以下载安装一个可以删除所有待审核(Pending)评论的Plugin插件 - Delete Pending Comments - WordPress插件下载地址

安装后在wordpress后台管理的评论(Comments)下面可以看到“Delete Pending Comments”(删除待审核评论)链接。点击此链接然后会要求手动输入一行单词“I am sure I want to delete all pending comments and realize this can't be undone”(我确定要删除所有待审核的评论并且知晓被删除评论不能被恢复)以确认要批量删除所有待审核的评论。注意,这里说的是待审核的评论,不是指 所有的评论,所以旧的评论依然会被保留(包括那些已经被标记为SPAM垃圾的评论也不会被删除)。 (更多…)