顺序表查找 顺序查找又叫线性查找，是最基本的查找技术。 它的查找过程是:从表中第一个(或最后一个)记录开始，逐个进行记亲的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录;如果直到最后一个(或第一个)记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功 ...

时间复杂度定义 在进行算法分析时 ,语旬总的执行次次T(n)是关子问题规模n的函数,进而分析T(n)n的变化情况并确定T（n）的数量级。 一般情况下,随着n的增大,T(n)增长最慢的算法为最优算法 算法的时间复杂度也就算法的度量，记作：T（n）=O(f(n)).它表示随问题规模n的增大，算法执行时间 ...

概述 二叉树是树的特殊一种，具有如下特点： 每个结点最多有两颗子树，结点的度最大为2。 左子树和右子树是有顺序的，次序不能颠倒。 即使某结点只有一个子树，也要区分左右子树。 二叉树五种基本形态 空二叉树。 只有一个根结点。 根结点只有左子树。 根结点只有右子树。 根结点既有左子树又有右子树 ...

队列的概述队列是一种先进先出 (First 10 First Out) 的线性表,简称 FIFO。允许插入的一 端称为队尾,允许删除的一端称为队头 队列的顺序存储 顺序存储的队列需建立一个大于n的数组,并把队列的所有元素存储在数组的前n个单元,数组下标0的一端即是队头.所谓的入队列操作,其实就是 ...

前言今天是大年初三，在广州过的第四个还是第五个年了，已经忘了，中午吃完饭看书大话数据结构的这本书的栈与队列的关于栈的这篇文章。就去电影看黄渤演的疯狂的外星的人这部喜剧片。笑点还是挺多的。整部电影以外星文明想和人类建交而为起点。外星人在太空中意外坠楼到黄渤的训猴的马戏团。导致黄渤相依为命的猴子受伤无 ...

前言今儿是大年初二,没事继续复习数据结构与算法。复习完双向链表下面就开始栈与队列的复习了。搞完这篇先去北京路溜达溜达。晚上在继续PMP和数据结构预算的学习 什么是双向循环链表 在单链袤的每个结点中,再设置一个指向其前驱结点的指针 域 。所以在双向链表中的结点都有两个指针域, 一个指向直接后继,另一个 ...

前言今儿是大年初一,白天看完流浪地球这部科幻电影,号称中国科幻电影的一个里程碑。剧情紧凑，特性也不错很有质感。特别末日的的地下城生活片段。一个字棒。 晚上闲来无事单算研究下大话数据结构这部分，填补下数据结构这方面的弱点。 什么是循环链表 将单链表中终端结点的指针端自空指针改为指向头结点,就使整个单链 ...

线性查找法 线性查找又称顺序查。基本思路是从第一个记录开始， 逐个比较记录的关键字，直到和给定的K值相等，则查找成功； 若比较结果与文件中n个记录的关键字都不等，则查找失败。 时间复杂度：O(N) 二分查找法 二分查找法又叫折半查找法。比如小时候玩的猜数字游戏 胖虎说：大熊你猜猜我现在心中想的 ...

概述 Nacos 是阿里巴巴开源的一个更易于构建云原生应用的动态服务发现、配置管理和服务管理平台。 Nacos Config就是一个类似于SpringCloud Config的配置中心 接入 SpringCloud项目集成Nacos Config配置中心很简单。只需要部署Nacos 客户端并在里面 ...

概述 项目是为创造独特的产品、服务或成果而进行的临时性工作 基本要素 独特的产品、服务或成果 临时性工作 项目驱动变革 项目创造商业价值 项目启动背景 项目管理的重要性 项目、项目集、项目组合以及运营管理之间的关系 指南的组成部分 独特的产品、服务或成果 一个独特的产品可能是其他 ...