wsygmk

分类

C++基础学习笔记(16) c语言(4) C语言基础笔记(16) vmware(1) Win32学习笔记(2) Windows编程学习笔记(2) 力扣刷刷刷(13) 数据结构学习笔记(27) 笔记(10) 管理系统的项目(3) 经验分享(1)

/ 注册

全部文章（共95篇）

PTA 7-2 回文判断 (20 分)(使用链式栈)

7-2 回文判断 (20 分) 回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。编写一个程序，使用栈判定给定的字符序列是否为回文。输入格式: 输入待判断的字符序列，按回车键结束，字符序列长度<20。输出格式: 若字符序列是回文，输出“Y...

2021-09-25

0 2574

(链式队列实现)PTA:7-1 有趣的队列 (20 分)

7-1 有趣的队列 (20 分) 本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。入队的顺序为1,2,3,4…n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。输入格...

2021-09-25

0 2198

数据结构学习第十二课(动态数组)

1,一维数组 #include<stdio.h> int main() { int arr[10] = { 0 }; int* pArr = arr; for (int i = 0; i < 10; i++) { arr[i] = i + 1;...

2021-09-25

0 276

数据结构学习第十三课(C++实现栈)

栈头文件 #pragma once #pragma once #include<iostream> using std::cout; using std::endl; template<class T> class MyStack { public: MyS...

2021-09-25

0 318

数据结构学习第十四课(重要八种排序附比较方法)(上)

复杂度 /* 复杂度分析:用来衡量一个算法是好是坏时间复杂度:单位数据要经过多少次运算,达成目的; 空间复杂度:单位数据在整个运算过程中占据了多少空间,(临时空间,恒定空间); */ 1,冒泡排序 void bubble_sort(int* arr, int len) { int t; ...

2021-09-25

0 309

数据结构学习第十四课(重要八种排序)(下)

5,箱排序 //箱排序 /* 箱排序思想: 按照某种规律,把数据分成若干个箱子装起来, 箱子内部(可以用其他排序方式) 最后把箱子组合在一起; */ #include<stdio.h> #include<string.h> //数据个数 #define NUM 10 //数...

2021-09-25

0 263

数据结构学习第十五课(无序树)

无序树 #pragma once #include<string.h> template <typename T> class MyTree { //内部类 struct Node { T data;//数据 Node* parent;//指向当前节点的父结点...

2021-09-25

0 313

数据结构学习第十六课(有序二叉树)

有序二叉树 1,头文件 #pragma once template<typename T> class MyTree { private: struct Node { T data;//数据 Node* pLeft;//指向左孩子 Node* pRight;//指向右...

2021-09-25

0 373

数据结构学习第十七课(堆)

堆 1,头文件 #pragma once #include<iostream> using std::cout; using std::endl; //小顶堆 template<typename T> class heap { public: heap():pRoot(...

2021-09-25

0 319

数据结构学习第十八课(寻路算法之深度寻路)

寻路算法 /* 寻路算法: 找路径 1 深度寻路:不一定能找到最短路径,回退,循环较少,步骤简单,适用于空旷地图;只能走直线 2 广度寻路:一定能找到最短路径,不需要回退,循环较多,步骤复杂,适用于较小的复杂地图;只能走直线 3 A星寻路:一定能找到最短路径,不需要回退,循环较少,但需要提前设计...

2021-09-25

0 435