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