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

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

Category Archives: other

G-S匹配算法优化

2013.10.1 , , G-S匹配算法优化已关闭评论 , 2,347 views

重温稳定匹配算法(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'的一个对里。

Sublime Text 2下插入时间以及strftime函数

2013.05.5 , , Sublime Text 2下插入时间以及strftime函数已关闭评论 , 3,395 views

Sublime Text 2是个很强大的文本编辑器,不过好像没有能插入时间日期的功能,不过他提供了很强大的各种支持,然后就只要自己写个小插件就ok了。

其实很简单,Tools > New Plugin

Paste this:

1
2
3
4
5
6
import datetime, getpass
import sublime, sublime_plugin

class AddDateTimeStampCommand(sublime_plugin.TextCommand):
def run(self, edit):
self.view.run_command("insert_snippet", { "contents": "%s" % datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S %a") } )

这个是我的,我是只设置了插入一个时间日期的就好了,当然你也可以根据稍微改改,比如你可以只插入时间或只插入日期。总之都可以了

然后编辑好后保存,保存在你Sublime Text 2的Packages/User下,自己随便写个名字。
Save it as ~/Sublime Text 2/Packages/User/add_date.py
Then, in Preferences > Key Bindings - User , add:


1
{"keys": ["ctrl+shift+;"], "command": "add_date_time_stamp" }

这样就好了,然后试试你设置的,应该就能用你设置的快捷键插入时间日期那些的了吧,不用重启软件的。

via:http://stackoverflow.com/questions/11879481/can-i-add-date-time-for-sublime-snippet

然后关于时间日期的格式,最主要就是strftime这个函数,大概的一些参数可以参考下面的:

OpenGG.Clean.Player--最新可用的优酷45秒广告屏蔽方法

2013.05.3 , , 1 Comment , 1,649 views

其实这个是前一阵就有了,一直忘记拿出来分享下,总之我是可以用的。

优酷的45秒广告的话,以前我也找过破解的方法,不过最近原来的方法好像不能用了,于是就出现了这个,也是在别人的带领下找到的,呵呵 :grin:

基本上就是一个浏览器加上一段代码。反正我是看不懂那些的。

首先浏览器,推荐的是chrome和firefox,然后装个叫greasemonkey的插件,然后就是Greasemonkey 脚本,你可以用它来做很多事,比如我有来屏蔽广告的,整理百度以及Google出来的资源的。当然这里提到的就是屏蔽优酷广告的。45秒,真的有点长。

废话不多说了:http://userscripts.org/scripts/show/162286

Script Summary: OpenGG.Clean.Player(Bae 去除优酷和土豆播放器中的黑屏和广告 支持Chrome,Firefox, Opera, 搜狗浏览器, 360高速浏览器, 360极速浏览器, 猎豹浏览器, 傲游浏览器, 世界之窗浏览器等

装好了Greasemonkey直接去上面的地址装上脚本就可以了。然后记得要把脚本启动了哦。打开个网页看看视频试试看吧。就这样。