![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 95
qq_39093474
这个作者很懒,什么都没留下…
展开
-
最详细排序解析,七大排序
lgN在这里为log2N简写为了方便描述,本文默认用int类型比较,从小到大排序本文排序算法以java语言实现本文的排序都是比较排序比较次数和赋值和交换次数有的排序不好分析,可能不准确上面详细介绍了七种排序的实现细节和特点,下面的表格总结了七种排序的各种特征。其中插入排序,选择排序,冒泡排序都是简单排序,时间复杂度是O(N2),其中插入排序和冒泡排序适合原始序列有序的数组,选择排序的交换和赋值次数会比较少,可以根据不同环境和数据的实际情况和长度选择具体的排序。翻译 2024-07-01 18:06:59 · 30 阅读 · 0 评论 -
不搞清这8大算法思想,刷再多题效果也不好的
算法和数据结构一直以来都是程序员的基本内功,可以说没有数据结构的基础建设和算法加持,也就没有这将近八十年的信息革命时代。数据结构可以看作是算法实现的容器,通过一系列特殊结构的数据集合,能够将算法更为高效而可靠地执行起来。算法的应用不单只体现在编程中。狭义的来讲,算法可看作是数据传递和处理的顺序、方法和组成方式,就像是各种排序算法等。而广义的来讲,算法更像是一种事物运行的逻辑和规则。太阳东升西落,海水潮汐潮流,月儿阴晴圆缺,这些或许都可以看似一种算法,只不过执行者不是电子计算机,而是自然万物。聊远了。翻译 2024-06-28 16:29:41 · 39 阅读 · 0 评论 -
24张图,九大数据结构安排得明明白白!
数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。常用的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈、队列等,非线性结构包括树、图等。数据结构种类繁多,本文将通过图解的方式对常用的数据结构进行理论上的介绍和讲解,以方便大家掌握常用数据结构的基本知识。翻译 2024-06-26 10:55:02 · 20 阅读 · 0 评论 -
数据结构之——树
树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。数据结构可视化的网站:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html树(Tree)是n(n>=0)个结点的有限集,当n=0时称为空树。有且仅有一个特定的称为根(Root)的结点。当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tn,其中每一个集合本身又是一棵树,并且称为根的子树。根结点是唯一的。...翻译 2022-08-17 15:00:01 · 410 阅读 · 0 评论