分类：数据结构

2022
06-29

一文学会数据结构-堆

目录1.堆2.堆的实现2.1堆的向下调整算法(建小堆)2.2堆向下调整算法(建小堆)实现2.3堆的向上调整算法2.4向上调整算法(建小堆)实现2.5数组建堆算法(建小堆)2.6数组建堆算法(建小堆)实现2.7堆排序(降序)2.8堆排序(降序)实现2.9建堆的时间复杂度1.堆大根堆：所有父节点大于等于孩子节点小根堆：所有父节点小于等于孩子节点堆的性质：•堆中某个节点的值总是不大于或不小于其父节点的值•堆总是一棵完全二叉树2.堆... 继续阅读 >

2022
04-20

九个动画组图轮播总结全栈数据结构数组链表

目录一、概念1、栈的定义2、栈顶3、栈底二、接口1、可写接口1）数据入栈2）数据出栈3）清空栈2、只读接口1）获取栈顶数据2）获取栈元素个数3）栈的判空三、栈的顺序表实现1、数据结构定义2、入栈1、动画演示2、源码详解3、出栈1、动画演示2、源码详解4、清空栈1、动画演示2、源码详解5、只读接口6、栈的顺序表实现源码四、栈的链表实现1、数据结构定义2、入栈1、动画演示2、源码详解3、出栈1、动画演示2、源码详解4、清空栈1、动画... 继续阅读 >

2021
09-18

详解Java实现数据结构之并查集

目录​一、什么是并查集二、并查集解析2.1、初始化2.2、并union(inta,intb)2.3、查search(inta)三、优化四、代码实现五、结语​一、什么是并查集对于一种数据结构，肯定是有自己的应用场景和特性，那么并查集是处理什么问题的呢？并查集是一种树型的数据结构，用于处理一些不相交集合（disjointsets）的合并及查询问题,常常在使用中以森林来表示。在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素... 继续阅读 >

2021
06-04

4种非常实用的python内置数据结构

arrayPython不仅仅可以使用内置的list实现数组，还支持像C语言那样的指定类型的原生数组array。很显然，因为list可以存储各种类型的对象，而array只存储一个指定的原生类型，所以当数据量较大时，原生array在内存占用方面要比list小。而且array不像C语言里那样在定义时就限制了大小，它支持list所支持的各种常用函数。相比之下Python的array更像是C++的vector。fromarrayimportarrayl=list(range(100))a=array.fromlist(l)p... 继续阅读 >

2021
06-04

c++ 数据结构map的使用详解

map的常用用法map表示映射，可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器），例如可以建立如int到double，string到int的映射等。map提供一对一的hash，该功能类似Python的字典：第一个称为键(key)，每个关键字只能在map中出现一次；第二个称为该键的值(value)；1.头文件<bits/stdc++.h>头文件已经包括了该头文件。2.定义定义map如下，参数的第一个为key的类型，第... 继续阅读 >

2021
04-27

浅谈redis五大数据结构和使用场景

老规矩，先抛结论后验证string：有点像java的hashMap，存的时候什么key，取的时候也什么key，常用于做缓存，保存用户信息、查询列表等；hash：这个有点像hashMap的value又套了个hashMap，下文有举例，一看就明白了；list：有序列表，类似Java的linkedList，可以在左边右边插入数据；set：去重集合，类似Java的hashset，可用于求交集，比如共同好友；zset：带权重的set集合，可用于做排行榜；为了方便理解，我们基于这个dog类来做测... 继续阅读 >

2021
03-16

通俗易懂的Redis数据结构基础教程(入门)

Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。string首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的子串，可以覆盖string的子串内容，可以追加子串。Redis的字符串是动态字符串，是可以修改的字符串，内部结构实现上类... 继续阅读 >

2021
01-13

python中常用的数据结构介绍

栈#使用List作为栈stack=[3,4,5]#入栈stack.append(6)#出栈val=stack.pop()#栈定元素val=stack[-1]队列队列是FIFO,但是List对于FirstOut效率不够高。通常用双端队列Deque来实现队列Deque的特点是，两端添加和删除都是O(1)的时间复杂度fromcollectionsimportdequequeue=deque(["Eric","John","Michael"])#入队列queue.append("Terry")#出队列queue.popleft()元组与List非常相似，但是Tuple是不可变的数据结... 继续阅读 >

2020
10-21

Java PriorityQueue数据结构接口原理及用法

PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列（参阅Comparable），也可以根据Comparator来指定，这取决于使用哪种构造方法。优先级队列不允许null元素。依靠自然排... 继续阅读 >

2020
10-08

基于python实现模拟数据结构模型

模拟栈Stack()创建一个空的新栈。它不需要参数，并返回一个空栈。push(item)将一个新项添加到栈的顶部。它需要item做参数并不返回任何内容。pop()从栈中删除顶部项。它不需要参数并返回item。栈被修改。peek()从栈返回顶部项，但不会删除它。不需要参数。不修改栈。isEmpty()测试栈是否为空。不需要参数，并返回布尔值。size()返回栈中的item数量。不需要参数，并返回一个整数。classStack():def__in... 继续阅读 >

2020
09-24

Java数据结构实现折半查找的算法过程解析

折半查找技术，也就是二分查找，通常称为二分法查找。它的前期是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储、折半查找的基本思想是：取中间记录作为比较对象，若给定值与中间记录的关键字，则在中间记录的关键字相等，则查找成功；若给定值小于中间记录的做半，去继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录... 继续阅读 >

2020
09-24

Python数据结构dict常用操作代码实例

dict是python中的常用数据结构,应该尽量掌握其使用方法字典是另一种可变容器模型，且可存储任意类型对象。字典的每个键值key=>value对用冒号:分割，每个键值对之间用逗号,分割，整个字典包括在花括号{}中代码如下"""初始化一个dict的四种方式:1.dict()->创建一个空的dict2.dict(mapping)->newdictionaryinitializedfromamappingobject's(key,value)pairs3.dict(iterable)->newdictionaryin... 继续阅读 >

2017
12-13

Python实现数据结构常见算法

本文主要介绍了数据结构中的八大排序算法，利用Python分别将他们进行实现。前言八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下：排序算法他们的性能比较：性能比较下面，利用Python分别将他们进行实现。直接插入排序算法思想：直接插入排序直接插入排序的核心思想就... 继续阅读 >

2014
11-11

找工作经历总结 —— 百度offer

运气好，一方面是百度今年招人比较多，另一方面是遇到的3个面试官都很和善，和我很投缘。说下准备吧。1）针对对C++的，C++Primer和effectivec++是必须要相当的熟练，有充足的时间的话再看下moreeffectiveC++。如果对C++的多态能够熟练运用，能解释字节对齐，C++的面试基本就没问题了。2）算法和数据结构。如果你是ACM大牛，那么面试的算法基本可以无视了，个人认为，把基本的排序算法，数的遍历（包括非递归，递归，层次... 继续阅读 >

2014
11-11

二叉树中的那些常见的面试题

关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试题之前，不... 继续阅读 >

2014
11-07

PHP扩展之PHP标准库（SPL）概述

SPL是用于解决典型问题(standardproblems)的一组接口与类的集合。此扩展只能在php5.0以后使用，并且从PHP5.3.0不再被关闭，会一直有效，成为php内核组件一部份。数据结构SPL提供了一组标准数据结构。双向链表双向链表(DLL)isalistofnodeslinkedinbothdirectionstoeachothers.Iterator'soperations,accesstobothends,additionorremovalofnodeshaveacostofO(1)whentheunderlyingstructur... 继续阅读 >