2018年03月_cherrydreamsover

原创四个数能组成多少种互不相同且不重复的三位数？

C语言循环经典题：有1,2,3,4这四个数字，能组成多少个互不相同，并且没有重复的三位数？都是多少？分析：既然要组成三位数，我们这里就需要使用三层循环的嵌套，然后按照个十百位输出。这里的时间复杂度为O（n^3）代码如下：#include<stdio.h>int main(){ int i = 0;//百位 int j = 0;//十位 int k = 0;//个位 int...

2018-03-29 23:04:08 14086

在平时的学习中，当我们看到类似于“#define ...”的时候都会说，这是一个宏，与此相关的，还会说这个是预处理指令，那这些知识点之间有什么关系呢？今天，我们来一起捋一捋吧！我们先来一起看几个特别常识性的问题！1.预处理功能主要包含：宏定义、条件编译、文件包含三部分。分别对应宏定义命令、条件编译命令、文件包含命令三部分实现；2.预处理过程读入源代码，检查包含预处理指令的语句和宏定义，并对源代码进...

2018-03-26 00:28:13 356

原创大小端的理解

一、大下端概念大端（存储）模式：指数据的低位保存在内存的高地址处，数据的高位保存在内存的低地址处。小端（存储）模式：指数据的低位保存在内存的低地址处，数据的高位保存在内存的高地址处。二、为什么有大小端为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为8bit。但是在C语言中除了8bit的char之外，还有16bit的short型，32...

2018-03-24 13:22:50 434

原创 Linux基础IO--文件描述符fd/重定向

在学习文件描述符之前，我们先来看一点其它相关的知识点。我们都知道，对一个文件我们可以进行打开、读、写、关闭操作，在我们没有接触Linux之前，将信息输出到显示器上，我们通常能想到的方法有以下几种：#include<stdio.h>#include<string.h>int main(){ char *msg = "hello world!\n"; fwrite(...

2018-03-23 21:56:15 3520

原创进程间通信（2）--消息队列/内存共享/信号量

最近这两次博客总是讲到一个概念：进程间通信。而且两次总结的内容都不一样，让人有点蒙圈了，哈哈。那我们就将进程间通信的一些相关知识总结一下，然后开始我们今天的知识总结。1.进程间通信，实际上就是几个进程之间进行数据传输（比如进行读写操作、单向传输数据、双向传输数据等等操作，达到一个信息交流的作用。就好比我们人与人之间交流一样，可以有很多方式：面对面聊天、微信、QQ等等）。2.进程通信的目的：数据传输...

2018-03-17 16:01:26 319

原创进程间通信（1）--管道pipe

学习Linux的知识中，有一个特别重要的概念叫“进程”，而要进行进程间通信时，有一个特别重要的概念就是--管道，今天，我们就来学习一下什么是管道，它能又干什么呢？一、概念管道：把一个进程连接到另外一个进程的一个数据流称为管道。（其实，我们联系现实生活，自来水管可以将我们用户和供水站连接起来，通过管道运输水流，在这里可以借助这个例子帮助我们理解进程间通...

2018-03-15 21:43:46 313

原创指针和引用的区别

C++的学习中，我们引入了一个新的概念--引用，在使用的过程中，慢慢的我们将指针和引用这两个概念混淆在了一起，今天，我们就一起来将二者之间的概念进行区分，方便后续的学习。一、概念1.指针：指针是一个变量，这个变量存储的地址，指向内存的一个存储单元；2.引用：引用变量实际上是给这个变量取别名。举例如下：//指针int a = 10;int *p = &a;//引用int a = 10...

2018-03-15 11:30:51 232

原创求1到100之间的素数

素数（质数）：只能被1和它本身整除的数求1到100之间的素数时，使用双层循环语句加上分支语句就可以完成了。第一层循环控制循环的次数，第二层循环从2开始，到这个数开平方结束（如果一个数能被从2到这个数开平方的数整除，则说明它肯定不是素数），然后用分支语句判断，如果不是，跳出；如果是，输出。代码如下：#include<stdio.h>#include<math.h>int...

2018-03-13 21:24:28 19800 6

原创设计一个有getMin功能的栈（C++版）

题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。要求：pop、push、getMin操作的时间复杂度都是O(1)这个题我们有两种解决办法，如下：1.使用两个栈，一个栈用来保存当前的元素，记做：stackData，一个栈用来保存压入操作每一步的最小元素，记做：stackMin。入栈：当stackData栈中压入一个数据时，判断satckMin中是否为空。若为空，将该...

2018-03-07 21:40:09 2123 1

原创 C++中重载、重定义、重写概念的区分

在C++中我们经常会遇见“重载、重定义、重写”的概念，三个概念名字很像，很容易混淆，今天我们对三者进行一个区分。1.重载（overload）函数重载是函数的一种特殊情况，其特点是：（1）在同一作用域（全局作用域、局部作用域、类作用域）；（2）函数名相同；（3）形参列表（参数个数、参数类型、参数顺序）必须不同；（4）返回值可以不同；（5）virtual关键字可有可无。举例：//eg1:int Ad...

2018-03-06 11:18:41 744

cherrydreamsover的博客