2017年06月_Toryci

原创 C++代码中extern "C"作用

extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按c语言的进行编译，而不是C++的。由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函数的参数类型，一般之包括函数名。这个功能十分

2017-06-30 15:00:00 242

原创 C语言memcpy()函数

头文件：#include memcpy() 用来复制内存，其原型为： void * memcpy ( void * dest, const void * src, size_t num );memcpy() 会复制 src 所指的内存内容的前 num 个字节到 dest 所指的内存地址上。memcpy() 并不关心被复制的数据类型，只是逐字节地进行复制，这给函数的

2017-06-30 14:09:51 857

原创 C语言函数itoa() 和atoi() 详解

在C语言中，提供了几个标准库函数，可以将任意类型（整型、长整型、浮点型等）的数字转换为字符串。1.整型数、浮点型数转换为字符串形式的函数

2017-06-29 19:23:58 1526

转载 C printf()详解---printf("%08x",number)

上题目:[cpp] view plain copy#include using namespace std; int main() { unsigned int a = 0xFFFF12F7; unsigned char i = (unsigned char)a;

2017-06-29 15:38:39 1472

原创 float浮点数0.0和1.0在计算机内存中是怎么存的？

浮点数在计算机内存中存储方式，具体的可参见博客：http://www.cnblogs.com/jillzhang/archive/2007/06/24/793901.html。下面给出0.0和1.0在计算机内存中的存储形式的代码实现：

2017-06-29 15:25:31 6761 3

转载 printf函数对参数的计算顺序，是从右往左的

例:[cpp] view plain copy#include void main() { int i=2; printf("%d,%d,%d,%d,\n",i++,++i,i,i++); printf("%d\n",i); } 首先，应该说明的是在不同的编译

2017-06-29 14:46:09 974

原创华为OJ---给定n个字符串，对n个字符串按照字典序排列

题目描述给定n个字符串，对n个字符串按照字典序排列。输入描述输入第一行为一个正整数n（1输出描述数据输出n行，输出结果为按照字典排列的字符串。输入例子：9captocatcardtwotooupboatboot输出例子：boatbootcapcardcattotootwoup代码实现

2017-06-29 10:29:09 6079

原创判断一个正整数是否是回文数

//判断回文数 #includeusing namespace std;int main(){ int n,m,i=0,j=0,k=0,a[10]; cin>>n; m=n; while(m) { a[i++]=m%10; m=m/10; } j=0; k=i-1; while(j<=k) { if(a[j]!=a[k]) break;

2017-06-29 10:21:37 962

原创 10进制数转化16进制数

//十进制数转化为十六进制数 #includeusing namespace std;int main(){ int n,m,p; while(cin>>n) { char a[35]; int i=0,j=0; m=n/16; //商 p=n-16*m;//余数 if(p>=0&&p<=9) a[i++]=p+'0'; else if(p==

2017-06-29 10:18:25 1097

原创 BF（Brute Force）算法

BF算法（蛮力算法），属于一种比较简单的字符串匹配算法，在处理简单的数据时候可以用这种算法，完全匹配，缺点是速度慢。1.BF算法原理从目标串s 的第一个字符起和模式串t 的第一个字符进行比较，若相等，则继续逐个比较后续字符，否则从串s 的第二个字符起重新和串t 进行比较。依次类推，直至串t 中的每个字符依次和串s 的一个连续的字符序列相等，则称模式匹配成功，此时串t的第一个

2017-06-27 16:58:25 1022

转载 C++ STL pair

Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接

2017-06-25 14:55:43 175

原创 C++中string.find()函数与string::npos

查找字符串s1中是否包含子串s2？思路：此处需要用到string库中的find函数与npos参数。(1)string::npos参数string::npos参数： npos是一个常数，用来表示不存在的位置，npos定义的类型是： string::size_type。npos定义为：static const size_type npos=-1;(2)find函数find函数的

2017-06-25 14:24:42 1737

栈的顺序存储就是用连续的空间存储栈中的结点，一般都是用数组来实现这种连续空间的。为了保证栈的FILO特点，所以进栈出栈总是在栈顶一端进行。因此，不会引起类似顺序表中的大量数据的移动。用数组实现栈结构时，栈底bottom可取下标为0的数组元素，假定用top给出栈顶元素的下标地址，即栈顶指针，那么初始化时栈顶指针top=-1，即top=-1可以作为栈空的标志。设数组元素最大个数为MaxSize，则栈的

2017-06-21 19:42:49 655

原创最大递增子序列

最大递增子序列（Longest Increasing Subsequence）是指找到一个给定序列的最长子序列的长度，使得子序列中的所有元素单调递增。例如：{3,5,7,1,2,8}的LIS是{3,5,7,8}，长度为4。代码如下：//最长递增子序列 #includeusing namespace std;int a[10];int b[10];int main(){ i

2017-06-20 14:16:57 460

原创华为OJ--合唱队

解题思路实际上这是一道简单动态规划的题。但是一眼看上去不是很直观。题目所谓的合唱队形就是一个最长上升子序列的拼接。只要求出从队列首到位置 i 的最长上升子序列长度加上从队尾开始到位置 i 的最长上升子序列的长度就能求出合唱队形的总长度。我们还知道总的人数，减一下就能得出要出列的人数了。求最长上升子序列现在有一个序列，要求他的最长上升子序列。直观上并不是很好求得，反过来看的话就能比较好

2017-06-20 12:45:20 379

原创顺序表类

顺序表（Sequential List）需要存储器中的一块连续的空间。在高级语言的固有数据类型中，数组在存储器中表现为一块连续的空间，所以用数组实现顺序表是合适的。数组中各结点位置由其下标来表示，它同时就是相应结点的位置序号。我们可以将线性表中的n个结点，按照序号放入下标为0到n-1的数组元素中去，Legth为结点个数，MaxSize为Length的上界，用数组elem存储线性表，并且将下标为0的

2017-06-15 15:51:11 1674

转载 OSI七层模型详解（物理层、数据链路层、网络层、传输层.....应用层协议与硬件）

OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主要的功能就是帮助不同类型的主机实现数据传输。完成中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。

2017-06-14 20:27:31 776

原创 linux系统下查看文件权限、修改文件权限的方法

1.文件权限2.查看权限命令查看Linux文件的权限：ls -l 文件名称查看linux文件夹的权限：ls -ld 文件夹名称（所在目录）3.修改权限命令修改文件及文件夹权限：sudo chmod -（代表类型）×××（所有者）×××（组用户）×××（其他用户）常用修改权限的命令：sudo chmod 600 ××× （只有所有者有读和写的权限）su

2017-06-14 19:21:30 1815

原创 C++中abort()函数与exit()函数区别

exit和abort都是用来终止程序的函数，他们的不同如下：exit会做一些释放工作：释放所有的静态的全局的对象，缓存，关掉所有的I/O通道，然后终止程序。如果有函数通过atexit来注册，还会调用注册的函数。不过，如果atexit函数扔出异常的话，就会直接调用terminate。补充一下，如果是用c++的话，exit调用的时候，对象还是不会被正确析构的，所以在exit前一定要释放应该释放

2017-06-14 11:18:32 15363

原创 C++面试常见问题总结（不断更新中......）

1.内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。2.虚析构函数C++中不允许使用虚构造函数，但是可以使用虚析构函数。析构函数设置为虚函数之后，在使用指针引用时可以动态绑定，实现运行时的多态，保证使用基类类型的指针就能够调用适当的析构函数针对

2017-06-10 17:29:57 414

原创 C++中<bits/stdc++.h>说明

#include包含了目前C++所包含的所有头文件。它包含了以下头文件（C++）：//C++头文件#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-06-05 21:07:31 15384

转载 strlen()和sizeof()区别

char str[20]="0123456789"; int a=strlen(str); /*a=10;strlen 计算字符串的长度，以\0'为字符串结束标记。 int b=sizeof(str); /*b=20;sizeof 计算的则是分配的数组str[20] 所占的内存空间的大小，不受里面存储的内容影响==================================

2017-06-05 18:35:53 213

原创编写程序读入一组string类型的数据，并将它们存储在vector中，再将vector对象复制给一个字符指针数组。

1.具体要求：编写程序读入一组string类型的数据，并将它们存储在vector中，接着，把该vector对象复制给一个字符指针数组。为vector中的每个元素创建一个新的字符数组，并把该vector元素的数据复制到相应的字符数组中，最后把指向该数组的指针插入字符指针数组。（C++ Primer中文第四版习题4.34）2.代码实现#include#include#incl

2017-06-01 19:42:46 2341

原创 cstring和string区别

1.cstring是C语言版本的头文件，它是C风格字符串的头文件，包含了以下函数，如：strlen(s)//返回s的长度，不包括字符串结束符'\0'strcmp(s1,s2)//比较两个字符串s1和s2，若s1与s2相等，返回0，若s1大于s2，返回正数，若s1小于s2，返回负数 strcat(s1,s2)//将字符串s2连接到s1后，并返回s1 strcpy(s1,s2)//将s2

2017-06-01 17:19:05 1442

原创 C++中c_str()函数用法

语法: const char *c_str();c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同. 这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。注意：一定要使用strcpy()函数等来操作方法c_str()返回的指针比如：最好不要这样: cha

2017-06-01 16:59:11 671

清风皓月长歌