![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 70
数据结构实验,学习笔记
昵称什么的不存在
hnu学生,小菜鸡,什么也不会那种
展开
-
快速排序的并行实现
数据结构小班课--第十二周--并行排序原创 2023-05-05 17:35:45 · 1077 阅读 · 0 评论 -
后缀表达式、中缀表达式转后缀表达式
这篇文章写得太好了,放到我的笔记本里,没事就看看转载 2023-03-31 20:12:48 · 64 阅读 · 0 评论 -
数据结构第三次作业(树结构--递归算法)
hnu数据结构第三次作业+一些二叉树的递归算法求解原创 2023-04-05 14:58:40 · 913 阅读 · 1 评论 -
sort对结构体,对vextor,对二维数组排序。
对二维数组的排序,非常麻烦,so!尽量使用结构体对结构体排序,要写bool cmp函数~eg.struct person { int id; int cnt=0;};bool cmp(person a,person b) { return a.cnt>b.cnt;}如果结构体内有数组也要排序,同理。struct stu1{ string name; int sum=0; int sco[7];};bool cmp(stu1 a,stu1 b){ retu原创 2021-12-04 20:30:28 · 757 阅读 · 0 评论 -
类的定义,运算符重载(含参构造,无参构造,>>cin的重载,<<cout的重载)
举例背景:定义一个有理数类,分子和分母,还有一些简单地运算,后面加上运算符重载(会再给出一遍)class Rational{//有理数类的定义 //数据成员声明,类的数据成员:声明在类中的全局变量 private: int fm,fz;//分子和分母 //成员函数声明 public: //cout; void show(); //无参构造函数,构造函数没有返回值类型 Rational(); //全参构造函数 ,构造函数没有返回值类型 //构造函数名和类名相同原创 2021-11-29 12:17:30 · 1099 阅读 · 0 评论 -
用数组,结构体,链表实现约瑟夫环
约瑟夫环yyds约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后 结果+1即为原问题的解。用数组实现:void main(){ int a[81],n,i,counter,num; //counter用来计算,nu...原创 2021-12-08 18:58:15 · 425 阅读 · 0 评论 -
链表类和用链表实现约瑟夫环
我们首先需要定义一个类:LinkNode~表示链表的指针节点,和指针域#pragma once//预防被多次编译//对节点类LinkNode的声明头文件class LinkNode{ public: int elem; //自引用指针 LinkNode *next;//指向对象的节点类型 LinkNode(){//构造函数 next=nullptr;//置空,防止不安全的内存访问 }}; 其次,还需要一个类,链接两个节点的指针~定义一个头指针(标识链.原创 2021-12-08 18:51:17 · 755 阅读 · 0 评论 -
队列和双端队列源码分析--queue、deque
数据结构小班课扩展资料--源码分析原创 2023-03-11 20:30:47 · 238 阅读 · 0 评论