![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 59
Saint Gut-Free
这个作者很懒,什么都没留下…
展开
-
算法笔记_2022
无原创 2022-02-17 17:33:55 · 116 阅读 · 0 评论 -
寻找质数|常规算法|快速线性筛选法|数据结构|C++
1.题目描述寻找[1,n]内的质数2.常规算法从2开始,删除2及2的倍数直到边界,下一个数字必为质数,继续删除在这里插入代码片3.快速线性筛选法(1)把2到n的自然数放入a[2]到a[n]中(所放入的数与下标号相同) ;(2)在数组元素中以下标为序,按顺序找到未曾找过的最小素数minp和它的位置p(即下标号);(3)从p+1开始,把凡是能被minp整除的各元素值从a数组中划去(筛掉),也就是把该元素标记为0;(4)让p=p+1,重复执行第(2) (3)步骤,知道,minp>原创 2021-11-29 19:49:36 · 609 阅读 · 0 评论 -
索引|查找|数据结构|C++
1.索引1.1概述1.2检索未排序和已排序的数组1.3自组织线性表1.4集合检索1.5散列方法2.索引技术2.1线性索引2.2ISAM2.3基于树的索引2.4 2-3树2.5 B树原创 2021-11-29 17:59:48 · 1270 阅读 · 0 评论 -
最短路径问题|Dijkstra|Bellman-Ford/SPFA|A*拓展|C++
最短路径问题|Dijkstra|Bellman-Ford/SPFA|A*拓展|C++原创 2021-11-01 17:21:41 · 91 阅读 · 0 评论 -
快速排序|数据结构|C++|原理分析及一些优化
1.实现2.分析2.13.优化实现3.1三数中位数prior(i,j,(i+j)/2)3.1三路快速排序原创 2021-11-15 17:35:42 · 885 阅读 · 0 评论 -
内排序|数据结构与算法|C++
大二上数据结构与算法——内排序专题依据:数据结构与算法分析(C++版)(第三版)——Clifford A.Shaffer原创 2021-11-08 19:11:22 · 777 阅读 · 0 评论 -
带宝物的迷宫问题|BFS|C++|优先队列
BFS原创 2021-11-08 18:24:55 · 597 阅读 · 0 评论 -
PTA最长数字序列|C++
输入样例:123ab12345a输出样例:5 5AC代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); stack<int> st; int maxs[s.size()]{0}; int idx=-1; for(int i=0;i<s.size();i++){ if(!isdig.原创 2021-10-10 21:36:57 · 165 阅读 · 0 评论 -
数据结构笔记|C++
大二上数据结构笔记资料:《数据结构与算法分析》by Clifford A.Shaffer原创 2021-09-21 10:13:07 · 469 阅读 · 0 评论