- 博客(5)
- 收藏
- 关注
RSS订阅原创 100万个无序数排序算法的运行时间比较
冒泡排序（时间复杂度N2，空间复杂度1）依次比较数组相邻两个元素，将最大或最小元素放到后面，慢慢“浮”到数列的最后。选择排序（时间复杂度N2，空间复杂度1）首先找到数组最小元素，将它和数组的第一个元素交换位置。再次，在剩下的元素中找到最小的元素，将它与数组第二个元素交换，如此往复。插入排序（时间复杂度介于N和N2之间，空间复杂度1）将数组分为有序和无序两个部分，默认数组左变第一个元素是...
2018-11-20 11:57:32
4953
1
原创 深度优先搜索、广度优先搜索
深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次.深度优先遍历图的方法是，从图中某顶点v出发：（1）访问顶点v；（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发...
2018-11-16 00:02:48
156
原创 c++中与继承相关的概念
1. c++继承的访问权限 c++中继承有三种：共有继承、保护继承、私有继承，三个关键字分别是：public、protected、private。每种继承的访问权限不一样，谈到继承的访问权限首先得清楚一个类中public、protected、private关键字修饰的属性和方法其对类创建出来的对象的访问权限。[ 1]成员访问权限 #include<iostream> us...
2018-11-01 11:55:27
184
原创 ubuntu下pycharm安装与使用
下载pycharm官网下载地址：https://www.jetbrains.com/pycharm/download/#section=windows有社区版和专业版，我下载的专业版，专业版需要激活，社区版免费安装（1）执行终端命令，解压下载的安装包tar -zxvf 下载的安装包（2）为了能够多用户使用，将压缩后的文件移动至/opt目录下sudo mv 压缩文件名称 /op...
2018-10-30 14:54:18
4181
原创 Linux基本知识
Linux 初步1. Linux 主要目录/：根目录，一般根目录下只存放目录，在 linux 下有且只有一个根目录，所有的东西都是从这里开始/bin、/usr/bin：可执行二进制文件的目录，如常用的命令 ls、tar、mv、cat 等/boot：放置 linux 系统启动时用到的一些文件，如 linux 的内核文件：/boot/vmlinuz，系统引导管理器/etc：系统配置文件存放的...
2018-10-29 20:47:48
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人