经典文章
飘过的小牛
不停成长才会洞悉成功的奥妙,fighting!
展开
-
论ACM与泡妞
abstract :本文从各个方面讨论了泡妞与做题之间的相似之处与不同点,尽量的站在一个公平的角度阐述这一问题,所得的研究成果填补了国内外的理论空白。 -泡了一个好妞就好像做了一道难题一样快感都是相同的。 -首先这两项活动都需要耗费大量的精力,一般都是20岁左右的原创 2011-08-02 19:06:04 · 4292 阅读 · 3 评论 -
十道思想难题
10.电车难题(The Trolley Problem)“电车难题”要数伦理学领域最为知名的思想实验之一,其内容大致是:一个疯子把五个无辜的人绑在电车轨道上。一辆失控的电车朝他们驶来,并且片刻后就要碾压到他们。幸运的是,你可以拉一个拉杆,让电车开到另一条轨道上。但是还有一个问题,那个疯子在那另一条轨道上也绑了一个人。考虑以上状况,你应该拉拉杆吗?解读:电车难题最早是由哲学家原创 2012-02-04 22:24:00 · 2038 阅读 · 0 评论 -
图灵停机问题(The Halting Problem)
不存在这样一个程序(算法),它能够计算任何程序(算法)在给定输入上是否会结束(停机)。那么,如何来证明这个停机问题呢?反证!假设我们某一天真做出了这么一个极度聪明的万能算法(就叫God_algo吧),你只要给它一段程序(二进制描述),再给它这段程序的输入,它就能告诉你这段程序在这个输入上会不会结束(停机),我们来编写一下我们的这个算法吧:bool God_algo(char*原创 2012-02-15 13:45:31 · 29432 阅读 · 4 评论 -
一位Acmer过来人的经验
很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间, 我们训练的目的是什么?我觉得有四点转载 2012-02-28 13:05:26 · 1991 阅读 · 0 评论 -
百度招聘经验
一面:给你一棵二叉树,如何判断它是否是完全二叉树? 最开始我连完全二叉树的定义都忘了,面试官提醒我之后我才明白是啥。。汗。我当时回答的是先把它转化成数组的形式存储(就是2*n存左孩子,2*n+1存右孩子的存法),然后循环判断一下是不是所有的结点都是在数组的前m个位置。给你一个数组,求它的一个子串,使该子串的和最大。 这是典型的最大子串和问题,我直接就说这是个经典的动态规划问题:令F[m]表转载 2011-09-19 11:12:10 · 3256 阅读 · 1 评论 -
我们的未来在哪里?
相对同时刚出校门同学从事其它行业而言优厚的薪水,以及不断学习更新的专业知识不仅仅让你感到生活的充实,更满足了你那不让外人知的虚荣心。在刚出校门的几年中,你经常回头看看被你落在后面的同学们,在内心怜悯他们的同时,你也会对自已天天加班的努力工作感到心里平衡:“有付出才会有回报”这句话在那几年中你说的最多,不管是对自已的朋友们还是自已的爱人。第二句最常说的话是对公司的领导:“不行我就走人!”,实际上你也转载 2012-03-15 21:33:25 · 1779 阅读 · 1 评论 -
写给想当程序员的朋友
谨以此文献给所有想当程序员的朋友 (一) 文章由来及个人经历 我是一名计算机专业的本科毕业生,毕业已经1年多了。毕业后从事的是软件编程工作,经常有其他专业的朋友想从事软件编程工作,向我请教如何,因为我自觉涉行不深,不敢信口开河,无奈朋友信任,我不得不郑重考虑一下这个问题了,来帮助朋友选择和回报朋友的信任。 这也就是此文的由来。转载 2011-09-13 08:10:44 · 12929 阅读 · 34 评论 -
算法实质【Matrix67】
动态规划 :你追一个MM的时候,需要对该MM身边的各闺中密友都好,这样你追MM这个问题 就分解为对其MM朋友的问题,只有把这些问题都解决了,最终你才能追到MM。 因此,该问题适用于聪明的MM,懂得“看一个人,不是看他如何对你,而是看 他如何对他人。”的道理,并且对付这样的MM总能得到最优解。但确定是开销 较大,因为每个子问题都要好好对待。。。。 贪心法 :你追一个MM的时候,从相识转载 2012-03-17 10:07:14 · 2193 阅读 · 3 评论 -
ACM中国国家集训队论文集目录(1999-2009)
国家集训队1999论文集陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤:《把握本质,灵活运用——动态规划的深入探讨》齐鑫:《搜索方法中的剪枝优化》邵铮:《数学模型的建立、比较和应用》石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》周咏基:《论随机化算法的转载 2012-03-22 15:29:08 · 13199 阅读 · 3 评论 -
在 ACM竞赛中,为什么美国的公认的计算机名校,如 MIT,斯坦福、加州伯克利、卡内基梅隆,表现不如中国和俄罗斯的高校?
知乎上看到的比较好的解释:是这样,我在美国念书,去年的时候我参加regional比赛时我们赛区有些非常出名的计算机学校,但是我们很轻松的就把他们秒杀了,还差一点进final。其实这个问题说起来很好解释,我上大学之后明显编码水平下降了, 因为在北美念书你会发现主要做的都是一些开创性的工作,整体教育体系是不赞成学生做大量重复性工作的。在美国主要是培养的你的一种学习和创新的能力,也就是为什么美国培养原创 2012-05-19 08:02:05 · 23060 阅读 · 7 评论 -
递归趣文【Matrix67】
公认的递归(Recursion)的标准定义是非常难理解的:若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程直接地或间接地调用自己,则称这个过程是递归的过程。 递归一词很少有过专业的定义,因此本文不在于去解释上一段文字的意义。虽然概念抽象,但递归其本身是不难理解的。通过本文的介绍,读者不一定能深入了解递归,只要能通过具体的例子模模糊糊地知道一些递归的思想和转载 2012-02-15 15:37:10 · 3399 阅读 · 1 评论 -
什么是P问题、NP问题和NPC问题【Matrix67】
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么转载 2012-02-15 14:52:58 · 2512 阅读 · 0 评论 -
Think in another way【Matrix67】
22, 2, 53, 10, 19, 0, 53, 7, 0, 79, 28, 8, 69, 1, 100, 104, 0, 74, 18, 39 一听到这个作文题目,我就想起了上面这一串数字。我很想把这串数字的意义和由此引发的一串曲折的故事告诉大家,但我却花了不少时间下了这个决心。因为我的这段故事并不能说明什么,不会点出什么做人的道理,只能让这个话题变得更加深不可测。转载 2011-09-02 09:56:40 · 1743 阅读 · 1 评论 -
为程序员准备的7个网站
ForrstForrest是为开发人员和设计师提供的一个新兴的地方,在这里可以分享代码和截图以及链接,启发你的灵感。如果你曾想为你的一块代码获得一些专业实诚的建议;如果你在几个logo中没法做出决定的时候,Forrst正好适合你。此社区正处扩张期,仍然以邀请的方式注册,但我还是强烈推荐给你,没有什么比在这个全新的站点受欢迎更好的事了。Twitter如果你仍然认为Tw转载 2012-09-09 01:15:18 · 2619 阅读 · 0 评论 -
男人城府的修炼
一:沉稳 (1)不要随便显露你的情绪。 (2)不要逢人就诉说你的困难和遭遇。 (3)在征询别人的意见之前,自己先思考,但不要先讲。 (4)不要一有机会就唠叨你的不满。 (5)重要的决定尽量有别人商量,最好隔一天再发布。 (6)讲话不要有任何的慌张,走路也是。 (7)自信是好,但是别忽略任何人的想法。 (原创 2011-11-08 07:42:22 · 2182 阅读 · 0 评论 -
Joel Spolsky对计算机学生的建议
作者:Joel Spolsky[编者按]由于Joel Spolsky的双重身份(昔日耶鲁大学计算机系学长,今日Fog Creek软件公司的CEO),所以听听他的建议,对于当今无数困扰于就业压力的中国高校计算机专业学子来说,是大有裨益的。你们会发现,大多数建议,都在强调“软实力”的价值。如果你喜欢编程,那么你真是受到了上天的眷顾。你是非常幸运的少数人之一,能够以自己喜欢的事谋生。大多数人没有原创 2011-09-09 14:24:37 · 1964 阅读 · 2 评论 -
关于计算机专业读研的看法(参考)
如果你有实际开发工作经验,感觉自己的水平和实力进入了一个高原期,迫切需要从理论上提高,那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。软件学院从教学计划上就没有把你往这方面带。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是,工作经验并不一定等于原创 2011-09-09 14:12:47 · 3120 阅读 · 2 评论 -
学计算机的都是一群疯子!!!!
学计算机的你们伤不起啊!!!!!!! 你们学得都是人说的语言啊!!!!!! 好歹有点腔调肢体环境神马的做参考!!!!! 哥学得是计算机语言啊!!!!!! 计算机不会跟你点头yes摇头no啊!!!!! 它就会报一堆不知所云的错误啊!!!!有木有!!!!有时候原创 2011-09-09 14:29:27 · 8542 阅读 · 21 评论 -
盗梦空间各种YY
出自某大牛的博客,跟大家分享下。作为一个资深宅男,去电影院神马的那是不可想象的事情,所以直到前几天我才得以从网上下到了传说中的《盗梦空间》,看完觉得其实想象力可以再疯狂一点,比如按如下这个思路搞个续集:电影开场延续前作结束时的场景,最后那个陀螺确实是停下来了,于是Cobb原创 2011-09-19 10:56:51 · 9294 阅读 · 1 评论 -
哈佛为什么群星闪耀?
哈佛校园里,不见华服,不见化妆,更不见晃里晃荡,只有匆匆的脚步,坚实地写下人生的篇章。哈佛不是神话,哈佛只是一个证明,人的意志,精神,抱负,理想的证明。日前,两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片,在网上迅速传播。照片显示:凌晨4点的哈佛大学图书馆里,灯火原创 2011-08-18 15:02:48 · 3030 阅读 · 5 评论 -
你必须非常努力,才能看起来毫不费力
有一群人,他们积极自律,每天按计划行事,有条不紊;他们不张扬,把自己当成最卑微的小草,等待着人生开出花朵的那天。他们早晨5点多起来健身,你在睡觉;7点开始享受丰盛的早餐,蛋白质维生素淀粉粗纤维样样俱全,为新的一天起了一个好头,当他们收拾妥当准备开始一整天的工作时,你还在睡觉;原创 2011-10-11 18:39:59 · 130 阅读 · 1 评论 -
李彦宏在南开大学的演讲
主持人:首先我必须代表现场这么多的同学对您表示感谢,感谢您百忙之中来到南开大学校园和我们作这样的对话! 李彦宏:我特别高兴能够来到南开,能够有这样的机会和同学们见面。说实话我是第一次来到南开,有这么多的同学来看我,我也很有点忐忑。 主持人:其实我们同学的热情只原创 2011-10-17 11:50:12 · 2577 阅读 · 0 评论 -
奋斗之路
1.别怕丢人,追求丢人是一种成功的尝试,至于为此笑话你的人,你可以把他们从你将来人生对手的名单中排除了,你也要为每一位上台唱歌的人鼓掌。 2.不要抱怨学校的差异和现实的不公平,你的不公平对于别人而言却是公平,要靠你自己去改变不如意的环境,争取合理的公平。 3.不论男人还是女人,如果在大学里还把容貌当作重要的东西而过分重视的话,可能不会吃亏,但是早晚会吃亏.可能,很可能.原创 2011-11-17 16:49:18 · 1554 阅读 · 0 评论 -
自我激励的方法
我们很容易遭遇逆境,也很容易被一次次的失败打垮。但是人生不容许我们停留在失败的瞬间,如果不前进的话,就注定只能被这个世界抛弃。那么,怎样鼓励自己向前追上去呢?专家提出了下面几个自我激励的方法,不论你是否顺心,都来读一读学一学吧。 人很容易后悔当初。以下方法能使你改变这种思维方式,转而向前看。 塑造自我:在我们不断塑造自我的过程中,影响最大的莫过于是选择乐观的态度还是悲原创 2011-07-08 19:25:15 · 1423 阅读 · 0 评论 -
一个大牛对IT人士的忠告
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分,又可以分为技术道路、营销道路两大方向if 你选择作技术,then 从现在开始,牢记: 天道酬勤!!! if 你选择软件技术 then 每天都要用大量的时间学习高级语言,绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术,那么你就多原创 2011-05-01 20:34:00 · 15122 阅读 · 6 评论 -
ACM训练表
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:原创 2011-08-10 08:37:20 · 2635 阅读 · 3 评论 -
给未来的你-李开复在2011级大学新生学习规划讲座上的演讲
给未来的你——李开复在2011级大学新生学习规划讲座上的演讲李开复很高兴与这么多刚刚入学的大学新生交流,今天的演讲,希望和大家讨论一下,经过大学四年的学习生活,未来的你可能成为什么样子。有人也许会问,我未来成为什么样的人,开复怎么会知道呢?其实,我并不确切地知道未来你们每个人会怎样。但请相信我,通过过去十几年和大学生的交流,在创新工场、谷歌和微软,我了解我们雇用的每原创 2011-09-21 16:38:42 · 1602 阅读 · 2 评论 -
计算机学生的未来
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分,又可以分为技术道路、营销道路两大方向if 你选择作技术,then 从现在开始,牢记: 天道酬勤!!! if 你选择软件技术 then 每天都要用大量的时间学习高级语言,绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术,那么你就多原创 2011-09-09 14:32:31 · 5576 阅读 · 5 评论 -
数据结构(清华大学)各章重点
第0章 概述本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。 第一章 线性表作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存原创 2011-06-17 10:41:00 · 3731 阅读 · 0 评论 -
学习算法之路
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以内)原创 2011-05-01 20:29:00 · 4033 阅读 · 3 评论 -
精准广告投放
一、技术层面1. Paper雅虎研究院的publication。二、业务层面1. 精准广告定向一篇总结,该文介绍了User-Agent、Cookie、各种定向技术和网络广告反作弊,并侧重在业务介绍。该文博主的首页。2. 在线展示广告在线展示广告的进化,从Ad network谈到Ad Exchange(RTB)。三、技术课程转载 2013-11-30 17:34:48 · 6542 阅读 · 0 评论