Volume1-数据结构基础第15页

算法与数据结构基础 - 滑动窗口(Sliding Window)

滑动窗口基础滑动窗口常用来解决求字符串子串问题，借助map和计数器，其能在O(n)时间复杂度求子串问题。滑动窗口和双指针(Twopointers)有些类似，可以理解为往同一个方向走的双指针。常用滑动窗口代码框架如下：//3.LongestSubstringWithoutRepeatingCharactersintlengthOfLongestSubstring(strings){vectorv(1

bangerlee·2019-04-18 11:00

算法与数据结构基础 - 拓扑排序(Topological Sort)

拓扑排序基础拓扑排序用于解决有向无环图(DAG,DirectedAcyclicGraph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为：1.根据依赖关系，构建邻接矩阵或邻接表、入度数组2.取入度为0的数据(即不依赖其他数据的数据)，根据邻接矩阵

bangerlee·2019-04-16 11:00

算法与数据结构基础 - 位运算(Bit Manipulation)

位运算基础说到与(&)、或(|)、非(~)、异或(^)、位移等位运算，就得说到位运算的各种奇淫巧技，下面分运算符说明。1.与(&)计算式a&b，a、b各位中同为1才为1，否则为0，a&1和a%2效果一样；来看两道典型的题目，第1道计算整数二进制中1的位数：//191.Numberof1BitsinthammingWeight(uint32_tn){intres=0;while(n!=0){n=n&

bangerlee·2019-04-15 20:00

算法与数据结构基础 - 回溯(Backtracking)

回溯基础先看一个使用回溯方法求集合子集的例子(78.Subsets)，以下代码基本说明了回溯使用的基本框架：//78.SubsetsclassSolution{private:voidbacktrack(vector>&res,vector&tmp,vector&nums,intstart){res.push_back(tmp);//满足一定条件下将当前数据加入结果集for(inti=start;

bangerlee·2019-04-13 21:00

算法与数据结构基础 - 折半查找(Binary Search)

BinarySearch基础应用于已排序的数据查找其中特定值，是折半查找最常的应用场景。相比线性查找(LinearSearch)，其时间复杂度减少到O(lgn)。算法基本框架如下：//704.BinarySearchintsearch(vector&nums,inttarget){//nums为已排序数组inti=0,j=nums.size()-1;while(itarget)j=mid-1;el

bangerlee·2019-04-12 11:00

vcglib使用，转载的

Mesh（triangularmesh，tetrahedralmesh，三角网格或四面体网格）数据结构的定义，该数据结构支持对Mesh数据的快速访问（拓扑信息、空间查询等）以及高效执行网格上算法；在Mesh数据结构基础上

gaoenyang760525·2019-04-06 10:00

数据结构基础学习之线性表

线性表的学习学习目标线性表的定义线性表的存储方式和表达方式基本实现基本操作实现双向链表插入和删除实现循环单链表和循环双向链表的结构特点1.线性表：定义：零个或多个数据元素所构成的有限序列存储方式：顺序存储结构和链式存储结构抽象数据类型描述publicinterfaceIList{voidclear();//线性表清空操作booleanisEmpty();//判空intsize();//长度Eget

JiaJianHuang·2019-04-05 20:57

python 数据结构基础一：线性表单链表的实现

单链表的实现一、前提二、总体工作三、实现1.定义链表结点类2.测试结点类对象的使用3.上面测试原理图（根据赋值原理）4.定义单链表对象类（包含一个异常类）5.测试单链表对象类一、前提需要理解python的类、实例、赋值原理(其实就是地址的引用)等概念二、总体工作先定义一个链表结点类(LNode)，用于生成链表结点。然后定义一个单链表对象类(LList)，用于存储链表结点、操作结点数据。三、实现1.

http://Chenftli.com·2019-03-25 15:50

数据结构基础（链表）

链表的定义：typedefintDataType;typedefstructListNode{Datatypedata;structListNode*next;}ListNode;递归实现链表的逆序打印voidReverse(ListNode*pList)//递归实现逆序打印{if(pList==NUll){return;}elseif(pList!=NULL){Reverse(pList->ne

Frank_sample·2019-03-21 19:48

算法与数据结构（CHAPTER 1）

数据结构基础数据类型结构型变量中所装的是数据元素的内容，如int、double...复杂型:数组二维数组可以看成一维数组里面的一维数组结构体用户自定义数组类型例子：二维数组b[3][3]，包含三个元素，

好奇的小菜狗·2019-03-19 17:40

【Java基础面试】这几道Java集合框架面试题在面试中几乎必问

Arraylist与LinkedList异同补充：数据结构基础之双向链表ArrayList与Vector区别HashMap的底层实现JDK1.8之前JDK1.8之后HashMap和Hashtable的区别

StromRui·2019-03-15 08:59

数据结构基础知识

引入作为科班毕业的计算机专业的学生，对于数据结构这么课程可谓是又恨又爱，恨是它很难，爱是它很重要（无论是考研还是找工作）。所以今天就是我数据结构这块知识的开篇。开篇博客我将简单介绍数据结构的基础概念、逻辑结构和物理结构的关系基础知识数据：数据是对世界上客观存在的物体的数字化表示，数字化体现在它能被计算机处理数据元素：数据元素是对世界上某一类客观存在的物体的总称，可以理解为数据由许多不同的数据元素组

csdnadvancer·2019-02-24 23:30

数据结构基础知识

引入作为科班毕业的计算机专业的学生，对于数据结构这么课程可谓是又恨又爱，恨是它很难，爱是它很重要（无论是考研还是找工作）。所以今天就是我数据结构这块知识的开篇。开篇博客我将简单介绍数据结构的基础概念、逻辑结构和物理结构的关系基础知识数据：数据是对世界上客观存在的物体的数字化表示，数字化体现在它能被计算机处理数据元素：数据元素是对世界上某一类客观存在的物体的总称，可以理解为数据由许多不同的数据元素组

csdnadvancer·2019-02-24 23:30

数据结构基础27:DFS和BFS算法总结

前言：图的遍历算法DFS和BFS是许多图算法的基础，所以有必要单独拎出来总结一下。DFS和BFS主要是运用于对于图和树的搜索，很多问题模型都是可以建模变成一个图或者树的，所以差不多不少问题都会涉及到这两个。比如求二叉树深度，可以是递归的方法，属于DFS（深度优先搜索）；另一种方法是按照层次遍历，属于BFS（广度优先搜索），想看代码的可以看《剑指Offer（三十八）：二叉树的深度》。再比如寻找一条路

csdn2497242041·2019-02-16 05:04

数据结构基础27:DFS和BFS算法总结

前言：图的遍历算法DFS和BFS是许多图算法的基础，所以有必要单独拎出来总结一下。DFS和BFS主要是运用于对于图和树的搜索，很多问题模型都是可以建模变成一个图或者树的，所以差不多不少问题都会涉及到这两个。比如求二叉树深度，可以是递归的方法，属于DFS（深度优先搜索）；另一种方法是按照层次遍历，属于BFS（广度优先搜索），想看代码的可以看《剑指Offer（三十八）：二叉树的深度》。再比如寻找一条路

csdn2497242041·2019-02-16 05:04

数据结构基础26：图

前言：线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系。而图是一种比线性表和树更复杂的数据结构，在图中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，图是一种“多对多”的数据结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：生态环境中不同物种的相互竞争、人与人之间的社交与关系网络、化学上用图区分结构不同但分子

csdn2497242041·2019-02-15 05:23

数据结构基础21：堆

前言：堆是实现优先级队列效率很高的数据结构，堆其实是一颗特殊的完全二叉树，用下标从1开始的数组表示最有效率。在JVM中，堆是用来存储对象实例以及数组值的区域，可以认为Java中所有通过new创建的对象的内存都在此分配。堆是所有线程共享的，因此在其上进行对象内存的分配均需要进行加锁，这也导致new对象的开销比较大。栈：内存空间小一些，栈的内存要远远小于堆内存，如果你使用递归的话，那么你的栈很快就会充

csdn2497242041·2019-02-12 01:59

数据结构基础20：字典树的应用场景

（1）字符串检索事先将已知的一些字符串（字典）的有关信息保存到trie树里，查找另外一些未知字符串是否出现过或者出现频率。举例：1.给出N个单词组成的熟词表，以及一篇全用小写英文书写的文章，请你按最早出现的顺序写出所有不在熟词表中的生词。2.给出一个词典，其中的单词为不良单词。单词均为小写字母。再给出一段文本，文本的每一行也由小写字母构成。判断文本中是否含有任何不良单词。例如，若rob是不良单词，

csdn2497242041·2019-02-03 01:48

数据结构基础19：字典树

前言：字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟Java的HashMap功能相同，都是key-value映射，只不过Trie的key只能是字符串。Trie的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为O(k)，其中k为key的长度，与Trie中保存了多少个元素无关。Hash表号称是O(1)的，但在计算hash的时候就肯定会是O(k)，而且还有碰撞之类的问题。一

csdn2497242041·2019-02-03 01:56

数据结构基础19：字典树

前言：字典树（Trie）可以保存一些字符串->值的对应关系。基本上，它跟Java的HashMap功能相同，都是key-value映射，只不过Trie的key只能是字符串。Trie的强大之处就在于它的时间复杂度。它的插入和查询时间复杂度都为O(k)，其中k为key的长度，与Trie中保存了多少个元素无关。Hash表号称是O(1)的，但在计算hash的时候就肯定会是O(k)，而且还有碰撞之类的问题。一

csdn2497242041·2019-02-03 01:56

数据结构基础18：二叉搜索树的搜索、插入、删除和升序输出

前言：HashMap的底层实现中用到了红黑树，红黑树其实是二叉搜索平衡树，我们先了解一下二叉搜索树。哈希表的字典操作（查找、插入和删除）的平均时间复杂度为Θ(1),而这些操作在坏的情况下能的时间与字典的元素个数呈线性关系。当HashMap的链表长度超过8时，就需要用到平衡二叉搜索树红黑树，红黑树的字典操作时间复杂度为o(logN)，能保证哈希冲突过多时的性能；而且二叉搜索树中的节点是有顺序的，可以

csdn2497242041·2019-02-02 23:29

数据结构基础17：二叉树应用之算术表达式求值

前言：二叉树的一种应用是无歧义地表示代数、关系或逻辑表达式。在上个世纪20年代初期，波兰的逻辑学家发明了一种命题逻辑的特殊表示方法，允许从公式中删除所有括号，称之为波兰表示法。但是，与原来带括号的公式相比，使用波兰表示法降低了公式的可读性，没有得到广泛的使用。在计算机出现后，这一表示法就很有用了，特别是用于编写编译器和解释器。用户输入的待求表达式，也就是中缀表达式，对于人来说，这个很好理解，但是对

csdn2497242041·2019-02-01 02:28

数据结构基础-栈和队列

栈的理论描述栈是一个有序线性表，只能在表的一端（成为栈顶，top）执行插入和删除操作。最后插入的元素将第一个被删除。所以栈也称为后进先出（LastInFirstOut）或先进后出（FirstInLastOut）线性表。栈主要有两个操作，一个入栈（push），表示在栈中插入一个元素，一个出栈（pop），表示将栈顶元素删除。试图对空栈执行出栈操作称为UnderFlow，对满栈执行入栈操作称为OverF

蝉翅的空响·2019-01-29 16:48

数据结构基础16：递归

前言：遍历二叉树，是学习树这种数据结构首先要理解的一种基本操作，比较简单地方式就是用递归去遍历。鉴于递归这种调用方法有一定的特殊性，本篇博客就来介绍一下递归的定义以及几个递归的经典算法题。一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山...这其实是抽象出来的递归现象，但是严格来

csdn2497242041·2019-01-29 00:37

数据结构基础16：递归

前言：遍历二叉树，是学习树这种数据结构首先要理解的一种基本操作，比较简单地方式就是用递归去遍历。鉴于递归这种调用方法有一定的特殊性，本篇博客就来介绍一下递归的定义以及几个递归的经典算法题。一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山...这其实是抽象出来的递归现象，但是严格来

csdn2497242041·2019-01-29 00:37

数据结构基础15：二叉树的前序、中序和后序遍历

前言：到目前为止，我们已经介绍了线性数据结构和表数据机构（哈希表）。这些数据机构一般都不适合表示具有层级结构的数据。在层次化的元素之间有祖先—后代、上级—下属、整体—部分以及其他类似的关系。一、树的介绍1、树的定义：树状图是一种数据结构，它是由n（n>=0）个结点组成一个具有层次关系的有穷集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。n=0的树是空树。在任意一棵

csdn2497242041·2019-01-28 19:49

数据结构基础14：深入解析HashMap源代码

前言：本文的HashMap源码是基于Jdk1.8版本的。一、HashMap的底层实现原理Java8.0后，HashMap的底层实现是数组+链表+红黑树。HashMap的底层实现是用哈希表，而Java中实现哈希表的数据结构是数组+链表。其中，当链表长度超过8时，会自动使用红黑树代替，红黑树的查找时间复杂度为O(logn)。1、HashMap的底层主要是基于数组和链表来实现的，Java8.0后加入红黑

csdn2497242041·2019-01-28 19:11

数据结构基础14：深入解析HashMap源代码

前言：本文的HashMap源码是基于Jdk1.8版本的。一、HashMap的底层实现原理Java8.0后，HashMap的底层实现是数组+链表+红黑树。HashMap的底层实现是用哈希表，而Java中实现哈希表的数据结构是数组+链表。其中，当链表长度超过8时，会自动使用红黑树代替，红黑树的查找时间复杂度为O(logn)。1、HashMap的底层主要是基于数组和链表来实现的，Java8.0后加入红黑

csdn2497242041·2019-01-28 19:11

数据结构基础10：哈希表常见问题

一、有两个字典，分别存有100条数据和10000条数据，如果用一个不存在的key去查找数据，在哪个字典中速度更快？有些计算机常识的读者都会立刻回答:“一样快，底层都用了哈希表，查找的时间复杂度为O(1)”。然而实际情况真的是这样么？答案是否定的，存在少部分情况两者速度不一致。答：在Java和Objective-C中，如果哈希函数不合理，返回值过于集中，会导致大字典更慢。Java由于存在链表和红黑树

csdn2497242041·2019-01-26 20:14

数据结构基础9：哈希表

前言：哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景极其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表。还有就是适用于Source中文本重复率高的文本压缩LZW。一、字典字典是由一些形如(k,v)的数对所组成的集合，其中k是关键字，v是与关键字k对应的值。任意一个数对，其关键字都不等。确定字典是否为空确定字典有多少数对插入一个数对删

csdn2497242041·2019-01-24 16:29

数据结构基础8：队列

前言：队列(Queue)是一种先进先出（FIFO)的线性表。特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除。要实现队列，需要设置两个指针进行管理：一个是队头指针front，它指向队首元素；另一个是

csdn2497242041·2019-01-23 19:38

数据结构

备战2019---《数据结构与算法》复习详解---参考哈工大精品教程第一章绪论本章的学习目的主要是对数据结构基础的一些概念解释，包括：基本定义，研究对象，抽象数据型，算法，算法求解。

weixin_30784501·2019-01-23 12:00

数据结构基础入门

简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。首先列出一些最常见的数据结构，我们将逐一说明：数组栈队列链表树图字典树（这是一种高效的树形结构，但值得单独说明）散列表（哈希表）主要基于jdk8,可能会有些特性与jdk7之前不相同,例如Link

流烟默·2019-01-16 18:25

Java数据结构基础

CollectionList(有序,可重复)ArrayList数组，线程不安全。查询：带下标访问数组，O(1)修改：由于arraylist不允许空的空间，当在一个arraylist的中间插入或者删除元素，需要遍历移动插入/删除位置到数组尾部的所有元素。另外arraylist需要扩容时，需要将实际存储的数组元素复制到一个新的数组去，因此一般认为修改的时间复杂度O(N)扩容/*minCapacity为

bobo2·2019-01-15 00:00

以太坊数据存储

币梭·2019-01-13 16:27

以太坊数据存储

币梭·2019-01-13 16:27

数据结构基础4：栈

前言：栈(Stack)是一种特殊的线性表，只允许在线性表的一端操作，栈顶允许操作，栈底不允许操作。生活中的栈比如书店的一摞教科书、自助餐厅的一摞餐盘，其工作方式就是后进先出，只要规定取得时候只能从最上面取，然后新的书/盘子放在这摞东西的顶部。栈的特性：后进先出（LIFO）。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶（压栈push），需要读数据的时候从栈顶开始弹出数据（出

csdn2497242041·2019-01-08 01:38

数据结构基础3：链表常见面试题

前言：单链表的反转、合并两个有序链表和倒序打印链表等算法，是各大公司Java面试开发中常考的题目。一、单链表反转算法思想：所谓的单链表反转，就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。由于单链表没有指向前一个节点的指针域，因此我们需要增加一个指向前一个节点的指针pre，用于存储每一个节点的前一个节点。此外，还需要定义一个保存当前节点的指针cur，以及下一个节点的temp。定义

csdn2497242041·2019-01-06 04:28

数据结构基础2：链表

前言：线性表的链式描述，是最基本的数据结构，在物理空间上不必连续存储。使用链表结构可以克服数组需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是同时链表由于增加了结点的指针域，空间开销比较大。因为链表失去了数组随机读取的优点，故查询速度要慢点。因为数组的插入删除需要移动大量的元素，而链表只需要改变“链”的关系即可而查询比数组慢，所以其插入、删除操作比数组快

csdn2497242041·2019-01-06 03:06

数据结构基础1：数组

前言：线性表的数组描述，在物理空间上连续存储，利用索引随机读取元素。线性表：也称为有序表，形如（e0,e1,e2...en-1）,n为有穷自然数，可以认为e0先于e1，e1先于e2，除了这种先后关系，线性表不再有其他关系。一、合并两个有序数组题目：给定两个有序整数数组nums1和nums2，将它们合并成新的有序数组nums3算法思路：从两数组的最左边开始，按位循环比较两个数组的元素，较小的元素放入

csdn2497242041·2019-01-05 01:08

数据结构基础1：数组

前言：线性表的数组描述，在物理空间上连续存储，利用索引随机读取元素。线性表：也称为有序表，形如（e0,e1,e2...en-1）,n为有穷自然数，可以认为e0先于e1，e1先于e2，除了这种先后关系，线性表不再有其他关系。一、合并两个有序数组题目：给定两个有序整数数组nums1和nums2，将它们合并成新的有序数组nums3算法思路：从两数组的最左边开始，按位循环比较两个数组的元素，较小的元素放入

csdn2497242041·2019-01-05 01:08

数据结构基础之B树

结点的分支数等于关键字数+1，最大的分支数就是B-树的阶数，因此m阶的B-树中结点最多有m个分支B-Tree摘抄自：https://www.jianshu.com/p/7dedb7ebe033B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者是一棵空树，或者是满足以下条件的m叉树。1）每个结点最多有m个分支（子树）；而最少分支数

katkrazy·2018-12-21 17:05

数据结构学习笔记

存储结构和相适应的运算逻辑结构包括：结合结构、线性结构、树形结构和网状结构存储结构包括：顺序存储：位置关系表示逻辑关系（相邻关系）链式存储：用指针表示逻辑关系索引存储：索引表散列存储：hash函数2.算法算法是建立在数据结构基础上的求解

sustxuguohao·2018-12-04 23:24

野生前端的数据结构基础练习（8）——图

大史不说话·2018-11-28 07:00

野生前端的数据结构基础练习（8）——图

大史不说话·2018-11-26 09:57

野生前端的数据结构基础练习（7）——二叉树

大史不说话·2018-11-17 08:00

Java程序员必备书单

zhuguanghalo·2018-11-15 22:14

数据结构基础知识点

声明：本内容主要是复习《数据结构(C语言)--严蔚敏等老师编写》的笔记数据：对客观事物的符号描述，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素：数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。数据项：一个数据元素有若干个数据项组成，且数据项是数据的不可分割的最小单位。数据对象：性质相同的数据元素的集合，是数据的一个子集。四者之间的关系如下图：数据结构：相

常小默·2018-11-14 21:43

redis - 通俗易懂的Redis数据结构基础教程

通俗易懂的Redis数据结构基础教程Redis有5个基本数据结构，string、list、hash、set和zset。

Mr_PangKaiGuang·2018-11-11 22:38

野生前端的数据结构基础练习（7）——二叉树

大史不说话·2018-11-08 14:57

推荐频道

Volume1-数据结构基础

算法与数据结构基础 - 滑动窗口(Sliding Window)

算法与数据结构基础 - 拓扑排序(Topological Sort)

算法与数据结构基础 - 位运算(Bit Manipulation)

算法与数据结构基础 - 回溯(Backtracking)

算法与数据结构基础 - 折半查找(Binary Search)

vcglib使用，转载的

数据结构基础学习之线性表

python 数据结构基础一：线性表单链表的实现

数据结构基础（链表）

算法与数据结构（CHAPTER 1）

【Java基础面试】这几道Java集合框架面试题在面试中几乎必问

数据结构基础知识

数据结构基础知识

数据结构基础27:DFS和BFS算法总结

数据结构基础27:DFS和BFS算法总结

数据结构基础26：图

数据结构基础21：堆

数据结构基础20：字典树的应用场景

数据结构基础19：字典树

数据结构基础19：字典树

数据结构基础18：二叉搜索树的搜索、插入、删除和升序输出

数据结构基础17：二叉树应用之算术表达式求值

数据结构基础-栈和队列

数据结构基础16：递归

数据结构基础16：递归

数据结构基础15：二叉树的前序、中序和后序遍历

数据结构基础14：深入解析HashMap源代码

数据结构基础14：深入解析HashMap源代码

数据结构基础10：哈希表常见问题

数据结构基础9：哈希表

数据结构基础8：队列

数据结构

数据结构基础入门

Java数据结构基础

以太坊数据存储

以太坊数据存储

数据结构基础4：栈

数据结构基础3：链表常见面试题

数据结构基础2：链表

数据结构基础1：数组

数据结构基础1：数组

数据结构基础之B树

数据结构学习笔记

野生前端的数据结构基础练习（8）——图

野生前端的数据结构基础练习（8）——图

野生前端的数据结构基础练习（7）——二叉树

Java程序员必备书单

数据结构基础知识点

redis - 通俗易懂的Redis数据结构基础教程

野生前端的数据结构基础练习（7）——二叉树