• 数据结构:内排序

    概述所谓排序,是要整理表中的记录,使之按关键字递增(或递减)的有序排列。内排序全称为内部排序。内部排序是指待排序列完全存放在内存中所进行的排序过程,适合不太大的元素序列。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。待排序的顺序表中数据元素的类型定义如下(类似于被查找的顺序表元素类型):ty...

    数据结构:查找

    概述被查找的对象是由一组记录组成的表或文件,而每个记录则由若干个数据项组成,并假设每个记录都有一个能唯一标识该记录的关键字。在这种条件下,查找的定义是:给定一个值$k$,在含有$n$个记录的表中找出关键字等于$k$的记录。有两种查找结果:查找成功,返回该结点的信息或该结点在表中的位置查找失败,返回相...

    数据结构:图

    概述图G(Graph)由两个集合:V(Vertex)和E(Edge)组成,记为$G=(V,E)$,其中V是顶点的有限集合,记为$V(G)$,E是连接V中两个不同顶点(顶点对)的边的有限集合,记为$E(G)$。结点之间的关系为多对多,任两个结点之间都可能有关系存在。例如:$$V(G)={v_1,v_2...

    数据结构:树

    概述树形结构是一类非常重要的非线性数据结构,它是以分支关系定义的层次结构。树形结构在现实世界中广泛存在,在计算机领域中也有广泛应用。树的定义树是由$n(n≥0)$个节点组成的有限集合(记为$T$)。其中:如果$n=0$,它是一棵空树,这是树的特例如果$n>0$,这$n$个节点中存在(且仅存在)...

    数据结构:队列

    概述队列(Queue)简称为队,它也是一种运算「受限」的线性表,其限制仅允许在表的一端进行插入,而在表的另一端进行删除。把进行插入的一端称做队尾(Rear),进行删除的一端称做队首或队头(Front)。向队列中插入新元素称为进队或入队(Enqueue),新元素进队后就成为新的队尾元素;从队列中删除元...

    数据结构:栈

    栈(Stack)是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶(Top),另一端称为栈底(Bottom)。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈(Push),栈的删除操作通常称为退栈或出栈(Pop)。栈的进栈和出栈操作的时间复杂度均为O(1)O(1)。...

    数据结构:线性表

    线性表(Linear List)是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度,用nn表示,n≥0。当n=0n=0时,表示线性表是一个空表。设序列中第ii个元素为a_i (1≤i≤n)(ii表示逻辑序号)。...

    JVM运行时栈帧结构

    栈帧(Stack Frame)是用于支持虚拟机进行方法调用和方法执行的数据结构,它是虚拟机运行时数据区中的虚拟机栈(Virtual Machine Stack)的栈元素。栈帧存储了方法的局部变量表、操作数栈、动态连接和方法返回地址等信息。每一个方法从调用开始至执行完成的过程,都对应着一个栈帧在虚拟机...

    Taro中的ReactNative开发总结

    Taro坑多文档少,开发中还穿插着小程序和RN的各种兼容问题,总结了一些在工作中遇到的坑,希望能够帮助到在挠头的你。...

    快应用与小程序

    不论是快应用,还是微信小程序、QQ小程序、支付宝小程序、百度小程序等等,都属于小程序类别。2018年3月,九大第三方Android手机厂商在北京联合推出了“快应用”标准。在2020年的今天,我们或多或少都在这些厂商的手机上直接或间接的使用过快应用。2020年6月,苹果宣布iOS 14也推出...