数据结构和算法导论
文章平均质量分 52
Makefilehoon
萌妹子初学者,请各位多多指点!
展开
-
删除单链表
#include <iostream>#include<algorithm>#include<vector>using namespace std;template<typename T>struct Node{ T data; Node <T> *next;};template<typename T>class LinkList{public: LinkList(); ...原创 2022-03-24 20:50:08 · 1221 阅读 · 0 评论 -
单链表全部
#include <iostream>#include<algorithm>#include<vector>using namespace std;template<typename T>struct Node{ T data; Node <T> *next;};template<typename T>class LinkList{public: LinkList(); ~...原创 2022-02-10 19:59:13 · 647 阅读 · 0 评论 -
c++单链表
#include <iostream>#include<algorithm>#include<vector>using namespace std;template<typename T>struct Node{ T data; Node <T> *next;};template<typename T>class LinkList{public: LinkList(); ~...原创 2022-02-07 20:25:45 · 768 阅读 · 0 评论 -
双向链表的插入与删除
放到双向链表的插入 第一步:首先找到插入位置,节点 s 将插入到节点 p 之前 (//箭头指向谁,是谁被存)第二步:将节点 s 的前驱指向节点 p 的前驱,即 s->prior = p->prior; //p的前驱里面存放的是第一个节点,插入了s,把这个点放入s中。第三步:将节点 p 的前驱的后继指向节点 s 即 p->prior->next = s;转载 2018-01-12 15:55:13 · 1081 阅读 · 0 评论 -
输入n以内的所有质数
质数:质数,又称素数,是只能被1或者自己整除的自然数。比1大但不是素数的数我们称之为合数,1和0即非素数也非合数最小的素数是2,而最大的素数并不存在。代码:原创 2018-01-13 14:50:15 · 605 阅读 · 0 评论 -
时间复杂度和空间复杂度
一 时间复杂度的概念 一般情况下,算法的基本操作重复执行的次数是模块n的某一函数f(n),因此,算法的时间复杂度记做 T(n) = O(f(n))。 随着模块n的增大,算法执行的时间增长率f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 举个简单的例子:in转载 2018-01-09 21:05:58 · 154 阅读 · 0 评论 -
二叉树的遍历方式
1.如何写二叉树的遍历方式? A.前序遍历:根左右(就是先访问根节点,再访问左子树,再访问右子树。一直从最下层的根原创 2018-01-26 09:11:52 · 181 阅读 · 0 评论 -
实现单链表的倒序
1.顺序表的特点:用数组存储数据元素,操作简单,无需为节点的逻辑关系增加额外的开销,存储密度高,可按照元素的位序添加元素。原创 2018-01-18 16:00:23 · 9186 阅读 · 1 评论