如何更好地理解和掌握 KMP 算法? - 海纳的回答 - 知乎 https://www.zhihu.com/question/21923021/answer/281346746 原作者写的不错, 但是代码有几处问题, 下面这个是我修改之后的, 在 leetcode 上跑没问题. 28. 找出字符串中第一个匹配项的下标 class Solution { public: vector<int> getNext(const string &needle) { int n = needle.length…

参考 KMP 算法最浅显理解——一看就明白 字符串匹配的 KMP 算法 leetcode 28. 找出字符串中第一个匹配项的下标 KMP 算法求解什么类型问题 字符串匹配. 给你两个字符串, 寻找其中一个字符串是否包含另一个字符串, 如果包含, 返回包含的起始位置. 如下面两个字符串: char *str = "bacbababadababacambabacaddababacasdsd"; char *ptr = "ababaca"; str 有两处包含 ptr, 分别在 s…

引言 图算法我还是比较怕的，平常用的也不多，也不熟。 参加了几次 leetcode 算法竞赛，每次遇到图算法的题目都会抓瞎。 下周六还是周日准备再参加一趟，这六天抓紧时间看下图算法。 图的表示 $$ G=(V, E) $$ 缩写解释: E: edge, 边 V: vertex, 顶点 有两种表示方法: 邻接矩阵 邻接链表 邻接矩阵和邻接链表如何选择呢？ 如果顶点多的话，但是边少的话, 用邻接链表更加紧凑； 如果边很多的话，使用邻接矩阵更好； 如果需要快速判断两个点之间是否相连，也需要使用邻接矩阵。 图的分类 有向无…

https://edu.csdn.net/contest/detail/13?utm_source=fenfa_sixin 二、竞赛流程 报名：8月16日-8月21日 考试：8月21日 8:30-11:30（作答时间2小时） 考试成绩：8月21日，交卷后30min内 获奖名单公布：8月26日 奖品名单确认及发放：8月29日-9月11日 三、竞赛内容 满分100分，4道编程题（分值25/题），编程题可使用Java、C、C++、C#、Python、JavaScript、lua、go等编程语言 四、竞赛规则 1、8月21…

原文地址: https://blog.51cto.com/u_14640655/5045834 封面 嘿嘿, 这个图就是我截出来的. 环境 opencv: 4.6.x ide: VS2022 代码 // ConsoleApplication2.cpp: 主项目文件. #include <opencv2/highgui/highgui.hpp> #include <opencv2/imgproc/imgproc.hpp> #include <opencv2/core/core.hpp&g…

引言 主要是做这一道题的时候, 虽然也做出来了, 但是还是不太熟练, 而且也不是最优. 1161. 最大层内元素和 宽度优先 (BFS) 第一个是我写, 思路没有问题, 就是说用数组记录每层的节点数感觉没有必要. int maxLevelSum(TreeNode *root) { if (root == nullptr) { // 如果树为空的话直接返回 0 return 0; } queue<TreeNode *> q; q.push(root); vector<int> level = …

https://zhuanlan.zhihu.com/p/70950198 https://leetcode.cn/problems/power-of-two/solution/2de-mi-by-leetcode-solution-rny3/

引言 有很多中方法可以计算一个整数二进制形式中的 1 的个数, 本文记录两种, 速度都还不错. 第一个算法好记一点, 理解起来也简单, 应该是首选了. 位移法 int BitCount(unsigned int n) { unsigned int c = 0; for (c = 0; n; ++c) { // 清除最低位的 1 n &= (n - 1); } return c; } JDK 中 Integer 的方法 /** * Returns the number of one-bits in the t…

摘要 本文探究了二分法的标准写法及其变种, 针对二分法容易出错的问题进行分析. 最后列举了二分法的典型的使用场景, 希望能帮助大家和我更好地掌握二分法. 引言 在计算机科学中, 二分搜索, 也称为半区间搜索, 对数搜索, 或二分切分, 是一种搜索算法, 用于查找目标值在已排序数组中的位置. 二分查找将目标值与数组的中间元素进行比较. 如果它们不相等, 则消除目标不能位于的一半, 并继续搜索剩余的一半, 再次将中间元素与目标值进行比较, 并重复此操作, 直到找到目标值. 如果搜索以剩余一半为空而结束, 则目标不在数组…

c++ 1.大概要求是用邻接表创建有向加权图，先插入1200个顶点，再用随机函数插入边方向和权重（dense graph、sparse graph和complete graph），最后计算总边数并输出。 还有还有，要求比较用Dijkstra和Bellman Ford算法所需要的时间（图用1发的例子），以及能搜索所有可能的路径。

引言 线段树是一个平衡的二叉树, 它将每个长度不为 1 的区间划分成左右两个区间递归求解. 令整个区间的长度为 $N$, 则其有 $N$ 个叶节点, 每个叶节点代表一个单位区间, 每个内部结点代表的区间为其两个儿子代表区间的联集. 这种数据结构可以方便的进行大部分的区间操作. 本处以一维的线段树为例. 令 $S$ 是一维线段的集合. 将这些线段的端点坐标由小到大排序, 令其为 $x_{1}, x_{2},\cdots , x_{m}$. 我们将被这些端点切分的每一个区间称为 单位区间(每个端点所在的位置会单独成为一…

介绍 二叉树就是一颗普通的树, 就是父节点, 左子节点和右子节点, 但是还包括了以下的属性: 若任意节点的左子树不空, 则左子树上所有结点的值均小于它的根结点的值; 任意节点的右子树不空, 则右子树上所有结点的值均大于它的根结点的值; 任意节点的左, 右子树也分别为二叉查找树; 没有键值相等的节点. 练习 判断一棵满二叉树是否为二叉搜索树. 这得先搞清楚二叉树的满树的定义. 完全二叉树和满二叉树的相关定义可以看这里: 树, 二叉树 (完全二叉树, 满二叉树) 概念图解. 参考 https://www.jianshu…