数据结构与算法
文章平均质量分 91
Rabbit_Judy
这个作者很懒,什么都没留下…
展开
-
八种常用排序算法(Java)
01算法分类02时间复杂度03相关概念稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面。时间复杂度:对排序数据的总的操作次数。反映当n变化时,操作次数呈现什么规律。空间复杂度:是指算法在计算机内执行时所需存储空间的度量,它也是数据规模n的函数。 1、冒泡排序(Bubble S...原创 2018-11-21 12:42:29 · 328 阅读 · 0 评论 -
数据结构与算法 -- 树结构与图结构
树的概念形式化定义:算法的集合树(Tree)是由一个或多个结点组成的有限集合T,其中有一个特定的称为根的结点;其余结点可分为(m≥0)个互不相交的有限集T1,T2,T3,…,Tm,每一个集合本身又是一棵树,且称为根的子树。逻辑结构:树的表示:图形表示法 表表示法:(A(B(E,F),C(G),D(H,I,J)))树的术语:结点的度:结点子树个数为结点的度 树的度:树中...原创 2018-12-27 20:12:35 · 5048 阅读 · 0 评论 -
10分钟搞懂蚁群算法
蚂蚁几乎没有视力,但他们却能够在黑暗的世界中找到食物,而且能够找到一条从洞穴到食物的最短路径。它们是如何做到的呢?蚂蚁寻找食物的过程单只蚂蚁的行为及其简单,行为数量在10种以内,但成千上万只蚂蚁组成的蚁群却能拥有巨大的智慧,这离不开它们信息传递的方式——信息素。蚂蚁在行走过程中会释放一种称为“信息素”的物质,用来标识自己的行走路径。在寻找食物的过程中,根据信息素的浓度选择行走的方向,并最终到...转载 2019-03-23 21:32:45 · 2201 阅读 · 0 评论