- 博客(7)
- 收藏
- 关注
原创 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
617
原创 零基础C++学习记录 链表相邻结点合并
链表结点合并题目要求:编程题将一条链表上相邻的两个结点合并成一个结点,即将第1个结点与第2个结点合并,将第3个结点与第4个结点合并,……如果链表上结点个数为奇数,则最后一个结点不合并,直接作为合并后链表上的最后一个结点。合并2个结点的含义是:将两个节点的数据成员data值相加。链表的数据结构如下:struct node{ int data; struct node *next;};思路1: 将链表中的数都提取出来存放在数组中,合并操作后再重新放入链表,数据放完后,链表
2020-06-03 12:39:09
1487
原创 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
231
原创 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
325
原创 C++零基础学习记录 3.7 函数的递归调用 八皇后问题超详细版代码分析
C++零基础学习记录3.7 函数的递归调用之八皇后问题问题要求:在一个N * N的棋盘上摆放N个“皇后”,要求两两不在同一直线或斜线上,计算有多少种摆放方法。当N = 8时,即为八皇后问题。分析位置要求:按排输入皇后位置,每次输入的都在之前的下一排,所以函数中主要判断列和对角线是否冲突。分别用(i,c[i])和(j,c[j])来表示当前皇后位置和已放置的皇后位置,则冲突有以下几种情况:1)...
2020-05-05 17:59:20
180
原创 C++零基础学习过程记录 3.7 函数的递归调用 数位输出
C++零基础学习记录3.7 函数的递归调用:数位的顺序输出与倒序输出题目要求:递归函数编程练习任意输入一个不多于5位的整数,采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。如输入7632,则输出:位数=47, 6, 3, 22, 3, 6, 7//任意输入一个不多于5位的整数,采用函数递归调用的形式实现分别将其各位数字正向、逆向输出。#include <iostr...
2020-05-04 17:50:23
535
原创 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
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人