![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法技能树
文章平均质量分 91
记录关于算法类的文章
IT小郭.
小郭的个人学习中心
平常写写自己的学习笔记什么的
展开
-
斐波那契数列的迭代算法和递归算法
斐波那契数列(Fibonacci sequence),又称“黄金分割数列“,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此......原创 2022-07-22 16:49:34 · 9541 阅读 · 0 评论 -
埃氏筛法(埃氏算法)
埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把不大于根号n的所有素数的倍数剔除,剩下的就是素数。.........原创 2022-07-21 16:09:24 · 5329 阅读 · 0 评论 -
BF算法(暴⼒算法)-- 模式匹配算法
暴力算法:是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法............原创 2022-07-21 12:05:38 · 4215 阅读 · 1 评论 -
数据结构:八大数据结构分类
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。原创 2022-07-08 17:39:53 · 5735 阅读 · 1 评论 -
Linked 链表反转 - 迭代 与 递归
关于List 面试中经常会碰到,那这篇文章讲的就是关于List 中 LinkedList 的常问的链表算法原创 2022-07-04 14:48:44 · 426 阅读 · 0 评论 -
JAVA中 常用七大排序算法
Java中常用的排序算法简单选择排序注意区别:冒泡排序跟直接选择排序都是依次比较相邻的记录,但是冒泡排序是一有反序立即交换,而直接插入排序则是出现反序将最小值记录下来,最后再发生交换。三、直接插入排序( Straight Insertion Sort)四、希尔排序(Shell Sort)五、堆排序(Heap Sort)六、归并排序(Merge Sort)通俗概述:将无序数组进行两两分段,并将相邻两段进行比较排序,最后扩大..................原创 2022-07-04 10:25:27 · 1030 阅读 · 0 评论