数据结构
文章平均质量分 57
Think-killer
算法,冲!!!!
展开
-
程序设计基础(c语言)(第3版)课后习题答案
程序设计基础(C语言)(第3版)课后习题答案(第八章之前)原创 2022-06-11 22:45:32 · 10218 阅读 · 1 评论 -
C++STL用法解析
STL的三个基本组成部分迭代器算法容器(一)迭代器迭代器实际上就是面向对象版本的指针。用法:e.g:vector<string>A;vector<string>::iterator Aiterator;//定义迭代器for(Aiterator=A.begin();Aiterator!=A.end();++Aiterator){cout<<*Aiterator<<endl;//使用迭代器循环显示A中内容}(二)算法对容器进行处原创 2020-06-07 11:47:20 · 486 阅读 · 0 评论 -
十大排序算法(数据结构)
排序文章目录排序内部排序一、插入排序1.直接插入排序2.折半插入排序3.希尔排序二、交换排序1.冒泡排序2.快速排序三、选择排序1.简单选择排序2.堆排序四、归并排序和基数排序1.二路归并排序(merge sort)2.桶排序(计数排序)3,基数排序五、王道中的实现细节1.快速排序2.堆排序(非递归)3.归并排序4.基数排序内部排序一、插入排序基本思想:每次将一个待排序的记录按其关键字大小插入前面已经排好序的子序列中。1.直接插入排序给定一个整数数组 q[],将该数组升序排列。以第一个元素原创 2022-05-24 09:40:49 · 500 阅读 · 0 评论 -
KMP算法
KMP字符串#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1000010;int n,m;char s[N],p[N]; int ne[N];int main(){ cin>>n>>p+1; //下标从1开始 cin>>m>>s+1;原创 2022-03-27 16:58:28 · 100 阅读 · 1 评论 -
表达式求值(栈的应用)
表达式求值操作步骤:#include<iostream>#include<algorithm>#include<cstring>#include<unordered_map>#include<stack>using namespace std;stack<char> op; //符号栈stack<int> num; //数字串void eval() //操作:弹出两个操作数和一个运算符原创 2022-03-27 16:13:13 · 110 阅读 · 0 评论