标签：数据结构和算法

2019-09-10半瓶木阅读(2084)评论(0)赞(1)

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

2019-07-26半瓶木阅读(2609)评论(0)赞(0)

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

2019-07-25半瓶木阅读(2571)评论(0)赞(0)

在上一节中，我们详细讨论了二叉树、AVL平衡二叉树、伸展树、B树和B+树，对树这种重要的数据结构进行了详细的讨论，如果你对数据结构和算法的基本概念还未了解，可以参考：数据结构、算法分析和算法设计。本节主要是对上一节内容的补充，因为上一节中对...

2019-07-16半瓶木阅读(3703)评论(0)赞(3)

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

2019-06-27半瓶木阅读(2306)评论(0)赞(0)

在上一篇文章：数据结构、算法分析、算法复杂度、大O符号中有提到数据结构有三种基本结构形式：集合结构、线性结构、树形结构、图状或网状结构，更形象的解析是结点和结点之间的逻辑关系，例如一对一关系为线性结构，而一对多关系为树形结构，有过数据表设计...

2019-06-03半瓶木阅读(1743)评论(0)赞(1)

接上一节：预处理指令和C函数库 数据结构和算法是C语言的主要内容，更特别在于C语言的数据结构和算法一般需要自己实现，与OOP语言不同，C标准库中没有提供相关的数据结构。Linux C标准库原为Linux Libc，现在常用的是GLibc，即...