首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
不爱学习的小余
创建于2021-06-07
订阅专栏
小白的算法学习之路
暂无订阅
共9篇文章
创建于2021-06-07
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
迷宫回溯问题(递归问题)
递归的定义 :一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程...
中缀表达式转后缀表达式(逆波兰式)
中缀表达式的操作符是以中缀形式处于操作数的中间,中缀表达式是人们常用的算术表示方法,例如:( 3 + 4 ) * 5 - 8 / 2
用栈实现简易计算器
使用栈求得简单表达式的值 例:100+100/5-4等类似的式子,式中仅包含加减乘除,不包括小括号。
栈(数组模拟)
栈(又名堆栈):栈是一种运算受限的线性表,只能从栈顶进行插入和删除(先进后出)。代码由数组模拟实现。
约瑟夫问题(环形链表)
有n个孩子,编号为1~n,从第一个人开始报数,从1开始报,报到m的人会出列,然后从第m+1个人开始,重复以上过程。在游戏结束后,问n个孩子的出列顺序?
双向链表
单链表的缺点: 只能从头节点开始访问整个链表 单链表在删除时需要借助辅助节点,不能自我删除,需要找到要删除节点的前一个节点然后进行删除操作。
单链表
单链表 链表是以节点方式存储的。 每个节点包含data域,next域。next域指向下一个节点。 链表中的各个节点不一定是连续存储。链表分为带头节点的链表和没有头节点的链表,根据实际需求来
队列(一)
队列是一种特殊的线性表,只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作(先进先出特点)。进行插入操作的端称为队尾,进行删除操作的端称为
稀疏矩阵
在矩阵中,若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵; 对稀疏矩阵进行压缩可以节省存储空间。如棋盘就是典型的稀疏矩阵。