• 全部
  • 笔记3
  • 数据结构与算法37
  • 网络3
  • 服务器与建站3
  • MySQL4
  • Java17
  • 数据结构与算法

    滑动窗口

    滑动窗口 滑动窗口的基本思想 之前学习过双指针,有快慢指针和碰撞指针,其实有点类似滑动窗口,其实滑动窗口就是双指针的一种特殊类型 简单来说,滑动窗口就像是一个不断移动的连续区间,看下图 假如窗口的大小是3,当不断有新数据来时,我们会维护一个大小为3的一个区间,超过3的就将新的放入老的移走。 这个过程

  • 数据结构与算法

    堆排序和堆能够解决的问题

    堆排序和堆能够解决的问题 堆排序 堆的构建过程 了解堆排序前我们需要了解堆的构建的两种方式: 自顶向下 自底向上 自底向上构建堆是通过对每个非叶子节点进行下沉操作(如果节点违反了堆性质,则与其子节点交换直到恢复堆性质)来实现的,通常用于一次性将一个无序数组转换成堆。 假设有一个无序数组 [4, 10

  • 数据结构与算法

    位运算的规则

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

  • 数据结构与算法

    堆 1.堆的概念和特性 堆是将一组数据按照完全二叉树的存储顺序,将数据存储在一个一维数组中的结构。 堆分为两种: 大顶堆:任意节点的值均大于等于它的左右孩子,并且最大的值位于堆顶,即根节点处。 小顶堆:任意节点的值均小于等于它的左右孩子,并且最小的值位于堆顶,即根节点处。 如图: 可能会有不同的叫法

  • 数据结构与算法

    数字与数学

    数字与数学 数字统计专题 L1822 数组元素积的符号 已知函数 signFunc(x) 将会根据 x 的正负返回特定值: 如果 x 是正数,返回 1 。 如果 x 是负数,返回 -1 。 如果 x 是等于 0 ,返回 0 。 给你一个整数数组 nums 。令 product 为数组 nums 中所

  • 数据结构与算法

    归并排序的两种实现

    归并排序的两种实现 归并排序(MERGE-SORT)简单来说就是将大的序列先视为若干个比较小的数组,分成几个比较小的结构,然后是利用归并的思想实现的排序方法,该算法采用经典的分治策略(分就是将问题分(divide)成一些小的问题分别求解,而治(conquer)则将分的阶段得到的各答案"合"在一起)。

  • 数据结构与算法

    位运算的高频算法题

    位运算的高频算法题 这里看之前,先来想一想&和^符号有哪些特点? 任何二进制码a 对于: a&1 = a 二进制数a^b 等价于: 无进位的相加 2的二进制为 010, 4的二进制为100 ,进行或运算,其结果为 110 .其值为6;也就说|=运算可以进行加法操作。 即: int res = 2;

  • 数据结构与算法

    字符串经典题目

    字符串经典题目 反转的几道经典题目 L344 字符串反转的相关题目 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e

  • 数据结构与算法

    字符串——字符串转换的问题

    字符串——字符串转换的问题 字符串里存放的可以是字母,可以是数字,也可以是特殊字符,字母又可以大写和小写,这就导致字符串有一类常见的转换的题目,这些题目无非就是这几种类型的相互转换。但是在转换过程中需要处理几种特殊情况: 如果是字符串转数字,则要考虑当前元素是不是数字。 转完之后会不会溢出 L709

avatar

siyi の 书页

不以物喜,不以己悲~

  • 69

    文章

  • 6

    分类

  • 480

    访问量

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