![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
小吕编码
一起加油!
展开
-
三种素数筛的总结和思考
素数筛我们在判断一个数是否是素数时,通常会写一个函数来判断bool isprime(int x){ int m = sqrt(x); for(int i = 2; i <= m; i++){ if(x % i == 0) return false; } return true;}当我要求几个数是否是素数时,这样的做法确实比较方便。但是,当我们要求一定范围内的数,有多少是素数,一个一个判断就显得效率有些低下。这个时候就要用到素数筛。0.Eratosthenes素数筛(又称埃氏原创 2021-08-07 21:51:10 · 194 阅读 · 0 评论 -
手把手教你入门系列 -- 栈(大话数据结构)
栈是限定只在表尾进行删除和插入操作的线性表。怎么理解“栈”这种数据结构呢?这里举个较为贴切的栗子,手枪就是一个典型的“栈”。电视节目中的各路英雄在用手枪的时候,通常是先填装子弹,再将弹夹最上层的子弹射出。先进入弹夹的子弹最后射出,后进入弹夹的子弹最先射出,这其实就是栈的思想。先进后出,后进先出,这就是一种典型的“栈”思想。这是栈最大的特点,也是栈最大的缺点,因为栈这样的一种特性导致了其只能在同一端插入元素和删除元素。但我们在前面学了链表,栈能实现的操作链表也都可以实现。我们可以说栈是线性表的一种原创 2021-04-21 20:30:08 · 489 阅读 · 7 评论 -
关于链表,看这一篇就够了!(新手入门)
将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。原创 2021-04-20 19:41:57 · 75643 阅读 · 51 评论 -
手把手带你入门--线性表的顺序存储(大话数据结构)
线性表的初始化:Status initList(SqList *L){ L->length = 0; return OK;}线性表的基本结构:typedef struct{ ElemType data[MAX]; int length;}SqList; 线性表中获得一个元素:Status GetElem(SqList L,int i,ElemType *e){ if(i < 1 || i > L.length || L.length == 0) return原创 2021-04-18 10:26:13 · 1016 阅读 · 2 评论