C++详解 第3页

2019-11-01半瓶木阅读(1143)评论(0)赞(0)

如何实现一个高效的单向链表逆序输出？ 参考答案：下面是两种方式，第一种是使用while迭代循环，第二种是使用栈辅助，也可以使用递归。 第一种方式：while迭代循环，将指针的指向进行方向指向，C++代码如下： 第二种方式：使用栈辅助，栈的特...

2019-11-01半瓶木阅读(17276)评论(0)赞(20)

第一章 类型推导 条款1：理解模板类型推导 条款2：理解auto类型推导 条款3：理解decltype 条款4：知道如何查看类型推导 第二章 auto关键字 条款5：优先使用auto而非显式类型声明 条款6：当auto推导出非预期类型时应当...

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

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

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

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

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

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

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

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