浮生长恨欢娱少，愁多焉得玉无痕。
泥上偶然留指爪，何为浮名绊此身？
天子呼来不上船，愿逐月华流照君。
宁可枝头抱香死，我辈岂是蓬蒿人。
破帽遮颜过闹市，细雨骑驴入剑门。
白发渔樵江渚上，流水无情草自春。
莫道前路无知己，信史文章自有真。
国有疑难可问谁，牧童遥指杏花村。
穿越诗一首
Leave a reply
Tag Archives: 文学
《如果要我出程设题》官方参考答案
前几天作《如果要我出程设题》，本漫思所启而作，不意众猿兄媛妹抬爱，竟得一时风靡。然原文实乃随笔所作，多有未审之处，网上诸君引经而论，竟见余 之所未见，发余之所未发，实令余既难免汗颜之处，亦多有拜服之叹，故知浩哉华夏，吾道不孤。今撰此参考答案一份，虽以官方之名，终是一家之言，唯送诸此嚣 嚣尘世，以待高士斧正。
题目原文链接：http://liyaos.com/blog/programexam/
一，选择题：
1， ABC皆对。这题只是送分而已，不同的角度看待二进制思想这一名词，自会得出不同的答案。伏羲氏以阴阳两爻和天地人三才创立先天八卦阵，可以看作是 3bit的二进制数，即二进制思想之启蒙；但伏羲氏毕竟是传说中的人物，而后世作后天八卦阵以及推演周易六十四卦的周文王不但在历史上的可信程度大了很 多，而且还把3bit二进制数推广到了6bit，此二进制思想更完善，如果对二进制思想的定义较高，周文王显然是更好的答案；如果要求二进制思想必须是完 整的思想体系的话，那么还是莱布尼茨这位兄台更加准确。柏拉图虽持二元之论，但此与二进制思想相差尤远，故不采。
2， D，指针。“指”为指针，“物”为数据。
3， C，java/javascript。单从表面上可以看出来，题目中两组对应关系都是名字相似却本质毫无联系的事物，因此java和javascript 这组对应关系更加类似。此外这两组对应关系出自一副对联，曰：“蔺相如，司马相如，名相如，实不相如；魏无忌，长孙无忌，彼无忌，此亦无忌”，将此对联与 这一组对应关系相较，岂不暗合！
4， B，分治。破其合纵，远交近攻，收买重臣，分而治之。
5， C，记忆化搜索。用毛线标记出已经走过的路径。
6， A，神经网络。题目里面扯上这个电影主要是想开阔下自己出题的思路。电影里这个机器人了解事物要靠学习，显然是强人工智能，但其学习的过程并不类似遗传算法所应表现出来的，所以神经网络最为接近。
7， D，不会定义自己的需求。A和B显然是以偏概全，问题纠结于C和D两个选项。齐王渴望士，但却不知道自己渴望什么样的士，这更接近于软件工程中客户不会定 义自己的需求的情形；而按照我自己的理解，倘若齐王知道什么是士，却无法讲出来什么是士，这才叫做“不会下定义”。故此题答案为D。
8， C，衍生类未重载。不理解的同学烦请自行查阅“卵有毛”这个命题是怎么推导出来的。
9， A，继承。这个有疑问吗？
10， C，统一接口。张居正改革以前明朝的赋税制度是非常混乱的，其一条鞭法极重要的一点便是将各种杂七杂八的赋税徭役统一了起来，即统一接口。泛型编程在于可以接受各种数据类型，与此不符。
二，匹配题：
A1 – B3（将东西南北逐一穷举）；
A2 – B2（关键为“蓦然回首”一句）；
A3 – B5（不解释……）；
A4 – B1（讥讽南明福王及其府下臣子只知贪图眼前光景）；
A5 – B4（将飞鸟的动作拆分成无数部分，则飞鸟的每一刻的影子都是重新生成的，是不动的。其实这题我本来想用“镞矢之疾，有不行不止之时”这一句的，却鬼使神差地写下了这一句）。
三，阅读理解：
1，微软亚洲研究院。
2，斐波那契数列中每一项是前两项之和，是一个单调递增序列，而且越到后面其增长越快，所以搭配了“漫延”这个词语。这象征了我对“你”的思念每一 天都如同和把之前的叠加在一起，这般与日俱增，而终如洪水般“漫延”。亦有人提出斐波那契数列的通项公式是由无理数构成，但每一项却都是有理数，这种因既 无理而果又有理的纠结恰恰很好地诠释了思念之情的意义。我要承认这后面一点我身为作者也未曾想到。
（其实写的时候我并没有想太多，所以文囿同学“其实这就是作者信笔所至之处，比喻虽甚不恰当，到底无伤大雅”的评价还是很正确的……）
3，作者写这句话其实是表达了他对他学的软件工程概论课程的感慨……搞软工的人，你们懂的。
4，过去在哪儿听说算法有不变性这一特征，但是这个说法似乎不太严谨，这里我倾向于采用高德纳（即Donald E. Knuth）的提出的“明确性”（或者说被翻译出的）这一说法。
5，匈牙利算法是二分图匹配算法，对每个点通过寻找可增广路改进的方式得到最大匹配。原文用“牵手”形容匹配，用“画面”一词将算法过程中的某一步匹配定格，这个匹配是否问最终匹配并不重要，重要的只是此刻。
这里顺带贴出杨弋大神的第5题答卷：“匈牙利算法的特点是一旦牵手了就永远有手签，每次增广路经过自己的时候还会换一个。所以该作者喜欢牵手画面其实喜欢的是将来一直有手牵的可能性，与文中的“你”是谁没有关系……”（我对天发誓这不是作者的原意 = =||）
如果要我出程设试题
一，选择题（皆为单选）：
1，以下谁是二进制思想的最早提出者？
a，伏羲；b，姬昌；c，莱布尼茨；d，柏拉图。
2，以下哪个概念和公孙龙的《指物论》中的“指”字含义相近？
a，变量；b，数组；c，对象；d，指针。
3，蔺相如，司马相如；魏无忌，长孙无忌。下列哪一组对应关系与此类似？
a，PHP，Python；b，JSP，servlet；c，java，javascript；d，C，C++。
4，秦始皇吞并六国采用了以下哪种算法思想？
a，递归；b，分治；c，迭代；d，模拟。
5，雅典王子忒修斯勇闯克里特岛斩杀米诺牛的时候采用了以下哪种算法？
a，动态规划；b，穷举；c，记忆化搜索；d，Dijkstra算法。
6，印度电影《宝莱坞机器人之恋》中的机器人七弟采用的智能算法最有可能是以下哪一种？
a，神经网络；b，遗传算法；c，模拟退火；d，穷举算法。
7，《公孙龙子》记载：“齐王之谓尹文曰：‘寡人甚好士，以齐国无士，何也？’尹文曰：‘愿闻大王之所谓士者。’齐王无以应。”这说明了齐王：
a，昏庸无道；b，是个结巴；c，不会下定义；d，不会定义自己的需求。
8，惠施曾提出过“卵有毛”的命题，以下哪一项是导致这个错误命题的原因：
a，混淆了命名空间；b，引入了错误的包；c，衍生类未重载；d，调用了危险的指针。
9，下面哪种面向对象的方法可以让你变得富有？
a，继承；b，封装；c，多态；d，抽象。
10，明朝时期张居正改革的一条鞭法的主要思想是：
a，面向过程；b，万物皆数；c，统一接口；d，泛型编程。
二，匹配题（分析A中的句子所体现的算法，和B中的算法一一匹配）：
A：
1，江南可采莲，莲叶何田田，鱼戏莲叶间。鱼戏莲叶东，鱼戏莲叶西，鱼戏莲叶南，鱼戏莲叶北。——汉乐府《江南》
2，众里寻他千百度，蓦然回首，那人却在灯火阑珊处。——辛弃疾《青玉案》
3，从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是：从前有座山，山里有座庙，庙里有个老和尚，再给小和尚讲故事，故事内容是……
4，只劝楼台追后主，不愁弓矢下残唐。——孔尚任《桃花扇》
5，飞鸟之影，未尝动也。——《庄子》
B：
1，贪心；
2，回溯；
3，穷举；
4，分治；
5，递归；
三，阅读理解（阅读下文，回答后面的问题）：
爱在程序间
作曲：周杰伦；作词：梦里醉逍遥
美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演
我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边
1，题目中的MSRA是什么的缩写？
2，试赏析“思念像斐波那契数列般漫延”一句。
3，请结合时代背景，谈谈你对“当软工沦落在设计的文档间，算法依旧是永垂不朽的诗篇”一句的理解。
4，“几万组数据流过后发现，我的心依然不变”一句体现了算法的什么特性？
5，就“喜欢在匈牙利算法中你我牵手的画面”一句，谈谈你对匈牙利算法的理解。
[诗词]大学胡诌
今日卧床，游思漫骋，偶得奇感，遂有此作。
学逼人来不自由，项目作业势难收。
满屏代码三千错，一挂霜寒四百秋。
书生意气埋幽径，激扬文字成古丘。
东大门前悲歧路，涵泽湖畔使人愁。
书中焉有颜如玉，布衣怎么万户侯。
躲进小楼成宅男，管它冬夏与春秋！
注释：
先谢国家。再感谢贯休和尚、李白同学、崔颢同学、李贺同学、鲁迅同学以及宋真宗和我朝太祖（本排名不分先后）提供的灵感。
顺便说下，东大门是指我交大庙门，出来庙门对面是什么你们懂的；涵泽湖还有另一个更通俗的称号，你们也懂的。
[文选]洛神赋
之前我就有过这样一个想法，把我读过的许多优美的古文都记录下来，最初这一想法是在我的硬盘 上实现的，但由于当初我直接采用了记事本来记录，后面排版和整理也颇有麻烦；另一方面，我也希望读过的这些精彩奇文能够和大家分享，让大家共同来体味古文 的魅力。所以就有了博客上的这一系列文章。我把这一系列文章都放在“文选”这一类别里，并有打上“文选”这一标签。之所以采用“文选”这个词语，是受昭明 太子的《文选》所影响，虽然我的这系列文选远不能和《昭明文选》作比较（事实上，你们会发现，很多文章便摘自《昭明文选》），但我确实想不出闭着二字更恰 当的词语了。本系列的所有文章会有简单的背景介绍，但是为保持原文风貌，采用繁体字，并且没有注释。每篇文章都会有一些链接，有兴趣的读者可以通过这些链 接查看相关背景或者阅读简体字版本或者查找注释。本系列文章会不定时更新。下面第一篇文章就是我非常喜爱的《洛神赋》。
这是一篇描绘曹植在洛水河畔遭遇洛神的故事的赋。但是现在一般认为这里的洛神其实是指曹丕的妻子、曹叡的母亲甄氏。甄氏本是袁熙的妻子，袁绍兵败之后甄氏 落于曹军之手而改嫁于曹丕，不幸的是曹丕的弟弟也同样迷恋于甄氏。后来由于曹丕的另一名妃子郭氏进谗，甄氏被曹丕赐死。传说甄氏死后，曹植进京，曹丕赐给 他甄氏的玉缕金带枕，曹植见到之后想到甄氏，不自觉哭了起来。后来曹植返回之时，在洛水河畔思念甄氏，恍惚之间，竟然见到一女子凌波而来。遂有此赋。
一纸空谈
余尝闻古人有盛世修典之言，郁郁乎文哉之叹。向者稷下争鸣，始有东齐帝业；信陵好士，不知梁王之名；解缙才华，领衔永乐之世；杨慎博学，光耀嘉靖之年。秦人凶恶，焚书坑儒，亡乎佃夫一怒；建虏猖狂，以狱禁文，哀哉伯隅之哭。固知苍生兴于富庶，盛世孕于文华。今盛世不见商弘载，神州遍地贾长沙。图书广博，不见唐诗汉赋；视听繁杂，但闻莺歌燕舞；直栏横槛，匹夫无立锥之地；管弦呕哑，工人有积年之债。昔者董仲舒有天人三策之论，今固知其谬矣。然矿难频仍，三晋故里；赤炎狂舞，金陵旧都。赤地千里，老幼之哭不闻；泥石天降，少壮之运未卜。国库无赈灾之饷，郡县有硕鼠之呼。不亦怪哉？
夫泱泱大国，朝无魏徵之谏，獬豸之裁；野有肉糜之问，箕子之哭。呜呼！世间已无王阳明，百年空叹龚定庵。海瑞刚正，惜无治世之能；唐寅奇才，空负持钵之哀。故知大同之曲空鸣，蓬莱之期何远！余三尺微命，一介布衣，常慕用修渔樵之词，但见满目疮痍，恨难释怀。权作此文，以为笑谈耳。
《窃明》读后的随想
“不读《窃明》之前，相信袁崇焕帅才无双，关宁铁骑战力无敌，8千骑兵可以打败十万建奴；不读《窃明》之前，相信东林党人清白坚贞，极具才干；不读《窃明》之前，相信明朝皇帝弱智无能，无非木匠、烟鬼；不读《窃明》之前，相信康乾盛世统治下百姓幸福和谐。正如灰熊猫的起点笔名‘大爆炸’，《窃明》真的是一个大爆炸。”这是我前一段一直在阅读的网络小说《窃明》的一段评论（小声说，其实这个评论在某些表达上是有语病的）。如这段评论所言，《窃明》这部虚构的历史穿越小说，却给人带来了一种属于真实历史的大爆炸。
《窃明》的主线是一个再传统不过的穿越类故事，熟读明朝历史的小说主人公黄石，在一次穿越行动中出了差错而来到明末（万历四十六年），而开始了他作为一个现代人、一个历史的先知者的传奇道路——不过，与小打小闹的普通穿越者相比，黄石有一点不同，那便是他有野心。黄石很清楚一点，那便是单论才智，他绝无在这个世界称雄的可能，但是他作为穿越者，有着他人所无法比拟的优势，那便是他对未来历史走向的把握。黄石凭借他的历史知识，来理解这个时代的每个人的性格，所以他知道孙得功会叛变，他知道孔有德是一代名将，他知道阉党会打败东林党，但是东林党也会东山再起，他也知道他最可怕的对手不是努尔哈赤，不是代善、阿敏、莽古尔泰，而是皇太极。更重要的是，他知道历史潮流的大势所趋，所以他拼命引进机械和工匠，制作火铳，训练枪阵，利用天主教结交外国人和控制思想，打造军备优良、纪律严明、意志坚定的近代军队，甚至创立商会和股市，以靖海税为抵押进行大借款打造海军等等。
这些虽是虚构的小说情节，却无疑表达的是作者本人对明朝历史和历史潮流的理解。作者不但仔细阅读了明朝的历史，更是深入地品味了这一段历史。小说甚至在对历史的理解的基础上，提出了“袁崇焕是卖国贼”这一大胆推断，写得有理有据，合情合理。不同于冰冷的史书，作者把这一段历史写活了，读这本书的时候，你就好像真实地生活在明末的社会，能够体会那个时代的残酷，也能够感受那个社会的价值观。但这些并不是因为作者的文笔十分美好（事实上，窃以为作者的文笔并不出色），而是因为他对历史的深刻品味。
我一直都想好好地学一学历史，然而可悲的是我们却一直没有机会去系统地学习我们那引以为豪的千年中华文明史。真正的历史，不是演义版的历史，不是百家讲坛版的历史，也不是马克思主义版的历史。真正的历史应该是一个有血有肉、有本有源的历史，在这段历史中我们可以肆无忌惮地探究每一个时代的人们有着怎样的价值观，每一个人物走过怎么样的心路，每一个朝代的每一个决策又对国家产生了怎么样的影响，而又是在哪些因素的影响下中国一步步成为现在的样子。我们甚至可以去假设如果没有商鞅、没有董仲舒、没有石敬瑭或者没有朱元璋等等这些影响深远的人物，中国又将会向什么方向发展。历史为什么不能很真实？而历史又为什么不能被假设？倘若历史都不能去还原，学术都无法去妄想，我们又凭什么插上想象力的翅膀？
《窃明》在对明清的历史研究的基础上描绘了一个自己所理解的明末社会，并提出了许多推论（包括“袁崇焕是卖国贼”这样的大胆推断）。这些推断有理有据，也合情合理。我觉得这样的人才是真正学过历史的人。无论这些推断与历史的真相相比是对是错，他无疑比某些声称“研究袁崇焕的人我差不多都认识，就是没见过这个人”的学者要有底气得多。然而遗憾的是，我们只有一部《窃明》，就好像我们只有一个韩寒一样。
天下无双李存孝
最近读《残唐五代史演义传》，发现这书还真有趣（或者换个词，真扯淡？），下面摘录一些片段，奇文共赏。
一
晋王叫众将来试，只见绿袍队中一将，奋武而出，众视之，乃副将夏日新也，遂骤马持弓，看垛一遭，第二番一箭正中红心，金鼓齐鸣。日新呼曰：“快取袍印过 来！”晋王曰：“只此一箭，未足以当此职。”红袍队中一将，飞马出曰：“看我射来，显汝二人手段。”拽满雕弓，连射三箭，只有一箭中红心。众皆喝采，乃四 太保李从信也。从信曰：“吾中一箭，不得此袍，合得先锋印。”晋王曰：“吾有言在先，汝何犯令耶？”从信默默无言。红袍队中一将出曰：“你二人射中红心， 岂足为奇？看我连射三箭来。”乃大太保李嗣源也。飞马翻身，背射三箭，二中红心。嗣源曰：“吾翻身背射，中却二箭，合得此印与袍。”
言未绝，红袍队中一将，飞马出曰：“汝翻身背射奇，看我射红心。”但见那人：虎皮磕脑豹皮裈，衬甲衣笼细织金，手内燕檛光闪闪，腰间利剑冷森森。
又有诗云：
蜀锦鞍鞯宝镫光，五明骏马玉玎珰，
虎筋弦扣雕弓硬，燕尾梢攒箭羽长，
红锦袍明金孔雀，绿配鞓带束紫鸳鸯，
参差半露黄金甲，手执银丝铁杆枪。
其 人乃李存孝也。骤马到界口，扭回身，连射三箭，皆中红心，众人喝采。存孝厉声大呼曰：“吾今三箭皆中红心，先锋定矣！看我单取锦袍，以示英雄。”拈弓搭 箭，径往柳梢射之，一箭射断柳梢，锦袍坠下，存孝飞马取锦袍披于身上，往来驰骤一遭，下马对晋王面前拜谢。晋王遂令存孝为先锋，设酒相庆。
——《残唐五代史演义传》第十一回，李晋王阅兵试箭
眼熟吗？再看下面一段：
号令方下，红袍队中，一个少年将军骤马而出，众视之，乃曹休也。休飞马往来，奔驰三次，扣上箭，拽满弓，一箭射去，正中红心。金鼓齐鸣，众皆喝采。曹操于 台上望见大喜，曰：“此吾家千里驹也！”方欲使人取锦袍与曹休，只见绿袍队中，一骑飞出，叫曰：“丞相锦袍，合让俺外姓先取，宗族中不宜搀越。”操视其 人，乃文聘也。众官曰：“且看文仲业射法。”文聘拈弓纵马一箭，亦中红心。众皆喝采，金鼓乱鸣。聘大呼曰：“快取袍来！”只见红袍队中，又一将飞马而出， 厉声曰：“文烈先射，汝何得争夺？看我与你两个解箭！”拽满弓，一箭射去，也中红心。众人齐声喝采。视其人，乃曹洪也。洪方欲取袍，只见绿袍队里又一将 出，扬弓叫曰：“你三人射法，何足为奇！看我射来！”众视之，乃张郃也。郃飞马翻身，背射一箭，也中红心。四枝箭齐齐的攒在红心里。众人都道：“好射 法！”郃曰：“锦袍须该是我的！”言未毕，红袍队中一将飞马而出，大叫曰：“汝翻身背射，何足称异！看我夺射红心！”众视之，乃夏侯渊也，渊骤马至界口， 纽回身一箭射去，正在四箭当中，金鼓齐鸣。渊勒马按弓大叫曰：“此箭可夺得锦袍么？”只见绿袍队里，一将应声而出，大叫：“且留下锦袍与我徐晃！”渊曰： “汝更有何射法，可夺我袍？”晃曰：“汝夺射红心，不足为异。看我单取锦袍！”拈弓搭箭，遥望柳条射去，恰好射断柳条，锦袍坠地。徐晃飞取锦袍，披于身 上，骤马至台前声喏曰：“谢丞相袍！”曹操与众官无不称羡。
——《三国演义》五十六回，曹操大宴铜雀台，孔明三气周公瑾
[诗词]读《书剑恩仇录》有感
冢外花间两苍茫，
飞蝴蝶，泪寒江。
翡翠池畔，白马踏枯墙。
苍苍蒸民恨未雪，
徒负了倩影无双。
皓雪玉肌水梳妆，
言犹在，情敢忘？
残阳晚落，雪中莲犹香。
携手长城约已诺，
却平添一生惆怅！
[诗词]随笔
江淮岸边狼烟起，石头城下尽鬼妖。
错落枝头困飞凤，碧波渊里跃潜蛟。
塞上长城何方月，柳下扬州谁家桥？
一天云灭紫薇淡，半山血色阿房烧。
白登黯雪绝尘剑，淝水断河霸海刀。
留侯博浪飞沙式，霸王巨鹿扛鼎招。
苍茫乾坤凭风问，人间何处是正道？
掐指曾算三万载，仰天再啸八千朝！