美国的贝尔实验室设计了最初的C语言
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿(Microsoft Research Asia)
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演
我算了很多遍
时间复杂度还是趋于无限
刻在UNIX操作系统距今已有三四十年
你在屏幕前凝视数据的缱绻
我却在旁轻轻敲打键盘把你的梦想展现
循环 递归 贪心 动规 是谁的从前
喜欢在匈牙利算法中你我牵手的画面
经过MSRA门前我以大牛之名许愿(Microsoft Research Asia)
思念像斐波那契数列般漫延
当软工沦落在设计的文档间
算法依旧是永垂不朽的诗篇
我给你的爱写在程序间
深藏在最长不下降子序列里面
几万组数据流过后发现
我的心依然不变
我给你的爱写在程序间
深藏在最长不下降子序列里面
用无尽的代码刻下了永远
那已保存千年的誓言
一切又重演
我算了很多遍
时间复杂度还是趋于无限
我只想要这样永远链接在你的身边
注释:1,斐波那契数列就是诸如1,1,2,3,4,7,11,18,29之 类的每一项都是前两项之和的数列,这样得到的一个无限长度的数列。这一句用一个无限的数列来比喻对另一个人的思念,非常地形象和生动,这思念就如同平静的 湖面被投入小石子一样,湖面的波纹一圈一圈又一圈的无限扩散开去。
2,“几万组数据流过后发现,我的心依然不变。”这句话体现了算法的高效性。这问话的意思是处理过几万组数据后,服务器的内存或cpu占用并没有改变多少,可见算法之高效!
3,“喜欢在匈牙利算法中你我牵手的画面。”这句话描绘了一个完美匹配的情景,你与我惺惺相惜,你与我感同身受,你与我合二为一,你与我在心灵境界的融合上,已经达到了最大化。而匈牙利算法正是 应描绘这种情景而生的。匈牙利算法是众多用于解决线性任务分配问题的算法之一,是用来解决二分图最大匹配问题的经典算法,可以在多项式时间内解决问题。