15 天前 / 林晓编程
一、回顾 单链表是由一段连续或不连续的物理地址来存储元素的。通过存储指针的方式，链表的每个结点中都储存了下一个结点元素的地址。另外，单链表可以快速的采用头插法或尾插法来增加新元素。亦可通过交换指针的方式去变更元素的顺序，以及删除一个元素。所以单链表不再需要动用其他元素即可完成以上操作。 二、什么是循环链表 所谓循环链表，就是将单链表的表尾指针从 null 指向了表头的地址。从而实现了一个环的形状。其特性仍然和单链表相似，加了这一点点小变动，则称为循环链表。 单链表的表尾指向 null，而循环链表的表尾指向表头。
23 天前 / 林晓编程
一、回顾 简单回顾一下前面学习到的知识。我们已经知道数据结构中的线性表包含顺序存储结构和链式存储结构。其中链式存储结构中包含了单链表。 在顺序存储结构的实现中，主要是申请了一块连续的内存来存储数据元素。而单链表的存储结构中是不需要提前申请内存的。它可随时随地申请一块连续或不连续的物理内存来存储数据元素。单链表可以通过头插法和尾插法来实现数据元素的顺序储存格式或逆序的存储格式。和顺序存储结构相比，都秉持着各自的优缺点。 二、静态链表的诞生 基于顺序储存结构和链式存储结构之后。
37 天前 / Yourtion
阿里妹导读：本文将系统分享 Git 底层知识：对象生命周期变化，底层数据结构，数据包文件结构，数据包文件索引，以及详细分析对象查询流程和算法。 文末福利：程序员需要哪些软技能？ 状态模型 上图描述了 git 对象的在不同的生命周期中不同的存储位置，通过不同的 git 命令改变 git 对象的存储生命周期。 工作区 (workspace) 就是我们当前工作空间，也就是我们当前能在本地文件夹下面看到的文件结构。
39 天前 / Jonah
今天我们来看一下 BBST 家族的第一成员 AVL。来学习下它如何界定适度平衡的规则，以及如何做重平衡的操作。 网上有很多 BBST、AVL 这些东西的资料，但相信大家和我一样，看了很多，发现只能死记硬背其中的旋转规则，左旋一下，右旋一下，一会就旋懵了。其实所有的旋转都是有规律可循，而且是最简单的规律。包括上篇文章的 Zig/Zag，其实原理就是以中序序列的角度看待整颗树，然后从中间节点，将整颗树拉起。
41 天前 / 程序员联盟
内容简介前言 寻找最大和最小的元素 寻找不重复的元素 寻找不重复的元素：另一种方法 第一部分第六课预告 1. 前言经过 数据结构和算法 | 第一部分第三课：算法复杂度（上）和 数据结构和算法 | 第一部分第四课：算法复杂度（下），我们讲完了算法复杂度，是时候来做点实践的练习，巩固一下所学知识点了。 算法的复杂度是个不错的知识点，但是它与我们这门算法的课程有什么关系呢？我们慢慢来看。 算法学（Algorithmics）是设计和研究算法的科学，它的历史可比计算机科学的历史久远多了，但今天算法学却几乎全由计算机科学家实践。
55 天前 / Jonah
最近打算整理下树相关的数据结构，分享下，实际编程中大家应该都接触过树，举个例子，HashMap 在链表尺寸大于 8 时升级成红黑树；Linux 底层源码中大量使用了红黑树。可能掌握红黑树是一个很艰难的过程，我看了很多书，很多资料，至今没掌握红黑树，可能是资质愚钝的原因。直到去年，重新学习了下数据结构，发现其实很多事情化繁为简后，很简单，只是我们思路错了。本系列文章，我会从 BST 聊到 BBST，后面到伸展树，再到红黑树。我们一点点把 BST 这个难啃的骨头，消化掉，换个角度思考问题，事情可能就会简单很多。
56 天前 / 开发者头条
大家好，我是头条菌。 我爱程序员！我的微信号：toutiaoio007，欢迎加我好友，拉你入群～ 头条菌之前推荐过 有了这套题解，再也不怕刷 LeetCode 了！，有人问：有没有更高效的方法刷 LeetCode 呢？ 有！将 LeetCode 上所有的题目都用动画的形式演示出来！惊不惊喜？ 看个「无重复字符的最长子串」的动画演示截图！ 是不是觉得容易理解多了？ 项目地址：https://github.com/MisterBooo/LeetCodeAnimation 头条菌加入的社交圈子，来吧！ 码农周刊 VIP 会员，等你来加入 全年 52 期「VIP 会员专属邮件周报」，每周五发送只限 VIP 会员加入的交流圈子...
58 天前 / moremorefun
比特币记账方式比特币和以太坊一样，也是一个账本。不过比特币和以太坊的记账方式差别还是很大的。 以太坊的记账方式是余额，余额以地址一一对应。 比特币的记账方式为 UTXO(Unspent Transaction Output)，翻译出来大概是未消费交易输出。而地址的余额就是该地址所剩余的所有的 UTXO 金额的总和。 比特币的交易信息我们可以从区块链浏览器 blockchair[1]上查看。 例如，我们查看地址 1ANjYHibCQ6FzagLfeXubC8SQYDfUS5wAJ 的余额为 23,969.00001200 BTC。
65 天前 / 开发者头条
大家好，我是头条菌。 我爱程序员！我的微信号：toutiaoio007，欢迎加我好友，拉你入群～ 想进大厂？不懂数据结构和算法是不行滴！ 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，供参考。 如何熟练掌握数据结构与算法呢？刷 LeetCode 是条捷径！ 头条菌要推荐的这套题解，号称 “最全中文 LeetCode 解题攻略”。 题解分为五部分： 第一个部分是 LeetCode 经典题目的解析，包括思路，关键点和具体的代码实现。 第二部分是对于数据结构与算法的总结 第三部分是 anki 卡片， 将 LeetCode 题目按照一定的方式记录在 anki 中，方便大家记忆。
85 天前 / Yew_
什么是递归 举一个例子：大学军训的时候，一个队伍，开头的人 A 想知道这个队伍一共有多少人，但是每个人只能通过旁边的交流，那如何统计呢？ 我们可以先找出最后一个人，A 可以问旁边的人 B 是否为最后一个人，B 又问下一个人，如此类推，等到了最后一个人，再将号码返回到第一个人 A，每往前一个，号码上就 +1，第一个人 A 就知道这个队伍有多少人了。 公式：g(n)=g(n-1)+1;g(1)=1 int AskNumberOfTeams(int n) { if(n == 1) { return 1; } return 1 + AskNumberOfTeams(n-1);}递归可以看成一个嵌套的形式，一层层嵌套，执行相同的内容...
88 天前 / redmaple叶
前一阵子朋友换工作，去了新公司的一个基础服务的部门。对数据结构和算法的要求着实不低，不是平常的 CRUD，而是通过各种巧妙的数据结构去完成对应的业务需求。我发现是时候夯实一下基础了，这次来看一下树结构中的线段树。 一、什么是线段树有一种很经典的线段树问题：区间染色。讲的是有一面长度为 n 的墙，每次选择一段儿墙进行染色。在染色的过程中，会有一部分被重复染色，那么 m 次操作后，我们可以看见多少种颜色呢？在 [i,j] 区间内可以看见多少种颜色呢？我们可以知道上述的问题是对区间进行以下的操作： 更新区间（染色操作）查询区间（查询操作...
107 天前 / jameswhale
使用场景跳表（Skiplist）是一个特殊的链表，相比一般的链表，有更高的查找效率，可比拟二叉查找树，平均期望的查找、插入、删除时间复杂度都是 O(logn)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构。Redis 中的有序集合 zset LevelDB、RocksDB、HBase 中 Memtable ApacheLucene 中的 TermDictionary、Posting List 跳表结构描述跳表可视为水平排列（Level）、垂直排列（Tower）的位置（Position，对 Entry 的访问抽象）的二维集合。
147 天前 / death00
这道题主要涉及的是找规律和快速排序，优化时需要考虑 Java 中数据结构的特性。 原题假设有打乱顺序的一群人站成一个队列。每个人由一个整数对 (h, k)表示，其中 h 是这个人的身高，k 是排在这个人前面且身高大于或等于 h 的人数。编写一个算法来重建这个队列。 注意： 总人数少于 1100 人。 示例 输入： [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] 输出： [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] 原题 url：https://leetcode-cn.com/problems/queue-reconstruction-by-height/ 解题两次快速排序拿到这道题目，先想想规律。
154 天前 / 谢kun
本文是最近写的两篇链表的整合版，为方便大家查阅，所以整合了一下，也对原有文章中逻辑上的一些错误作了修正，虽说只是整合，也做了不少排版上的工作，如有帮助，欢迎转发 + 在看 ^_^。 前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试中的常见解题思路，本文将从以下几个点来讲解链表的核心知识 什么是链表...
175 天前 / Allon
线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线串起来，再存储到物理空间中”。最简单的线性表就是数组了。虽然PHP的数组本身不是由基础的数据结构构成，但是其内部实现方式应用到了大部分的线性表数据结构。今天，借着学习线性表数据结构的机会，重新回顾PHP数组的内部实现原理。 PHP数组的内部实现数组是PHP中很强大且非常重要的数据类型。它既支持单纯的数字索引数组又支持键值对数组，其中键值对数组类似于 java的 HashMap。