首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
夏季的野兽
创建于2021-06-16
订阅专栏
记录数据结构与算法的一些相关知识
暂无订阅
共10篇文章
创建于2021-06-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
背包问题场景应用(动态规划)
这是我参与8月更文挑战的第30天,活动详情查看:8月更文挑战 题目 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。牛牛家里一共有n袋零食, 第i袋零食体积为v
【数据结构与算法】滑动窗口
这是我参与8月更文挑战的第29天,活动详情查看:8月更文挑战 滑动窗口 可以理解为一个可以容纳n个元素的窗口,通过每次记录窗口的状态,找到符合条件的窗口或者说在窗口中得到符合条件的元素。 通过滑动窗口
【树形DP】 二叉树节点间的最大距离问题
这是我参与8月更文挑战的第28天,活动详情查看:8月更文挑战 二叉树节点间的最大距离问题 【问题】 从二叉树的节点a出发, 可以向上或者向下走, 但沿途的节点只能经过一次, 到达节点b时路径上的节点个
【排序】归并排序
这是我参与8月更文挑战的第22天,活动详情查看:8月更文挑战 归并排序 归并排序(MERGE-SORT) 是利用归并的思想实现的排序方法, 该算法采用经典的分治(divide-and-conquer)
【排序】三种简单排序算法(冒泡排序、选择排序、插入排序)
这是我参与8月更文挑战的第19天,活动详情查看:8月更文挑战 冒泡排序 1.两两比较,如果前面的数比后面的大,则交换这两个位置上的数,这样每一轮下来都会确定一个剩余数中最大的数,经过n-1轮排序完成
【打表法】买苹果问题
这是我参与8月更文挑战的第17天,活动详情查看:8月更文挑战 题目 【题目】小虎去附近的商店买苹果, 奸诈的商贩使用了捆绑交易, 只提供6个每袋和8个每袋的包装包装不可拆分。 可是小虎现在只想购买恰好
【排序】快速排序
这是我参与8月更文挑战的第14天,活动详情查看:8月更文挑战 介绍 快速速排序在每一轮挑选一个基准元素, 并让其他比它大的元素移动到数列一边, 比它小的元素移动到数列的另一边, 从而把数列拆解成两个部
【树】——非递归实现二叉树的前序遍历,后序遍历,中序遍历
这是我参与8月更文挑战的第12天,活动详情查看:8月更文挑战 1. 非递归实现二叉树的前序遍历 思路 原来用递归的方式是系统来帮我们压栈,现在我们自己创建一个栈来实现
【排序】堆排序
这是我参与8月更文挑战的第5天,活动详情查看:8月更文挑战 介绍 堆结构就是用数组实现的完全二叉树结构,也叫做优先级队列结构,堆排序是利用堆这种数据结构而设计的一种排序算法, 堆排序是一种选择排序,
【链表】两个单链表相交的一系列问题
关于两个单链表相交的一系列问题的分析,给定两个可能有环也可能无环的单链表, 头节点head1和head2。 请实现一个函数, 如果两个链表相交, 请返回相交的 第一个节点。 如果不相交,返回null