- 博客(4)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 三种素数筛的总结和思考
素数筛我们在判断一个数是否是素数时，通常会写一个函数来判断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
190
原创 手把手教你入门系列 -- 栈（大话数据结构）
栈是限定只在表尾进行删除和插入操作的线性表。怎么理解“栈”这种数据结构呢？这里举个较为贴切的栗子，手枪就是一个典型的“栈”。电视节目中的各路英雄在用手枪的时候，通常是先填装子弹，再将弹夹最上层的子弹射出。先进入弹夹的子弹最后射出，后进入弹夹的子弹最先射出，这其实就是栈的思想。先进后出，后进先出，这就是一种典型的“栈”思想。这是栈最大的特点，也是栈最大的缺点，因为栈这样的一种特性导致了其只能在同一端插入元素和删除元素。但我们在前面学了链表，栈能实现的操作链表也都可以实现。我们可以说栈是线性表的一种
2021-04-21 20:30:08
485
7
原创 关于链表，看这一篇就够了！（新手入门）
将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针中存储了这个变量的内存地址，指向了这个变量，通过指针就能找到这个变量。
2021-04-20 19:41:57
75623
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
1009
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人