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