
c++
25zhixun
这个作者很懒,什么都没留下…
展开
-
c++中const的使用
转载该处“常量”与“只读变量”的区别。“常量”肯定是只读的,例如5, “abc”,等,肯定是只读的,因为常量是被编译器放在内存中的只读区域,当然也就不能够去修改它。“只读变量”则是在内存中开辟一个地方来存放它的值,只不过这个值由编译器限定不允许被修改。C语言关键字const就是用来限定一个变量不允许被改变的修饰符(Qualifier)。类型声明中const用来修饰一个常量1)、c...原创 2020-02-21 12:11:27 · 124 阅读 · 0 评论 -
c++、c中string、char的常用总结2
文章目录gets输入字符串,printf输出字符串string替换特定字符(replace方法)string与数字的拼接gets输入字符串,printf输出字符串c中无string基本类型c++程序操作#include <iostream>#include <cstring>//用string 必须引用#include <std原创 2019-03-06 19:23:28 · 115 阅读 · 0 评论 -
c++ float数据的比较
众所周知,float型比较是否相等,都是float a,b;if((a-b)<10e-8&&(b-a)<10e-8){//满足,则a与b相等,写两遍的原因是防止为负数}10e-8 是10的负8次方,非常小,是科学计数法但是怎么比较两个float,谁大谁小,可以直接用>、 <、 >=、 <=原因是因为两个本来相等的浮点数,在计算机内部...原创 2019-03-07 08:58:31 · 3680 阅读 · 0 评论 -
已知二叉树前序中序,求后序代码实现
思路:平时做笔试题目时,都是先拿前序的首字母,去和中序的字母比较,然后把中序的分成两段,不停的遍历,直到长度等于一(即叶子节点)。例题二叉树是一种常用的数据结构。我们可以用大写的英文字母表示二叉树的节点。如下: B / \ / \ C A \ \ ...原创 2019-03-10 22:22:02 · 3390 阅读 · 2 评论 -
map与vector的应用 单词统计
文章目录单词统计例题思路与代码实现单词统计例题现在有一段文本需要处理,需要你编写一个小程序,能够读取文本中的所有内容,把其中出现的每个单词的统计出来,最后输出满足要求的单词。一个单词由一段连续的英文字母组成,单词与单词之间由一个或多个空格、tab或回车分隔。单词在统计个数时不区分大小写。Input输入是一段英文文章。英文文章的单词数不超过2000.每个单词的长度不超过25。Output...原创 2019-03-11 09:44:42 · 224 阅读 · 0 评论 -
c++中map用法
map介绍map提供一对一的数据处理,key-value键值对,其类型可以自己定义,其中第一个成为关键字,第二个称为关键字的值。关键字不能修改,值可以修改。map内部有序(自动排序),查找复杂度为log(n)。map插入、删除都很方便。map用法必须引用的包#include &lt;map&gt;声明map函数名功能insert或当数组用插...原创 2019-03-11 10:44:46 · 7289 阅读 · 0 评论 -
结构体数组和sort函数的应用
文章目录例题代码实现总结例题Input第1排输入一个N,表示有N个学生的信息。(1<=N<=1000) 从第2排到第1+N排,每一排表示一个学生的信息,学生的信息包括:姓名,报名号和初试成绩。每项之间用一个空格隔开。 姓名由字母组成(不含空格),最长为12个字母。报名号由3-8位数字组成,可能首位含0。每组测试数据中,所有学生的报名号的长度是一致的。初试成绩为2位的小数,范围在0...原创 2019-03-08 09:46:49 · 390 阅读 · 0 评论 -
c输入输出到文件
我这个定义的是c++程序输入前面那个单词统计题#include &lt;iostream&gt;#include &lt;map&gt;#include &lt;vector&gt;#include &lt;cstring&gt;#include &lt;stdio.h&gt;#include &lt;原创 2019-03-12 20:32:07 · 2729 阅读 · 0 评论 -
c++返回一个数组
最近遇到一个很不一般的事情,返回一个数组时,我们可以直接返回它的首地址,但是如果调用两次以上,返回的数值就是有问题的了。调用两次js()函数,分别用a、b数组存放返回的数组值,但是接收到返回的数值居然和我返回前存放的数值不一样。代码:(及改善)#include &lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;string.h&gt;..原创 2019-03-13 17:09:28 · 5598 阅读 · 0 评论 -
c++sort函数
sort函数函数名功能sort对给定区间进行排序stable_sort对给定区间进行稳定排序partial_sort对给定区间部分元素排序partial_sort_copy对给定区间部分元素排序并复制partition使得符合某个条件的元素放在前面stable_partition相对稳定的使得符合某个条件的元素放在前面默认为非降...原创 2019-03-03 23:20:12 · 4677 阅读 · 0 评论 -
动态规划dp1
核心把问题分解成相对简单的子问题,来求解复杂问题的方法。核心就是记住已经求解过的值。eg:斐波拉契数列Fibonacci (n) = 1; n = 0Fibonacci (n) = 1; n = 1Fibonacci (n) = Fibonacci(n-1) + Fibonacci(n-2)...原创 2019-02-23 17:12:33 · 125 阅读 · 0 评论 -
c++、c中数组初始化默认值如何为0
做全局变量int sum[1000006];//初始化设默认值为0做局部变量默认值只能设为0,且只有在初始化时,才能设为0(sum[100]={0};这么写就是错的);如果设为1,则只是sum[0]是1,其他默认全为0;int sum[100]={0};//只能设为0遍历赋值...原创 2019-02-22 17:03:00 · 27584 阅读 · 2 评论 -
c++快速排序代码
c++ 快速排序代码(方便下次直接用)#include <iostream>using namespace std;int Partitions(int a[], int low, int high){ if (low >=high) //先检查左右条件 return -1; int i = low, j = high, x = ...原创 2019-01-18 14:26:22 · 5980 阅读 · 2 评论 -
c++ priority_queue常用用法总结
详情参见官网http://www.cplusplus.com/reference/queue/priority_queue/priority_queue:优先队列。类似堆,其中可以随时插入元素,并且只能检索最大堆元素(优先级队列中顶部的元素)。特性:每次输出的都是顶端元素,顶端元素默认是最大元素。引用包#include &lt;queue&gt;定义priority_q...原创 2019-01-18 16:21:50 · 237 阅读 · 0 评论 -
c、c++输出保留几位小数,并不采用科学计数法
因为ACM赛题的需要,所以特地找了下c++中输出的一些处理c++输出保留三位小数cout.precision(3);//保留小数点后3位c++不采用科学计数法cout.setf(ios::fixed,ios::floatfield);...原创 2019-01-18 22:54:09 · 2557 阅读 · 1 评论 -
c++string字符串的比较是否相等
最近遇到一个点,在c++中和Java很不一样,就是Java中string的比较必须是str1.equal(str2),如果采用str1==str2,则是永真式(记不清到底永真还是永假来着)。而在c++中,似乎并没有equal这个方法,string的比较也很简单,直接通过str1==str2比较即可。详见下方示例#include <iostream>#include <st...原创 2019-01-19 21:57:20 · 82400 阅读 · 8 评论 -
char型与int的相互转化
char转intchar与int的相互转化,联想ASCII码,字符‘0’对应的值为48,所以不能直接加减‘ ’char ch='9';int ch_int=ch-'0';//此时ch_int=9int转charint i=9;char i_ch=i+'0';//此时i_ch='9'必须记住的几个ASCII值字符值ASCII值‘0’48...原创 2019-01-21 12:57:13 · 52972 阅读 · 3 评论 -
char型与int的相互转化
char转intchar与int的相互转化,联想ASCII码,字符‘0’对应的值为48,所以不能直接加减‘ ’char ch='9';int ch_int=ch-'0';//此时ch_int=9int转charint i=9;char i_ch=i+'0';//此时i_ch='9'必须记住的几个ASCII值字符值ASCII值‘0’48...原创 2019-01-21 12:57:13 · 2283 阅读 · 0 评论 -
c++中gets用法总结
必须引用的包#include <cstring>#include <stdio.h>介绍char a[40000];gets(a);gets从标准输入设备读字符串函数,其可以无限读取,不会判断上限,以回车结束读取,所以应该确保buffer的空间足够大,以便在执行读操作时不发生溢出;a必须是char型数组,即char a[40000];这个40000代...原创 2019-01-21 13:43:40 · 46175 阅读 · 4 评论 -
c++string常用用法总结1
c++中string常用用法1一定要引用的包获取string字符串的长度获取char型数组的长度string查找特定字符串string转char[]或char*char[]转string输入一行到char[],忽略空格,遇换行符结束输入输入字符串,去除非字母char[]字母转大写,转小写一定要引用的包#include &lt;cstring&gt;//有时候不能去掉c,如果要用strlen函数...原创 2019-01-16 13:33:17 · 720 阅读 · 0 评论 -
c++的输入输出 vs c的输入输出
一道题目 ,我用c++的输入输出,oj判超时,而改成c的输入输出后,尽然直接通过了。c的输入输出scanf("%d",&a[i]);printf("%d\n",a[i]);c++的输入输出cin>>a[i];cout<<a[i]<<endl;c++的输入输出慢许多 比起c的题目:如果一个整数a能够整除整数b,那么a叫做b的约数。现...原创 2019-02-22 16:53:06 · 630 阅读 · 0 评论 -
c++中vector用法总结
介绍vector(向量)是大小可变的序列容器和数组相似,顺序存储,可使用下标访问(随机访问),但不同的是,vector大小可以动态改变,且是自动变化(容器自己处理的)vector非常有效地访问其元素(就像数组一样)并且相对有效地从其末尾添加或删除元素。对于在末尾以外的位置插入或删除元素的操作,它们的性能比其他位置差。基本操作详见官方http://www.cplusplus.com/...原创 2019-01-18 13:27:02 · 224 阅读 · 0 评论