• 全部
  • 动态规划1
  • 回溯2
  • 贪心2
  • 滑动窗口2
  • 1
  • 数学1
  • 字符串2
  • Spring Boot1
  • sort2
  • binary search2
  • 二叉树1
  • 网站建设2
  • Java高级特性2
  • 网络2
  • 服务器部署2
  • Servlet1
  • 排序1
  • MySQL3
  • Java基础14
  • 数组4
  • 数据结构与算法17
  • 数据结构与算法

    层次遍历

    层次遍历 一.什么是层次遍历 层次遍历就是广度优先,如图中步骤: 1. 首先3入队。 2. 然后3出队,之后将3的左右子孩子9和20 保存到队列中。 3. 之后9出队,将9的左右子孩子8和13入队。 4. 之后20出队,将20的左右子孩子15和7入队。 5. 之后 8,13,15,7分别出队,此时都

  • 数据结构与算法

    位运算的规则

    位运算的规则 1.数字在计算机中的表示 机器数:一个数在计算机中的二进制表示形式,叫做这个数的机器数。如: 00000011 和 10000011 就是机器数。 计算机对机器数的表示进一步细化:原码, 反码, 补码。 原码 就是符号位加上真值的绝对值,即用第一位表示符号,其余位表示值, 比如如果是8

  • 数据结构与算法

    二叉树的深度和高度问题

    二叉树的深度和高度问题 L104 最大深度问题 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 递归(后序) 先拿到左右子树的结果再计算Math.max(left,right) + 1,这与后序遍历本质上一样的,因此可以看做后序遍历的拓展问题。 class

  • 数据结构与算法

    二叉树经典算法题

    二叉树经典算法题 二叉树的双指针 L100 判断两棵树是否相同 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 这道题需要考虑某个节点与另一个节点相同有什么条件: 两个节点值相同,这里也可理解为递归的结束

  • 数据结构与算法

    二叉树的前中后序遍历

    二叉树的前中后序遍历 思路 首先,需要明白分解递归的四个步骤: 第一步:从小到大递推 第二步:分情况讨论,明确结束条件 第三步:组合出完整方法 第四步:想验证,则从大到小画图推演 1.从小到大递推 假设有这样一颗树 3 / \ 9 20 / \ 15 7 这

  • 数据结构与算法

    如何使用中序和后序来恢复一颗二叉树

    如何使用中序和后序来恢复一颗二叉树 一.什么是树 1.概念: 参考上面的结构,可以很方便的理解树的如下概念: 度: **节点的度:**一个节点含有的子节点的个数称为该节点的度; 例如该数的度为 **树的度:**一棵树中,最大的节点的度称为树的度, 例如上图中是二叉树,因此该树的度是2,叶节点的度为0

  • 数据结构与算法

    LRU的设计与实现

    LRU的设计与实现 1.什么是LRU 最近最少使用算法(LRU)是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。 工作原理: 例如如下的次序: 7 0 1 2 0 3 0 4 那么页面中的元素是: 2.原理 目前公认最好用的实现方法: 哈希表+双向链表 这样做的原因有很多条,其中最重

  • 数据结构与算法

    队列问题解析

    队列问题解析 一.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek

  • 数据结构与算法

    队列和hash问题解析

    队列和hash问题解析 一.Hash 1什么是散列表 哈希(Hash)也称为散列,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,这个输出值就是散列值。 散列表有几个重要的特性: 1.散列函数计算出的索引值大于等于0 2.两个数相同时,计算出的索引一定相同 3.索引相同不一定两个数相同(散

avatar

siyi の 书页

不以物喜,不以己悲~

  • 69

    文章

  • 6

    分类

  • 443

    访问量

  • 首页
  • 友链
  • 追番
  • 瞬间
请您轻一点,我是很昂贵的机器人哦! O.O