算法详解
深入探讨每个算法
自由的dream
用代码追逐自由的梦,创造我的世界
展开
-
动态规划算法
DP原创 2024-09-09 19:43:26 · 388 阅读 · 0 评论 -
算法:洪水填充算法(本文含金量不高,不详细,不喜勿喷)
这是妥妥的广搜啊,不过有一点不一样,就是广搜是一个点一个点的搜,一个一个入队,而洪水填充则是一股脑地一起搜,你有见过水是先向着左边流一点,然后再向右边流一点,再向上面流一点的吗?所以洪水填充就这么点内容,至于代码嘛......作者所学也不精,只知道个大概,这只是思路,代码我可不大会打(其实就算我会打我也不想耗功夫打,我可是个很懒的人,至于为什么写,啊其实我只是单纯为了写而写,没有任何教人的意思,不喜勿喷,如不知广搜是什么,建议看看。,也是我写的,不过没本期那么水,含金量也比较高)原创 2024-08-28 21:39:15 · 160 阅读 · 0 评论 -
算法:二分搜索
二分原创 2024-08-17 20:34:05 · 148 阅读 · 0 评论 -
图:最小生成树
prim算法也是贪心,但是他是以点为单位的贪心,也就是:在此点中找出一个权值最小的边,加上这个边另一端的点从而形成一个集合,在这个集合内再找一个权值最小的边,加上另一端的点形成一个新集合.......,以上图为例,先找1号点中最小的边,指向7的边和3的边显然是最小的,你选哪个都可以,这里选7号,然后再找一号和七号这个集合中最小的边,指向5的边权值是3,显然最小,再加上5,寻找他们所连接的边中最小的那个.......一直找直到所有点都联通了,但是,这是一个无向图,每条边都有权值。将图论没有图真的讲不下去。原创 2024-08-15 22:03:06 · 332 阅读 · 0 评论 -
广度优先搜索
广度优先搜索原创 2024-04-30 21:12:26 · 343 阅读 · 0 评论 -
算法详解:递归算法
递归的详解原创 2024-05-26 20:05:51 · 416 阅读 · 0 评论 -
算法:递推算法
这篇文章内容是不多,但是对于递推也有了简单明了的介绍,递推并不像其他人讲得那么深奥,但是在应用的时候,也没那么简单。递推,顾名思义,就是一步一步通过已知条件推,推出正解,这里还是使用斐波那契数列来说明这个问题。讲诉过了,也不再过多的解释,递推与递归的区别就是没了递归的函数,不需要回溯了。详细讲述了,这里也不做过多的解释。递推跟递归的区别已经在。是不是递推比较短呢。原创 2024-05-27 21:17:18 · 341 阅读 · 0 评论 -
差分前缀和
所以c[1]+c[2]+c[3]+...+c[i]=(a[1]-a[0])+(a[2]-a[1])+(a[3]-a[2])+...+(a[i]+a[i-1])也就是c[1]+c[2]+...+c[i]=a[1]-a[0]+a[2]-a[1]+a[3]-a[2]...+a[i]-a[i-1]那么c[1]=a[1]-a[0],c[2]=a[2]-a[1],c[3]=a[3]-a[2]......举个例子:a[4]=c[1]+c[2]+c[3]+c[4],可a[4]跟c[5]和后面的值没有任何关系。原创 2024-05-09 21:02:48 · 1081 阅读 · 1 评论 -
计数排序算法详解
计数排序原创 2024-05-30 21:15:16 · 393 阅读 · 0 评论 -
深度优先搜索
深度优先搜索快速入门原创 2024-04-28 21:20:02 · 353 阅读 · 0 评论 -
算法:冒泡排序算法
排序有很多种方法,如冒泡排序、快速排序、计数排序,桶排序,今天我们来详细介绍冒泡排序算法。原创 2024-05-29 21:33:08 · 537 阅读 · 0 评论