时至大选, 美国两党拉票不遗余力. 比如共和党候选人 John McCain, 就被戏称为 Mr. Right (一语双关, 右派先生, 或者意中人, 正确的人). 英文里面还有一个对 Mr. Right 的调侃, 叫做 Mrs. Always Right (一直都正确的女士). 估计他的副总统候选人, 那位保守派女性, 没几天就要被人称为Mrs Always Right (坚决右派的女士)了. 不过我对共和党的政治没啥兴趣, 这篇文章还是谈八卦.  

一个人从单身到结婚, 大多都是抱着”找正确的人”的心态的. 可”正确的人”的概念可模糊的紧. 革命年代有搞串联火车上做对面结果金婚几十年的, 现代社会也有两人开车相撞结果撞出一段感情的. 我就身边的一对一对, 也有街上吃麻辣烫遇到的, 一起去家乐福撞上的, 图书馆里谈上的, 不一而足. 原先心里倒是有标准的: 绰约佳人, 居姑射之山, 巧笑倩, 美目盼. 等到真的遇到了, 管它是风姿是效颦的也好, 颜容如荼蘼(百花之末)也罢, 也就相处一生, 细水长流了. 因此, “找正确的性格/容貌的人”是件极其不靠谱的事情. 因为你的潜意识是弗洛伊德控制的, 不是你控制的. 

(本文可能不适合windows用户, 也不适合美工设计人员)

我觉得, 工作效率低下的原因很简单: 精力没有集中. 在计算机前工作的时候, 我发现一个提高精力集中度的最好办法: 拔掉鼠标.

拔掉鼠标意味着上网的时候不到处乱点链接, 书写的时候不简单的拷贝粘帖以及不会先想着格式和排版以干扰思路, 阅读的时候不动个不停的指向正在读的词(很差的阅读习惯), , 编程的时候不会老拷贝粘帖而是使用重构, 打开应用程序的时候不会误点到魔兽, 无聊的时候不会在联系人列表上找个人就随便海侃. 总之, 做一件事情的时候被限制在当前的窗口中, 注意力必然会提升. 具体来说, 不用鼠标意味着只用键盘来操作应用程序, 优点至少有以下几个.

1. 做正事时, 完全使用键盘能强迫人使用高效简洁和正确的工具. 我认为, 现在大多数应用程序都是堆砌一辈子用不到的功能, 而不是直截了当的解决问题. 那些工具窗口, 菜单栏, 状态栏等等到处都是, 想要完成一个任务必须在很多的工具中选择一个按钮点击. 其实选择和点击按钮只是完成操作的手段而已, 而不是必须步骤. 假如能够直接告诉计算机我想要做什么, 而不是先翻译成”我要点这个你才能做什么”, 效率会高很多. 而命令行就是直截了当的解决方法, 通常老手会选择使用快捷键, 这比点鼠标速度要快, 效率要高. 其实一般的应用程序, 核心功能不会超过20个, 这样20个核心功能用键盘操作完全有可能. 我甚至认为, 不能用键盘完全控制功能的程序, 可能本身就是不够简洁的. 使用这样的工具, 可能本身就是一个错误.

2. 处理零碎任务时, 使用命令行效率比鼠标点击简洁高效. 这是我观察到的一个具体的例子, 我想要看2009年1月4日是星期几, 在图形界面下, 我需要点击日历, 通过下拉选择2009 和 01 这两个选项, 然后才能看到日历. 鼠标输入2009和01是很费事的事情, 而在命令行下面我只要 cal 1 2009 就可以直接看到日历. 命令行能够直指问题本身, 绕开不良窗口界面设计造成的很多操作负担. 再比如说, 在使用网上日历和提醒的时候, 一句”have lunch tomorrow at 12:00pm with X” 显然要比用鼠标一个一个选择日期, 时间, 地点和事件来得直接. 在这方面, Gtalk 有很多的机器人可供大家选用, 比如查字典, 直接给字典机器人发送一个单词就能获得翻译, 比点一下字典程序等着启动然后输入单词要快太多了. 所有的这些目的性明确的小任务, 耽误的时间都不应该超过10秒钟. 如果使用命令行, 这个时间可以继续减少, 而使用鼠标点来点去, 至少要30秒. 而日常的零碎事务往往全是这类. (比如写一行备忘, 发一个小文件, 加一个提醒, 查一个单词或者维基, 标记一个日历, 控制一个远程服务等等).

3. 完全使用命令行, 使得浏览网页和无聊闲逛的时候注意力也集中. 我观察自己发现, 在电脑前面最浪费时间的事情就是顺着一个有趣链接点下去, 无穷无尽. 看上去获取了很多信息, 其实过眼即忘. 聊天也是, 往往一个爱说话的哥们上线聊上了, 一晃时间就过去好大一会儿了. 而完全使用命令行, 就强迫自己得用无穷多次的Tab才能点击那些链接. 这样, 就不会去主动点击那些链接. 聊天的时候也一样, 在命令行下面的会话没表情没声音也没提醒, 上线也没提醒, 干扰少很多.

再说我自己的具体的实现方法

1. 邮件和日常事务

Gmail 网络效率也不完全高. 最好用 Mutt. 快速发送文件附件的情况下 Mutt 是瑞士军刀, 参见我以前的叙述. 编程和文本编辑器随便是vim, emacs 都用不着鼠标的, 而且效率高. 浏览器一般使用 elinks, 遇到非Ajax 不可的才搬出 Firefox. 排版和做演示都使用LaTeX, 这个大家做科研的都知道. 另外, 把一些日常要做的任务写成make 脚本, 效率的提高是超出想象的.

2. 零碎小事

日常事务可借助形形色色的 Gtalk 机器人, 以及 Twitter 上一些特别的机器人. 其中Gtalk 客户端最好使用 GNU Freetalk, 可以自定义钩子(使用史上最优雅的 LISP 语言噢). 从而可以通过解析 Gtalk 消息调用系统程序. 比如我家有一台破电脑, 一直挂着Gtalk, 我在学校要回家之前就可以给这个Gtalk 发送信息让他提前打开我们家的空调或者电灯. 这些零碎的小事情的处理在 Web 背景下特别好解决. 如果你不是深度网络用户, 使用shell 脚本也能完成大多数工作. 比如日历, Linux 下面的日历管理工具都是支持命令行的. 其他如提醒啊, 日记啊, 字典啊, 都有工具. 除此之外, sed/awk, wget/curl 等等都有想不到的妙用, 完全可以把日常事务中的零碎小事处理得井井有条 (要知道, 当年贝尔实验室的科学家们就仅用这些工具辅助炸药奖研究的, 当时候微软还在做DOS呢).

如果你是Firefox 用户, 最近的一个 Ubiquity 的确是杀手级别的应用. 除了能控制网络服务外, 你也可以自己写个脚本, 把消息转解析到本机端口, 本机开一个简单的HTTP服务把消息代理给其他应用程序, 这样, 理论上, 在Firefox 里面也能控制整个计算机. 我也尝试了在学校Firefox里面控制我家的空调, 看上去很酷. 苹果用户也有福气, QuickSilver 这样的杀手级程序早就红遍大江南北, 我就不多说了(你要是苹果用户又不用QuickSilver或命令行, 那你真是把苹果当Windows用了, 暴殄天物啊!)

虽然没有严格的证明说鼠标一定浪费时间, 但是浪费时间的应用通常都需要鼠标支持. 我因为鼠标坏了舍不得买, 无意发现了这个结论. 如果你不相信我说的, 不妨尝试一下强迫自己不用鼠标一天, 看看自己是不是浪费的时间少了很多.

提到著名的 Lochead-Martin 公司, 大家都会想到 F16 F22. 而这些世界知名的飞机，都是出自于这个公司一个很小的高级研究部门, Skunk Works(中文叫臭鼬工厂).  在英语中, skunkworks 是一个词, 用来形容高度灵活, 高度自治, 从事高级项目的小组.

如同莎士比亚说的, 成功的公司/团队都是一样的. 当年施乐的Polo Alto 实验室, 美国AT&T的贝尔实验室, 曼哈顿计划. 都是专业人员高度自治的(相对)小团队. 他们成功的关键是什么呢, 下面是臭鼬工厂的著名的Kelly 14 原则. 通过这个或许能窥斑见豹: (http://www.lockheedmartin.com/aeronautics/skunkworks/14rules.html)

1. The Skunk Works manager must be delegated practically complete control of his program in all aspects. He should report to a division president or higher. [项目经理应该有项目的全部管理权. 他应该向部门总管或者以上的领导负责. 高度自治, 扁平责任链, 避免小官僚干扰]

2. Strong but small project offices must be provided both by the military and industry. ［小而强的团队是军方或者工业制胜的关键］

3. The number of people having any connection with the project must be restricted in an almost vicious manner. Use a small number of good people (10% to 25% compared to the so-called normal systems). ［与项目有关的人的总数应该严格控制. 使用少而牛的人(与传统相比, 只要10%-25%的人)］

4. A very simple drawing and drawing release system with great flexibility for making changes must be provided. [原型极其重要]

5. There must be a minimum number of reports required, but important work must be recorded thoroughly.[只走重要流程]

6. There must be a monthly cost review covering not only what has been spent and committed but also projected costs to the conclusion of the program. Don’t have the books ninety days late and don’t surprise the customer with sudden overruns. [每月的成本计算和估算都要做, 以给客户最小惊奇 ]

7. The contractor must be delegated and must assume more than normal responsibility to get good vendor bids for subcontract on the project. Commercial bid procedures are very often better than military ones. ［模块化负责, 而且引入竞争招标］

8. The inspection system as currently used by the Skunk Works, which has been approved by both the Air Force and Navy, meets the intent of existing military requirements and should be used on new projects. Push more basic inspection responsibility back to subcontractors and vendors. Don’t duplicate so much inspection. [测试这个事情到细化到最低层次]

9. The contractor must be delegated the authority to test his final product in flight. He can and must test it in the initial stages. If he doesn’t, he rapidly loses his competency to design other vehicles. [各个模块都要有自己单元测试的权利 而且从一开始就要做测试]

10. The specifications applying to the hardware must be agreed to well in advance of contracting. The Skunk Works practice of having a specification section stating clearly which important military specification items will not knowingly be complied with and reasons therefore is highly recommended.［如果有某些不能满足的需求 就提前说明］

11. Funding a program must be timely so that the contractor doesn’t have to keep running to the bank to support government projects. [一次给足钱]

12. There must be mutual trust between the military project organization and the contractor with very close cooperation and liaison on a day-to-day basis. This cuts down misunderstanding and correspondence to an absolute minimum. ［互相信任 日常接触］

13. Access by outsiders to the project and its personnel must be strictly controlled by appropriate security measures.［注意机密］

14. Because only a few people will be used in engineering and most other areas, ways must be provided to reward good performance by pay not based on the number of personnel supervised.［奖励 激励］

有人肯定觉得这个东西地球人都知道, 不要再次强调, 其实不然, 比如说Google, 就再次强调了.

Google 的12条开发程序的准则

原文：

1. All developers work out of a single source depot; shared infrastructure!
2. A developer can fix bugs anywhere in the source tree.
3. Building a product takes 3 commands (”get, config, make”)
4. Uniform coding style guidelines across company
5. Code reviews mandatory for all checkins
6. Pervasive unit testing, written by developers
7. Unit tests run continuously, email sent on failure
8. Powerful tools, shared company-wide
9. Rapid project cycles; developers change projects often; 20% time
10. Peer-driven review process; flat management structure
11. Transparency into projects, code, process, ideas, etc.
12. Dozens of offices around world => hire best people regardless of location

粗译文：
1：所有程序员基于一个代码库工作，所以整个架构是共享的。
2：有了第一条，程序员可以修改任何一颗代码树上的 bug。
3：自动编译
4：统一的代码格式。
5：对所有的check in 强制要求代码评审
6：程序员写单元测试成一种习惯
7：单元测试始终被运行，遇到问题发封邮件给你
8：强大的工具，要在全公司分享
9：快速的项目开发周期；开发人员经常变更项目；20%时间.
10: 同伎评审，扁平管理
11：项目，代码，过程，点子等等都是透明的
12：全世界都有很多办公室，用最棒的人，不管他们在哪里

我们认真比照这两个列表, 就会发现, 一个做互联网, 一个做战斗机, 道理都是相通的.

或许看完这个你可能会觉得踌躇满志, 觉得搞小团队做高级项目的所有的道理都了然于心了. 其实这些做到是很难的, 不相信的童鞋可以买一本<Founders At Work>研读, 看看那些创始人如何做错了很多事情然后在一件关键的事情上做对了成功了的, 他们又是怎么慢慢意识到这些原则的.

如题. 大实话.

哦, 唯一看懂有深层次意义的, 是交奥林匹克旗和小贝踢球.

(PS: 不欢迎张艺谋同学肚子里面的蛔虫来做老师告诉我到底每个表演是什么意思, 我真的不懂. )

绕池闲步看鱼游， 正值儿童弄钓舟。
一种爱鱼心各异， 我来施食尔垂钩。

这四句是唐朝白居易所作。 他说人爱鱼者两种，一种爱鱼之生，一种爱鱼之味。 也有兼爱之人， 也有爱鱼生不爱吃鱼之人。后者，为素食主义者。

<杜撰草堂笔记> 有记载: 话说清乾隆年间， 有一罗汉，久居深山，以香菇和果蔬为食. 某日罗汉正在烧制菠菜豆腐, 冲来一个吊睛白额大虫, 要吃罗汉. 罗汉还没达到韦陀菩萨舍身伺虎的境界, 只能拉开架势防身. 那虎正要跃起, 只见罗汉大喝一声, 一阵白光闪过, 猛虎嘴里顿时多了块豆腐. 老虎正要大啸显其威猛, 料不得被一块豆腐呛声, 大怒之下, 使出一招礼敬如来, 便向罗汉扑来. 罗汉也不畏惧, 只见绿光一闪, 老虎口中豆腐又被菠菜击中, 混着豆腐被一并吞下. 老虎正要发威, 此时却立即倒下. 列位看官, 话说这菠菜与豆腐都是寻常之物, 怎能如此神奇, 叫得大虫伏地? 做书人曾乘坐光阴机器, 因此泄露一点天机. 话说百年之后, 有国美利坚, 有钻研炼丹之能事者, 唤作化学家, 其探菠菜之微, 究豆腐之理, 无人能及. 话说这些番邦夷人, 发现菠菜豆腐者, 于人无害. 于虎, 则势如水火也. 以我华夏中医解释亦可: 虎骨强健, 乃钙铁充足之物. 怎奈豆腐菠菜, 都是钙铁为强. 强上加强, 却不是锦上添花, 而是走火入魔也. 故, 虎一吞下, 浑身僵知不可动也. 闲话少说, 言归正传, 话说这虎伏在地下, 只是叫唤, 罗汉顺势骑上猛虎, 教以佛经, 授以素食. 可唤得一只丈八猛虎, 从此古佛相对, 不沾荤腥. 后来罗汉与虎都成了正果. 乾隆皇帝感其故事, 封菠菜豆腐为伏虎罗汉, 传为一段佳话.

好事者闻此事, 借皇帝口, 作诗赞菠菜豆腐曰:

清香白玉板，西施胜凝脂,
红嘴绿鹦哥，碧剑制猛虎.

清香白玉板, 西施胜凝脂一句， 言豆腐美味悦目. 红嘴绿鹦哥，碧剑制猛虎, 言菠菜翠绿盈人. 此素食主义者武林高手第一次见于野史也, 为乾隆三十八年之事.

话说光阴荏苒, 朝代变迁. 百年之后, 有国美利坚, 某日, 某人突发奇想, 豪口曰: 肉食者鄙, 素食者贵. 兼油价上涨, 猪肉金贵. 乃决定素食一周. 时人丰子恺有护生有令名, 赞曰:

买蔬须买鲜，用水须用泉，
切笋宜切嫩，选蕈须选圆，
豆腐宜久煮，萝卜宜加甜，
生油重重用，炭火慢慢燃，
不须杀生命，味美胜琼筵。

以下为此人七天素食之单:

第一日. 麦片为首, 香菇青菜为正席, 香蕉苹果亦有. 是夕, 煎烤土豆. 见鸡翅, 过眼即忘.

次日, 麦片为首, 附以牛奶. 未几即饿. 午餐为糙米. 辅以胡萝卜鸡蛋. 晚餐扔为土豆. 见牛肉, 吞豆腐干代之.

三日, 鸡蛋为首, 重用油. 正席为芦笋，玉米. 水果有. 见冻肉, 忍而不取. 晚餐为面条, 青菜二棵其上.

四日, 饮花茶, 麦片为首. 正席为青椒鸡蛋. 晚归，面包辅以草莓酱. 见牛肉, 取之又放. 是夜, 牛肉入梦.

五日， 鸡蛋为首, 沙拉为正席, 夕归, 取番茄一只, 为蛋汤. 大碗米饭. 见牛肉如见故交, 握而不放.

六日，取鸡蛋, 炒饭, 为两顿. 晚归, 见肉如见宝石. 取之爱不释手, 小切肉丝少许, 与雪菜同做面条.

第七日, 忍无可忍, 于街上走动. 忽见一餐厅, 题曰: 日本sushi, 认定为”日本素食”. 入, 风卷残云. 食罢, 环视左右, 大惊, 原来此乃日本寿司, 非素食也.

素食之筹, 从此罢. 此为西元2008年8月之事也.

按曰: 素食之功, 可伏虎降龙. 其理人人皆之, 然行之者少, 何也?

叫做GFW’s Choice. 看来超过周曙光, 拿到GFW’s Choice 2008 已经不可能了. 现在只盼拿个最佳提名就好了. 2009, 我们一定要加油!!! :)

哪个美丽有才华的设计师愿意帮我们设计一套这个? 我们准备印T-shirt了. 带有照片和年度选择大奖的哦.

代某对冲基金发招 Quant 信息:

我有一个好朋友, 是一个计量对冲基金公司的老板. 他的公司在加州的 Polo Alto 和东海岸都有办公室.

主要让我找一些具有计算机背景和数学背景的同学, 加入加州的团队, 做数学建模, 软件开发和基金管理(行话叫做 quant). 要求如下:

1. 数学, 计算机, 理论物理或者相关专业的博士.
2. 对编程, 尤其是面向对象, 敏捷开发(快速原型), 算法设计等有深刻的理解.
3. 对金融数学, 统计学, 信号处理, 随机分析等学科有深入研究者优先.
4. 对于 Java, Matlab, 类UNIX系统, 关系数据库等有经验者优先.
5. GPA 至少3.5/4. 有 奥赛奖牌者/ACM 奖牌者优先 (生物化学英语唱歌等高中奥赛不算).

职位薪酬和奖金情况在同行业中属上等水平.

如果您现在就和我们联系, 请完成以下事项:

1) 准备一份简历封面.
2) 投50次硬币, 记下正面和反面的序列, 并且写在简历封面上.
3) 把简历封面和简历一起发到我的邮箱.
—————————————-

好了, 别太激动了, 其实这是一个超级经典的笑话. 原文: http://www.craigslist.org/about/best/sfo/759613192.html

(没空写长的, 先写个备忘好了, 以后展开来介绍.  所有的想法都不是我的)

CLRS 第16章专门讲了贪心算法 (Greedy Algorithm) 的理论基础是拟阵 (matroid) . 具体理论就不重复废话了. 实际上更加贴切的模型叫做 Greedoid. 相关的理论看一下CLRS就好懂了. 注意 CLRS 中间讲到的所谓的带权拟阵, 实际上表明目标函数是线性的 (函数值 F(A) 等于集合A中每个元素权值之和). Edmonds 1970 早在70年代一篇没有摘要的装逼论文中就证明了拟阵结构上对线性函数的贪心算法一定是最优的. (http://portal.acm.org/citation.cfm?id=885912 )

实 际上应用中却不是线性的了, 而是一个叫亚模的(submodular), 具体的细节看维基百科. (http://en.wikipedia.org/wiki/Supermodular ). 亚模这个性质用通俗的话说, 就是随着加入集合的元素越多,  F 函数值获得的受益越少(效用边际递减). 显然世界的很多问题的效用函数都是这个性质. 如信息量 (Information Gain) 等其他效用函数. 这个函数在机器学习, 经济学和博弈论中用途广泛. 比如传感器的安排, Google 最优化广告词的安放, 传感器网络的优化放置, 集合覆盖问题等等. 同时亚模函数和拟阵是有紧密联系的, 如拟阵的秩(rank)的定义, 就必须是一个次模函数.

最好玩的结果是, 除非P=NP, 否则对于拟阵上的亚模函数来说, 贪心算法是多项式时间里面能完成的界最好的最大化算法. 这个就彻底打消了同志们研究新算法的热情鸟：直接用呗，反正没更好的了. 至于呀模函数的最小化, 又是一个多项式的算法. 和线性规划一样, 椭圆方法能解. 其他多项式方法阶也不高.

卡梅. MIT, UIUC 最近都有应用亚模函数做 WSN 或者图分区的文章. 有兴趣的自己去下载吧. 八卦的是, Google 关于 AdWords 最优化拍卖的论文, 一点拟阵和亚模都没扯到, 得到了同样的理论结果, 并且花了很多功夫强证上面贪心算法在界估计上最优这个结论. 不得不说, 学数学还是有点好处滴, 至少不要重新花了老半天重证一个定理鸟. 卡梅的一个团队更加豪言壮语, 说以前的机器学习全是做的啥凸函数的优化 (如 SVM ), 下个十年, 亚模函数就要统治机器学习优化领域啦.

有兴趣的各位老大随喜以下的文章.

An Introduction to Submodular Functions and Optimization. 属于简介
www.ima.umn.edu/optimization/seminar/queyranne.pdf

卡没在ICML上做的tutorial. 讲了和机器学习的联系
http://www.select.cs.cmu.edu/tutorials/submodularity-slides.pdf

Adwords Auctions with Decreasing Valuation Bids.  Google 的论文
www-static.cc.gatech.edu/grads/g/gagang/wine07_full.pdf

Revisiting the Greedy Approach to Submodular Set Function Maximization. MIT Sloan 管理学院的论文
http://www.optimization-online.org/DB_FILE/2007/08/1740.pdf

Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies.卡梅用来做传感器放置的一篇.
http://www.select.cs.cmu.edu/publications/paperdir/jmlr2008-krause-singh-guestrin.pdf

各位随喜了.我还得继续和论文做斗争.