- 博客(38)
- 收藏
- 关注
RSS订阅原创 【前端】自学基础算法 -- 25.动态规划-01背包问题
01背包问题 * 给定 n 个物品和一个容量为 W 的背包，每个物品都有自己的重 w 和价值 v。 * 问如何选择物品放入背包，使得背包内物品的总价值最大，同时不超过背包的容量。
2025-01-14 12:12:11
1017
原创 【前端】自学基础算法 -- 23.动态规划-青蛙跳台阶
一只青蛙，一次只能跳一级台阶，或者两级台阶问：这只青蛙跳上n级台阶，有多少种跳法如果这只青蛙，跳上了n级台阶，那么最后一次跳跃之前，它一定在n-1级台阶，或者n-2级台阶；
2025-01-14 12:05:48
339
原创 【前端】自学基础算法 -- 22.动态规划-斐波那契数列
动态规划（Dynamic Programming，简称 DP）是一种解决复杂问题的方法，它将问题分解为更小、更简单的子问题，并存储这些子问题的解，以避免重复计算。动态规划通常用于优化问题，如求最大值、最小值或计数问题。动态规划的基本思想是将大问题分解为小问题，并从小问题开始解决，逐步构建到原问题的解。斐波那契数列：从第三项开始，每一项都是前两项之和。
2025-01-14 11:56:56
262
原创 【前端】自学基础算法 -- 20.图的深度优先搜索
图的深度优先搜索，沿着图的深度遍历图的节点，尽可能深地搜索图的分支。当节点 v 的所有相邻节点都已被探索过，深度优先搜索将回溯到发现节点 v 的节点，继续搜索。
2025-01-13 19:28:08
246
原创 【前端】自学基础算法 -- 18.树的深度优先搜索
树的深度优先搜索，从根节点开始，沿着每个分支尽可能深地探索，直到到达叶子节点，然后回溯并探索其他分支。
2025-01-13 18:56:48
186
原创 【前端】自学基础算法 -- 17.不平横二叉树的左、右单旋
主要用于调整二叉搜索树的平衡，保持二叉搜索树的性质，使得树的高度相对平衡，从而提高搜索、插入和删除等操作的效率。
2025-01-13 16:28:45
259
原创 【无标题】【前端】自学基础算法 -- 16.二叉搜索树
二叉搜索树是一种二叉树，它满足以下性质：对于树中的任意一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值。这种数据结构支持高效的搜索操作，例如，在一个二叉搜索树中查找一个特定的值，每次可以根据当前节点的值与目标值的比较结果，决定是在左子树还是右子树中继续搜索。
2025-01-13 14:32:46
513
原创 【前端】自学基础算法 -- 14.最小生成树-普利姆算法(加减法)
普利姆算法（Prim’s Algorithm）是一种用于找出加权无向图的最小生成树的贪心算法。最小生成树是一个包含图中所有顶点的无环子图，使得其边的权重之和最小。普利姆算法从任意一个顶点开始，逐步增加新的边和顶点到最小生成树中，直到所有的顶点都被包含在内。
2025-01-10 17:34:14
246
原创 【前端】自学基础算法 -- 13.二叉树-diff算法
本文介绍了如何使用二叉树进行差异比较（diff算法），以确定在两个二叉树之间新增了什么、修改了什么、删除了什么。
2025-01-10 11:02:38
445
原创 【前端】自学基础算法 -- 12.二叉树-比较是否相同
本文将介绍如何比较两个二叉树是否相同。两个二叉树相同意味着它们具有相同的结构和相同的节点值。在比较过程中，左右子树互换位置根据需求确定【相同】或者【不相同】。
2025-01-09 19:17:26
164
原创 【前端】自学基础算法 -- 11.二叉树-广度优先搜索
广度优先搜索（BFS）是一种用于遍历或搜索树或图的算法。在二叉树中，广度优先搜索可以按照层序遍历的顺序进行。
2025-01-09 18:41:01
193
原创 【前端】自学基础算法 -- 10.二叉树-深度优先搜索
深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。在二叉树中，深度优先搜索可以按照前序遍历的顺序进行。
2025-01-09 18:34:04
147
原创 【前端】自学基础算法 -- 9.根据中序、后序还原二叉树
给定二叉树的中序遍历和后序遍历序列，可以还原出原始的二叉树。中序遍历是先遍历左子树，然后访问根节点，最后遍历右子树。后序遍历是先遍历左子树，然后遍历右子树，最后访问根节点。
2025-01-09 15:56:02
135
原创 【前端】自学基础算法 -- 8.根据前序、中序还原二叉树
给定二叉树的前序遍历和中序遍历序列，可以还原出原始的二叉树。前序遍历是先访问根节点，然后遍历左子树，最后遍历右子树。中序遍历是先遍历左子树，然后访问根节点，最后遍历右子树。
2025-01-09 15:52:51
155
原创 【前端】自学基础算法 -- 7.二叉树-前序、中序、后续遍历
二叉树是一种非线性数据结构，其中每个节点最多有两个子节点：左子节点和右子节点。遍历二叉树是指按照某种顺序访问树中的每个节点。
2025-01-09 15:49:47
219
原创 【前端】自学基础算法 -- 6.快速排序
快速排序是一种高效的排序算法，采用分而治之的策略将一个大列表分成两个小列表。基本步骤是选择一个基准值，然后将数组中的元素分成两部分：小于基准值的元素和大于基准值的元素。这两部分独立地进行排序。
2025-01-09 15:27:27
289
原创 【前端】自学基础算法 -- 5.比较排序
选择排序是一种简单直观的排序算法。它的工作原理是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
2025-01-09 15:23:40
188
原创 【前端】自学基础算法 -- 4.冒泡排序
冒泡排序是一种简单的排序算法，通过比较数组中相邻的两个元素并交换它们的位置（如果顺序不对）来工作。该算法重复地遍历数组，直到不需要再交换为止。
2025-01-09 15:20:54
191
原创 【前端】自学基础算法 -- 3.普通排序
本文将介绍一种简单的排序算法：普通排序。该算法通过遍历数组，每次筛选出最小或最大值，并将其放在新数组的开头或结尾。虽然看起来简单，但实现过程中需要注意一些细节。
2025-01-09 15:12:58
101
原创 【前端】自学基础算法 -- 2.链表的逆置
本文将介绍如何逆转一个链表。链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。逆转链表意味着将链表中所有节点的指针方向反转，使得原来的头节点变为尾节点，原来的尾节点变为头节点。
2025-01-09 15:09:57
185
1原创 jQuery方法报错...is not a function问题
做一个简单的页面数字校验，label显隐问题，使用想使用jq的prevAll()方法，报错了：错误代码：$('.checkMessage')[15].prevAll().hide()通过class选择器，得到的是一个对象数组$('.checkMessage')[15]，的到的是一个js对象，原生js对象没有prevAll()方法，它是jq封装后的方法，所以报错~解决使用jq的eq()方法：$('.checkMessage').eq(15).prevAll().hide()...
2022-04-19 15:58:44
2976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人