首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
数据结构c++
cxzxy
创建于2022-04-01
订阅专栏
1.封装常用函数 2.数据结构应用 3.欢迎大家指错和建议
暂无订阅
共34篇文章
创建于2022-04-01
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
串的应用-BF算法
``` string res=""; void BF(string sub_str,string str_two){ int i=0,j=0; while(ires.size()) res=sub_s
栈的应用-复杂表达式求值(含多位数、小数)
``` #include #include #include #include using namespace std; int compare(char s){ //判断优先级的函数 switch(
求序列主元素(时间复杂度为O(n))
方法一 桶排序 方法二 利用数学进行分析优化方法一 桶排序 方法二 利用数学进行分析优化方法一 桶排序 方法二 利用数学进行分析优化
数组-三元组表矩阵相加
``` void addTSMatrix(TSMatrix &A, TSMatrix &B, TSMatrix *C) { int row_a, row_b,col_a, col_b, index_a
数组-稀疏矩阵快速转置
``` void fastTransposeTSMatrix(TSMatrix& A, TSMatrix *B) { int col,t, p, q; int num[1000] = { 0 }, p
数组-稀疏矩阵简单转置
``` void transposeTSMatrix(TSMatrix &A,TSMatrix &B){ B.m=A.n; B.n=A.m; B.len=A.len; int q=1; for(int
数组-稀疏矩阵用三元组表表示
三元组表定义 稀疏矩阵转三元组表三元组表定义 稀疏矩阵转三元组表三元组表定义 稀疏矩阵转三元组表三元组表定义 稀疏矩阵转三元组表三元组表定义 稀疏矩阵转三元组表
串的应用-输出第一个最长回文子串
``` #include using namespace std; string res; void cmp(string sub_str) { int i=0,j=sub_str.size()-1;
串的应用-输出第一个最长等值子串
``` string ans(string str){ string sub_str,res; unsigned int i=0; sub_str[0]=str[0]; while(ires.size
string容器(常用)
``` #include //字符串赋值 string str1="aadfede"; string str2=str1; string str3="我"; str1+="爱玩游戏"; string
串的应用-KMP算法匹配
``` bool KMP(string str,string sub_str,int *next){ int i=0,j=0; while(i
串的应用-KMP算法求next数组
求next数组求next数组求next数组求next数组求next数组求next数组求next数组求next数组
队列的应用-循环队列输出杨辉三角
``` #include #define MAXSIZE 10 using namespace std; struct queue{ int rear; int front; int a[MAXSIZ
链队列创建及基本操作
STL中的队列(常用) 自己实现链栈 队列定义 初始化 销毁链队列 入队操作 出队操作 获取队头元素 获取队尾元素 判断链队列是否为空
顺序队列(循环队列)的创建及基本操作
循环队列 队列的初始化 得到队列的长度 入队操作 出队操作 获取队头元素 获取队尾元素 判断队列是否为满 判断队列是否为空
栈的应用-进制转换
``` #include #include using namespace std; void tenToTwoOrEight(int num,int n){ stacks; while(num){
栈的应用-括号匹配
``` int match(string &str){ unsigned int i=0; stacks; while(i
判断是否可能为出栈序列
``` #include using namespace std; int main(){ int a[100],b[100],c[100],n,x=0; cin>>n; for(int i=0;i>
栈的应用-后缀表达式求值(简单表达式)
``` int calc(string str){ stacks; int i=0,a,b,num=0; while(i'0'&&str[i]<'9'){ num=str[i]-'0'; s.push
栈的应用-中缀表达式转后缀表达式(简单表达式)
``` int compare(char s){ switch(s){ case '#': return 0; case '(': return 1; case '+': return 2; case
下一页