- 博客(5)
- 收藏
- 关注
原创 栈找最小值问题
Question: 实现一个特殊的栈,在实现栈的基本功能的基础上,在实现回栈中最小元素的操作 Thinking: Sketch: 定义俩个栈。同时压入同时弹出,比如说一个data,一个min,当data栈新压入的数大于min的栈顶,重复压入min栈顶数 Detailed...
2018-10-31 22:57:24 346
原创 有关桶排序的小运用
Question 无序数组进行排序后,求相邻俩数间最大差值,要求时间复杂度O(N),非比较性? Thinking: Sketch: N个数,N+1个桶,必有一个空桶。在每个非空桶里纪录桶里最大值和最小值,并用bool类型记录是否为空桶,而最大差值产生于相邻俩个非空桶之间。 Detailed: 先将无序数...
2018-10-29 22:56:15 104
原创 堆排序
堆排序: 利用大根堆进行堆排序,将数组看成二叉树,思路就是,将数组进行排序,目标是二叉树的顶点为数组的最大值,将其与数组的最后位置进行交换,这就排好了第一个数,之后再将其排序,让顶点是剩余数组的最大值,其过程用循环,每次维度减一,同时将顶点与数组最后位置交换。 #include <iostream>//没有判断数组是否为空且维度小于2 using namespa...
2018-10-28 20:51:09 79
原创 二 Linux基本操作及常识
想提一下linux的安装,我用的是Centos7,原本用的是6.3 , 昨天崩了,主要原因就是删错了文件,PATH环境变量有问题,总之很难受,于是下了一个7的版本,感觉在安装方面还是差的蛮多的,明显更加简洁方便,安装的窗口大部分整合为一个了,如果了解一下磁盘分区的话,是不需要找教程一步步安装的,磁盘分区的部分我会在后面详细的讲解,在我认为,学习知识的第一遍是大概理解,都去做一遍,而第二...
2018-08-21 18:27:35 117
原创 一 Linux基本操作及常识
(name就是指文件的名字) 基本的 ls 查询文件,后接 a ,l 之类的,可以加的很多 从鸟哥那学到的精华大概就是利用好资源, 比如说 不会的命令 可以用man或info去查询,在查询的页面中,可以用关键词。可以看到所有含有关键词的地方都会亮,里面的描述十分详细,在这个过程中,我也同时加深了一下自己的英语水平,纠正发音,学到了一些专业词汇, 刚刚...
2018-08-18 23:00:38 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人