个性化阅读
专注于IT技术分析

标签:数据结构和算法

C++详解

9大经典排序算法原理和实现代码详解

半瓶木阅读(38)评论(0)赞(0)

上一节我们讨论了优先队列和堆的原理和实现,其中堆可用于排序,称为堆排序(heap sort)。本节详细讨论9大经典排序算法,排序算法可以说是我们开发中的一种基本算法,而用到最多的则是快速排序(quick sort),它适用于一般情形,但并不...

C++详解

经典排序算法之选择排序(Selection Sort)实现原理和代码实现及其应用详解

半瓶木阅读(46)评论(0)赞(0)

选择排序算法简单的实现为:通过重复从待排序数组中找出最小元素(升序),将该最小元素放在首位置。给定一个待排序的数组,该排序算法需要操作两个子数组:已排序数组和未排序数组,实际操作中这两个数组可以在同一个数组上实现。 选择排序的每次遍历都从一...

C++详解

你真的懂树吗?二叉树、AVL平衡二叉树、伸展树、B-树和B+树原理和实现代码详解

半瓶木阅读(77)评论(0)赞(0)

树(Tree)是一种相当灵活的数据结构(上一节已经详细讲解了基本的数据结构:线性表、栈和队列),你可能接触过二叉树,但是树的使用并不限于此,从简单的使用二叉树进行数据排序,到使用B-树或B+树设计数据库引擎,以及目前热门的人工智能机器学习都...

码农进阶!数据结构、算法分析、算法复杂度、大O符号和算法分析实例详解-srcmini
C++详解

码农进阶!数据结构、算法分析、算法复杂度、大O符号和算法分析实例详解

半瓶木阅读(261)评论(0)赞(0)

程序由数据结构和算法组成,也是程序设计最难的部分,特别是算法设计实现的部分。在面向对象编程语言中可能相对有一些人不甚注意,因为这些语言提供了一些数据结构和算法的实现,但是实现复杂程序依然难以下手。我们需要明白,程序设计就是简单地和数据结构和...