2023年10月27日
快慢指针初体验
摘要： 移除元素 双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组慢指针：指向更新 新数组下标的位置很多同学这道题目做的很懵，就是不理解 快慢指针究竟都是什么含义，所以一定要明确含义，后面的 阅读全文
posted @ 2023-10-27 21:30 小菜碟子 阅读(9) 评论(0) 推荐(0) 编辑
广义表的原理（没有代码实现）
摘要： 广义表是线性表的推广，又称列表。线性表的元素只限于原子项，即每个数据元素只能是一个数或一个记录，如果放松对线性表元素的这种限制，允许他们自身具有结构，那么就产生了广义表。广义表是一种多层次的线性结构，像是一颗倒扣的树，实际上，这也算是一种树形结构。广义表不仅是线性表的推广，也算是树结构的推广。 广义 阅读全文
posted @ 2023-10-27 21:21 小菜碟子 阅读(13) 评论(0) 推荐(0) 编辑
三元组存储稀疏矩阵
摘要： 1 #define _CRT_SECURE_NO_WARNINGS 2 #include <iostream> 3 #define _CRT_SECURE_NO_WARNINGS 4 using namespace std; 5 6 int arr[11][11]; 7 8 struct Tripl 阅读全文
posted @ 2023-10-27 19:36 小菜碟子 阅读(19) 评论(0) 推荐(0) 编辑
队列数据结构实现
摘要： 1 #include <iostream> 2 #include<fstream> 3 using namespace std; 4 5 //顾客信息 6 struct Inform 7 { 8 int Arrival; 9 int Typed; 10 int HandleTime; 11 int 阅读全文
posted @ 2023-10-27 18:47 小菜碟子 阅读(8) 评论(0) 推荐(0) 编辑
2023年10月20日
作物杂交（2020蓝桥杯省赛）
摘要： 题目 作物杂交是作物栽培中重要的一步。已知有 N种作物 (编号 1 至 N )，第 i 种作物从播种到成熟的时间为 Ti​。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的 阅读全文
posted @ 2023-10-20 20:08 小菜碟子 阅读(62) 评论(0) 推荐(0) 编辑
8皇后问题用基本数据结构实现（不用stl）
摘要： 1 #include <iostream> 2 using namespace std; 3 4 #define STACKSIZE 256 5 6 int Result;//记录结果 7 8 typedef struct 9 { 10 int row; 11 int col; 12 }QueenP 阅读全文
posted @ 2023-10-20 20:02 小菜碟子 阅读(8) 评论(0) 推荐(0) 编辑
运用模板重载二维数组
摘要： #include <iostream> #include <array> using namespace std; //stack.h template<typename T> class Array { public: Array(int row,int col); T* operator[](i 阅读全文
posted @ 2023-10-20 20:01 小菜碟子 阅读(10) 评论(0) 推荐(0) 编辑
栈实现算术优先级运算c++
摘要： #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; #define STACK_INIT_SIZE 100 //栈初始开辟空间大小 #define STACK_INCREMENT 10 //栈 阅读全文
posted @ 2023-10-20 19:59 小菜碟子 阅读(13) 评论(0) 推荐(0) 编辑