数据结构的文章 - SegmentFault 思否

数据结构

在计算机科学中，数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率（英语：algorithmic efficiency）的算法。一般而言，数据结构的选择首先会从抽象...[ 百科 ]

+ 提问题

【Leetcode】130. 被包围的区域

Acceml 1 天前发布于
收藏

题目给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: {代码...} 运行你的函数后，矩阵变为： {代码...} 解释: 被围绕的区间不会存...

JavaScript数据结构与算法-Array-(leetcode原题)

FinGet 6 天前发布于
5 收藏

例如：1 ^ 1 = 0 、 2 ^ 2 = 0、 0 ^ 1 = 1 、1 ^ 1 ^ 2 ^ 3 ^ 2 ^ 4 ^ 3 = 4

JavaScript数据结构与算法-String-(leetcode原题)

FinGet 6 天前发布于
收藏

思路：数字变字符串再变数组，这个主要就是运用的数组的常用api了，pop、shift、 unshift、join。

【Leetcode】128.最长连续序列

Acceml 6 天前发布于
收藏

这道题目最开始大家想的肯定是sort，然后计数计算最长序列。但是要求时间复杂度为：o(n)，就不能用sort了。一般在leetcode中，对时间复杂度有要求，就用空间来换，对空间复杂度有要求，就用时间来换。

用 JavaScript 实现链表

前端小智 6 天前发布于
16 收藏

单链表是表示一系列节点的数据结构，其中每个节点指向链表中的下一个节点。相反，双向链表具有指向其前后元素的节点。

Python数据结构

xiaochao 5月18日发布于
5 收藏

数据结构是组织数据的方式，以便能够更好的存储和获取数据。数据结构定义数据之间的关系和对这些数据的操作方式。数据结构屏蔽了数据存储和操作的细节，让程序员能更好的处理业务逻辑，同时拥有快速的数据存储和...

go实现栈

lingying5 5月17日发布于
收藏

本来写敏感词检测的代码，后面需求撤销了，留下一点可复用的代码怀念下 {代码...}

etcd 在超大规模数据场景下的性能优化

阿里云云栖社区 5月15日发布于
1 收藏

etcd是一个开源的分布式的kv存储系统, 最近刚被cncf列为沙箱孵化项目。etcd的应用场景很广，很多地方都用到了它，例如kubernetes就用它作为集群内部存储元信息的账本。本篇文章首先介绍我们优化的背景，为什么我...

【Leetcode】120.三角形最小路径和

Acceml 5月12日发布于
收藏

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： {代码...} 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n)...

AVL树的Java实现

ShinobuChyan 5月7日发布于
3 收藏

在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 {displaystyle O(l...

递归和尾递归的运行流程解释

广药_肖俊清 5月7日发布于
收藏

递归（英语：recursion）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。[1] 递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。[2] 绝大多数...

Tree相关概念及特点总结

帅帅的波 5月6日发布于
收藏

AVL 平衡二叉树: 空树或它的左右两个子树的高度差的绝对值不超过1，左右两个子树都是一颗平衡二叉树。

java集合--Iterator接口

cartoon 5月5日发布于
收藏

上一篇文章中我在集合元素的遍历中已经有涉及到Iterator的普遍使用方法，但是并没有对此进行解释。其实，Iterator来源于java.util包，也是属于Java集合框架中的一份子，不同于Collection（存放单一数据）和Ma...

java集合--Collection接口

cartoon 5月5日发布于
收藏

在概述里面也说过：Collection是java集合两大接口之一，旗下有三大子接口：Set（元素不能重复，且无序）、Queue、List（元素可重复，且有序）。 Collection来源于java.util包，主要方法包括：

数据结构-队列

Gatlin 5月3日发布于
收藏

队列（queue）在计算机科学中，是一种先进先出的线性表。它只允许在表的前端进行删除操作，而在表的后端进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。