随笔分类 - C++
摘要:在C++封装过程,我们会把不同类放在不同头文件中。而头文件中可能调用另外个头文件,这就可能导致头文件编译多次,导致报错。可采用如下方式: 如 map.h 头文件 #ifndef _MAP_H_ #define _MAP_H_ //头文件内容插入里面 class map{ }; #endif
阅读全文
摘要:在做题出现个神奇的事情,C++的传值跟其他OOP语言不一样。首先做个测试,看看下面输出结果是什么? void F(int a,int b,int c){ cout<<a<<b<<c; } int main() { int a=1; F(++a,a++,++a); } 我猜大部分觉得应该是2,2,4。
阅读全文
摘要:四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。 主要原理:从第一个区域开始染色,到每一个区域依次遍历相邻的区域,若未出现重色则将该色入栈,遍历下一个区域。若出现重色,进行换色直至四种颜色都出现
阅读全文
摘要:题目描述: 给定K个整数的序列{N1, N2, ...,NK },其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1<=i<=j<= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2,11,-4,13,-5,-2},其最大连续子序列为{11,-4,13 },最
阅读全文
摘要:C++ qsort在"iostream" c在头文件stdlib.h中,strcmp在string.h中。下列例子默认从小到大排序即(a>b返回>0),反之从小到大排序 1、对int类型数组排序 2、对char类型数组排序(同int类型) 3、对double类型数组排序(特别要注意) 4、对结构体一
阅读全文

浙公网安备 33010602011771号