![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
程画
学生
展开
-
c++实现链式表的类模板
在写链表反转的时候很苦恼,感谢这位博主的图http://blog.csdn.net/u013271921/article/details/46382345然后自己画了几遍,终于是理解了/*类模板双向链表,通过一个节点类node和一个链表类chlist来实现,node中包含前驱指针pr,后继指针nx,和数据域data,并且data可接受任意类型的数据链表类chlist包含逆序创建链表原创 2017-10-16 21:54:13 · 926 阅读 · 0 评论 -
基于链式表的栈的类模板的C++实现
/* 基于链表实现的栈的类模板 该栈有以下功能:1.linklist建立空栈2.~linklist销毁栈3.Createstack输入n个元素来创建栈4.top输出并返回栈顶元素5.push在栈顶压入一个指定元素6.pop栈顶出栈7.stacklen输出并返回栈中元素的个数8.empty检测栈是否为空9.clear清空栈 该栈有私有成员:原创 2017-10-16 22:13:30 · 327 阅读 · 0 评论 -
基于链表的双端队列的类模板的C++实现
/*用链表实现双端队列(储存整型)该队列有以下几个功能1.Createdeque输入n个元素来初始化队列2.cleardeque清空整个队列3.f_inde(T e)在队首插入元素e4.f_outde()队首元素出队5.l_inde(T e)在队尾插入元素e6.l_outde队尾元素出队7.empty检测队列是否为空8.length输出并返回队列长度9.原创 2017-10-16 22:16:40 · 858 阅读 · 0 评论 -
C++实现二叉堆
#includeusing namespace std;#define MAXZ 100#define RES 10class heap { int *T; int cap; int len;public: heap(); heap(int); ~heap(); void up(int); void down(int,int); void interts(int);原创 2017-11-04 21:19:01 · 447 阅读 · 1 评论 -
C++实现SPFA和dijikstr算法
看了B站上卿学姐的视频,学着写了写先是SPFA:#include<iostream>#include<vector>#include<queue>using namespace std;const int maxz = 205;vector<pair<int, int>>E[maxz];int inq[maxz...原创 2017-11-04 21:22:07 · 1256 阅读 · 3 评论 -
欧拉筛法
很久没发博客了,把这段时间的笔记发一部分上来当做备份了= =想看欧拉筛法的可直接拉到最后相信各位对素数并不陌生,素数就是指不能被除了1和自身以外的别的数整除的数,比如2,3,5,而且根据欧几里得的证明来看,素数是无限的,普通的筛选素数的方法可能对较小的数据能在较短时间内完成筛选,但对于很大的数据(比如1e9)就会花费很长的时间。例如,普通的求素数方法时这样的:int ...原创 2018-05-15 18:24:08 · 16869 阅读 · 4 评论 -
剑指offer——重建二叉树
题目的意思是给出一颗二叉树的前序遍历和中序遍历,让你构建出这颗二叉树只要观察出针对每一颗子树的处理都是相同的,就可以知道这是典型的考察分治的题目,这题也就迎刃而解了。/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *r...原创 2019-07-10 22:31:35 · 84 阅读 · 0 评论