随笔分类 -  数据结构与算法

摘要:一、冒泡排序 基本思想: 在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 冒泡排序(Bubble sort):时间复杂度O(n^2)交换排序的一种。 阅读全文
posted @ 2017-02-28 08:12 志者之梦 阅读(218) 评论(0) 推荐(0)
摘要:http://jingyan.baidu.com/article/b907e627de34de46e7891c80.html 主机可以Ping虚拟机linux,虚拟机无法ping主机 阅读全文
posted @ 2015-06-25 23:39 志者之梦 阅读(460) 评论(0) 推荐(0)
摘要:http://jingyan.baidu.com/article/3065b3b6e8dedabecff8a435.html如何给Ubuntu 安装Vmware Tools 阅读全文
posted @ 2015-06-23 10:07 志者之梦 阅读(128) 评论(0) 推荐(0)
摘要:http://bit1129.iteye.com/blog/2172164spark学习链接https://www.edx.org/course/introduction-big-data-apache-spark-uc-berkeleyx-cs100-1x#.VMhYB_ml-tg spark学... 阅读全文
posted @ 2015-06-10 16:17 志者之梦 阅读(305) 评论(0) 推荐(0)
摘要:算法复杂度,即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。一个算法的评价主要从时间复杂度和空间复杂度来考虑。(1)时间频度一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。算法的时间复杂度是指执行算法所需要的计算工作量。(2)时间复杂度一般情况下,算法中基本... 阅读全文
posted @ 2014-12-22 15:48 志者之梦 阅读(440) 评论(0) 推荐(0)