数据结构与算法
文章平均质量分 61
简单的数据结构以及分治法,动态规划法,贪心法,回溯法等基础算法例子程序
樱丸小桃子啊
有人见星辰 有人见尘埃
展开
-
【动态规划】- js 求解打家劫舍问题
首先来看最简单的两种情况,如果只有一间房屋,那这个屋子就是最高的金额,如果有两间房屋,那不能同时偷,只能偷其中其中金额高的那间,如果大于两间屋子,就要进行讨论了。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。.原创 2022-08-14 23:08:13 · 432 阅读 · 1 评论 -
【动态规划】- js 求解买卖股票问题
遍历数组,如果当前数组元素小于最小值民,就更新最小值,始终让其保持最小。给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。同时,你不能在买入前卖出股票。我们需要对股票进行一次买入、一次卖出,卖出在买入之后,并且要计算最大的利润。...原创 2022-08-14 22:58:47 · 530 阅读 · 1 评论 -
【二叉树】- 层序遍历( js 实现)
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。这种遍历的方式和我们之前学习的都不太一样。需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上。使用队列实现二叉树广度优先遍历...原创 2022-08-07 19:55:22 · 1474 阅读 · 0 评论 -
【二叉树】- 迭代遍历( js 实现前、中、后序)
递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中,然后递归返回的时候,从栈顶弹出上一次递归的各项参数,所以这就是递归为什么可以返回上一层位置的原因。那么大家应该知道我们用栈也可以是实现二叉树的前后中序遍历了。...原创 2022-08-07 19:31:52 · 539 阅读 · 0 评论 -
【二叉树】- 递归遍历( js 实现前、中、后序)
首先需要确定下来递归算法的三个要素。1,确定递归函数的参数和返回值> 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。2,确定终止条件> 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。3,确定单层递归的逻辑> 确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现原创 2022-08-07 18:17:34 · 150 阅读 · 0 评论 -
顺序存储的线性表
一、实验目的1、掌握线性表的逻辑结构特征。2、熟练掌握线性表的顺序存储结构的描述方法。3、熟练掌握顺序表上各种基本操作的实现。二、实验内容1、设线性表的数据元素都为整数,存放在顺序表 S 中且递增有序。设计算法,将 x 插入到顺序表 S 的适当位置上,以保持线性表的有序性。2、线性表使用顺序表作存储结构,设计算法,仅用一个辅助结点,实现将顺序表中的结点循环右移 k 位的运算。3、设计算法,仅用一个辅助结点,实现将顺序存储的线性表中的数据元素逆置。三、实验指导1、本实验所有题目中的向量可以原创 2021-10-25 16:26:29 · 1205 阅读 · 0 评论 -
贪心算法的设计与实现“背包问题+活动安排”
贪心法基本思想求解最优化问题的贪心算法包含一系列步骤。每一步都在一组选择中做出在当前看 来最好的选择,希望通过做出局部优化选择达到全局优化选择。但贪心算法不一定总产 生优化解,所以一个贪心算法是否产生优化解,需要严格证明。1.用贪心策略设计与实现一个贪心算法,求解 背包问题背包问题描述:给定 n 种物品和一个背包,物品 i 的重量是 w[i], 其价值是 p[i], 背包的容量为 C。设物品已按单位重量价值递减的次序排序。每种物品不可以装入背包多次,但可以装入部分的物品 i。背包问题是选择装入背包中的原创 2021-04-18 21:30:02 · 594 阅读 · 0 评论