- 博客(35)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 编程人员不得不知的高频专业词汇***
编程人员不得不知的高频专业词汇***A2A integration A2A整合abstract 抽象的abstract base class (ABC)抽象基类abstract class 抽象类abstraction 抽象、抽象物、抽象性access 存取、访问access level访问级别access function 访问函数account 账户action 动作ac...
2019-03-05 16:55:26
1498
转载 C语言中的柔性数组（伸缩性数组成员）
深入浅出C语言中的柔性数组 在日常的编程中，有时候需要在结构体中存放一个长度动态的字符串，一般的做法，是在结构体中定义一个指针成员，这个指针成员指向该字符串所在的动态内存空间，例如：typedef struct test { int a; double b; char *p; }; p指向字符串。这种方法造成字符串与结构体是分...
2018-05-13 21:01:18
555
原创 图的深度优先遍历
图的遍历主要有两种方式：深度优先遍历（Depth_First_Search）深度优先遍历和广度优先遍历（Breadth_First_Search）。图的深度优先遍历类似于树的先序遍历，图的广度优先遍历类似于树的层次遍历。这里用图的深度优先遍历实现图的遍历（基于无向无权图的邻接表存储结构）#pragma once#include<stdio.h>#include<mal...
2018-05-05 18:59:37
1593
原创 图的简单认识及邻接矩阵及邻接表存储
图 由有穷非空顶点集V和边E组成。每一条边就是一个点对（v,w)。图中的数据元素称为顶点。如果点对是有序的（每一个点的下一个点是固定的），那么图被称为有向图，否则就是无向图。与图的边相关的数值叫做权值，带权的图称为网（network）.与图有关的简单概念： （1）如果图中含有一条从一个顶点到他自身的边（v,v)，那么路径v叫做环。 （2）简单路径是指路径上所有的点都是互异的，但是第一个和最...
2018-05-05 18:36:33
538
转载 基数排序的实现及测试
基数排序过程无须比较关键字，而是通过“分配”和“收集”过程来实现排序。它们的时间复杂度可达到线性阶：O(n），是一种稳定排序基数排序的实现（用数组的方式，还可以通过链表实现）#pragma once //基数排序#include<iostream>using namespace std;#include<stdio.h>#include<s...
2018-04-22 17:13:00
423
原创 归并排序的实现及测试
归并（Merge）排序法：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列 在执行过程中一直调用一个划分过程，直到子序列为空或者只有一个元素为止，共需log2n次递归，在归并的过程中依次归并长度为2、4…..的子序列，直到整个序列有序归并图示 归并的实现#define MAXSIZE 20 ...
2018-04-22 16:40:05
535
原创 选择排序之简单选择排序与堆排序
在数据结构里面，选择排序又简单的分为简单选择排序及堆排序，都为不稳定排序一、简单选择排序在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换（这里采用最小值）；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。简单选择排序的实现#define MAXSIZE 20 //默...
2018-04-22 16:14:56
494
原创 交换排序之冒泡排序及快速排序的实现
在数据结构里面，交换排序一般又包括两种排序方式：一、冒泡排序；二、快速排序一、冒泡排序在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒#define MAXSIZE 20 //默认定义数据大小为20#define T inttypedef T Seqlist[MAXSIZE];void sw...
2018-04-22 15:37:27
281
原创 插入排序详细分类及代码实现
1. 直接插入，升序 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 直接插入头文件#pragma once#define MAXSIZE 20#define T inttypedef T Seqlist[MAXSIZE];vo...
2018-04-21 22:17:48
2207
转载 VirtualBox中安装CentOS7后无法上网的解决方案
VirtualBox中安装CentOS7后无法上网的解决方案重新安装了VirtualBox（CentOS7镜像）后无法上网，在网上找到了相应解决方案，所以分享记录下来1 配置VirtualBox的虚拟网卡1）打开网络和共享中心，找到VirtualBox Host-Only Network 2) 双击该适配器，点击属性，为网卡配置上IPv4的地址以及子网掩码，如下图所示。因为我的主...
2018-04-15 20:56:45
12683
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
6660
1
原创 ifconfig命令详解
一直对执行完ifconfig命令后的显示结构有些朦胧，这次那就做个了解，嘻嘻~ifconfig 配置网络或显示当前网络接口状态1.命令格式 ifconfig [网络设备] [参数]2.功能：用来查看、配置、启用或禁用网络接口的工具。可以用这个工具来临时性的配置网卡的IP地址、掩码、广播地址、网关等。也可以把 它写入一个文件中（比如/etc/rc.d/rc.local)，这样系统引导...
2018-04-15 17:22:52
17091
原创 virtualbox虚拟机centos镜像之增强工具及yum源配置
最近虚拟机老是出故障，因为不好意思每次麻烦别人，所以这次自己折腾了几次，整顿了一番虚拟机，通过以下步骤解决了虚拟机问题，所以分享出来，希望对大家也能够有所帮助一、虚拟机增强工具的安装（需联网）环境： 虚拟机：VirtualBox-5.2.8-121009-Win 系统:CentOS-7-x86_64-DVD-1611安装步骤： 1. 在virtualbox环境中...
2018-04-13 21:02:32
879
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
808
原创 VLD内存泄漏工具的使用
灵活自由是C++的一大特性，但也有弊端。C/C++ 程序越复杂，内存的管理显得越重要，稍有不慎就会出现泄漏。如果内存泄漏不是很严重， 在短时间内对程序不会有太大影响，这也使得内存泄漏问题有很强的隐蔽性，不易被发现。然而不管内存泄漏多么轻微，当程序长时间运行时，其破坏力是惊人的 - 从性能下降到内存耗尽，甚至会影响其他程序的正常运行，为了检测是否有内存泄漏，引进了VLD，**vld-10**是一个开...
2018-04-09 19:46:54
519
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
191
原创 初识TCP/IP
TCP/IP 即Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。是在 IP 协议的通信过程中，使用到的协议族的统称。TCP/IP 协议族里重要的一点就是分层。TCP/IP 协...
2018-03-24 15:50:48
174
原创 C++中不能重载的运算符
重载的定义，在一个类中公用同一个方法名，但是参数类型或者参数个数不同。如果仅仅有方法返回值类型不同，不能构成函数的重载。 上面仅仅说了函数的重载，还有一些操作符重载呢？ 还是先列出c++有哪些操作符吧！ 操作符可分为9个大类，分别为： 1.赋值运算符：‘=’，注意这里不是等于的意思，只是单纯的赋值 2.算术运算符：单目操作符’+‘、’-‘（一元正、...
2018-03-18 22:44:45
27282
原创 对象的生存期
对象的生存期 静态生存期：对象的生存期与程序的运行期相同。在函数内部用staitc声明， 局部作用域中静态变量的特点：并不随着每次函数调用而产生一个副本， 也不会随着函数的返回而失效，全局变量含有静态生存期的性质 动态生存期：局部生存期对象诞生于声明点，结束于块执行完毕时类的静态数据成员可以在类外通过类名作用域直接赋值注意：类的静态成员函数可以通过类名或对象名来调用，而非静态成员函数只...
2018-03-11 22:24:17
757
1
原创 C++类的拷贝构造调用情况
拷贝构造：一种特殊的构造函数，具有一般构造函数的所有特性，其形参是本类的对象的引用，其作用是使用一个已经存在的对象，去初始化同类的一个新对象调用拷贝构造的三种情况： （1）用类的一个对象去初始化类的另一个对象 （2）函数的参数为类对象，调用函数时从实参值传递给形参的过程，用实参去构造初始化形参 （3）函数的返回值是类对象因为局部对象在离开简历它的函数体时就消亡了，不可能在返回调用函数...
2018-03-11 22:12:40
346
原创 C++内联函数
C++内联函数函数的调用过程要消耗一些内存资源和运行时间来传递参数参数和和返回值，要记录调用时的状态，以便保证调用完成后能正确的返回并继续执行，如果有的函数成员要被频繁调用，且代码比较简单，则这个函数可被定义为内联函数（inline function）.内联函数的函数体会在被编译时插入到每一个调用它的地方，所以使用时要考虑利弊优点：可以减少调用的开销，提高执行效率缺点：增加了编译后代码的长...
2018-03-11 21:41:15
179
原创 面向对象程序设计的基本特点（C++）
面向对象程序设计的基本特点（类是面向对象程序设计方法的核心，利用类可以实现对数据的封装和隐蔽）1.抽象：面向对象方法中的抽象是指对具体问题进行概括，抽出一类对象的公共性质并加以描述的过程，抽象的过程也是对问题进行分析和认知的过程， 一般包括数据抽象和行为抽象。 数据抽象：描述某类对象的属性或状态 行为抽象：描述某类对象的共同行为或功能特征 2.封装：将抽象得到的数据和行为功能相结合，形...
2018-03-11 10:21:44
1769
原创 初级阶段递归调用实用举例
递归在程序应用中有着举足轻重的地位。如下简单介绍一下递归的基本概念及递归的一些应用。递归定义:在调用一个函数的过程中又出现直接或间接调用该函数本身，称为函数的递归调用。一般可分为直接调用和间接调用。直接调用：在调用函数f的过程中，又要调用f函数。间接调用：如果在调用f1函数过程中要调用f2函数，而在调用f2函数的过程中又要调用f1函数。注意递归调用的一些缺点：开销大，时间较长递归的...
2018-03-10 12:29:52
521
原创 C缺陷与陷阱（四）边界计算与不对称边界
C语言中，如果一个数组有10个元素，那么这个数组的下标范围是从0到9，一个拥有10个元素的数组中，存在小标为0的元素，却不存在下标为10的元素,即C语言中一个拥有N个元素的数组，它的元素的下标范围是从0到N-1为止如下：#include<iostream>using namespace std;void main(){ int i; int ar[10...
2018-03-07 17:09:28
219
原创 C陷阱与缺陷（三）之字符与字符串
C语言中的单引号和双引号含义迥异，在某些情况下如果把两者弄混，编译器并不会检测报错，从而在运行时产生难以预料的结果。C语言中从形式上来看字符是由单引号修饰的，字符串是由双引号修饰的。注意如下代码中的区边：“`includeusing namespace std;void main() { //char c = ”; 错误，用单...
2018-03-07 16:52:52
184
原创 C陷阱与缺陷(二)之整型常量
如果一个整型常量的第一个字符是0，那么该常量将被视作八进制数。如下：（一不小心运行结果就和料想中的不一样了嘻嘻）“`includeusing namespace std;void main() { //int ar[] = {231,421,132,543,012,090}; //Debug,090无效的八进制数字 ...
2018-03-07 16:38:47
204
原创 C陷阱与缺陷(一)之词法分析中的“贪心法”
词法分析中的“**`贪心法`**”：C语言中的某些符号，例如/、*、和=，只有一个字符长， 称为单字符符号，但是例如/*、==包括了多个字符，称为多字符符号。当C编译器读入了'/'又读入了'*'，那么编译器是将两个字符作为不同符号对待还是合起来作为一个符号呢?答案是合起来，C语言对这个问题的解决方案可以归纳为一个很简单的规则：每一个符号应该包含尽可能多的字符。即“贪心法”“大嘴法”例1：a...
2018-03-07 16:31:19
229
原创 信号及信号处理
信号（signal）是一种软件中断，它提供了一种处理异步事件的方法，是系统资源消耗最小的进程间通信方式。Linux下所有的异常退出都是因为信号。在shell下输入kill_l可显示Linux系统支持的全部信号2
2017-09-12 22:44:01
328
原创 进程间通信
进程间通信由于进程的地址空间是独立的，所以进程间交互数据必须采用专门的通信机制。Linux下进程间通信主要方法有管道（pipe fifo）、信号量（semophore）、消息队列、共享内存（shared memory）、信号（signal）、套接字(socket)。
2017-09-12 22:26:33
164
原创 LINUX 进程控制
LINUX操作系统借助于进程来管理计算机的软、硬件资源，支持多任务的并行执行。操作系统最核心的概念就是进程。进程的概念进程的标识进程的结构组成进程的状态举例
2017-09-09 17:54:14
227
原创 LINUX中文件描述
对于LINUX操作系统来说，它是以文件为基础而设计的，即一切操作皆文件。文件的分类文件的输入输出文件属性的操作文件的删除移动
2017-09-09 15:59:01
872
原创 欢迎使用CSDN-markdown编辑器
c++几种常见的排序includeusing namespace std;“` //1.冒泡排序思想：每次相邻两两比较，值大的向后移动define N 10void main() { int i = 0,j = 0; int arr[N] = {2,4,3,5,2,45,5,56,67,7}; for(i = 0;i < N -1;i++) //每
2017-08-23 10:36:00
153
原创 c++各种进制间的转换
//终于熬了整整一整天把前两天头大的进制转换都总结出来了，虽然程序比较繁琐但是也比较容易理解#includeusing namespace std;void D_TO_B(int x) //十进制转换为二进制{int i,j,arr[16];for(i = 0;x != 0;i++){arr[i] = x % 2;x /=2;}
2017-08-20 13:03:19
5167
4
内存检测vld
2018-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人