组合数学之把妹要诀

王络丹住址问题公交卡丢失问题之后又一有意思的讨论。

离散数学课(CSCI 2110)上,讲到一个有趣的问题。

假设有五个男生,五个女生,每个人都在自己心中对五个异性有一定的preference排序,比如:

以上的排序表解读为:男生1最中意女生C,次中意女生B,次次中意女生E。。。。 以此类推。。。。 继续阅读全文

我是如何推理出王珞丹住址的

前言

不错,我确实知道王珞丹(《杜拉拉升职记》的女主角)的住址,只可惜是前住址,因为她最近搬家了。我分析出她住址是在一年前,那时候她还住在那里。前段时间有人问我是如何推理出王珞丹住址的,我没有说,一来是因为为了尊重别人的隐私,二来我也不是狗仔队。

今天碰巧骑车路过那里,看到大大的窗玻璃上贴着招租的广告,便知道她已搬家。既然搬家了,那么我把去年分析推理出她住址的过程说出来便也无妨。 继续阅读全文

公交卡丢失之后-数学牛人教你如何建模找到丢失的手机

当你的手机钱包丢失了之后,你会怎么办?“丢了就丢了”可能是是大多数人的做法。这里告诉你一个牛人的做法,如何利用组合数学建立模型,从而成功找到拣手机的人。

5月底,我的卡丢了,同时丢的还有一部手机,上面有不少人的电话,我跟拣到手机的人约定,把手机给我,我给他500元钱,可是等我第二天再打电话的时候,手机就无消息了!幸好,包里面有我一张公交卡,我想能通过一卡通网站把他找到。

果不其然,他居然使用我的公交卡了,因为我留有公交卡的存根,于是就在一卡通的网站上寻找答案。6月1日他走的路线非常诡异,石佛营西里—-前门—–木犀园—–前门—–动物园——北师大——望京,晚上是望京657—–朝阳公园桥—-石佛营西里,非常奇怪的路线,我先前以为他是专业扒手,但是仔细看不像,因为那人白天不乘车,所以应该不是扒手。我还在670里面贴了帖子,可惜现在帖子没有了。 继续阅读全文

程序员装逼指南(转)

一、准备工作

“工欲善其事必先利其器。”

  1. 电脑不一定要配置高,但是双屏是必须的,越大越好,能一个横屏一个竖屏更好。一个用来查资料,一个用来写代码 。总之要显得信息量很大,效率很高。
  2. 椅子不一定要舒服,但是一定要可以半躺着。
  3. 大量的便签,各种的颜色的,用来记录每天要完成的事务,多多益善。沿着电脑屏幕的边框,尽量贴满,显出有很多事情的样子。
  4. 工具书,orelly的,机械工业,电子工业什么的都可以,能英文就英文,不行影印版的也可以,反正越厚越好,而且千万不要放在书架上,一定要堆在桌上,半打开状。 继续阅读全文

海量数据处理专题(八)——倒排索引(搜索引擎之基石)

引言:

在信息大爆炸的今天,有了搜索引擎的帮助,使得我们能够快速,便捷的找到所求。提到搜索引擎,就不得不说VSM模型,说到VSM,就不得不聊倒排索引。可以毫不夸张的讲,倒排索引是搜索引擎的基石。

VSM检索模型

VSM全称是Vector Space Model(向量空间模型),是IR(Information Retrieval信息检索)模型中的一种,由于其简单,直观,高效,所以被广泛的应用到搜索引擎的架构中。98年的Google就是凭借这样的一个模型,开始了它的疯狂扩张之路。废话不多说,让我们来看看到底VSM是一个什么东东。 继续阅读全文

win8官方下载地址,windows8(64位)官方下载

微软在今天凌晨的时候召开了开发者大会,宣布了其最新的操作系统,并正式命名为windows 8。现场开发者每人可获赠三星平板电脑(预装win8开发者版和visual studio 11)。

微软公司今晨公布了windows8的预览版下载地址:

英文64位开发者版本(附带Visual Studio 11), 64-bit (x64) 继续阅读全文

海量数据处理专题(七)——数据库索引及优化

索引是对数据库表中一列或多列的值进行排序的一种结构,使用索引可快速访问数据库表中的特定信息。

数据库索引

什么是索引

数据库索引好比是一本书前面的目录,能加快数据库的查询速度。

例如这样一个查询:select * from table1 where id=44。如果没有索引,必须遍历整个表,直到ID等于44的这一行被找到为止;有了索引之后(必须是在ID这一列上建立的索引),直接在索引里面找44(也就是在ID这一列找),就可以得知这一行的位置,也就是找到了这一行。可见,索引是用来定位的。 继续阅读全文

BlogEngine主题Theme第二弹–Stripey

以前曾经做过些WP的主题转移,本着“独乐乐不如众乐乐”的互联网精神,陆陆续续的准备发放出来,以供大家使用。

这一季的主题名叫:Stripey,意为“条纹状的”,本博现在用的就是这个主题,废话不多讲,先看看效果截图吧:

主题下载地址:Stripey.zip (109.27 kb)

注:该主题版权归原作者所有,使用/转载请保留“blog.redfox66.com”链接。

感谢Spoony的帮助,修复了Rating的Bug。

IT程序员笔试面试网

最近开了一个新的博客,里面包含了大量的笔试面试题,这对于要找工作的人,无疑是一个很大的帮助。

IT程序员笔试面试网里面包含有百度笔试面试题,谷歌笔试面试题,腾讯,淘宝,搜狗,人民搜索,有道,EMC,微软等知名企业的笔试面试题,欢迎订阅,此外,也欢迎大家踊跃供稿,大家一起进步。

 

好了,欢迎大家访问.