2010年7月5日
摘要: 在我们运行和调试java程序的时候,经常会提到一个jvm的概念.jvm是java程序运行的环境,但是他同时一个操作系统的一个应用程序一个进程,因此他也有他自己的运行的生命周期,也有自己的代码和数据空间. 首先来说一下jdk这个东西,不管你是初学者还是高手,是j2ee程序员还是j2se程序员,jdk总是在帮我们做一些事情.我们在了解java之前首先大师们会给我们提供说jdk这个东西.它在java整... 阅读全文
posted @ 2010-07-05 14:51 chao_yu 阅读(3459) 评论(0) 推荐(0) 编辑
2010年7月1日
摘要: Phonon是什么?Qt从4.4版本开始提供的一套多媒体框架,提供多媒体回放的功能。目前在Qt 4.6中实现多媒体播放图形界面主要依赖于phonon框架,其实qt中还有一个Multimedia模块,帮助文档中对它的描述是:实现底层的多媒体播放功能,在一般情况下上层的接口phonon模块更适合实现这些功能。phonon最初是 一个 源于KDE的项目,为使用音频和视频的应用程序开发提供的一个框架。应用... 阅读全文
posted @ 2010-07-01 15:02 chao_yu 阅读(23340) 评论(0) 推荐(4) 编辑
2010年6月30日
摘要: 一、NFS简介1、NFS就是Network FileSystem的缩写,它的最大功能就是可以通过网络让不同的机器,不同的操作系统彼此共享文件(sharefiles)——可以通过NFS挂载远程主机的目录,访问该目录就像访问本地目录一样,所以也可以简单的将它看作一个文件服务器(FileServer)。注意:一般而言,使用NFS服务能够方便地使各unix-like系统之间实现共享... 阅读全文
posted @ 2010-06-30 16:43 chao_yu 阅读(11815) 评论(0) 推荐(0) 编辑
2010年6月29日
摘要: 北京市公安局出入境管理处 办公地点:东城区安定门东大街2号 乘车路线:乘坐44路、13 路、 116路、807路、117路、特2路公交车,北小街豁口下车。 乘坐地铁在雍和宫站下车往东即到。 办公时间:星期一至星期六 (法定节假日除外)上午8:30至下午 16:30 咨询电话:84020101 人工咨询时间:星期一至星期六(法定节假日除外) 上午 8:30至中午12:00 下午13:00至下午17:... 阅读全文
posted @ 2010-06-29 10:09 chao_yu 阅读(2993) 评论(0) 推荐(0) 编辑
2010年6月28日
摘要: 讨论一什么是野指针?  一个母亲有两个小孩(两个指针),一个在厨房,一个在卧室,(属于不同的代码块,其生存期不同)母亲让在厨房的小孩带一块蛋糕(指针指向的对象)给在卧室的小孩,这样在卧室的孩子才肯写作业。但这个在厨房的小孩比较淘气,他在走出厨房时自己将蛋糕吃了,没能带出来。而在卧室的没有吃到蛋糕,所以不肯完成他的作业。结果母亲却不知道卧室的孩子没有吃到蛋糕,还以为作业完了。结果第二天她就被老师召唤... 阅读全文
posted @ 2010-06-28 16:41 chao_yu 阅读(17544) 评论(4) 推荐(9) 编辑
摘要: 十四、排序(Sort)这可能是最有趣的一节。排序的考题,在各大公司的笔试里最喜欢出了,但我看多数考得都很简单,通常懂得冒泡排序就差不多了,确实,我在刚学数据机构时候,觉得冒泡排序真的很“精妙”,我怎么就想不出呢?呵呵,其实冒泡通常是效率最差的排序算法,差多少?请看本文,你一定不会后悔的。1、冒泡排序(Bubbler Sort)前面刚说了冒泡排序的坏话,但冒泡排序也有其优点,... 阅读全文
posted @ 2010-06-28 15:19 chao_yu 阅读(4168) 评论(0) 推荐(2) 编辑
摘要: 十三、左偏树(Leftist Tree)树这个数据结构内容真的很多,上一节所讲的二叉堆,其实就是一颗二叉树,这次讲的左偏树(又叫“左翼堆”),也是树。二叉堆是个很不错的数据结构,因为它非常便于理解,而且仅仅用了一个数组,不会造成额外空间的浪费,但它有个缺点,那就是很难合并两个二叉堆,对于“合并”,“拆分”这种操作,我觉得最方面... 阅读全文
posted @ 2010-06-28 15:12 chao_yu 阅读(7727) 评论(0) 推荐(1) 编辑
摘要: 十二、二叉堆(Binary Heap)经历了上一篇实现AVL树的繁琐,这篇就显得非常easy了。首先说说数据结构概念——堆(Heap),其实也没什么大不了,简单地说就是一种有序队列而已,普通的队列是先入先出,而二叉堆是:最小先出。这不是很简单么?如果这个队列是用数组实现的话那用打擂台的方式从头到尾找一遍,把最小的拿出来不就行了?行啊,可是出队的操作是很频繁的,而每次都得打一... 阅读全文
posted @ 2010-06-28 15:08 chao_yu 阅读(8151) 评论(1) 推荐(0) 编辑
2010年6月27日
摘要: 这篇将是最有难度和挑战性的一篇,做好心理准备!十、二叉查找树(BST)前一篇介绍了树,却未介绍树有什么用。但就算我不说,你也能想得到,看我们Windows的目录结构,其实就是树形的,一个典型的分类应用。当然除了分类,树还有别的作用,我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构,这就是马上要提到的二叉查找树(Binary Search Tree),这种二叉树有个特点:对任意节点... 阅读全文
posted @ 2010-06-27 17:07 chao_yu 阅读(8291) 评论(2) 推荐(3) 编辑
摘要: 八、树(Tree)树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?树这种结构还可以表示成下面这种方式,可见树用来描述包含关系是很不错的,但这种包含关系不得出现交叉重叠区域,否则就不能用树描述了,看图:面试的时候我们经常被考到的是一种叫“二叉树&... 阅读全文
posted @ 2010-06-27 16:55 chao_yu 阅读(47303) 评论(0) 推荐(7) 编辑