摘要: 哈佛校园里,不见华服,不见化妆,更不见晃里晃荡,只有匆匆的脚步,坚实地写下人生的篇章。哈佛不是神话,哈佛只是一个证明,人的意志,精神,抱负,理想的证明。日前,两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片,在网上迅速传播。照片显示:凌晨4点的哈佛大学图书馆里,灯火通明,座无虚席……图片配文这样写道:哈佛是一种象征。人到底有怎样的发挥潜力?人的意志,人的才情,人的理想,为什么在哈佛能兑现?哈佛的学生餐厅,很难听到说话的声音,每个学生端着比萨可乐坐下后,往往边吃边看书或是边做笔记。我就没见过哪个学生光吃不读的,更没见过哪个学生边吃边闲聊的。感觉哈佛,餐厅不过是一个可以吃东西的图书馆,是哈佛正宗 阅读全文
posted @ 2013-10-28 17:50 coding_monkey 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.cppblog.com/Ylemzy/articles/98322.html树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀和S[]在最坏情况下会需要O(n)的时间。 当n非常大时,程序会运行得非常缓慢。 因此,这里我们引入“树状数组”,它的修改与求和都是O(logn)的,效率非常高。【理论】 为.. 阅读全文
posted @ 2013-10-28 16:03 coding_monkey 阅读(103) 评论(0) 推荐(0) 编辑
摘要: PAT1056 阅读全文
posted @ 2013-10-28 10:55 coding_monkey 阅读(280) 评论(0) 推荐(0) 编辑