- 博客(12)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 基数排序的实现及测试
基数排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n），是一种稳定排序基数排序的实现（用数组的方式，还可以通过链表实现）#pragma once //基数排序#include<iostream>using namespace std;#include<stdio.h>#include<s...
2018-04-22 17:13:00
414
原创 归并排序的实现及测试
归并（Merge）排序法：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列 在执行过程中一直调用一个划分过程，直到子序列为空或者只有一个元素为止，共需log2n次递归，在归并的过程中依次归并长度为2、4…..的子序列，直到整个序列有序归并图示 归并的实现#define MAXSIZE 20 ...
2018-04-22 16:40:05
526
原创 选择排序之简单选择排序与堆排序
在数据结构里面，选择排序又简单的分为简单选择排序及堆排序，都为不稳定排序一、简单选择排序在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换（这里采用最小值）；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。简单选择排序的实现#define MAXSIZE 20 //默...
2018-04-22 16:14:56
479
原创 交换排序之冒泡排序及快速排序的实现
在数据结构里面，交换排序一般又包括两种排序方式：一、冒泡排序；二、快速排序一、冒泡排序在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒#define MAXSIZE 20 //默认定义数据大小为20#define T inttypedef T Seqlist[MAXSIZE];void sw...
2018-04-22 15:37:27
261
原创 插入排序详细分类及代码实现
1. 直接插入，升序 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 直接插入头文件#pragma once#define MAXSIZE 20#define T inttypedef T Seqlist[MAXSIZE];vo...
2018-04-21 22:17:48
2197
转载 VirtualBox中安装CentOS7后无法上网的解决方案
VirtualBox中安装CentOS7后无法上网的解决方案重新安装了VirtualBox（CentOS7镜像）后无法上网，在网上找到了相应解决方案，所以分享记录下来1 配置VirtualBox的虚拟网卡1）打开网络和共享中心，找到VirtualBox Host-Only Network 2) 双击该适配器，点击属性，为网卡配置上IPv4的地址以及子网掩码，如下图所示。因为我的主...
2018-04-15 20:56:45
12656
5
原创 虚拟机开（centos）机进入 emergency mode的解决办法
welcome to emergency mode！after logging in ，type “journalctl -xb” to view system logs，“systemctl reboot” to reboot ，“systemctl default” to try again to boot into default mode。 give root password for ...
2018-04-15 19:20:19
6614
1
原创 ifconfig命令详解
一直对执行完ifconfig命令后的显示结构有些朦胧，这次那就做个了解，嘻嘻~ifconfig 配置网络或显示当前网络接口状态1.命令格式 ifconfig [网络设备] [参数]2.功能：用来查看、配置、启用或禁用网络接口的工具。可以用这个工具来临时性的配置网卡的IP地址、掩码、广播地址、网关等。也可以把 它写入一个文件中（比如/etc/rc.d/rc.local)，这样系统引导...
2018-04-15 17:22:52
16994
原创 virtualbox虚拟机centos镜像之增强工具及yum源配置
最近虚拟机老是出故障，因为不好意思每次麻烦别人，所以这次自己折腾了几次，整顿了一番虚拟机，通过以下步骤解决了虚拟机问题，所以分享出来，希望对大家也能够有所帮助一、虚拟机增强工具的安装（需联网）环境： 虚拟机：VirtualBox-5.2.8-121009-Win 系统:CentOS-7-x86_64-DVD-1611安装步骤： 1. 在virtualbox环境中...
2018-04-13 21:02:32
863
1
原创 C++的四种强制类型转换
标准C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast和const_cast类型转换的一般形式：cast-name(expression);我们知道：数据类型不一样，肯定不能赋值，能赋值的原因是发生了一定的类型转换，下面我们来逐一看看C++的类型转换 1.静态转换 static_cast static_cast的常见用法 ...
2018-04-11 21:08:32
789
原创 VLD内存泄漏工具的使用
灵活自由是C++的一大特性，但也有弊端。C/C++ 程序越复杂，内存的管理显得越重要，稍有不慎就会出现泄漏。如果内存泄漏不是很严重， 在短时间内对程序不会有太大影响，这也使得内存泄漏问题有很强的隐蔽性，不易被发现。然而不管内存泄漏多么轻微，当程序长时间运行时，其破坏力是惊人的 - 从性能下降到内存耗尽，甚至会影响其他程序的正常运行，为了检测是否有内存泄漏，引进了VLD，**vld-10**是一个开...
2018-04-09 19:46:54
508
1
原创 多维数组的动态开辟与释放
首先，我们拿最基本的C语言实现二维数组的动态开辟与释放，主要用到malloc、free函数 1.最基本的c语言实现#include<stdio.h>#include<assert.h>#include<malloc.h>#define ROW 4#define LOW 5void main(){ int **p = (int**...
2018-04-08 22:22:02
180
内存检测vld
2018-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人