文章
【Leetcode】128.最长连续序列
题目给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为_O(n)_。示例:<pre<code输入:100,4,200,1,3,2输出:4解释:最长连续序列是1,2,3,4。它的长度为4。</code
用 JavaScript 实现链表
!clipboard.png(/img/bVbsaI7?w1600&h228)什么是链表单链表是表示一系列节点的数据结构,其中每个节点指向链表中的下一个节点。相反,双向链表具有指向其前后元素的节点。与数组不同,链表不提供对链表表中特定索引访问。因此,如果需要
Python数据结构
概述 数据结构是组织数据的方式,以便能够更好的存储和获取数据。数据结构定义数据之间的关系和对这些数据的操作方式。数据结构屏蔽了数据存储和操作的细节,让程序员能更好的处理业务逻辑,同时拥有快速的数据存储和获取方式。 在这篇文章中,你将了解到多种数据结构以及这些数据结构在Py
etcd 在超大规模数据场景下的性能优化
<blockquote作者|阿里云智能事业部高级开发工程师陈星宇(宇慕)</blockquote概述etcd是一个开源的分布式的kv存储系统,最近刚被cncf列为沙箱孵化项目。etcd的应用场景很广,很多地方都用到了它,例如kubernetes就用它作为集群内部存储元信
【Leetcode】120.三角形最小路径和
题目给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:<pre<code2,3,4,6,5,7,4,1,8,3</code</pre自顶向下的最小路径和为11
AVL树的Java实现
定义WikipediaAVL树(https://link.segmentfault.com/?encQwO%2FfSM5tKSOezrhrdHvlw%3D%3D.OS5I%2F1GRuWVpYUoWVsr9G2gqHKWl2lrtvHIT6FSF0uwmG8CEwpA
递归和尾递归的运行流程解释
递归和尾递归的运行流程解释递归定义递归(英语:recursion)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。1递归式方法可以被用于解决很多的计算机科学问题,因此它是计算机科学中十分重要的一个概念。2绝
Tree相关概念及特点总结
平衡:树的左右子树的高度差距在一个可控的范围内BTREE多路搜索树AVL平衡二叉树:空树或它的左右两个子树的高度差的绝对值不超过1,左右两个子树都是一颗平衡二叉树。RBTREE红黑树:红黑树属于平衡二叉树,但不是严格的平衡二叉树,相对接近平衡的二叉树,最大深度&l
java集合--Iterator接口
上一篇文章中我在集合元素的遍历中已经有涉及到Iterator的普遍使用方法,但是并没有对此进行解释。 其实,Iterator来源于java.util包,也是属于Java集合框架中的一份子,不同于Collection(存放单一数据)和Map(存放具有映射关系的数据),Iterator主要
java集合--Collection接口
在概述里面也说过:Collection是java集合两大接口之一,旗下有三大子接口:Set(元素不能重复,且无序)、Queue、List(元素可重复,且有序)。 Collection来源于java.util包,主要方法包括:<table<tbody<tr<td主要方法</
已加载文章中没有匹配内容,试试其他关键词或清空搜索。