ITeye博客

the Pensieve

Hungry_Fool · 共 22 篇文章

关于二叉树,我们的中国特色

国内关于数据结构的教材,不可不提严蔚敏的《数据结构-C语言实现》这本书。想必科班出身的,尤以考研族甚为熟悉。可谓国内权威教材。本人刚考完研,其内容自然是读过不下3遍。其内容非常基础,乃是介绍了数据结构的基本内容,作为广大程序员的入门教材,却也足够。语言许多地方有些晦涩,但认真推敲也无较大瑕疵。本人也看过耿国华版本的《数据结构》,与前者差别不大,语言更加亲和,但深度广度不及严版。 最近钻研CLRS,以求在数据结构与算法方面更进一步学习,着实发现国外教材的严谨,全面,严奶奶着实不及。也发现前路漫漫,其修远兮,我必须上下而求索。也发现了一些中外教材定义上不一致的地方,尤以树这个方面比较突出。 一些…

2012-04-08T20:01:40Z · 算法学习 · 评论(0)

学习重要,还是经营人脉重要?(转自李笑来)

有一次在北大讲座,遇到一位学生问我,“老师,你说学习重要,还是经营人脉重要?”看着他一脸大杂烩的表情,我先拿出本子记下了这个问题,然后告诉他说,这是个比较大的话题,我会仔细写篇文章放在网上的,然后给了他我的博客地址。而后又补了一句,“相信我,所谓的人脉就算重要,也根本没他们说的那么重要”。 让我们细说从头。先动脑思考一下,你愿意与什么样的人成为朋友?从幼儿园开始,每个人就都已经有一些选择朋友的原则——尽管并不自知。事实上,资源分布的不均匀,必然造成人与人之间的某种依附关系。观察一下,就可以看到事实:幼儿园里玩具多的孩子更容易被其他孩子当作朋友。那么,玩具最多的孩子朋友最多么?答案并非肯定。 …

2011-09-24T09:58:00Z · 评论(0)

Nobody's Perfect-But It Won't Stop Us Trying

写在前面: <wbr><wbr><wbr><wbr><wbr><wbr><wbr><wbr> 在英语文摘中看到了这篇文章,文章本身写得很好,而且内容也吸引了我这半个完美主义者。所以在紧张的考研复习中抽出半天时间google到这篇文章,在尽量不受英语文摘翻译的影响下做一个全文翻译练习,算是英语实习作业吧。考研英语中也有翻译题,经过这次练习对于我把握英语写作的能力也会有所提高。作为半个完美主义者,希望这篇文章也能为我和也有类似困扰的人们带来些启示吧。文章中穿插了一些我的经历和感想,均标示出来。水平有限,翻译中出现不合理出现错误也是正常,大家不吝赐教。</wbr></wbr></wbr></wbr…

2011-09-11T12:48:00Z · 评论(0)

深入浅出算法分析(上)——如何进行算法分析&渐近符号介绍

最近开始了考研专业课数据结构的复习,严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法,包括时间复杂度的分析,鉴于前段时间在看《算法导论》这本书,也有看MIT的算法导论的开放课程,所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要,度量算法好坏的标准是什么,为何引入时间复杂度分析,如何计算一个算法的时间复杂度? 本人刚开始学习数据结构和算法时,觉得一个算法写出来就可以了,为啥要分析上半天它的时间复杂度或空间复杂度。当时是因为接触到的算法比较浅显,一看大概就能看出来哪个算法执行更快一点,更节省空间一点。但学习和研究一定要有凭有据。 一、如何进行算法分析 算法分析指…

2011-07-28T20:52:00Z · 评论(0)

【绪论】算法为什么重要?

最近开始了考研专业课的复习,由于一直以来对数据结构和算法的喜爱,所以在考研复习中希望结合考研复习和之前学习《算法导论》和MIT开放课程学到的知识和自己的一些编程经验写写博客,以达到巩固知识和学习交流的目的。这篇文章就当是绪论吧! 本人也还在象牙塔下学习,实际项目参与的很不多,所以侃侃而谈这个问题脱离现实也有些不切实际,没有说服力。 算法为什么重要?李开复有一篇文章——《算法的力量》( 点击打开链接 )。《算法导论》的第一张中列举了算法能够解决的问题(本人翻译自英文版,水平有限,^_^): (1)人类基因组计划的目的之一是识别人类DNA中所有的10万种基因, 确定构成人类DNA的30亿种化学碱…

2011-07-20T17:14:00Z · 评论(0)

C语言中的位运算&结构体浅析 — <编程之美>1.2学习笔记

引子问题: 中国象棋将帅问题: 在一把象棋的残局中,象棋双方的将帅不可以相见,即不可以在中间没有其他棋子的情况下在同一列出现。而将、帅各被限制在己方的3*3的格子中运动。相信大家都非常熟悉象棋的玩法吧,这里就不详细说明游戏规则了。 用A、B代表将和帅,请写出一个程序,输出A、B所有合法的位置。 要求在代码中只能用一个变量。 分析与解法: 这个问题的解法并不复杂。 遍历A的所有位置 遍历B的所有位置 如果A的位置和B的位置在同一列 输出结果 否则 继续寻找 地图可以用0-8表示A或B可能的9个位置 0------1------2 3------4------5 6------7------8 …

2011-07-15T15:28:00Z · 评论(0)

让多核CPU占用率曲线听你指挥(Linux实现)——《编程之美》1.1继续学习

本回将尝试在Linux环境下能否在系统监视器中画出一个正弦曲线。本人环境为Ubuntu 11.04. 基本思想还是和Windows下面的相同,更换系统调用,便可以实现功能的迁移。 gettimeofday()函数用来取得当前时间(微秒,百万分之一秒)。并通过参数传递给结构体timeval类型的tms。 int gettimeofday(struct timeval *tv, struct timezone *tz); tz用来获取时区信息。不做介绍。 结构体timeval的定义为: struct timeval { time_t tv_sec; //seconds suseconds_t t…

2011-06-30T15:52:00Z · 评论(0)

让多核CPU占用率曲线听你指挥(Windows实现)——《编程之美》1.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挂起(暂时…

2011-06-29T23:26:00Z · 评论(0)

ZOJ 1004 Anagrams by Stack 分析与解答

问题: 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 o i o i i o o i o ] where i stands for Push and o stands for Pop. Your program should, given pairs of words produce sequences of stack operation…

2011-06-25T12:03:00Z · 评论(0)

ZOJ 1002 Fire Net 分析与解答

Problem: Fire Net Suppose 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, E…

2011-06-15T11:33:00Z · 评论(0)

可怜之人必有可恨之处!!!

最近学校贴出了就业比较好的几个大四学长学姐。不乏我们计算机系的几位优秀的学生。奖学金、专业第一,各种编程比赛、电子竞赛拿奖,目前也都进了腾讯、360、华为等IT界比较NB的公司。成绩、能力出众的同时人品也是好。身边也有许多厉害的人,在人际交往、专业技术、解决问题的能力、学科成绩等方面也是十分优异。真的可以说是,真正优秀的人,做什么都能有模有样,都能看到优于他人的地方。优秀的人一眼就能看得出来是真正的优秀,还是只是一方面比较突出,还是一无是处。而可怜的人必有可悲之处,也适用于这些优秀的人的对立群体。大学四年,时间、老师、机会、资源对于大家都是差距不大的。可能家境有所区别,有些人家庭条件好,或许…

2011-05-23T23:21:00Z · 评论(0)

如何有效地对时间进行管理

有同学说现在对于时间管理和效率挺担心的,姐姐分享一个我觉得很好的文章,先来做测评吧。 下面是一个评测效率的小试题,大家都来做做看: 1,接到一个对自己来说很有难度的任务,你首先做的是: A.开始喊郁闷,心烦,安慰自己先休息一下,一会再来解决; B.寻找各种可能的解决办法,或者求助相关的人。 2,开始行动之前,你花了多少时间来考虑这件事情可能出现的问题: A.我只有想清楚,确保每一个步骤都不会出错,才开始动手。 B.大略思考一下可能会出现的情况,作些必须的准备,马上开始动手。 3,做一件事情之前,你清楚地明白你要完成什么以及要达到什么样的程度? A.不清楚 B.非常明确 4,每天你都有一小段时…

2011-05-20T23:55:00Z · 评论(0)

一组数字的全排列按序输出

问题: 输入N个0~9的整数,可以重复,从小到大打印出这N个数字组成的所有N位数。 e.g 输入: 4002 输出: 0024 0042 0204 0240 0402 0420 2004 2040 2400 4002 4020 4200 策略: 这道题是一个同学问我的,她帮一个同学完成作业。我刚看到问题的时候,第一个想法就是求出全排列,时间复杂度是O(n!)。写个算法除去重复的数列,再写一个算法排序,一个排序算法比如快速排序的平均时间复杂度O(n*lg n)。但也立马否定了。这个算法在整数个数增加后空间复杂度、时间复杂度都会有巨大的增长。这个算法好理解,但也不够巧妙。 其实可以考虑可以在寻找…

2011-04-16T08:34:00Z · 评论(0)

Linux下的链接文件

Ln命令用来在文件之间创建链接,默认为创建硬链接(目录不能创建硬链接),使用选项-s创建符号链接。讲ln以前,我们先来了解一下linux里的链接。 一、Linux里的链接又被称为链接文件,它分为硬链接和符号链接两种。两者的区别在于:硬链接指向文件本身,符号链接指向文件名称。这个区别是很重要,它导致了两种链接文件性质以及操作上的差异,反映在各个方面,我会在文章的最后归纳一下。 二、如何理解两种链接文件的两种不同指向?如果了解linux里文件的存储机制,这个很好理解。我在以前讲inode的文章里提到过,Linux里文件的文件名、文件属性、文件内容是分别存储的,所以硬链接和符号链接才可以有不同的指…

2011-03-05T22:00:00Z · 评论(0)

如何在C语言中实现简单的泛型编程(二)

题外话 今天听了《编程范式》的Lecture 5,继续上一篇的主题,用C语言实现简单的泛型编程,收个尾。 正题 回忆上一篇的最后一个函数: 再定义一个要调用的函数: 看如下调用: 若是一个C风格字符串,比如如下: 注意names数组是保存指向字符串首地址指针的数组。其中的字符串保存在文字常量区。 C语言中的内存区域划分: 栈区(Stack):由编译器自动分配、释放,存放函数参数值、局部变量的值等; 堆区(Heap):一般由程序员分配、释放,若不释放,有可能被OS回收; 全局区(静态区)(Static):全局变量和静态变量在这里存储。初始化的在一块,未初始化的在相邻的另一块。程序结束后由系统释…

2011-01-27T00:19:00Z · 评论(0)