1 天前 / 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);}递归可以看成一个嵌套的形式，一层层嵌套，执行相同的内容...
4 天前 / redmaple叶
前一阵子朋友换工作，去了新公司的一个基础服务的部门。对数据结构和算法的要求着实不低，不是平常的 CRUD，而是通过各种巧妙的数据结构去完成对应的业务需求。我发现是时候夯实一下基础了，这次来看一下树结构中的线段树。 一、什么是线段树有一种很经典的线段树问题：区间染色。讲的是有一面长度为 n 的墙，每次选择一段儿墙进行染色。在染色的过程中，会有一部分被重复染色，那么 m 次操作后，我们可以看见多少种颜色呢？在 [i,j] 区间内可以看见多少种颜色呢？我们可以知道上述的问题是对区间进行以下的操作： 更新区间（染色操作）查询区间（查询操作...
23 天前 / jameswhale
使用场景跳表（Skiplist）是一个特殊的链表，相比一般的链表，有更高的查找效率，可比拟二叉查找树，平均期望的查找、插入、删除时间复杂度都是 O(logn)，许多知名的开源软件（库）中的数据结构均采用了跳表这种数据结构。Redis 中的有序集合 zset LevelDB、RocksDB、HBase 中 Memtable ApacheLucene 中的 TermDictionary、Posting List 跳表结构描述跳表可视为水平排列（Level）、垂直排列（Tower）的位置（Position，对 Entry 的访问抽象）的二维集合。
63 天前 / 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/ 解题两次快速排序拿到这道题目，先想想规律。
70 天前 / 谢kun
本文是最近写的两篇链表的整合版，为方便大家查阅，所以整合了一下，也对原有文章中逻辑上的一些错误作了修正，虽说只是整合，也做了不少排版上的工作，如有帮助，欢迎转发 + 在看 ^_^。 前言 如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。 今天就来看看链表的基本操作及其在面试中的常见解题思路，本文将从以下几个点来讲解链表的核心知识 什么是链表...
91 天前 / Allon
线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线串起来，再存储到物理空间中”。最简单的线性表就是数组了。虽然PHP的数组本身不是由基础的数据结构构成，但是其内部实现方式应用到了大部分的线性表数据结构。今天，借着学习线性表数据结构的机会，重新回顾PHP数组的内部实现原理。 PHP数组的内部实现数组是PHP中很强大且非常重要的数据类型。它既支持单纯的数字索引数组又支持键值对数组，其中键值对数组类似于 java的 HashMap。
94 天前 / death00
原题根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 原题url：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ 解题这道题目，主要就是在于大家对于二叉树这个数据结构的熟悉程度了，根据其前序遍历和中序遍历，推算出原本的二叉树。
94 天前 / 一猿小讲
【这是一猿小讲的第81篇原创分享】 数据结构是 10 年前大学里学的一门课程，也是我北漂唯一携带的一本书。幸运的是，书还没有被孩子给撕碎。 为了让大家都能够搞懂「树」这个苦涩而硬核的知识，今天就重拾记忆，分享一下研发人员心中那些放不下的「树」。 不过，一定要冲好咖啡、沏壶好茶，心平气和去看文。 01. 「树」现实与虚拟的抽象 在「中华姓氏树」中寻找一片属于你的叶子，探寻一下家族的来源。 在脑海里尝试画一下「家谱树」。 看完现实中的树，那来看一看计算机的文件系统组织形式。
94 天前 / 阿飞的博客
90%的人知道Redis 5种最基本的数据结构，只有不到10%的人知道8种基本数据结构（5种基本+bitmap+GeoHash+HyperLogLog），只有不到5%的人知道9种基本数据结构（5.0最新版本数据结构Streams），只有不到1%的人掌握了所有9种基本数据结构以及8种内部编码，掌握这篇文章的知识点，让你成为面试官眼中Redis方面最靓的仔！ 说明：本文基于Redis-3.2.11版本源码进行分析。 5种普通数据结构这个没什么好说的，对Redis稍微有点了解的都知道5种最基本的数据结构：String，List，Hash，Set，Sorted Set。不过，需要注意的是，这里依然有几个高频面试题。
98 天前 / 高飞
案例 CREATE TABLE `employees` ( `id` int(11) NOT NULL AUTO_INCREMENT, `name` varchar(24) NOT NULL DEFAULT '' COMMENT '姓名', `age` int(11) NOT NULL DEFAULT '0' COMMENT '年龄', `position` varchar(20) NOT NULL DEFAULT '' COMMENT '职位', `hire_time` timestamp NOT NULL DEFAULT CURRENT_TIMESTAMP COMMENT '入职时间', PRIMARY KEY (`id`), KEY `idx_name_age_position` (`name`,`age`,`position`) USING BTREE ) ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8 COMMENT='员工记录表'; INSERT INTO em...
104 天前 / OPPO互联网技术
人的情况和树相同。它愈想开向高处和明亮处，它的根愈要向下，向泥土，向黑暗处，向深处，向恶——千万不要忘记。我们飞翔得越高，我们在那些不能飞翔的人眼中的形象越是渺小。 ——尼采《查拉图斯特拉如是说》 往往，最基础最底层的知识里，蕴含着原始而强大的力量。本文将以java8 SE HotSpot VM为依据，盘点G1里的算法和数据结构。 图1 本文将讲述： ①三色标记法：解释了为什么并发类回收器需要重新标记和stw的过程； ②cardtable&remember set：解释了G1为什么可以在GC时不用扫描整个年老代从而对大堆更友好； ③satb：解释了...
129 天前 / RyuGou
redis有五种基本数据结构：字符串、hash、set、zset、list。但是你知道构成这五种结构的底层数据结构是怎样的吗？今天我们来花费五分钟的时间了解一下。(目前redis版本为3.0.6) 动态字符串SDSSDS是"simple dynamic string"的缩写。redis中所有场景中出现的字符串，基本都是由SDS来实现的 所有非数字的key。例如setmsg"hello world"中的key msg. 字符串数据类型的值。例如`` set msg "hello world"中的msg的值"hello wolrd" 非字符串数据类型中的“字符串值”。
139 天前 / 冷星1024
每日前端夜话0xED每日前端夜话，陪你聊前端。 每天晚上18:00准时推送。 正文共：4074字 预计阅读时间：13 分钟 作者：Paul Ryan 翻译：疯狂的技术宅 来源：logrocket 我们要谈论的是什么？在 JavaScript 中数据结构通常总是被忽略，或者接触得不多。但是对于许多大厂而言，一般都需要你深刻了解如何管理数据。掌握数据结构也能够在解决问题时为你的工作提供帮助。 在本文中，我们将要讨论并实现的数据结构是： 栈 队列 链表 哈希表 树 栈第一个数据结构是栈。
163 天前 / gansteed
栈日常业务中的确很少用到栈这个数据结构。但是实际上，代码中无处不是栈，为什么？因为函数调用就是通过栈来实现的。 首先我们来看看栈是怎样一种结构。维基百科上这样定义： In computer science, a stack is an abstract data type that serves as a collection of elements, with two principal operations:push, which adds an element to the collection, andpop, which removes the most recently added element that was not yet removed.The order in which elements come off a stack gives rise to its alternative name, LIFO (last in, fir...