C++汉诺塔递归实现
摘要：程序背景： 汉诺塔（Tower of Hanoi）又称河内塔，问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱
阅读全文
posted @
2017-05-17 16:57
Arthurian
阅读(635)
推荐(0) 编辑
C语言小程序之整除
摘要：看到有人要求用C语言写这样一个小程序，就拿来温习一下 需求：输出从1到2015这2015个自然数中，能被4或5整除，但不能被30整除的数，并计算有多少个数。 1 #include<stdio.h> 2 3 int main() 4 { 5 int i, j = 0; 6 for (i = 1; i
阅读全文
posted @
2017-05-12 23:03
Arthurian
阅读(909)
推荐(0) 编辑
C++获取系统当前时间
摘要：1、利用系统函数，不仅可以查看系统时间，而且还能修改系统时间 1 #include<stdlib.h> 2 #include<iostream> 3 using namespace std; 4 void main() 5 { 6 system("time"); 7 cin.get(); 8 cin
阅读全文
posted @
2017-05-10 20:29
Arthurian
阅读(849)
推荐(0) 编辑
C++判断一个数字是否为质数
摘要：关于素数的算法是程序竞赛比较重要的数论知识，我们来看通常会使用的几个算法。 我们先来复习几个基本概念： 质数：对于大于1的自然数，若除了1和它本身，没有别的因数，则称这个数为质数，质数也叫素数。反之，称其为合数。 1 #include<iostream> 2 #include<cmath> 3 us
阅读全文
posted @
2017-05-10 15:34
Arthurian
阅读(7225)
推荐(0) 编辑
malloc函数
摘要：一、原型：extern void *malloc(unsigned int num_bytes); 头文件：#include <malloc.h> 或 #include <alloc.h> (注意：alloc.h 与 malloc.h 的内容是完全一致的。) 功能：分配长度为num_bytes字节的
阅读全文
posted @
2017-03-13 15:42
Arthurian
阅读(271)
推荐(0) 编辑
C++用new创建对象和不用new创建对象的区别解析
摘要：在C++用new创建对象和不用new创建对象是有区别的，不知你是否清楚的了解它们到底有什么样的区别呢？下面小编就用示例来告诉大家吧，需要的朋友可以过来参考下 我们都知道C++中有三种创建对象的方法，如下： 1 #include <iostream> 2 using namespace std; 3
阅读全文
posted @
2017-02-21 13:05
Arthurian
阅读(530)
推荐(0) 编辑
C++将一个数组内容赋给另一个数组
摘要：有两种方式： 一、进行数组遍历，依次赋值 int arr1[5] = { 1, 2, 3, 4, 5 }; int arr2[10] ={ 0 }; for(int i=0;i<sizeof(arr1)/sizeof(int);i++) arr2[i] = arr1[i] ; 该段程序功能是遍历数组
阅读全文
posted @
2016-12-31 17:37
Arthurian
阅读(12447)
推荐(0) 编辑
C++中的const和指针组合
摘要：众所周知，指针是C++中的一个难点，同时也是一个重点内容，如果我们能够用好指针，那无疑对我们进行程序开发有着很大的帮助，但很多人都用不好指针，甚至在一些经典的教材中，对于指针的叙述也有错误。笔者在阅读谭浩强老先生的《C++程序设计》时发现对于 const 和 指针的组合，书中写的有问题，这里给出经过
阅读全文
posted @
2016-12-30 09:04
Arthurian
阅读(810)
推荐(0) 编辑
C++中的一些小知识
摘要：判断字符是否为数字 在C/C++中有isdigit()来判断一个字符是否为数字 原型：int isdigit(char c); 用法：#include <ctype.h> （C语言）；#include<cctype>（C++） 功能：判断字符c是否为阿拉伯数字 说明：当c为数字0-9时，返回非零值，
阅读全文
posted @
2016-12-28 20:29
Arthurian
阅读(333)
推荐(0) 编辑
C++回溯法走迷宫
摘要：1 #include <iostream> 2 #include <iomanip> 3 #include <cstdlib> 4 using namespace std; 5 6 #define MaxSize 100 7 int maze[10][10] = //定义一个迷宫，0表示通道，1表示
阅读全文
posted @
2016-12-18 16:03
Arthurian
阅读(2337)
推荐(1) 编辑
C++数组小知识
摘要：数组大小 我们一般情况下可以使用sizeof(数组名)/sizeof(数组元素)求数组元素个数，但需要注意的是，当我们需要调用函数处理数组时，数组的长度要在调用函数之前获取，因为调用函数的时候，数组退化为指针（参数里只传进去的是数组的首地址），在32位系统下，不管什么类型的指针，均为4个字节。
阅读全文
posted @
2016-12-18 16:02
Arthurian
阅读(282)
推荐(0) 编辑
C++指针之防不胜防
摘要：我们在使用指针时，经常会出现下面几种错误： 1) 内存分配未成功，却使用了它。 编程新手常犯这种错误，因为他们没有意识到内存分配会不成功。常用解决办法是，在使用内存之前检查指针是否为NULL。如果指针p是函数的参数，那么在函数的入口处用assert(p!=NULL)进行检查。如果是用malloc或n
阅读全文
posted @
2016-12-18 11:01
Arthurian
阅读(341)
推荐(0) 编辑
图的广度优先遍历和深度优先遍历
摘要：图是一种很重要的数据结构，在我们的编程生活中应用极其广泛
阅读全文
posted @
2016-12-11 16:46
Arthurian
阅读(606)
推荐(0) 编辑
Visual Studio常见编译链接原因及解决方案
摘要：1、未定义标识符 原因：缺少对应的声明 解决方案： 1）如果是第三方的库，这里一般添加一下对应的头文件； 2）如果是自定义的函数、变量，根据实际情况添加头文件或者直接添加对应的声明。 2、无法解析的外部符号 原因：缺少相关的定义 解决方案： 1）添加一下lib文件： #pragma comment(
阅读全文
posted @
2016-12-04 15:17
Arthurian
阅读(1998)
推荐(0) 编辑
C++中的运算符重载
摘要：系统给我们提供了很多运算符，但很多时候仍旧满足不了我们的需求，特别是当我处理自定义类型的时候，系统提供的运算符的功能就不够用了，这时候我们就用到了运算符重载。 运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符时，系统就自动调用该函数，以实现相应的运算。也就是说，运算符重载是通过定
阅读全文
posted @
2016-11-26 17:45
Arthurian
阅读(631)
推荐(0) 编辑
正则表达式介绍
摘要：一、正则表达式语法 1.1 元素 元素可以是下列项之一： 一般字符，可匹配目标序列中的相同字符。 通配符“.”，可匹配目标序列中除换行符外的任何字符。 “[expr]”形式的括号表达式，可匹配目标序列中已包含在表达式 expr 定义集内的字符或排序规则元素；或者采用“[^expr]”形式，可匹配目标
阅读全文
posted @
2016-11-09 17:31
Arthurian
阅读(857)
推荐(0) 编辑
C++数据类型范围
摘要：C++中有很多基本的数据类型，我们在使用过程中需要根据所需要存储数据的范围的不同而选择恰当的数据类型。 Visual C++ 32 位和 64 位编译器可识别本文后面的表中的类型。 int (unsignedint) __int8 (unsigned__int8) __int16 (unsigned
阅读全文
posted @
2016-08-11 22:11
Arthurian
阅读(3087)
推荐(0) 编辑
