小叶pyか
21级在读本科生,热爱算法,人工智能和数据分析。写博客是为了记录自己的成长之路和做知识总结。座右铭:永远相信美好的事情即将发生!
展开
-
算法第六期——DFS初入门(深度优先搜索)(Python)
深度优先搜索算法 ( DFS )是一种用于遍历或搜索 树 或 图 的 算法 。这个算法会尽可能深的搜索树的分支。. 当节点v的所在边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。.如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。这种算法不会根据图的结构等信息调整执行策略原创 2022-12-30 01:42:03 · 6715 阅读 · 3 评论 -
算法第三期——二分法(Python)
二分法:把一个长度为n的有序序列上O(n)的查找时间,优化到了O(logn)。原创 2022-12-27 02:58:33 · 7280 阅读 · 8 评论 -
算法第二十期——FLoyd算法的入门与应用
本文主要讲了最短路问题,以及解决最短路问题的。原创 2023-03-31 19:38:41 · 456 阅读 · 0 评论 -
算法第十九期——图论初入门
本文主要讲了树与图的基本概念,图的存储、DFS遍历,欧拉路与欧拉回路以及相关例题。原创 2023-03-30 18:20:41 · 610 阅读 · 0 评论 -
算法第十八期 —— 树状DP与数位DP
树状和数位dp原创 2023-03-23 09:50:14 · 456 阅读 · 0 评论 -
算法第十七期——状态规划(DP)之动态压缩
1原创 2023-03-12 20:51:03 · 350 阅读 · 1 评论 -
算法第十六期——动态规划(DP)之线性DP
线性dp原创 2023-02-24 11:45:43 · 1202 阅读 · 9 评论 -
算法第十五期——动态规划(DP)之各种背包问题
背包问题可分为0/1背包简化版,背包方案数,完全背包,分组背包,多重背包等原创 2023-02-10 22:09:40 · 920 阅读 · 4 评论 -
算法第十四期——动态规划(DP)初入门
本期是动态规划(DP)的初入门,重点是DP状态转移方程原创 2023-01-17 00:39:35 · 745 阅读 · 0 评论 -
算法第十三期——BFS-双向广搜
BFS优化---双向广搜原创 2023-01-16 15:07:00 · 947 阅读 · 0 评论 -
算法第十二期——BFS-判重
类似于DFS剪枝,减少重复的搜索,提高效率!原创 2023-01-15 23:28:40 · 499 阅读 · 0 评论 -
算法第十一期——BFS(广度优先搜索)入门与应用
BFS(广度优先搜索)入门与应用原创 2023-01-14 14:39:24 · 923 阅读 · 2 评论 -
算法第十期——DFS(深度优先搜索)的剪枝优化
DFS剪枝:减少不必要的计算,减少运行时间。原创 2023-01-13 20:38:46 · 1573 阅读 · 3 评论 -
算法第九期——DFS(深度优先搜索)对树的应用
利用DFS(深度优先搜索)解决树相关的问题。原创 2023-01-12 18:21:30 · 823 阅读 · 0 评论 -
算法第七期——DFS(深度优先搜索)与排列组合(Python)
DFS与排列组合:Python内置有求解排列的系统函数,例如Python的permutations( )。但在某些场景下,permutations( )不能用,需要手写代码实现排列。原创 2022-12-31 16:18:36 · 726 阅读 · 1 评论 -
算法第八期——DFS(深度优先搜索)的深入应用(Python)
DFS的应用:图,排列组合和连通性判断。连通性判断:图论的一个简单问题,给定一张图,图由点和连接点的边组成,要求找到图中互相连通的部分。原创 2022-12-31 16:13:05 · 1363 阅读 · 2 评论 -
算法第五期——贪心法(Python)
贪心法:是一种算法思想,不是一种具体知识点。【算法优点】容易理解:“走一步看一步,不是通盘考虑”;;操作简单:在每一步都选局部最优;效率高: 复杂度常常是O(1)的。【算法缺点】缺点:局部最优不一定是全局最优。原创 2022-12-29 01:05:43 · 762 阅读 · 0 评论 -
算法第四期——前缀和(Python)
数组a[0]~a[n-1],前缀和sum[i]等于a[0] ~ a[i]的和:sum[0] = a[0],sum[1] = a[0] + a[1],sum[2] = a[0] + a[1] +a[2]能在O(n)时间内求得所有前缀和: sum[i] = sum[i-1]+ a[i]原创 2022-12-28 02:28:31 · 1352 阅读 · 0 评论 -
算法第二期——排列组合(Python)
排列函数permutations( )和组合函数combinations( )原创 2022-12-26 10:41:19 · 1872 阅读 · 0 评论 -
算法第一期——排序(Python)
基于比较的低效算法:选择排序、插入排序、冒泡排序。时间复杂度O(n2)。基于比较的高效算法:归并排序、快速排序堆排序。时间复杂度O(nlogn)。基于数值划分的高效算法:计数排序、基数排序、桶排序。时间复杂度O(n)原创 2022-12-24 19:01:38 · 435 阅读 · 2 评论 -
算法(蓝桥杯)
算法(Algorithm):对特定问题求解步骤的一种描述,是指令的有限序列。有5个特征。原创 2022-12-23 10:41:06 · 270 阅读 · 0 评论