Rockivy

Prim算法求最小生成树：图解+详细代码注释（带上了保存路径） 题目 Prim算法求最小生成树 给定一个 n𝑛 个点 m𝑚 条边的无向图，图中可能存在重边和自环，边权可...

hexo官网：https://hexo.io/zh-cn/ butterfly 主题设置：https://butterfly.js.org/ GitHub地址：https:...

你真的了解你的AI助手吗？ 想象一下，你和别人使用相同的AI工具，但为何他的工作效率总是高出一截？秘诀可能就藏在那些看似简单的提示词里。精准的提示词是解锁AI潜能的关键，它...

题目 给定一个长度为 n的字符串，再给定 m个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1]和 [l2,r2] 这两个区间所包含的字符串子串是...

哈希表 unordered_set 运行时间：149 ms unordered_map 运行时间：189 ms gp_hash_table（G++ 编译器特有） 运行时间：...

堆排序概念补充 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序， 它的最坏、最好、平均时间复杂度均为 O(nlogn)， 它也是不稳定排序。 堆是具有...

连通块中点的数量 思路 关于合并集合方面的思想，请参考上一篇文章 http://t.csdnimg.cn/Ytcdj 因为与合并集合题目中唯一不同的是，多了记录合并集合中连...

什么是并查集？ 逐字拆解一下，并、查、集。这个三个字，其中前面两个字都是动词，第三个字是个名词。 先看名词，因为只有知道了这个东西是什么，才能去理解它能干什么。 集就是集合...

Trie树图文详解 题目（Trie字符串统计） Trie 树是一种多叉树的结构，每个节点保存一个字符，一条路径表示一个字符串。 下图表示了字符串： him 、 her 、 ...

字符串查找---用16幅图从暴力一步步优化到KMP 题目 先来解释一下字符串查找的含义。 字符串查找：有一个长的字符串S，和一个短的字符串P，如果短的字符串P在长的字符串S...

单调队列-滑动窗口 题目 题目中提到了滑动窗口，我们先以示例为例看下什么是滑动窗口？在示例中，我们从数组中第一个元素开始遍历，由于窗口的大小是3，因此当遍历到第三个元素时，...

模拟队列 什么是队列？ 就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。 题目 解题思路： 用一个数组 q 保存数...

位运算 二进制中1的个数 主要是介绍lowbit 运算 什么是lowbit？ lowbit运算是指获取一个二进制数中最右边的1所对应的数值。 具体来说，lowbit运算可以...

模拟栈 数组模拟栈： 题目 用top表示栈顶所在的索引。初始时，top = -1。表示没有元素。 push x ：栈顶所在索引往后移动一格，然后放入x。st[++top] ...

位运算 二进制中1的个数 主要是介绍lowbit 运算 什么是lowbit？ lowbit运算是指获取一个二进制数中最右边的1所对应的数值。 具体来说，lowbit运算可以...

双指针—实例一次搞懂 使用双指针是降低算法复杂度的一个有效途径，有些问题的暴力解法时间复杂度是O(n^2)，但使用双指针可以大幅度降低算法复杂度。如果面试者能将求解过程从暴...

总结十大排序算法，并对算法领域使用较多的快速排序和归并排序作详细介绍和分析 排序算法的分类： 1插入：插入，折半插入，希尔 2交换：冒泡，快速 3选择：简单选择，堆 4归并...

七牛云 + Typora + PicGo 搭建图床 【一】使用七牛云托管 【1】注册七牛云账号： 首先，您需要访问七牛云官方网站并注册一个账号。提供必要的信息完成注册流程后...

前缀和 什么是前缀和？ 数列的和时，Sn = a1+a2+a3+…an; Sn就是数列的前 n 项和。 前缀和就是新建一个数组，新建数组中保存原数组前 n 项的和。 前缀和...