摘要: 有一次在北大讲座,遇到一位学生问我,“老师,你说学习重要,还是经营人脉重要?”看着他一脸大杂烩的表情,我先拿出本子记下了这个问题,然后告诉他说,这是个比较大的话题,我会仔细写篇文章放在网上的,然后给了他我的博客地址。而后又补了一句,“相信我,所谓的人脉就算重要,也根本没他们说的那么重要”。 让我们细说从头。先动脑思考一下,你愿意与什么样的人成为朋友?从幼儿园开始,每个人就都已经有一些选择朋友的原则——尽管并不自知。事实上,资源分布的不均匀,必然造成人与人之间的某种依附关系。观察一下,就可以看到事实:幼儿园里玩具多的孩子更容易被其他孩子当作朋友。那么,玩具最多的孩子朋友最多么?答案并非肯定。.. 阅读全文
posted @ 2011-09-24 09:58 skyline0623 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 在英语文摘中看到了这篇文章,文章本身写得很好,而且内容也吸引了我这半个完美主义者。所以在紧张的考研复习中抽出半天时间google到这篇文章,在尽量不受英语文摘翻译的影响下做一个全文翻译练习,算是英语实习作业吧。考研英语中也有翻译题,经过这次练习对于我把握英语写作的能力也会有所提高。作为半个完美主义者,希望这篇文章也能为我和也有类似困扰的人们带来些启示吧。文章中穿插了一些我的经历和感想,均标示出来。水平有限,翻译中出现不合理出现错误也是正常,大家不吝赐教。 Nobody's Perfect-But It Won't Stop Us Trying ——By Fionol 阅读全文
posted @ 2011-09-11 12:48 skyline0623 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 最近开始了考研专业课数据结构的复习,严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法,包括时间复杂度的分析,鉴于前段时间在看《算法导论》这本书,也有看MIT的算法导论的开放课程,所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要,度量算法好坏的标准是什么,为何引入时间复杂度分析,如何计算一个算法的时间复杂度?本人刚开始学习数据结构和算法时,觉得一个算法写出来就可以了,为啥要分析上半天它的时间复杂度或空间复杂度。当时是因为接触到的算法比较浅显,一看大概就能看出来哪个算法执行更快一点,更节省空间一点。但学习和研究一定要有凭有据。一、如何进行算法分析算法分析指对一个算 阅读全文
posted @ 2011-07-28 20:52 skyline0623 阅读(1002) 评论(0) 推荐(0) 编辑
摘要: 最近开始了考研专业课的复习,由于一直以来对数据结构和算法的喜爱,所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客,以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧!本人也还在象牙塔下学习,实际项目参与的很不多,所以侃侃而谈这个问题脱离现实也有些不切实际,没有说服力。算法为什么重要?李开复有一篇文章——《算法的力量》(点击打开链接)。《算法导论》的第一张中列举了算法能够解决的问题(本人翻译自英文版,水平有限,^_^):(1)人类基因组计划的目的之一是识别人类DNA中所有的10万种基因, 确定构成人类DNA的30亿种化学碱基对的顺序, 阅读全文
posted @ 2011-07-20 17:14 skyline0623 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 引子问题:中国象棋将帅问题:在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧,这里就不详细说明游戏规则了。用A、B代表将和帅,请写出一个程序,输出A、B所有合法的位置。要求在代码中只能用一个变量。分析与解法:这个问题的解法并不复杂。遍历A的所有位置 遍历B的所有位置 如果A的位置和B的位置在同一列 输出结果 否则 继续寻找地图可以用0-8表示A或B可能的9个位置 0------1------2 3------4------5 6------7------8关键问题在于只使用一 阅读全文
posted @ 2011-07-15 15:28 skyline0623 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 本回将尝试在Linux环境下能否在系统监视器中画出一个正弦曲线。本人环境为Ubuntu 11.04.基本思想还是和Windows下面的相同,更换系统调用,便可以实现功能的迁移。#include <time.h> #include <sys/time.h> #include <unistd.h> #include<stdlib.h> #include<math.h> #define DWORD unsigned long #define UINT64 unsigned long long const double SPLIT = 0.0 阅读全文
posted @ 2011-06-30 15:52 skyline0623 阅读(828) 评论(0) 推荐(1) 编辑
摘要: 让多核CPU占用率曲线听你指挥——《编程之美》1.1学习笔记Problem: 写一个程序,让用户来决定Windows任务管理器(Task Manager)的CPU占用率。有以下几种情况: 1.CPU占用率固定在50%,为一条直线; 2.CPU的占用率为一条直线,具体占用率由命令行参数决定(范围1~100); 3.CPU的占用率状态为一条正弦曲线。分析与解法:(1)通过观察任务管理器,它大约1s更新一次。当CPU使用率为0时,System Idle Process占用了CPU的空闲时间。System Idle Process在CPU空闲的的时候,发出一个IDLE命令,使CPU挂起(暂时停止工作) 阅读全文
posted @ 2011-06-29 23:26 skyline0623 阅读(1062) 评论(1) 推荐(1) 编辑
摘要: 问题:How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i o o o oi o i i o o i o]whereistands for Push andostands for Pop. Your program should, given pairs of words produce sequences of stack operations which con 阅读全文
posted @ 2011-06-25 12:03 skyline0623 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Problem:Fire NetSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle that has four openings through which to shoot. The four openings are facing North, East 阅读全文
posted @ 2011-06-15 11:33 skyline0623 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 最近学校贴出了就业比较好的几个大四学长学姐。不乏我们计算机系的几位优秀的学生。奖学金、专业第一,各种编程比赛、电子竞赛拿奖,目前也都进了腾讯、360、华为等IT界比较NB的公司。成绩、能力出众的同时人品也是好。身边也有许多厉害的人,在人际交往、专业技术、解决问题的能力、学科成绩等方面也是十分优异。真的可以说是,真正优秀的人,做什么都能有模有样,都能看到优于他人的地方。优秀的人一眼就能看得出来是真正的优秀,还是只是一方面比较突出,还是一无是处。而可怜的人必有可悲之处,也适用于这些优秀的人的对立群体。大学四年,时间、老师、机会、资源对于大家都是差距不大的。可能家境有所区别,有些人家庭条件好,或许啃 阅读全文
posted @ 2011-05-23 23:21 skyline0623 阅读(186) 评论(0) 推荐(0) 编辑