笔记
遇水叠桥
学术之风劲吹!
个人博客网站:li-jinbao.io.gitee
展开
-
实验6、压缩矩阵的2种转置运算
具体讲解#include <iostream>#include <vector>using namespace std;struct Triple { Triple() { } int i = 1; int j = 1; int e = 1 ; Triple(int i, int j, int e) { this->i = i; this->j = j; this原创 2020-11-27 00:55:19 · 428 阅读 · 0 评论 -
数据结构实验一
(1)实验目的通过该实验,让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容,体会到用数组存储集合时,需要记录集合元素的个数,否则输出结果会出现数据越界现象。(2)实验内容通过键盘,分别输入两个数据元素类型为正整数的集合A和B,以负数输入为结束条件,输出两个集合的交、并、差。(3)实验要求从程序完善性上考虑,集合元素输入时,要有检查元素重复的功能,每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。实现交、并、差运算时,分别把代码写成函数的形式,原创 2020-10-05 23:46:33 · 556 阅读 · 0 评论 -
数据结构(C语言版) 19页List类模板实现
/** 课本第19页,类模板实现*/#include <iostream>using namespace std;template <typename T>class List{private: const int LIST_INIT_SIZE = 100; T *_elem; int _length = 0; int _capacity = LIST_INIT_SIZE;public: List(); //InitLi原创 2020-09-25 17:04:15 · 272 阅读 · 0 评论 -
冒泡排序,选择排序,插入排序(C++)
冒泡排序,选择排序,插入排序 C++实现冒泡排序:void BubbleSort(int * a,int n){ bool sorted = true; while(sorted) { sorted=false; for (int j = 0; j < n-1; j++) { if (a[...原创 2020-04-30 12:37:14 · 235 阅读 · 0 评论 -
汉诺塔(hanoi)递归
问题:有A,B,C三个柱子,A柱子上有n个圆盘(从上到下,圆盘大小逐渐变大),要把它移动到B柱子上。条件:每次移动小圆盘都不能放在大圆盘下面每次也只能移动一个圆盘如果n=1n=1n=1的话,就可以直接把A柱上的一个圆盘移动到B柱上,就结束了如果n=2n=2n=2的话,得先把上面一个移动到C柱上,然后再把A柱上剩下的一个移动到B柱上,最后再把C柱上的那一个移动到B柱上。如果n...原创 2020-04-28 21:49:16 · 533 阅读 · 0 评论 -
输出实心和空心菱形(C++)
输入一个n,表示两个菱形图形(实心和空心)的行数(或者一半行数),利用循环语句实现输出。题目:输入一个n,表示两个菱形图形(实心和空心)的行数(或者一半行数),利用循环语句实现输出。示例输入:3示例输出(这里设输入的为菱形的行数): * *** * ** * *首先需要明确的是,在这种情况下输入的数字必须是个奇数,不然不构成菱形。设行数为nnn则总宽度:nnn上...原创 2020-03-29 22:37:10 · 3273 阅读 · 0 评论