Mrs. Hiddleston-优快云博客

原创 C++零基础学习记录写一个类来对数组进行越界检查

题目要求：编程题2 设计IntList类，编写完整的程序实现对数组操作的越界检查。 class IntList { int *list; //接收动态开辟整型数组的起始地址 int size; //动态开辟整型数组的元素个数 bool isValid(int sub); //对下标sub做有效性检查 public: IntList(int=20); //构造函数，动态开辟整型数组空间 bool set(int sub, int

2020-06-08 17:38:51 606

原创零基础C++学习记录链表相邻结点合并

链表结点合并题目要求：编程题将一条链表上相邻的两个结点合并成一个结点，即将第1个结点与第2个结点合并，将第3个结点与第4个结点合并，…… 如果链表上结点个数为奇数，则最后一个结点不合并，直接作为合并后链表上的最后一个结点。合并2个结点的含义是：将两个节点的数据成员data值相加。链表的数据结构如下： struct node{ int data; struct node *next; }; 思路1：将链表中的数都提取出来存放在数组中，合并操作后再重新放入链表，数据放完后，链表

2020-06-03 12:39:09 1472

原创 C++ 零基础学习记录链表的基础操作——创建、排序、打印、插入、查找、删除、释放

链表的基本操作存档，分析日后补上创建空链表 NODE* Initlist() { NODE* head; head = new NODE; head->data = 0; head->next = NULL; return head; } 创建无序链表 NODE* Creat(NODE *head) { NODE* p1,*p2=head; int a; int num = 0; cout << "Input a data (stop when a=-1):"

2020-06-02 23:05:53 224

原创 C++零基础学习记录递归调用之 n阶汉诺塔问题

C++零基础学习记录递归调用之 n阶汉诺塔问题题目要求：A、B、C三柱，将A上N个从小叠到大的盘子借由B柱移到C,每次只能移动一个盘子，不能重复移动，小盘子必须叠在大盘子上面。问：移动方案和移动次数？逻辑分析：（自存，字丑、涂改见谅）简要地说：将n个盘子从A经B挪到C，则先把（n-1）个盘子从A经C挪到B, 剩下1个从A挪到C 接下来把（n-1）个盘子从B经A挪到C 每一步除了盘子数...

2020-05-06 09:57:23 315

原创 C++零基础学习记录 3.7 函数的递归调用八皇后问题超详细版代码分析

C++零基础学习记录 3.7 函数的递归调用之八皇后问题问题要求：在一个N * N的棋盘上摆放N个“皇后”，要求两两不在同一直线或斜线上，计算有多少种摆放方法。当N = 8时，即为八皇后问题。分析位置要求：按排输入皇后位置，每次输入的都在之前的下一排，所以函数中主要判断列和对角线是否冲突。分别用（i,c[i]）和（j,c[j]）来表示当前皇后位置和已放置的皇后位置，则冲突有以下几种情况： 1）...

2020-05-05 17:59:20 176

原创 C++零基础学习过程记录 3.7 函数的递归调用数位输出

C++零基础学习记录 3.7 函数的递归调用：数位的顺序输出与倒序输出题目要求：递归函数编程练习任意输入一个不多于5位的整数，采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。如输入7632，则输出：位数=4 7, 6, 3, 2 2, 3, 6, 7 //任意输入一个不多于5位的整数，采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。 #include <iostr...

2020-05-04 17:50:23 528

原创 C++零基础学习过程记录 2.6 for循环：杨辉三角

C++零基础学习过程记录 2.6 for 循环：杨辉三角题目要求：利用嵌套 for循环在屏幕上输出杨辉三角。 #include <iostream> #include <iomanip> using namespace std; int main() { //杨辉三角 int n, i, j,k;//i来计行数，j来计*数,t计空格 int a[21][21] ; ...

2020-04-30 16:29:22 586

Crystal_Huf的博客