从零开始的算法入门科普（一），你应该知道的数据结构类型·其一
壹 ❀ 引 算法，对于大多数开发者而言，是一个既陌生又熟悉的词汇。陌生在于它很高格调，学好算法似乎很难；而熟悉在于，开发中的一次排序，一次查找甚至一次计算都与算法脱不开关系。 不可否认，不管你使用的是哪种开发语言，学好算法是成为高级开发的必经之路。而像博主这种非计算机专业出身，大学 ...
原文：从零开始的算法入门科普（二），你应该知道的数据结构类型·其二
壹 引 我在从零开始的算法入门科普 一 这篇文章中，简述了数据结构与算法的联系，好的数据结构设计会让算法工作事半功倍。那么在这篇文章中，我们接着以图示的形式将其它数据结构一一说完，废话不多说，本文开始。 贰 数据类型 贰 壹 栈Stack 栈也是数据结构的一种，需要注意的是栈只能在固定端进行数据插入与删除，先插入的数据总是被压入栈底，最后插入的数据在栈顶。 比如上图中，最先插入的数据Green被 ...
2020-05-10 21:15 0 591 推荐指数：
相关推荐
程序员，你应该知道的数据结构之跳表
跳表的原理 跳表也叫跳跃表，是一种动态的数据结构。如果我们需要在有序链表中进行查找某个值，需要遍历整个链表，二分查找对链表不支持，二分查找的底层要求为数组，遍历整个链表的时间复杂度为O(n)。我们可以把链表改造成B树、红黑树、AVL树等数据结构来提升查询效率，但是B树、红黑树、AVL树 ...
程序员，你应该知道的数据结构之哈希表
哈希表简介 哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表，例如拼音检查器。 哈希表也有自己的缺点，哈希表是基于数组的，我们知道数组创建后扩容 ...
程序员，你应该知道的数据结构之栈
数据结构中的栈不要与 Java 中的栈混淆，他们俩不是一回事，数据结构中的栈是一种受限制的线性表，栈具有先进后出、后进先出的特点，因为栈只允许访问最后一个数据项，即最后插入的数据项。也许你会有疑问，栈既然有这么多限制，为什么不用数组或者链表而使用栈？在开发中，我们有特定的场景，根据特定的场景去选用 ...
数据结构与算法之美（一）——入门
《数据结构与算法之美》是极客时间上的一个算法学习系列，在学习之后特在此做记录和总结。 掌握数据结构和算法，不管对于阅读框架源码，还是理解其背后的设计思想，都是非常有用的。一旦掌握数据结构和算法，之前可能需要费很大劲儿来优化的代码，需要花很多心思来设计的架构，用了数据结构和算法之后，很容易 ...
数据结构与算法入门题
排序 std::sort函数 算符重载 日期类问题 日期差值 题解1：计算两个日期相对于0000 00 00 的差值，然后差值相减+1 题解2：令日期不断+1，直到第一个 ...
准备下次编程面试前你应该知道的数据结构
国外 IT 教育学院 Educative.io 创始人 Fahim ul Haq 写过一篇过万赞的文章《The top data structures you should know for your next coding interview》,总结了程序员面试中需要掌握的 8 种数据结构 ...
数据结构类型
数据的逻辑结构： 数据的逻辑结构指元素之间的逻辑关系(和现实无关)。 分类一：线性结构和非线性结构 线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。 线性表就是一个典型的线性结构，它有四个基本特征： 1.集合中必存在唯一的一个 ...